TY - JOUR
T1 - An Efficient Hybrid Heuristic for Makespan Minimization in Permutation Flow Shop Scheduling
AU - Laha, Dipak
AU - Chakraborty, Uday Kumar
N1 - Dipak Laha Uday Kumar Chakraborty This paper considers the permutation flow shop scheduling problem with the objective of minimizing the makespan. A new hybrid heuristic, based on simulated annealing and an improvement heuristic, is presented. The proposed hybrid heuristic uses simulated annealing in conjunction with the constructive heuristic of Nawaz et al.
PY - 2009/9/1
Y1 - 2009/9/1
N2 - This paper considers the permutation flow shop scheduling problem with the objective of minimizing the makespan. A new hybrid heuristic, based on simulated annealing and an improvement heuristic, is presented. The proposed hybrid heuristic uses simulated annealing in conjunction with the constructive heuristic of Nawaz et al. (Omega 11:91–95, 1983). Computational experiments carried out with the benchmark problems of Taillard (Eur J Oper Res 64:278–285, 1993) show that the proposed method produces solutions that are mostly superior to those obtained with five state-of-the-art approaches. Statistical tests of significance are used to verify the improvement in solution quality.
AB - This paper considers the permutation flow shop scheduling problem with the objective of minimizing the makespan. A new hybrid heuristic, based on simulated annealing and an improvement heuristic, is presented. The proposed hybrid heuristic uses simulated annealing in conjunction with the constructive heuristic of Nawaz et al. (Omega 11:91–95, 1983). Computational experiments carried out with the benchmark problems of Taillard (Eur J Oper Res 64:278–285, 1993) show that the proposed method produces solutions that are mostly superior to those obtained with five state-of-the-art approaches. Statistical tests of significance are used to verify the improvement in solution quality.
UR - https://link.springer.com/content/pdf/10.1007%2Fs00170-008-1845-2.pdf
U2 - 10.1007/s00170-008-1845-2
DO - 10.1007/s00170-008-1845-2
M3 - Article
VL - 44
JO - The International Journal of Advanced Manufacturing Technology
JF - The International Journal of Advanced Manufacturing Technology
ER -