The Library
Automated design of production scheduling heuristics : a review
Tools
Tools
Tools
Branke, Jürgen, Nguyen, Su, Pickardt, Christoph W. and Zhang, Mengjie (2016) Automated design of production scheduling heuristics : a review. IEEE Transactions on Evolutionary Computation, 20 (1). pp. 110-124. doi:10.1109/TEVC.2015.2429314 ISSN 1089-778X.
|
PDF
WRAP-automated-design-production-scheduling-heuristics-Branke-2015.pdf - Accepted Version - Requires a PDF viewer. Download (567Kb) | Preview |
Official URL: http://dx.doi.org/10.1109/TEVC.2015.2429314
Abstract
Hyper-heuristics have recently emerged as a powerful approach to automate the design of heuristics for a number of different problems. Production scheduling is a particularly popular application area for which a number of different hyper-heuristics have been developed and are shown to be effective, efficient, easy to implement, and reusable in different shop conditions. In particular, they seem to be a promising way to tackle highly dynamic and stochastic scheduling problems, an aspect that is specifically emphasized in this survey. Despite their success and the substantial number of papers in this area, there is currently no systematic discussion of the design choices and critical issues involved in the process of developing such approaches. This paper strives to fill this gap by summarizing the state-of-the-art approaches, suggesting a taxonomy, and providing the interested researchers and practitioners with guidelines for the design of hyper-heuristics in production scheduling. This paper also identifies challenges and open questions and highlights various directions for future work.
| Item Type: | Journal Article | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > TS Manufactures |
||||||||
| Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||||||
| Library of Congress Subject Headings (LCSH): | Heuristic algorithms, Production scheduling -- Computer programs, Manufacturing processes -- Computer programs | ||||||||
| Journal or Publication Title: | IEEE Transactions on Evolutionary Computation | ||||||||
| Publisher: | IEEE | ||||||||
| ISSN: | 1089-778X | ||||||||
| Official Date: | February 2016 | ||||||||
| Dates: |
|
||||||||
| Volume: | 20 | ||||||||
| Number: | 1 | ||||||||
| Page Range: | pp. 110-124 | ||||||||
| DOI: | 10.1109/TEVC.2015.2429314 | ||||||||
| Status: | Peer Reviewed | ||||||||
| Publication Status: | Published | ||||||||
| Access rights to Published version: | Restricted or Subscription Access | ||||||||
| Date of first compliant deposit: | 8 May 2017 | ||||||||
| Date of first compliant Open Access: | 9 May 2017 |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
