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. Unidimensional and Multidimensional Methods for Recurrence Quantification Analysis with crqa
  2. A model predictive control in Robotino and its implementation using ROS system
  3. Message passing for hyper-relational knowledge graphs
  4. A transfer operator based computational study of mixing processes in open flow systems
  5. A Wavelet Packet Tree Denoising Algorithm for Images of Atomic-Force Microscopy
  6. Analysis and comparison of two finite element algorithms for dislocation density based crystal plasticity
  7. Optimizing sampling of flying insects using a modified window trap
  8. A New Framework for Production Planning and Control to Support the Positioning in Fields of Tension Created by Opposing Logistic Objectives
  9. Finding Similar Movements in Positional Data Streams
  10. A change of values is in the air
  11. Modified dynamic programming approach for offline segmentation of long hydrometeorological time series
  12. The Use of Genetic Algorithm for PID Controller Auto-Tuning in ARM CORTEX M4 Platform
  13. Framework for the Parallelized Development of Estimation Tasks for Length, Area, Capacity and Volume in Primary School - A Pilot Study
  14. Analysis of Complexity Reduction in Kalman Filters Through Decoupling Control With Chattered Inputs in PMSM
  15. Lyapunov stability analysis to set up a PI controller for a mass flow system in case of a non-saturating input
  16. Modeling Effective and Ineffective Knowledge Communication and Learning Discourses in CSCL with Hidden Markov Models
  17. Multidimensional Cross-Recurrence Quantification Analysis (MdCRQA)–A Method for Quantifying Correlation between Multivariate Time-Series
  18. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  19. Stepwise-based optimizing approaches for arrangements of loudspeaker in multi-zone sound field reproduction
  20. Using Decision Trees and Reinforcement Learning for the Dynamic Adjustment of Composite Sequencing Rules in a Flexible Manufacturing System
  21. On the Functional Controllability Using a Geometric Approach together with a Decoupled MPC for Motion Control in Robotino
  22. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
  23. The role of learners’ memory in app-based language instruction: the case of Duolingo.
  24. More input, better output
  25. Toward Application and Implementation of in Silico Tools and Workflows within Benign by Design Approaches
  26. Hierarchical trait filtering at different spatial scales determines beetle assemblages in deadwood
  27. Improving short-term academic performance in the flipped classroom using dynamic geometry software
  28. FaST: A linear time stack trace alignment heuristic for crash report deduplication
  29. Multidimensional recurrence quantification analysis (MdRQA) for the analysis of multidimensional time-series
  30. Robust Flatness Based Control of an Electromagnetic Linear Actuator Using Adaptive PID Controller
  31. A computational study of a model of single-crystal strain-gradient viscoplasticity with an interactive hardening relation
  32. Predicting the Difficulty of Exercise Items for Dynamic Difficulty Adaptation in Adaptive Language Tutoring
  33. Return of Fibonacci random walks
  34. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  35. Modelling and implementation of an Order2Cash Process in distributed systems