Applying a hybrid simulated annealing and tabu search approach to non-permutation flowshop scheduling problems

Authors: Lin, S. -W.; Ying, K. -C.

Source: International Journal of Production Research, Volume 47, Number 5, January 2009 , pp. 1411-1424(14)

Buy & download fulltext article:

Price: $56.94 plus tax (Refund Policy)

Abstract:

Researchers have indicated that a permutation schedule can be improved by a non-permutation schedule in a flowshop with completion time-based criteria, such as makespan and total completion time. This study proposes a hybrid approach which draws on the advantages of simulated annealing and tabu search for the non-permutation flowshop scheduling problem, in which the objective function is the makespan of the schedule. To verify the effectiveness of the proposed hybrid approach, computational experiments are performed on a set of well-known non-permutation flowshop scheduling benchmark problems. The result shows that the performance of the hybrid approach is better than that of other approaches, including ant colony optimisation, simulated annealing, and tabu search. Further, the proposed approach found new upper bound values for all benchmark problems within a reasonable computational time.

Keywords: scheduling; non-permutation flowshop; hybrid approach; simulated annealing; tabu search

Document Type: Research article

DOI: http://dx.doi.org/10.1080/00207540701484939

Affiliations: 1: Department of Information Management, Huafan University, Taipei, Taiwan, Republic of China

Publication date: 2009-01-01

More about this publication?