The Library
Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems
Tools
Tools
Tools
Pickardt, Christoph W., Hildebrandt, Torsten, Branke, Jürgen, Heger, Jens and Scholz-Reiter, Bernd (2013) Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems. International Journal of Production Economics, Volume 145 (Number 1). pp. 67-77. doi:10.1016/j.ijpe.2012.10.016 ISSN 0925-5273.
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.ijpe.2012.10.016
Abstract
We propose a two-stage hyper-heuristic for the generation of a set of work centre-specific dispatching rules. The approach combines a genetic programming (GP) algorithm that evolves a composite rule from basic job attributes with an evolutionary algorithm (EA) that searches for a good assignment of rules to work centres. The hyper-heuristic is tested against its two components and rules from the literature on a complex dynamic job shop problem from semiconductor manufacturing. Results show that all three hyper-heuristics are able to generate (sets of) rules that achieve a significantly lower mean weighted tardiness than any of the benckmark rules. Moreover, the two-stage approach proves to outperform the GP and EA hyper-heuristic as it optimises on two different heuristic search spaces that appear to tap different optimisation potentials. The resulting rule sets are also robust to most changes in the operating conditions.
| 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: | International Journal of Production Economics | ||||
| Publisher: | Elsevier | ||||
| ISSN: | 0925-5273 | ||||
| Official Date: | September 2013 | ||||
| Dates: |
|
||||
| Volume: | Volume 145 | ||||
| Number: | Number 1 | ||||
| Page Range: | pp. 67-77 | ||||
| DOI: | 10.1016/j.ijpe.2012.10.016 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
