Dynamically adjusting the k-values of the ATCS rule in a flexible flow shop scenario with reinforcement learning

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

Given the fact that finding the optimal sequence in a flexible flow shop is usually an NP-hard problem, priority-based sequencing rules are applied in many real-world scenarios. In this contribution, an innovative reinforcement learning approach is used as a hyper-heuristic to dynamically adjust the k-values of the ATCS sequencing rule in a complex manufacturing scenario. For different product mixes as well as different utilisation levels, the reinforcement learning approach is trained and compared to the k-values found with an extensive simulation study. This contribution presents a human comprehensible hyper-heuristic, which is able to adjust the k-values to internal and external stimuli and can reduce the mean tardiness up to 5%.
Original languageEnglish
JournalInternational Journal of Production Research
Volume61
Issue number1
Pages (from-to)147-161
Number of pages15
ISSN0020-7543
DOIs
Publication statusPublished - 2023

Bibliographical note

Publisher Copyright:
© 2021 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group.
Titel der Ausgabe: Analytics and Machine Learning in Scheduling and Routing Optimization

    Research areas

  • Engineering - Sequencing rules, dynamic adjustment, simulation study, reinforcement learning, production planning and control

Recently viewed

Publications

  1. Modeling and numerical simulation of multiscale behavior in polycrystals via extended crystal plasticity
  2. On the origin of passive rotation in rotational joints, and how to calculate it
  3. A fast sequential injection analysis system for the simultaneous determination of ammonia and phosphate
  4. Beyond Path Dependency
  5. Switching Dispatching Rules with Gaussian Processes
  6. Introducing parametric uncertainty into a nonlinear friction model
  7. Database on Learning for Sustainable Development – analysis of projects
  8. Multi-view discriminative sequential learning
  9. Noise level estimation and detection
  10. Combining multiple investigative approaches to unravel functional responses to global change in the understorey of temperate forests
  11. Dispatching rule selection with Gaussian processes
  12. Improving short-term academic performance in the flipped classroom using dynamic geometry software
  13. Homogenization methods for multi-phase elastic composites with non-elliptical reinforcements
  14. Parameters Estimation of a Lotka-Volterra Model in an Application for Market Graphics Processing Units
  15. Understanding storytelling in the context of information systems
  16. The signal location task as a method quantifying the distribution of attention
  17. An analytical approach to evaluating nonmonotonic functions of fuzzy numbers
  18. Mining positional data streams
  19. Generating Energy Optimal Powertrain Force Trajectories with Dynamic Constraints
  20. Universal Threshold Calculation for Fingerprinting Decoders using Mixture Models
  21. Improving students’ science text comprehension through metacognitive self-regulation when applying learning strategies
  22. Computing regression statistics from grouped data
  23. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  24. Graphism and Flatness. The Line as Mediator between Time and Space, Intuition and Concept