A two-stage heuristic for the sequence-dependent job sequencing and tool switching problem

• Published in: Computers & industrial engineering Vol. 163; p. 107813
• Main Authors: Rifai, Achmad Pratama, Windras Mara, Setyo Tri, Norcahyo, Rachmadi
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.01.2022
• Subjects: Adaptive large neighborhood search; Flexible manufacturing machine; Job sequencing and tool switching; Sequence-dependent setup time; Simulated annealing; Job sequencing and tool switching; Sequence-dependent setup time; Adaptive large neighborhood search; Simulated annealing; Flexible manufacturing machine

•We study the job sequencing and tool switching (SSP) with sequence-dependent setup.•This study develops a two-stage heuristic for solving the problem.•A combined KTNS and SA is proposed for finding the optimum tool switching pairs.•An Adaptive Large Neighborhood Search (ALNS) is developed for the j...