Title: Multi-order scheduling optimisation considering product operation and worker allocation in divisional seru
Authors: Yulong Wang; Zhe Zhang; Yong Yin
Addresses: School of Economics and Management, Nanjing University of Science and Technology, Nanjing, China ' School of Economics and Management, Nanjing University of Science and Technology, Nanjing, China ' Graduate School of Business, Doshisha University, Karasuma-Imadegawa, Kamigyo-ku, Kyoto, Japan
Abstract: This paper focuses on the allocation and scheduling problem in divisional seru production system, which is a new production mode originating in Japan and has been proved to be both efficient and flexible in practice. According to the production process, the allocation and scheduling problem considered in this paper includes worker allocation, operation allocation and order scheduling. A bi-objective nonlinear model is established to minimise the total completion time and optimise the production balance. Subsequently, since seru scheduling is a natural NP-hard problem, therefore, the solution method which combines the clustering analysis and genetic algorithm is designed. Finally, the numerical example is presented to verify the effectiveness of proposed model and solution method. The experimental results show that the satisfactory production scheduling scheme in divisional seru can be obtained effectively, and the performance of the divisional seru production system is better than that of the assembly line.
Keywords: divisional seru; worker allocation; operation allocation; order scheduling; genetic algorithm.
International Journal of Applied Decision Sciences, 2021 Vol.14 No.1, pp.24 - 42
Received: 03 Jul 2019
Accepted: 29 Sep 2019
Published online: 27 Jan 2021 *