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. An extended analytical approach to evaluating monotonic functions of fuzzy numbers
  2. Parameters Estimation of a Lotka-Volterra Model in an Application for Market Graphics Processing Units
  3. Estimation and interpretation of a Heckman selection model with endogenous covariates
  4. Comparison of Bio-Inspired Algorithms in a Case Study for Optimizing Capacitor Bank Allocation in Electrical Power Distribution
  5. Changing the Administration from within:
  6. Positioning Improvement for a Laser Scanning System using cSORPD control
  7. An analytical approach to evaluating nonmonotonic functions of fuzzy numbers
  8. Enhancing implicit change detection through action
  9. Mining positional data streams
  10. Who can receive the pass? A computational model for quantifying availability in soccer
  11. Development of a scoring parameter to characterize data quality of centroids in high-resolution mass spectra
  12. Trait correlation network analysis identifies biomass allocation traits and stem specific length as hub traits in herbaceous perennial plants
  13. Material flow during constrained friction processing and its effects on the local properties of AM50 rods
  14. Applications of the Simultaneous Modular Approach in the Field of Material Flow Analysis
  15. Understanding reading as a form of language-use
  16. HAWK - hybrid question answering using linked data
  17. Identification of conductive fiber parameters with transcutaneous electrical nerve stimulation signal using RLS algorithm
  18. Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems
  19. Dynamic priority based dispatching of AGVs in flexible job shops
  20. Stability analysis of a linear model predictive control and its application in a water recovery process
  21. Supporting discourse in a synchronous learning environment
  22. From Knowledge to Application
  23. What can conservation strategies learn from the ecosystem services approach?
  24. Modeling items for text comprehension assessment using confirmatory factor analysis
  25. Text Comprehension as a Mediator in Solving Mathematical Reality-Based Tasks
  26. How Much Tracking Is Necessary? - The Learning Curve in Bayesian User Journey Analysis
  27. Reality-Based Tasks with Complex-Situations
  28. Self-tuning of a kalman filter applied in a DC drive and in a kalman-based sensor
  29. Wavelet functions for rejecting spurious values
  30. Distinguishing state variability from trait change in longitudinal data
  31. Evaluation of standard ERP software implementation approaches in terms of their capability for business process optimization
  32. A Lyapunov based PI controller with an anti-windup scheme for a purification process of potable water