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. Discourse Analyses in Chat-based CSCL with Learning Protocols
  2. An MPC for an Aggregate Actuator with a Self-Tuning Feedforward Control
  3. ACL–adaptive correction of learning parameters for backpropagation based algorithms
  4. Preventive Emergency Detection Based on the Probabilistic Evaluation of Distributed, Embedded Sensor Networks
  5. Throttle valve control using an inverse local linear model tree based on a Fuzzy neural network
  6. Learning with animations and simulations in a computer-based learning environment about torques
  7. Analysis and comparison of two finite element algorithms for dislocation density based crystal plasticity
  8. Using mixture distribution models to test the construct validity of the Physical Self-Description Questionnaire
  9. Set-oriented numerical computation of rotation sets
  10. Trajectory-based computational study of coherent behavior in flows
  11. Digital Control of a Camless Engine Using Lyapunov Approach with Backward Euler Approximation
  12. Springback prediction and reduction in deep drawing under influence of unloading modulus degradation
  13. Joint entity and relation linking using EARL
  14. Human–learning–machines: introduction to a special section on how cybernetics and constructivism inspired new forms of learning
  15. Supporting discourse in a synchronous learning environment
  16. Cross-document coreference resolution using latent features
  17. Performance analysis for loss systems with many subscribers and concurrent services
  18. On finding nonisomorphic connected subgraphs and distinct molecular substructures.
  19. Improved sensorimotor control is not connected with improved proprioception
  20. Expertise in research integration and implementation for tackling complex problems
  21. Changes in the Complexity of Limb Movements during the First Year of Life across Different Tasks
  22. Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems
  23. A decoupled MPC using a geometric approach and feedforward action for motion control in robotino
  24. Model predictive control for switching gain adaptation in a sliding mode controller of a DC drive with nonlinear friction
  25. Finding Creativity in Predictability: Seizing Kairos in Chronos Through Temporal Work in Complex Innovation Processes
  26. An application of multiple behavior SIA for analyzing data from student exams
  27. Continuous and Discrete Concepts for Detecting Transport Barriers in the Planar Circular Restricted Three Body Problem
  28. Control of an Electromagnetic Linear Actuator Using Flatness Property and Systems Inversion
  29. Machine Learning and Knowledge Discovery in Databases
  30. Design of controllers applied to autonomous unmanned aerial vehicles using software in the loop
  31. A Wavelet Packet Algorithm for Online Detection of Pantograph Vibrations
  32. Integrating errors into the training process
  33. Formative Perspectives on the Relation Between CSR Communication and CSR Practices