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. Soft Optimal Computing Methods to Identify Surface Roughness in Manufacturing Using a Monotonic Regressor
  2. FaST: A linear time stack trace alignment heuristic for crash report deduplication
  3. Public perceptions of CCS in context
  4. Comparison of Bio-Inspired Algorithms in a Case Study for Optimizing Capacitor Bank Allocation in Electrical Power Distribution
  5. Web-Based Drills in Maths Using a Computer Algebra System
  6. Distributable Modular Software Framework for Manufacturing Systems
  7. Digital teaching as an instrument for cross-location teaching networks in medical informatics
  8. Extension of SEIR compartmental models for constructive Lyapunov control of COVID-19 and analysis in terms of practical stability
  9. Introducing #PBAE
  10. The use of pseudo-causal narratives in EU policies
  11. EMA Links with Management Systems and Other Stakeholders
  12. Model-based Analysis of Reassembly Processes within the Regeneration of Complex Capital Goods
  13. Worauf warten?
  14. Studienprogramm Nachhaltigkeit
  15. Development of a Questionnaire Assessing Discomfort – The Disco-Scale
  16. Current overview of research on priority effects and its relevance to restoration
  17. Investigation of the Controllability of Inductive Power Transmission Systems based on Flexible Coils
  18. Added value of convection-permitting simulations for understanding future urban humidity extremes
  19. Multiscale material modeling
  20. Understanding Similarities and Differences of Digital Health Platforms
  21. The use of the online Inverted Classroom Model for digital teaching with gamification in medical studies
  22. Ludic interfaces
  23. A transdisciplinary evaluation framework for the assessment of integration in boundary-crossing collaborations in teacher education
  24. Ionic liquids vs. ethanol as extraction media of algicidal compounds from mango processing waste
  25. Sustainable use of ecosystem services under multiple risks