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. Die betriebsratsfreie Zone aus ökonomischer Sicht
  2. Extrusion of profiles with variable wall thickness
  3. Stetigkeit nach Handels- und Steuerrecht sowie IFRS
  4. § 4 Grundzüge des materiellen Fusionskontrollrechts
  5. Partizipationsforschung und nachhaltige Entwicklung
  6. Advisory systems in pluralistic knowledge societies:
  7. Weiterentwicklung der Unternehmensberichterstattung
  8. Switching Dispatching Rules with Gaussian Processes
  9. Micro and Macro Perspectives in Organization Theory
  10. Kopplungsprobleme wissensorientierter Kommunikation
  11. Neue Formen der Beschäftigung - neue Personalpolitik?
  12. Microstructural approaches of engineering materials
  13. Basic investigations in incremental profile forming
  14. Parallelgesellschaften? Politische Eliten und Bürger.
  15. Authenticity and authentication in language learning
  16. Outsider- und Insider-Systeme der Corporate Governance
  17. Rechtliche Rahmenbedingungen einer "deutschen" Limited
  18. Lokale politische Eliten und Fragen der Legitimation
  19. Imagining organization through metaphor and metonymy
  20. §53 VwVfG Hemmung der Verjährung durch Verwaltungsakt
  21. Ziele der Partizipation von Kindern und Jugendlichen
  22. Moral Sensitivity as a Precondition of Moral Distress
  23. Non-local modeling of size effects in amorphous metals
  24. Einführung in die allgemeine Betriebswirtschaftslehre
  25. Organizational Behaviour - Verhalten in Organisationen
  26. Kleine und mittlere Unternehmen in Umbruchsituationen
  27. Organisatorische Veränderung und Corporate Governance
  28. Zugang und Ausschluss als Gegenstand des Privatrechts
  29. Participation: Empowerment for Sustainable Development
  30. Grain refinement of Mg-Al alloys by carbon inoculation
  31. Marketing in kleinen und mittelständischen Unternehmen