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 computational study of a model of single-crystal strain-gradient viscoplasticity with an interactive hardening relation
  2. Using CNNs to Detect Graphical Representations of Structural Equation Models in IS Papers
  3. A sensor fault detection scheme as a functional safety feature for DC-DC converters
  4. Simulation based optimization of lot sizes for opposing logistic objectives
  5. Distinguishing state variability from trait change in longitudinal data
  6. A PD regulator to minimize noise effect using a minimal variance method for soft landing control of an electromagnetic valve actuator
  7. Mapping the intersection of planetary boundaries and environmentally extended input-output analysis: A systematic literature review
  8. Biodiversity-multifunctionality relationships depend on identity and number of measured functions
  9. Methodological support for the selection of simplified equations of state for modeling technical fluids
  10. A data-driven methodological routine to identify key indicators for social-ecological system archetype mapping
  11. Integrating Common Ground and Informativeness in Pragmatic Word Learning
  12. Modelling biodegradability based on OECD 301D data for the design of mineralising ionic liquids
  13. Multi-agent systems' asset for smart grid applications
  14. Finite element based determination and optimization of seam weld positions in porthole die extrusion of double hollow profile with asymmetric cross section
  15. Surveying the FAIRness of Annotation Tools: Difficult to find, difficult to reuse
  16. "The skin and fur on your shoulders"
  17. The EU at a crossroads. Negotiations about the multiannual financial framework 2021-2027
  18. Personality traits moderate the relationships between psychological needs and enjoyment of physical activity
  19. Microstructural investigations of the Mg-Sn and Mg-Sn-Al alloy systems
  20. Digital Religious Communication and the Facilitation of Social Resilience
  21. Blended learning