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

Abstract

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.