The Library
Evolutionary search for difficult problem instances to support the design of job shop dispatching rules
Tools
Branke, Jürgen and Pickardt, Christoph W. (2011) Evolutionary search for difficult problem instances to support the design of job shop dispatching rules. European Journal of Operational Research, Vol.212 (No.1). pp. 22-32. doi:10.1016/j.ejor.2011.01.044 ISSN 0377-2217.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.ejor.2011.01.044
Abstract
Dispatching rules are simple scheduling heuristics that are widely applied in industrial practice. Their popularity can be attributed to their ability to flexibly react to shop floor disruptions that are prevalent in many real-world manufacturing environments. However, it is a challenging and time-consuming task to design local, decentralised dispatching rules that result in a good global performance of a complex shop.
An evolutionary algorithm is developed to generate job shop problem instances for which an examined dispatching rule fails to achieve a good solution due to a single suboptimal decision. These instances can be easily analysed to reveal limitations of that rule which helps with the design of better rules. The method is applied to a job shop problem from the literature, resulting in new best dispatching rules for the mean flow time measure. (C) 2011 Elsevier B.V. All rights reserved.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||
Journal or Publication Title: | European Journal of Operational Research | ||||
Publisher: | Elsevier Science BV | ||||
ISSN: | 0377-2217 | ||||
Official Date: | 2011 | ||||
Dates: |
|
||||
Volume: | Vol.212 | ||||
Number: | No.1 | ||||
Page Range: | pp. 22-32 | ||||
DOI: | 10.1016/j.ejor.2011.01.044 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Funder: | German Research Council (DFG) | ||||
Grant number: | BR 1592/7-1 (DFG) |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |