A comparative study of algorithms for the flowshop scheduling problem
Liu, Shi Qiang & Ong, Hoong Liong (2002) A comparative study of algorithms for the flowshop scheduling problem. Asia Pacific Journal of Operational Research, 19(2), pp. 205-222.
In this paper, we propose three meta-heuristic algorithms for the permutation flowshop (PFS) and the general flowshop (GFS) problems. Two different neighborhood structures are used for these two types of flowshop problem. For the PFS problem, an insertion neighborhood structure is used, while for the GFS problem, a critical-path neighborhood structure is adopted. To evaluate the performance of the proposed algorithms, two sets of problem instances are tested against the algorithms for both types of flowshop problems. The computational results show that the proposed meta-heuristic algorithms with insertion neighborhood for the PFS problem perform slightly better than the corresponding algorithms with critical-path neighborhood for the GFS problem. But in terms of computation time, the GFS algorithms are faster than the corresponding PFS algorithms.
Impact and interest:
Citation counts are sourced monthly from and citation databases.
These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
|Item Type:||Journal Article|
|Keywords:||Machine scheduling, permutation flowshop, general flowshop, meta-heuristic, neighborhood structure, makespan|
|ISSN:||1793-7019 (online) 0217-5959 (print)|
|Divisions:||Current > Schools > School of Mathematical Sciences
Current > QUT Faculties and Divisions > Science & Engineering Faculty
|Copyright Owner:||Copyright 2002 World Scientific Publishing Co.|
|Deposited On:||16 Feb 2012 22:19|
|Last Modified:||16 Feb 2012 22:19|
Repository Staff Only: item control page