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.

View at publisher


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:

20 citations in Scopus
Search Google Scholar™
18 citations in Web of Science®

Citation counts are sourced monthly from Scopus and Web of Science® 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 the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 48684
Item Type: Journal Article
Refereed: Yes
Additional URLs:
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

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page