Improved Dynamic Q-Learning Algorithm to Solve the Lot-Streaming Flowshop Scheduling Problem with Equal-Size Sublots

The lot-streaming flowshop scheduling problem with equal-size sublots (ELFSP) is a significant extension of the classic flowshop scheduling problem, focusing on optimize makespan. In response, an improved dynamic Q-learning (IDQL) algorithm is proposed, utilizing makespan as feedback. To prevent bli...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Complex System Modeling and Simulation Ročník 4; číslo 3; s. 223 - 235
Hlavní autori: Wang, Ping, De Leone, Renato, Sang, Hongyan
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Tsinghua University Press 01.09.2024
Predmet:
dynamic search
flowshop sechduling
lot-streaming
q-learning
reward function
ISSN:2096-9929, 2097-3705
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The lot-streaming flowshop scheduling problem with equal-size sublots (ELFSP) is a significant extension of the classic flowshop scheduling problem, focusing on optimize makespan. In response, an improved dynamic Q-learning (IDQL) algorithm is proposed, utilizing makespan as feedback. To prevent blind search, a dynamic ε-greedy search strategy is introduced. Additionally, the Nawaz-Enscore-Ham (NEH) algorithm is employed to diversify solution sets, enhancing local optimality. Addressing the limitations of the dynamic ε-greedy strategy, the Glover operator complements local search efforts. Simulation experiments, comparing the IDQL algorithm with other intelligent algorithms, validate its effectiveness. The performance of the IDQL algorithm surpasses that of its counterparts, as evidenced by the experimental analysis. Overall, the proposed approach offers a promising solution to the complex ELFSP, showcasing its capability to efficiently minimize makespan and optimize scheduling processes in flowshop environments with equal-size sublots.
ISSN:2096-9929
2097-3705
DOI:10.23919/CSMS.2024.0010