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. Analysis of long-term statistical data of cobalt flows in the EU
  2. Distinguishing state variability from trait change in longitudinal data
  3. Measuring Learning Styles with Questionnaires Versus Direct Observation of Preferential Choice Behavior in Authentic Learning Situations
  4. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  5. Challenge-oriented policy making and innovation systems theory: reconsidering systemic instruments
  6. Mixed Pickels
  7. Design optimization of spiral coils for textile applications by genetic algorithm
  8. Evaluation of standard ERP software implementation approaches in terms of their capability for business process optimization
  9. Development of a simulative approach in order to estimate the impact of smart services on a production system
  10. Constraint breeds creativity
  11. Finite element based determination and optimization of seam weld positions in porthole die extrusion of double hollow profile with asymmetric cross section
  12. Towards an open question answering architecture
  13. Enhancing Community Interactions with Data-Driven Chatbots - The DBpedia Chatbot
  14. Some surprising differences between novice and expert errors in computerized office work
  15. Application of neural network for correction of hole drilling plasticity effect when measuring LSP induced residual stresses
  16. Coping with concept drift in a virtual metrology application to predict part quality in micro gear manufacturing
  17. How to support teachers to give feedback to modelling tasks effectively? Results from a teacher-training-study in the Co²CA project
  18. The Weird and the Eerie
  19. High resolution measurement of physical variables change for INS
  20. God cannot always forgive. Reading Mt 18:21-35 with children
  21. Microstructure and mechanical properties of as-cast Mg-Sn-Ca alloys and effect of alloying elements
  22. Utilization of protein-rich residues in biotechnological processes
  23. Consumer Preferences for Local Food: Testing an Extended Norm Taxonomy
  24. Computergestütztes Repetitorium der Elementarmathematik
  25. EU decision-making in asylum policy
  26. Forms of theorising in entrepreneurship – The case of effectuation as a theory
  27. Modeling of microstructural pattern formation in crystal plasticity
  28. Effect of salinity-changing rates on filtration activity of mussels from two sites within the Baltic Mytilus hybrid zone