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. Heinz Witteriede

Publications

  1. Gaussian processes for dispatching rule selection in production scheduling
  2. 7th open challenge on question answering over linked data (QALD-7)
  3. Second language learners' performance in mathematics
  4. Towards Advanced Learning in Dispatching Rule-Based Scheuling
  5. Determination of 10 particle-associated multiclass polar and semi-polar pesticides from small streams using accelerated solvent extraction
  6. Applied Conversation Analysis in Foreign Language Didactics
  7. Monitoring of microbially mediated corrosion and scaling processes using redox potential measurements
  8. Inside-sediment partitioning of PAH, PCB and organochlorine compounds and inferences on sampling and normalization methods
  9. Ablation Study of a Multimodal Gat Network on Perfect Synthetic and Real-world Data to Investigate the Influence of Language Models in Invoice Recognition
  10. Non-technical success factors for bioenergy projects-Learning from a multiple case study in Japan
  11. Rational Design of Molecules by Life Cycle Engineering
  12. From temporal myopia to foresight: Bridging the near and the distant future through temporal work
  13. Strategy execution in higher education
  14. “It is not the CO2 itself, it’s the imbalance!”
  15. Eye Movements During Mathematical Word Problem Solving-Global Measures and Individual Differences
  16. The necessity and proportionality of anti-terrorist self-defence
  17. Strategy execution in hospitals
  18. Performance analysis of a thermochemical based heat storage as an addition to cogeneration systems
  19. General strategies to increase the repeatability in non-target screening by liquid chromatography-high resolution mass spectrometry
  20. The technology-mindset interactions
  21. Measuring mathematics competence in international and national large scale assessments
  22. Assistenz
  23. Value creation in post-pandemic retailing
  24. Sense, seize, reconfigure
  25. Generative Phänomenologie in feministischer Perspektive
  26. Diagrammieren/diagrammatische Praxis
  27. The underlying factors in the uptake of electricity demand response