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

Researchers

  1. Kerstin Fedder

Publications

  1. Unidimensional and Multidimensional Methods for Recurrence Quantification Analysis with crqa
  2. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems
  3. Diffusion-driven microstructure evolution in OpenCalphad
  4. A model predictive control in Robotino and its implementation using ROS system
  5. Message passing for hyper-relational knowledge graphs
  6. A transfer operator based computational study of mixing processes in open flow systems
  7. Exact and approximate inference for annotating graphs with structural SVMs
  8. A Wavelet Packet Tree Denoising Algorithm for Images of Atomic-Force Microscopy
  9. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  10. Dynamically changing sequencing rules with reinforcement learning in a job shop system with stochastic influences
  11. A New Framework for Production Planning and Control to Support the Positioning in Fields of Tension Created by Opposing Logistic Objectives
  12. Human–learning–machines: introduction to a special section on how cybernetics and constructivism inspired new forms of learning
  13. Appendix A: Design, implementation, and analysis of the iGOES project
  14. Joint Proceedings of Scholarly QALD 2023 and SemREC 2023 co-located with 22nd International Semantic Web Conference ISWC 2023
  15. Comparison between UKF and EKF in Sensorless Synchronous Reluctance Motor Drives
  16. Design of Reliable Remobilisation Finger Implants with Geometry Elements of a Triple Periodic Minimal Surface Structure via Additive Manufacturing of Silicon Nitride
  17. Operationalizing ecosystem services for the mitigation of soil threats
  18. Endemic predators, invasive prey and native diversity
  19. The complementary relationship of exploration and exploitation in professional service firms: An exploratory study of IT consulting firms
  20. Adaptor device for transmitting e.g. blood pressure data of human body from blood pressure measuring device of data communication system to e.g. personal computer, has controller for controlling transmission of data to communication module
  21. Relationship between pH-values and nutrient availability in forest soils - the consequences for the use of ecograms in forest ecology
  22. Automatic generation of periodic representative volume elements for matrix-inclusion composites and their efficiency in multiscaling
  23. Ecosystem services flows
  24. Impact of above- and below-ground invertebrates on temporal and spatial stability of grassland of different diversity
  25. New descriptions and typifications of syntaxa within the project 'Plant communities of Mecklenburg-Vorpommern and their vulnerability' - Part I
  26. Hydrological tracers for assessing transport and dissipation processes of pesticides in a model constructed wetland system
  27. Constitutions, Democratic Self-Determination and the Institutional Empowerment of Future Generations: Mitigating an Aporia