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. Computing regression statistics from grouped data
  2. Analysis of long-term statistical data of cobalt flows in the EU
  3. Image compression based on periodic principal components
  4. Gaussian processes for dispatching rule selection in production scheduling
  5. Modeling items for text comprehension assessment using confirmatory factor analysis
  6. Digging into the roots
  7. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  8. Challenge-oriented policy making and innovation systems theory: reconsidering systemic instruments
  9. Mostly harmless econometrics? Statistical paradigms in the ‘top five’ from 2000 to 2018
  10. Faulty Process Detection Using Machine Learning Techniques
  11. Development and evaluation of a training program for dialysis nurses - An intervention study
  12. Extending talk on a prescribed discussion topic in a learner-native speaker eTandem learning task
  13. Quantifying diffuse and point inputs of perfluoroalkyl acids in a nonindustrial river catchment
  14. A Multimethod Latent State-Trait Model for Structurally Different and Interchangeable Methods
  15. Enhanced Calculation Procedures for Material and Energy Flow Oriented EMIS
  16. Guest Editors' Introduction
  17. Towards an open question answering architecture
  18. Knowledge transfer during the integration of knowledge-intensive acquisitions
  19. Development and application of a simplified sampling method for volatile polyfluorinated alkyl substances in indoor and environmental air
  20. Earnings Less Risk-Free Interest Charge (ERIC) and Stock Returns—A Value-Based Management Perspective on ERIC’s Relative and Incremental Information Content
  21. Introduction to Automatic Imitation
  22. SoilTemp: A global database of near-surface temperature
  23. Science-Related Outcomes
  24. The complexity of integrated flood management
  25. Navigating (In)Visibility
  26. An empirically grounded ontology for analyzing IT-based interventions in business ecosystems
  27. Influence of Mg content in Al alloys on processing characteristics and dynamically recrystallized microstructure of friction surfacing deposits
  28. The development of an eco-label for software products
  29. Teaching Sustainable Development in a Sensory and Artful Way — Concepts, Methods, and Examples
  30. The Weird and the Eerie
  31. Insights into creep behavior of Mg–14Gd–1Zn–0.4Zr (wt.%) alloy containing β- and γ-type precipitates