Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem

Liu, Shi Qiang & Kozan, Erhan (2004) Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem. Advances in Engineering Software, 36(3), pp. 199-205.

View at publisher


For the shop scheduling problems such as flow-shop, job-shop, open-shop, mixed-shop, and group-shop, most research focuses on optimizing the makespan under static conditions and does not take into consideration dynamic disturbances such as machine breakdown and new job arrivals. We regard the shop scheduling problem under static conditions as the static shop scheduling problem, while the shop scheduling problem with dynamic disturbances as the dynamic shop scheduling problem. In this paper, we analyze the characteristics of the dynamic shop scheduling problem when machine breakdown and new job arrivals occur, and present a framework to model the dynamic shop scheduling problem as a static group-shop-type scheduling problem. Using the proposed framework, we apply a metaheuristic proposed for solving the static shop scheduling problem to a number of dynamic shop scheduling benchmark problems. The results show that the metaheuristic methodology which has been successfully applied to the static shop scheduling problems can also be applied to solve the dynamic shop scheduling problem efficiently.

Impact and interest:

36 citations in Scopus
28 citations in Web of Science®
Search Google Scholar™

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: 48678
Item Type: Journal Article
Refereed: Yes
Keywords: Machine scheduling, Dynamic shop scheduling, Mixed-shop, Group-shop, Metaheuristics
DOI: 10.1016/j.advengsoft.2004.10.002
ISSN: 1873-5339 (online) 0965-9978 (print)
Divisions: Current > Schools > School of Mathematical Sciences
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2004 Elsevier Ltd.
Deposited On: 16 Feb 2012 21:41
Last Modified: 30 Apr 2014 05:09

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page