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

Activities

  1. Coding feedback in an online- and video-based learning environment during a field experience
  2. HyperKult V
  3. Improving Production Scheduling with Machine Learning
  4. Competency-oriented written feedback in every-day mathematics teaching: How to report on students’ solutions of modelling tasks and how to assess the quality of these reports
  5. How do pre-service teachers analyze classroom lessons? Different patterns of written analysis and effects of direct instructional or problem-oriented learning environments.
  6. Implementing aspects of inquiry-based learning in secondary chemistry classes: a case study
  7. Multi-stakeholder learning in transdisciplinary settings
  8. On the validity of a mathematics test for the selection of university applicants for a teacher training programme
  9. Implementing Sustainability Strategies Through Accounting Controls: An Exploration of Practices in Seven Multinational Corporations
  10. Potentiale entdecken - Qualität sichern!
  11. Conference presentation: The Relationship between the Internal Audit Function and the Audit Committee
  12. Do mathematics teachers promote the use of multiple representations in learning support situations? - Results from a video analysis.
  13. Workshop: The Practical Relevance of Theory in Times of Societal Division
  14. HyperKult 12
  15. Leveraging Error to Improve Audit Quality: Towards a Socio-Cognitive Model
  16. Experiencing Nature of Science – Discover your own understanding of NOS, mit Kerstin Oschatz
  17. Immersion – Transition – Figuration
  18. How to support teachers to give feedback to modelling tasks effectively? Results from a teacher training study in the COCA project
  19. HyperKult XI - Computer als Medium: Das Unsichtbare - 2002
  20. Inherent constraints and the logic of 'There is no alternative': A political Anamnesis
  21. Digitalization and Organizational Learning: Use the Double-Loop
  22. Language Demands of the Language Market: A Predictor of Students‘ Language Skills?
  23. Management Learning (Fachzeitschrift)
  24. Workshop of the Nordic Research Network in Memory Studies - 2013
  25. Conference presentation: The Relationship between the Internal Audit Function and the Audit Committee. An empirical analysis for the One- and Two Tier-System
  26. Removal of Methotrexate, 5-Fluorouracil and Cyclophosphamide from water by UV, UV/H2O2 and UV/Fe2+/H2O2 processe
  27. Rethinking Fragmentation within the Biodiversity Regime: Compliance in a post-2020 Biodiversity Framework
  28. Stolpersteine bei der Dissertation

Publications

  1. Constrained Independence for Detecting Interesting Patterns
  2. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  3. Investigation and modeling of the material behavior due to evolving dislocation microstructures in fcc and bcc metals
  4. Anomaly detection in formed sheet metals using convolutional autoencoders
  5. Enhancing the Building Information Modeling Lifecycle of Complex Structures with IoT
  6. Application of feedforward artificial neural network in Muskingum flood routing
  7. Internal forces in robotic manipulation and in general mechanisms using a geometric approach
  8. Value Orientations in the World of Visual Art: An Exploration Based on Latent Class and Correspondence Analysis
  9. Soft Skills for Hard Constraints
  10. Computer Game Worlds
  11. Integrating adaptation and mitigation to climatic changes
  12. Das John-Stuart-Mill-Problem
  13. Developing shaping competence in informal setting at universities
  14. Using Digitalization As An Enabler For Changeability In Production Systems In A Learning Factory Environment
  15. Neural correlates of own name and own face processing in neurotypical adults scoring low versus high on symptomatology of autism spectrum disorder
  16. Is implicit Theory of Mind real but hard to detect?
  17. Organizing Events for Configuring and Maintaining Creative Fields
  18. Arc spraying of WCFeCSiMn cored wires.
  19. Theme zones in English media discourse
  20. Interplay of formative assessment and instructional quality—interactive effects on students’ mathematics achievement