Hyper-heuristic Evolutionary Algorithm Utilizing Q-learning for Addressing the Distributed Flexible Job-Shop Scheduling Problem in the Context of Worker Absenteeism
摘要The Distributed Flexible Job Shop Scheduling Problem(DFJSP)is critical in modern manufacturing;however,existing research has not sufficiently addressed dynamic disturbances,particularly unexpected worker absences.This study extends the DFJSPW model to introduce an enhanced framework,DFJSPWA,which optimizes maximum makespan,worker work-load,and total energy consumption by integrating worker load factors with random absenteeism.To solve this complex problem,we propose a Q-learning-based Hyper-heuristic Evolutionary Algorithm(QLHHEA).This algorithm features a segmented encoding scheme that implicitly captures absenteeism information,utilizing a decoding process tailored for both standard and rescheduling contexts.Additionally,we construct a pool of twelve efficient Low-Level Heuristics(LLHs)combined with Q-learning to enable the adaptive selection of operators.Furthermore,a Hybrid Rescheduling Method(HRM)is developed,employing three response strategies based on worker status and the urgency of the absen-teeism.Comprehensive experiments on 58 benchmark instances demonstrate that QLHHEA significantly outperforms six established algorithms,including MOEA/D and NSGA-Ⅱ.Statistical validation confirms the superiority of the proposed method.This research provides a robust theoretical and methodological framework for improving scheduling efficiency and resource utilization in distributed production systems facing worker absenteeism.
更多相关知识
- 浏览1
- 被引0
- 下载0

相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文


换一批



