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. Taking the pulse of Earth's tropical forests using networks of highly distributed plots
  2. A Review of the Application of Machine Learning and Data Mining Approaches in Continuum Materials Mechanics
  3. Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios
  4. Early Detection of Faillure in Conveyor Chain Systems by Wireless Sensor Node
  5. Computational modeling of amorphous polymers
  6. There is no Software, there are just Services: Introduction
  7. Construct Objectification and De-Objectification in Organization Theory
  8. Development and validation of a method for the determination of trace alkylphenols and phthalates in the atmosphere
  9. Measuring cognitive load with subjective rating scales during problem solving
  10. Using corpus-linguistic methods to track longitudinal development
  11. E-stability and stability of adaptive learning in models with asymmetric information
  12. A simple nonlinear PD control for faster and high-precision positioning of servomechanisms with actuator saturation
  13. Selecting and Adapting Methods for Analysis and Design in Value-Sensitive Digital Social Innovation Projects: Toward Design Principles
  14. Volume of Imbalance Container Prediction using Kalman Filter and Long Short-Term Memory
  15. Influence of Process Parameters and Die Design on the Microstructure and Texture Development of Direct Extruded Magnesium Flat Products
  16. The delay vector variance method and the recurrence quantification analysis of energy markets
  17. Simple saturated PID control for fast transient of motion systems
  18. Dynamic Lot Size Optimization with Reinforcement Learning
  19. Constraint breeds creativity
  20. Introducing parametric uncertainty into a nonlinear friction model
  21. Need Satisfaction and Optimal Functioning at Leisure and Work: A Longitudinal Validation Study of the DRAMMA Model
  22. Switching Dispatching Rules with Gaussian Processes
  23. A computational study of a model of single-crystal strain-gradient viscoplasticity with an interactive hardening relation
  24. A Wavelet Packet Algorithm for Online Detection of Pantograph Vibrations
  25. Comparison of different FEM codes approach for extrusion process analysis
  26. Active and semi-supervised data domain description
  27. Faulty Process Detection Using Machine Learning Techniques
  28. Contextual movement models based on normalizing flows
  29. Lyapunov Convergence Analysis for Asymptotic Tracking Using Forward and Backward Euler Approximation of Discrete Differential Equations
  30. A Lean Convolutional Neural Network for Vehicle Classification
  31. Analyzing User Journey Data In Digital Health: Predicting Dropout From A Digital CBT-I Intervention
  32. Recognition and approach responses toward threatening objects