A nested partitioning-based solution method for seru scheduling problem with resource allocation

This paper investigates the production scheduling problems of allocating resources and sequencing jobs in the seru production system (SPS). As a new-type manufacturing mode arising from Japanese production practices, seru production can achieve efficiency, flexibility, and responsiveness simultaneously. The production environment in which a set of jobs must be scheduled over a set of serus according to due date and different execution modes is considered, and a combination optimization model is provided. Motivated by the problem complexity and the characteristics of the proposed seru scheduling model, a nested partitioning method (NPM) is designed as the solution approach. Finally, computational studies are conducted, and the practicability of the proposed seru scheduling model is proven. Moreover, the efficiency of the nested partitioning solution method is demonstrated by the computational results obtained from different scenarios, and the good scalability of the proposed approach is proven via comparative analysis. (c) 2024 China Science Publishing & Media Ltd. Publishing Services by Elsevier B.V. on behalf of KeAi Communications Co. Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).