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

Publikationen

  1. Enhancing implicit change detection through action
  2. Considerations on efficient touch interfaces - How display size influences the performance in an applied pointing task
  3. TARGET SETTING FOR OPERATIONAL PERFORMANCE IMPROVEMENTS - STUDY CASE -
  4. Using data mining techniques to investigate the correlation between surface cracks and flange lengths in deep drawn sheet metals
  5. Duration of Organizational Decision Processes in Organizations in View of Simulation Calculations
  6. Backstepping-based Input-Output Linearization of a Peltier Element for Ice Clamping using an Unscented Kalman Filter
  7. Hybrid modelling by machine learning corrections of analytical model predictions towards high-fidelity simulation solutions
  8. The Dialectics of Open Access
  9. Experimentally established correlation of friction surfacing process temperature and deposit geometry
  10. Participatory energy scenario development as dramatic scripting
  11. Is implicit Theory of Mind real but hard to detect?
  12. Efficacy of an internet and app-based gratitude intervention in reducing repetitive negative thinking and mechanisms of change in the intervention's effect on anxiety and depression
  13. Material flow analysis between dynamic modelling and life cycle assessment
  14. Markups and Concentration in the Context of Digitization
  15. Internal forces in robotic manipulation and in general mechanisms using a geometric approach
  16. Getting down to specifics on RCA [Resource Consumption Accounting]
  17. A toolkit for robust risk assessment using F-divergences
  18. From Enterprise Architecture to Business Ecosystem Architecture
  19. Legitimizing Digital Transformation: From System Integration to Platformization
  20. Creating Value from in-Vehicle Data
  21. Modeling High Aswan Dam Reservoir Morphology Using Remote Sensing to Reduce Evaporation
  22. Effects of plyometric training on postural control in static and dynamic testing situations
  23. As cast microstructures on the mechanical and corrosion behaviour of ZK40 modified with Gd and Nd additions
  24. I share because of who I am: values, identities, norms, and attitudes explain sharing intentions
  25. Towards more effective and transferable transition experiments
  26. Foreword to applied data science, demo, and nectar tracks