Skip to main navigation Skip to search Skip to main content

Dynamic multi-objective job shop scheduling: A genetic programming approach

Su Nguyen, Mengjie Zhang, Mark Johnston, Kay Chen Tan

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 12 - Chapter in an edited book (Author)peer-review

Abstract

Handling multiple conflicting objectives in dynamic job shop scheduling is challenging because many aspects of the problem need to be considered when designing dispatching rules. A multi-objective genetic programming based hyperheuristic (MO-GPHH) method is investigated here to facilitate the designing task. The goal of this method is to evolve a Pareto front of non-dominated dispatching rules which can be used to support the decision makers by providing them with potential trade-offs among different objectives. The experimental results under different shop conditions suggest that the evolved Pareto front contains very effective rules. Some extensive analyses are also presented to help confirm the quality of the evolved rules. The Pareto front obtained can cover a much wider ranges of rules as compared to a large number of dispatching rules reported in the literature.Moreover, it is also shown that the evolved rules are robust across different shop conditions. © 2013 Springer-Verlag Berlin Heidelberg.
Original languageEnglish
Title of host publicationAutomated Scheduling and Planning
EditorsA. Sima Uyar, Ender Ozcan, Neil Urquhart
PublisherSpringer Berlin Heidelberg
Pages251-282
ISBN (Electronic)978-3-642-39304-4
ISBN (Print)978-3-642-39303-7
DOIs
Publication statusPublished - 2013
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
Volume505
ISSN (Print)1860-949X

Fingerprint

Dive into the research topics of 'Dynamic multi-objective job shop scheduling: A genetic programming approach'. Together they form a unique fingerprint.

Cite this