Title: Reformulation and exact solution method for seru scheduling problem with learning effect and job deterioration

Authors: Ru Zhang; 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 focuses on two scheduling problems with learning effect and job deterioration in seru production system (SPS), in which seru production is a new production mode originated from Japan that can achieve flexibility, efficiency, and fast response in practice. The processing time is confirmed by its position in the schedule sequence according to learning effect and job deterioration, and the objectives are minimising the total completion/waiting time, total absolute differences in completion/waiting time, and total seru load, respectively. An exact solution method is presented to reformulate two seru scheduling problems into assignment problems, and the proof of these two problems are polynomial time solvable is also provided. The optimal schedules for proposed two seru scheduling problems are presented in detail, and the results indicate that the proposed exact solution method is effective, and it can handle larger instances with 5 serus and 30 jobs.

Keywords: seru scheduling; exact solution method; learning effect; job deterioration.

DOI: 10.1504/IJADS.2023.133228

International Journal of Applied Decision Sciences, 2023 Vol.16 No.5, pp.613 - 645

Received: 18 Apr 2022
Accepted: 18 May 2022
Published online: 01 Sep 2023 *

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