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

作者：Zhe Zhang, Kazuhiro Izui, Xiaoling Song, Yong Yin, Xue Gong · 发表于：Journal of Management Science and Engineering · 年份：2024 · DOI：10.1016/j.jmse.2023.11.003 · 被引用次数：6 · 研究领域：Scheduling and Optimization Algorithms、Advanced Manufacturing and Logistics Optimization、Assembly Line Balancing Optimization

This paper investigates the production scheduling problems of allocating resources and sequencing jobs in the seru production system (SPS). As a the 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.