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

Publications

  1. Optimizing sampling of flying insects using a modified window trap
  2. Changing the Administration from within:
  3. Toward Application and Implementation of in Silico Tools and Workflows within Benign by Design Approaches
  4. Hierarchical trait filtering at different spatial scales determines beetle assemblages in deadwood
  5. A model predictive control for an aggregate actuator with a self-tuning initial condition procedure in combustion engines
  6. Robust Flatness Based Control of an Electromagnetic Linear Actuator Using Adaptive PID Controller
  7. A Review of Latent Variable Modeling Using R - A Step-by-Step-Guide
  8. An expert-based reference list of variables for characterizing and monitoring social-ecological systems
  9. Integration of laser scanning and projection speckle pattern for advanced pipeline monitoring
  10. Cognitive Predictors of Child Second Language Comprehension and Syntactic Learning
  11. Some model properties to control a permanent magnet machine using a controlled invariant subspace
  12. Supporting the Decision of the Order Processing Strategy by Using Logistic Models
  13. Making an Impression Through Openness
  14. Best Practices in AI and Data Science Models Evaluation
  15. Integration of Environmental Management Information Systems and ERP systems using Integration Platforms
  16. Design and Control of an Inductive Power Transmission System with AC-AC Converter for a Constant Output Current
  17. Managing complexity in automative production
  18. The effects of different on-line adaptive response time limits on speed and amount of learning in computer assisted instruction and intelligent tutoring
  19. Topic Embeddings – A New Approach to Classify Very Short Documents Based on Predefined Topics
  20. A New Framework for Production Planning and Control to Support the Positioning in Fields of Tension Created by Opposing Logistic Objectives
  21. Grazing, exploring and networking for sustainability-oriented innovations in learning-action networks
  22. Integrating the underlying structure of stochasticity into community ecology
  23. Using Complexity Metrics to Assess Silent Reading Fluency
  24. Parking space management through deep learning – an approach for automated, low-cost and scalable real-time detection of parking space occupancy
  25. Assembly Theory for Restoring Ecosystem Structure and Functioning
  26. »HOW TO MAKE YOUR OWN SAMPLES«
  27. PI and Fuzzy Controllers for Non-Linear Systems
  28. Harvesting information from captions for weakly supervised semantic segmentation
  29. Visualization of the Plasma Frequency by means of a Particle Simulation using a Normalized Periodic Model
  30. Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios
  31. Exploration strategies, performance, and error consequences when learning a complex computer task