Dispatching rule selection with Gaussian processes

Research output: Journal contributionsJournal articlesResearchpeer-review

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.

Original languageEnglish
JournalCentral European Journal of Operations Research
Volume23
Issue number1
Pages (from-to)235-249
Number of pages15
ISSN1435-246X
DOIs
Publication statusPublished - 03.2015
Externally publishedYes

    Research areas

  • Dispatching rules, Gaussian processes, Machine learning, Planning and scheduling, Production management and logistics
  • Engineering

Recently viewed

Publications

  1. Vergleichende Regionalismusforschung und Diffusion
  2. Microstructure and thermal response of Mg-Sn alloys
  3. Repräsentation und Partizipation in Organisationen
  4. Political Parties, Elections and Ethnicity in Kenya
  5. Die betriebsratsfreie Zone aus ökonomischer Sicht
  6. Mit "gesunder" Mischung zu Stabilität und Integration?
  7. Automotive applications of magnesium and its alloys
  8. Advisory systems in pluralistic knowledge societies:
  9. The Power Politics of International Tax Cooperation
  10. Weiterentwicklung der Unternehmensberichterstattung
  11. Technological governance - technological citizenship?
  12. Kopplungsprobleme wissensorientierter Kommunikation
  13. Switching Dispatching Rules with Gaussian Processes
  14. Annäherungen an ein sozial-ökologisches Raumkonzept
  15. Partizipationsforschung und nachhaltige Entwicklung
  16. Basic investigations in incremental profile forming
  17. Neue Formen der Beschäftigung - neue Personalpolitik?
  18. Microstructural approaches of engineering materials
  19. Weiterentwicklung der Unternehmensberichterstattung
  20. Micro and Macro Perspectives in Organization Theory
  21. John Stuart Mill und die Kunst der Weltverbesserung
  22. Die Rolle des Führers bei der Entwicklung von Teams
  23. §53 VwVfG Hemmung der Verjährung durch Verwaltungsakt
  24. Fundamentale Rechtsgrundlagen einer EG-Mitgliedschaft
  25. Imagining organization through metaphor and metonymy
  26. Professionalisierung in und durch Lehrerinnenbildung
  27. Are Levels of Democracy Influenced by Mass Attitudes
  28. Utopie, Physiologie und Technologie des Fernsprechens
  29. Lokale politische Eliten und Fragen der Legitimation
  30. Degradable biomaterials based on magnesium corrosion
  31. Rechtliche Rahmenbedingungen einer "deutschen" Limited
  32. Microstructural investigations of the Mg-Sn-xCa system
  33. Besitzstand und Behauptung. Die phallische Demokratie
  34. Alternating between Partial and Complete Organization
  35. Selbständige Arbeitnehmer oder abhängige Selbständige?
  36. Brüssel auf der Suche nach demokratischer Legitimität
  37. Einführung in die allgemeine Betriebswirtschaftslehre
  38. Alltagsvorstellungen und chemische erklärungskonzepte
  39. Grain refinement of Mg-Al alloys by carbon inoculation
  40. Management control systems, culture, and upper echelons
  41. Moral Sensitivity as a Precondition of Moral Distress
  42. Non-local modeling of size effects in amorphous metals
  43. El sistema proporcional de composició mixta d'Alemanya
  44. Kleine und mittlere Unternehmen in Umbruchsituationen
  45. Organisatorische Veränderung und Corporate Governance
  46. Einführung in die allgemeine Betriebswirtschaftslehre
  47. Organizational Behaviour - Verhalten in Organisationen
  48. Organizational creativity as an attributional process