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. A lyapunov approach in the derivative approximation using a dynamic system
  2. Stepwise-based optimizing approaches for arrangements of loudspeaker in multi-zone sound field reproduction
  3. Problem structuring for transitions
  4. Scaffolding argumentation in mathematics with CSCL scripts
  5. Dynamic environment modelling and prediction for autonomous systems
  6. Modeling items for text comprehension assessment using confirmatory factor analysis
  7. Supporting the Development and Implementation of a Digitalization Strategy in SMEs through a Lightweight Architecture-based Method
  8. DialogueMaps: Supporting interactive transdisciplinary dialogues with a web-based tool for multi-layer knowledge maps
  9. The learning net - an interactive representation of shared knowledge
  10. A Control Scheme for PMSMs using Model Predictive Control and a Feedforward Action in the Presence of Saturated Inputs
  11. Energy Optimization in Motion Planning of a Two-Link Manipulator using Bernstein Polynomials
  12. Set oriented approximation of invariant manifolds
  13. A tutorial introduction to adaptive fractal analysis
  14. Human–learning–machines: introduction to a special section on how cybernetics and constructivism inspired new forms of learning
  15. A sensor fault detection scheme as a functional safety feature for DC-DC converters
  16. Fast, Fully Automated Analysis of Voriconazole from Serum by LC-LC-ESI-MS-MS with Parallel Column-Switching Technique
  17. Computational modeling of amorphous polymers
  18. Dynamic Lot Size Optimization with Reinforcement Learning
  19. The delay vector variance method and the recurrence quantification analysis of energy markets
  20. Dispatching rule selection with Gaussian processes
  21. Analysis of long-term statistical data of cobalt flows in the EU
  22. Computing regression statistics from grouped data
  23. Image compression based on periodic principal components
  24. Gaussian processes for dispatching rule selection in production scheduling
  25. Digging into the roots
  26. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  27. Knowledge Graph Question Answering and Large Language Models
  28. Challenge-oriented policy making and innovation systems theory: reconsidering systemic instruments
  29. Faulty Process Detection Using Machine Learning Techniques
  30. What can conservation strategies learn from the ecosystem services approach?
  31. A Class of Simple Stochastic Online Bin Packing Algorithms
  32. Constraints are the solution, not the problem
  33. Development and evaluation of a training program for dialysis nurses - An intervention study
  34. Overcoming Multi-legacy Application Challenges through Building Dynamic Capabilities for Low-Code Adoption
  35. Positioning Improvement for a Laser Scanning System using cSORPD control
  36. Extending talk on a prescribed discussion topic in a learner-native speaker eTandem learning task
  37. A Multimethod Latent State-Trait Model for Structurally Different and Interchangeable Methods
  38. Handicaps in job assignment
  39. Covert and overt automatic imitation are correlated
  40. Towards an open question answering architecture