Title: A VNS-IG algorithm for dynamic seru scheduling problem with sequence-dependent setup time and resource constraints

Authors: Yiran Xiang; 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 paper is concerned with the unspecified dynamic scheduling problem by consideration of sequence-dependent setup time and resource constraints in the setups (UDSS-SR) in a new-type seru production system (SPS). The UDSS-SR problem is formulated as a mixed integer linear programming (MILP) model to minimise the makespan, and an iterative greedy algorithm based on variable neighbourhood search (VNS-IG) is designed subsequently to facilitate decision-making in the real environment to rationalise operations and additional resources. A set of test problems is generated, and computational experiments with different instance sizes are finally made. The results indicate that the proposed VNS-IG algorithm has good performance in solving seru scheduling problem in terms of solution quality and efficiency.

Keywords: scheduling; seru production; sequence-dependent setup time; resource constraint; hybrid intelligent algorithm.

DOI: 10.1504/IJISE.2024.135831

International Journal of Industrial and Systems Engineering, 2024 Vol.46 No.1, pp.58 - 89

Received: 20 May 2022
Accepted: 29 May 2022
Published online: 08 Jan 2024 *

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