Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Authors

  • Christoph W. Pickardt
  • Torsten Hildebrandt
  • Jürgen Branke
  • Jens Heger
  • Bernd Scholz-Reiter

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.

OriginalspracheEnglisch
ZeitschriftInternational Journal of Production Economics
Jahrgang145
Ausgabenummer1
Seiten (von - bis)67-77
Anzahl der Seiten11
ISSN0925-5273
DOIs
PublikationsstatusErschienen - 09.2013
Extern publiziertJa

DOI

Zuletzt angesehen

Forschende

  1. Marco Waage

Publikationen

  1. Changing the Administration from within:
  2. OKBQA framework towards an open collaboration for development of natural language question-answering systems over knowledge bases
  3. Agency and structure in a sociotechnical transition
  4. A framework for business model development in technology-driven start-ups
  5. ASSESS — automatic self-assessment using linked data
  6. Dynamic environment modelling and prediction for autonomous systems
  7. Using Conjoint Analysis to Elicit Preferences for Occupational Health Services in Small and Microenterprises
  8. Vergütung, variable
  9. Mimicking and anticipating others’ actions is linked to social information processing
  10. The erosion of relational values resulting from landscape simplification
  11. Cost effectiveness of guided Internet-based interventions for depression in comparison with control conditions
  12. Switching Dispatching Rules with Gaussian Processes
  13. Between Recognition and Abstraction
  14. Passive Rotation of Rotational Joints and Its Computation Method
  15. Cognitive load in reading a foreign language text with multimedia aids and the influence of verbal and spatial abilities
  16. Digital teaching as an instrument for cross-location teaching networks in medical informatics
  17. Creating Value from in-Vehicle Data
  18. Automatic feature selection for anomaly detection
  19. Identification of Parameters and States in PMSMs
  20. Mechanical characterization of as-cast AA7075/6060 and CuSn6/Cu99.5 compounds using an experimental and numerical push-out test
  21. Performance Saga: Interview 06
  22. Atomare Hinterlassenschaften
  23. TextCSN
  24. An Exploration of humans‘ ability to recognize emotions displayed by robots
  25. Collaborative benchmarking of functional-structural root architecture models
  26. Schellings subjektivitätskritik
  27. Always on Call: Is There an Age Advantage in Dealing with Availability and Response Expectations?
  28. Contested Promises
  29. CDS spreads, systemic risk and interconnectedness
  30. Guest Editors' Introduction
  31. Ecosystem Services as a Contested Concept
  32. The Use of Anti-Windup Techniques in Didactic Level Systems
  33. An Optimization Approach for Crew Rostering in Public Bus Transit
  34. A hybrid actuator modelling and hysteresis effect identification in camless internal combustion engines control
  35. Construal level theory
  36. Method of Artificial Vision in Guide Cane for Visually Impaired People
  37. Insights into adoption of farming practices through multiple lenses
  38. Special issue on Variational Pragmatics
  39. Appreciating ecological complexity
  40. Customer Orientation of Service Employees—Toward a Conceptual Framework of a Key Relationship Marketing Construct
  41. Performance Saga: Interview 05
  42. Mathematik als Fremdsprache?