Applying a hybrid simulated annealing and tabu search approach to non-permutation flowshop scheduling problems
- 26 November 2008
- journal article
- research article
- Published by Informa UK Limited in International Journal of Production Research
- Vol. 47 (5), 1411-1424
- https://doi.org/10.1080/00207540701484939
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
This publication has 27 references indexed in Scilit:
- A performance evaluation of permutation vs. non-permutation schedules in a flowshopInternational Journal of Production Research, 2006
- Efficient jobshop dispatching rules: Further developmentsProduction Planning & Control, 2000
- Flowshop scheduling/sequencing research: a statistical review of the literature, 1952-1994IEEE Transactions on Engineering Management, 1997
- Single Machine Tardiness Sequencing HeuristicsIIE Transactions, 1991
- A survey of priority rule-based schedulingOR Spectrum, 1989
- Comparison of heuristics for flow shop sequencingOmega, 1987
- A survey and evaluation of static flowshop scheduling heuristicsInternational Journal of Production Research, 1984
- Optimization by Simulated AnnealingScience, 1983
- Heuristics for flow-shop schedulingInternational Journal of Production Research, 1980
- Review of sequencing researchNaval Research Logistics Quarterly, 1970