Dynamic adjustment of dispatching rule parameters in flow shops with sequence-dependent set-up times

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

  • Jens Heger
  • Jurgen Branke
  • Torsten Hildebrandt
  • Bernd Scholz-Reiter
Decentralised scheduling with dispatching rules is applied in many fields of production and logistics, especially in highly complex manufacturing systems. Since dispatching rules are restricted to their local information horizon, there is no rule that outperforms other rules across various objectives, scenarios and system conditions. In this paper, we present an approach to dynamically adjust the parameters of a dispatching rule depending on the current system conditions. The influence of different parameter settings of the chosen rule on the system performance is estimated by a machine learning method, whose learning data is generated by preliminary simulation runs. Using a dynamic flow shop scenario with sequence-dependent set-up times, we demonstrate that our approach is capable of significantly reducing the mean tardiness of jobs.
Original languageEnglish
JournalInternational Journal of Production Research
Volume54
Issue number22
Pages (from-to)6812-6824
Number of pages13
ISSN0020-7543
DOIs
Publication statusPublished - 16.11.2016

    Research areas

  • scheduling, simulation, production, artificial intelligence, flexible manufacturing systems, Gaussian processes
  • Engineering

Recently viewed

Publications

  1. Modeling and simulation of inelastic microstructure development and inhomogeneous material behavior via non-convex rate dependent gradient plasticity
  2. Insights from classifying visual concepts with multiple kernel learning
  3. A genetic algorithm for a self-learning parameterization of an aerodynamic part feeding system for high-speed assembly
  4. What is learned in approach-avoidance tasks? On the scope and generalizability of approach-avoidance effects
  5. Wavelet based Fault Detection and RLS Parameter Estimation of Conductive Fibers with a Simultaneous Estimation of Time-Varying Disturbance
  6. Modeling and Performance Analysis of a Node in Fault Tolerant Wireless Sensor Networks
  7. Integrating Mobile Devices into AAL-Environments using Knowledge based Assistance Systems
  8. Using complexity metrics with R-R intervals and BPM heart rate measures
  9. Using learning protocols for knowledge acquisition and problem solving with individual and group incentives
  10. Using Decision Trees and Reinforcement Learning for the Dynamic Adjustment of Composite Sequencing Rules in a Flexible Manufacturing System
  11. Data-Driven flood detection using neural networks
  12. Building Assistance Systems using Distributed Knowledge Representations
  13. DialogueMaps: Supporting interactive transdisciplinary dialogues with a web-based tool for multi-layer knowledge maps
  14. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  15. Anomaly detection in formed sheet metals using convolutional autoencoders
  16. Identification of structure-biodegradability relationships for ionic liquids - clustering of a dataset based on structural similarity
  17. The Scalable Question Answering Over Linked Data (SQA) Challenge 2018
  18. Exact and approximate inference for annotating graphs with structural SVMs
  19. Development of a quality assurance framework for the open source development model
  20. Different approaches to learning from errors: Comparing the effectiveness of high reliability and error management approaches
  21. A Control Scheme for PMSMs using Model Predictive Control and a Feedforward Action in the Presence of Saturated Inputs
  22. Changing the Administration from within:
  23. Dynamically changing sequencing rules with reinforcement learning in a job shop system with stochastic influences
  24. Joint entity and relation linking using EARL
  25. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  26. Accounting and Modeling as Design Metaphors for CEMIS
  27. Recurrence quantificationanalysis as a general-purpose tool for bridging the gap between qualitative and quantitative analysis
  28. ActiveMath - a Learning Platform With Semantic Web Features
  29. An expert-based reference list of variables for characterizing and monitoring social-ecological systems
  30. Analyzing User Journey Data In Digital Health: Predicting Dropout From A Digital CBT-I Intervention