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. A model predictive control in Robotino and its implementation using ROS system
  2. A transfer operator based computational study of mixing processes in open flow systems
  3. Analysis and comparison of two finite element algorithms for dislocation density based crystal plasticity
  4. Optimizing sampling of flying insects using a modified window trap
  5. Interpreting Strings, Weaving Threads
  6. A New Framework for Production Planning and Control to Support the Positioning in Fields of Tension Created by Opposing Logistic Objectives
  7. Human–learning–machines: introduction to a special section on how cybernetics and constructivism inspired new forms of learning
  8. Exploration strategies, performance, and error consequences when learning a complex computer task
  9. The Use of Genetic Algorithm for PID Controller Auto-Tuning in ARM CORTEX M4 Platform
  10. Lyapunov stability analysis to set up a PI controller for a mass flow system in case of a non-saturating input
  11. Empowering materials processing and performance from data and AI
  12. Volume of Imbalance Container Prediction using Kalman Filter and Long Short-Term Memory
  13. Changing the Administration from within:
  14. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  15. Contributions of declarative and procedural memory to accuracy and automatization during second language practice
  16. Using Decision Trees and Reinforcement Learning for the Dynamic Adjustment of Composite Sequencing Rules in a Flexible Manufacturing System
  17. A fast sequential injection analysis system for the simultaneous determination of ammonia and phosphate
  18. On the Functional Controllability Using a Geometric Approach together with a Decoupled MPC for Motion Control in Robotino
  19. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
  20. The role of learners’ memory in app-based language instruction: the case of Duolingo.
  21. Using learning protocols for knowledge acquisition and problem solving with individual and group incentives
  22. A model predictive control for an aggregate actuator with a self-tuning initial condition procedure in combustion engines
  23. An extended analytical approach to evaluating monotonic functions of fuzzy numbers
  24. FaST: A linear time stack trace alignment heuristic for crash report deduplication
  25. Geographical patterns in prediction errors of species distribution models
  26. Development and validation of a method for the determination of trace alkylphenols and phthalates in the atmosphere
  27. Age effects on controlling tools with sensorimotor transformations
  28. A computational study of a model of single-crystal strain-gradient viscoplasticity with an interactive hardening relation
  29. Distinguishing state variability from trait change in longitudinal data
  30. Foundations and applications of computer based material flow networks for einvironmental management
  31. Comments on "Tracking Control of Robotic Manipulators With Uncertain Kinematics and Dynamics"
  32. Analysis of PI controllers with anti-windup techniques on level systems
  33. Artificial Intelligence Algorithms for Collaborative Book Recommender Systems
  34. Appendix A: Design, implementation, and analysis of the iGOES project
  35. ActiveMath - a Learning Platform With Semantic Web Features
  36. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  37. The Scalable Question Answering Over Linked Data (SQA) Challenge 2018
  38. An expert-based reference list of variables for characterizing and monitoring social-ecological systems
  39. Integration of laser scanning and projection speckle pattern for advanced pipeline monitoring
  40. Towards a Bayesian Student Model for Detecting Decimal Misconceptions
  41. Derivative approximation using a discrete dynamic system