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. On the origin of passive rotation in rotational joints, and how to calculate it
  2. Early Detection of Faillure in Conveyor Chain Systems by Wireless Sensor Node
  3. There is no Software, there are just Services: Introduction
  4. Using corpus-linguistic methods to track longitudinal development
  5. E-stability and stability of adaptive learning in models with asymmetric information
  6. Need Satisfaction and Optimal Functioning at Leisure and Work: A Longitudinal Validation Study of the DRAMMA Model
  7. Selecting and Adapting Methods for Analysis and Design in Value-Sensitive Digital Social Innovation Projects: Toward Design Principles
  8. Simple saturated PID control for fast transient of motion systems
  9. The delay vector variance method and the recurrence quantification analysis of energy markets
  10. Joint Item Response Models for Manual and Automatic Scores on Open-Ended Test Items
  11. Switching Dispatching Rules with Gaussian Processes
  12. Refusal and the Computational City - From (De)Coding the Machine to (En)Coding Care
  13. A computational study of a model of single-crystal strain-gradient viscoplasticity with an interactive hardening relation
  14. A Wavelet Packet Algorithm for Online Detection of Pantograph Vibrations
  15. Accounting and Modeling as Design Metaphors for CEMIS
  16. Active and semi-supervised data domain description
  17. Formative Perspectives on the Relation Between CSR Communication and CSR Practices
  18. Sensitivity to complexity - an important prerequisite of problem solving mathematics teaching
  19. Combining multiple investigative approaches to unravel functional responses to global change in the understorey of temperate forests
  20. Dispatching rule selection with Gaussian processes
  21. An extended analytical approach to evaluating monotonic functions of fuzzy numbers
  22. Parameters Estimation of a Lotka-Volterra Model in an Application for Market Graphics Processing Units
  23. Estimation and interpretation of a Heckman selection model with endogenous covariates
  24. Comparison of Bio-Inspired Algorithms in a Case Study for Optimizing Capacitor Bank Allocation in Electrical Power Distribution
  25. Changing the Administration from within:
  26. Positioning Improvement for a Laser Scanning System using cSORPD control
  27. An analytical approach to evaluating nonmonotonic functions of fuzzy numbers
  28. Enhancing implicit change detection through action
  29. Mining positional data streams
  30. Who can receive the pass? A computational model for quantifying availability in soccer