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. Switching Dispatching Rules with Gaussian Processes
  2. Modeling of lateness distributions depending on the sequencing method with respect to productivity effects
  3. Multi-view discriminative sequential learning
  4. Segment Introduction
  5. Parameters Estimation of a Lotka-Volterra Model in an Application for Market Graphics Processing Units
  6. Estimation and interpretation of a Heckman selection model with endogenous covariates
  7. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  8. Learning from Erroneous Examples: When and How do Students Benefit from them?
  9. Alternating between Partial and Complete Organization
  10. The fuzzy relationship of intelligence and problem solving in computer simulations
  11. Modeling and simulation of size effects in metallic glasses with non-local continuum mechanics theory
  12. Frame-based Data Factorizations
  13. Representation for interactive exercises
  14. Problem solving in mathematics education
  15. On New Forms of Science Communication and Communication in Science
  16. AGDISTIS-agnostic disambiguation of named entities using linked open data
  17. Interaction-Dominant Causation in Mind and Brain, and Its Implication for Questions of Generalization and Replication
  18. Soil conditions modify species diversity effects on tree functional trait expression
  19. Sharing in Christ's rule
  20. On the Inclusion of Parameter Uncertainties into Engineering Design Computations
  21. GERBIL - General entity annotator benchmarking framework
  22. Understanding the socio-technical aspects of low-code adoption for software development
  23. Inside-sediment partitioning of PAH, PCB and organochlorine compounds and inferences on sampling and normalization methods
  24. A framework for business model development in technology-driven start-ups
  25. Walk counts, labyrinthicity, and complexity of acyclic and cyclic graphs and molecules.
  26. Optimal dynamic scale and structure of a multi-pollution economy
  27. Modeling of Logistic Processes in Assembly Areas
  28. Data based root cause analysis for improving logistic key performance indicators of a company’s internal supply chain
  29. Technological System and the Problem of Desymbolization
  30. Dynamic priority based dispatching of AGVs in flexible job shops
  31. Cross-case knowledge transfer in transformative research: enabling learning in and across sustainability-oriented labs through case reporting
  32. WHICH ESTIMATION SITUATIONS ARE RELEVANT FOR A VALID ASSESSMENT OF MEASUREMENT ESTIMATION SKILLS
  33. Learning to change universities from within
  34. Increased auditor independence by external rotation and separating audit and non audit duties?
  35. Perception and Inference
  36. Mechanical characterization of as-cast AA7075/6060 and CuSn6/Cu99.5 compounds using an experimental and numerical push-out test
  37. Comparison of EKF and TSO for Health Monitoring of a Textile-Based Heater Structure and its Control