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. Supervised clustering of streaming data for email batch detection
  2. Comparing Two Voltage Observers in a Sensorsystem using Repetitive Control
  3. Noise level estimation using haar wavelet packet trees for sensor robust outlier detection
  4. Vision-Based Deep Learning Algorithm for Detecting Potholes
  5. Digital Control of a Camless Engine Using Lyapunov Approach with Backward Euler Approximation
  6. Different approaches to learning from errors: Comparing the effectiveness of high reliability and error management approaches
  7. A Python toolbox for the numerical solution of the Maxey-Riley equation
  8. Authenticity and authentication in language learning
  9. Towards a Dynamic Interpretation of Subjective and Objective Values
  10. Using haar wavelets for fault detection in technical processes
  11. Multidimensional recurrence quantification analysis (MdRQA) for the analysis of multidimensional time-series
  12. Optimization Analysis for an Uncovered Wagon Transportation with an Interactive Animated Simulation-Based Platform for Multidisciplinary Learning
  13. Analysis and Implementation of a Resistance Temperature Estimator Based on Bi-Polynomial Least Squares Method and Discrete Kalman Filter
  14. A simple fuzzy controller for robot manipulators with bounded inputs
  15. Inversion of fuzzy neural networks for the reduction of noise in the control loop
  16. Transformer with Tree-order Encoding for Neural Program Generation
  17. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations
  18. Recurrence Quantification Analysis of Processes and Products of Discourse
  19. Integrating Mobile Devices into AAL-Environments using Knowledge based Assistance Systems
  20. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  21. FaST: A linear time stack trace alignment heuristic for crash report deduplication
  22. Automatic enumeration of all connected subgraphs.
  23. Supporting discourse in a synchronous learning environment
  24. Modelling the Complexity of Measurement Estimation Situations - A Theoretical Framework for the Estimation of Lengths
  25. How Much Tracking Is Necessary? - The Learning Curve in Bayesian User Journey Analysis
  26. Towards improved dispatching rules for complex shop floor scenarios - A genetic programming approach
  27. Expertise in research integration and implementation for tackling complex problems
  28. Identification of structure-biodegradability relationships for ionic liquids - clustering of a dataset based on structural similarity
  29. Using augmented video to test in-car user experiences of context analog HUDs
  30. Linux-based Embedded System for Wavelet Denoising and Monitoring of sEMG Signals using an Axiomatic Seminorm
  31. Top-down contingent attentional capture during feed-forward visual processing
  32. Microstructural development of as-cast AM50 during Constrained Friction Processing: grain refinement and influence of process parameters
  33. Distributed robust Gaussian Process regression