Dispatching rule selection with Gaussian processes

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Authors

Decentralized scheduling with dispatching rules is applied in many fields of logistics and production, especially in highly complex and dynamic scenarios, such as semiconductor manufacturing. Many dispatching rules are proposed in the literature, which perform well on specific scenarios. No rule is known, however, consistently outperforming all other rules. One approach to meet this challenge and improve scheduling performance is to select and switch dispatching rules depending on current system conditions. For this task machine learning techniques (e.g., Artificial Neural Networks) are frequently used. In this paper we investigate the use of a machine learning technique not applied to this task before: Gaussian process regression. Our analysis shows that Gaussian processes predict dispatching rule performance better than Neural Networks in most settings. Additionally, already a single Gaussian Process model can easily provide a measure of prediction quality. This is in contrast to many other machine learning techniques. We show how to use this measure to dynamically add additional training data and incrementally improve the model where necessary. Results therefore suggest, Gaussian processes are a very promising technique, which can lead to better scheduling performance (e.g., reduced mean tardiness) compared to other techniques.

OriginalspracheEnglisch
ZeitschriftCentral European Journal of Operations Research
Jahrgang23
Ausgabenummer1
Seiten (von - bis)235-249
Anzahl der Seiten15
ISSN1435-246X
DOIs
PublikationsstatusErschienen - 03.2015
Extern publiziertJa

DOI

Zuletzt angesehen

Forschende

  1. Tim Dornis

Publikationen

  1. Efficient Order Picking Methods in Robotic Mobile Fulfillment Systems
  2. Overcoming Multi-legacy Application Challenges through Building Dynamic Capabilities for Low-Code Adoption
  3. Vielfalt des Alterns - Differenz oder Integration?
  4. Special Issue in Acquisitional Pragmatics in Foreign Language Learning
  5. Constraint breeds creativity
  6. Active and semi-supervised data domain description
  7. Assessing Quality of Teaching from Different Perspectives
  8. Modeling High Aswan Dam Reservoir Morphology Using Remote Sensing to Reduce Evaporation
  9. Adaptive control of the nonlinear dynamic behavior of the cantilever-sample system of an atomic force microscope
  10. The Benefit of Web- and Computer-Based Interventions for Stress
  11. Modeling Interactions and Dependencies in Production Planning and Control
  12. An Extended Kalman Filter as an Observer in a Control Structure for Health Monitoring of a Metal-Polymer Hybrid Soft Actuator
  13. Group membership does not modulate goal- versus movement-based imitation
  14. A transdisciplinary evaluation framework for the assessment of integration in boundary-crossing collaborations in teacher education
  15. A trainable object finder, selector and identifier for pollen, spores and other things
  16. Influences of yttrium content on microstructure and mechanical properties of as-cast Mg–Ca–Y–Zr alloys
  17. An extended kalman filter for temperature monitoring of a metal-polymer hybrid fibre based heater structure
  18. Simplify the Uptake of Community Energy by Leveraging Intermediaries and the Use of Digital Planning Tools
  19. Ist Cola sauer?
  20. "The meaning of history"
  21. States and traits
  22. Repeat Receipts
  23. Do better pre-migration skills accelerate immigrants’ wage assimilation?
  24. Lagging behind in CSR?