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. Learning with animations and simulations in a computer-based learning environment about torques
  2. Modeling and simulation of inelastic microstructure development and inhomogeneous material behavior via non-convex rate dependent gradient plasticity
  3. Heuristic approximation and computational algorithms for closed networks
  4. Graph Conditional Variational Models: Too Complex for Multiagent Trajectories?
  5. Supervised clustering of streaming data for email batch detection
  6. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  7. A development approach for a standardized quality data model using asset administration shell technology in the context of autonomous quality control loops for manufacturing processes
  8. Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems
  9. Set-oriented numerical computation of rotation sets
  10. Linear Generalised Model Predictive Control to Avoid Input Saturation through Matrix Conditions
  11. Using Natural Language Processing Techniques to Tackle the Construct Identity Problem in Information Systems Research
  12. A genetic algorithm for a self-learning parameterization of an aerodynamic part feeding system for high-speed assembly
  13. Using Euler Discrete Approximation to Control an Aggregate Actuator in Camless Engines
  14. Database Publishing Without Databases
  15. Insights from classifying visual concepts with multiple kernel learning
  16. Semi-supervised learning for structured output variables
  17. Global text processing in CSCL with learning protocols
  18. Detection and mapping of water pollution variation in the Nile Delta using multivariate clustering and GIS techniques
  19. Modeling precipitation kinetics for multi-phase and multi-component systems using particle size distributions via a moving grid technique
  20. Ambient Intelligence and Knowledge Processing in Distributed Autonomous AAL-Components
  21. Modelling and implementing business processes in distributed systems
  22. What is learned in approach-avoidance tasks? On the scope and generalizability of approach-avoidance effects
  23. How to get really smart: Modeling retest and training effects in ability testing using computer-generated figural matrix items
  24. A Lightweight Simulation Model for Soft Robot's Locomotion and its Application to Trajectory Optimization
  25. Inversion of Fuzzy Neural Networks for the Reduction of Noise in the Control Loop for Automotive Applications
  26. Different complex word problems require different combinations of cognitive skills
  27. Optimal trajectory generation using MPC in robotino and its implementation with ROS system
  28. Transformer with Tree-order Encoding for Neural Program Generation
  29. A Multilevel CFA-MTMM Model for Nested Structurally Different Methods
  30. Closed-loop control of product geometry by using an artificial neural network in incremental sheet forming with active medium
  31. A Framework for Anomaly Classification and Segmentation in Remanufacturing using Autoencoders and Simulated Data
  32. Inverting the Large Lecture Class: Active Learning in an Introductory International Relations Course
  33. Application of non-convex rate dependent gradient plasticity to the modeling and simulation of inelastic microstructure development and inhomogeneous material behavior