Title: An exact solution method for seru scheduling problems with multiple rate-modifying activities and learning effect

Authors: Yujing Jiang; Zhe Zhang; Xue Gong; Yong Yin

Addresses: School of Economics and Management, Nanjing University of Science and Technology, Nanjing, 210094, China ' School of Economics and Management, Nanjing University of Science and Technology, Nanjing, 210094, China ' School of Economics and Management, Nanjing University of Science and Technology, Nanjing, 210094, China ' Graduate School of Business, Doshisha University, Karasuma-Imadegawa, Kamigyo-ku, Kyoto, 602-8580, Japan

Abstract: This study investigates two seru scheduling problems in a seru production system (SPS) with multiple rate-modifying activities and DeJong's learning effect to minimise the total completion time and the total waiting time. Upon reformulating two seru scheduling problems to assignment problems, the calculation time is confirmed; these two seru scheduling problems can be solved in polynomial time if the job allocation vector is given in advance. Then, a general exact solution method is proposed to obtain the optimal schedule. Computational experiments and sensitivity analysis on learning effect are also designed to test the performance of proposed exact solution method. The results indicate that the frequency of rate-modifying activity is not the more the better, nor the less the better in improving the production efficiency, a balance between modifying rate and modifying times should also be considered in practical SPS production. The proposed exact solution method can provide the optimal solution in reasonably implementing rate-modifying activity strategies and scheduling jobs to reach the shortest total completion time or job waiting time. This study will instructively help SPS shorten production cycle, improve productivity and order responsiveness to some extent. [Received: 28 December 2021; Accepted: 28 December 2022]

Keywords: seru scheduling; rotating seru; exact solution method; assignment problem; rate-modifying; learning effect.

DOI: 10.1504/EJIE.2024.139354

European Journal of Industrial Engineering, 2024 Vol.18 No.4, pp.469 - 511

Received: 28 Dec 2021
Accepted: 28 Dec 2022
Published online: 01 Jul 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article