模因算法
作业车间调度
计算机科学
数学优化
调度(生产过程)
流水车间调度
工作车间
进化算法
近似算法
遗传算法
模因论
支化(高分子化学)
算法
局部搜索(优化)
人工智能
算法设计
最优化问题
动态优先级调度
数学
进化计算
多目标优化
单调速率调度
公平份额计划
处理器调度
作者
Chi Zhang,Quan-Ke Pan,Ling Wang,Zhonghua Miao,Weimin Li
标识
DOI:10.1109/tevc.2026.3722402
摘要
The flexible job shop scheduling problem (FJSP) traditionally emphasizes machine flexibility, while worker heterogeneity is often simplified or neglected. In practical manufacturing systems, worker skill levels affect both processing efficiency and task feasibility, leading to the skilled-worker constrained flexible job shop scheduling problem (SWC-FJSP). This article investigates the SWC-FJSP with multi-level worker skills and skill-dependent processing efficiency, aiming to minimize the makespan. A mixed-integer linear programming model is first formulated to characterize the coupled operation–machine–worker assignment decisions. Then, a branching deep Q-network enhanced memetic algorithm, termed MABDQN, is developed as a learning-assisted evolutionary framework. MABDQN integrates an adaptive hybrid initialization strategy to generate high-quality and diverse populations, a BDQN-driven operator orchestration mechanism to select operator category and execution intensity according to the evolving search state, and a multi-stage adaptive restart strategy guided by a stage adaptive reward function to alleviate premature convergence. Extensive experiments on a newly constructed test set with different instance scales show that MABDQN outperforms several state-of-the-art algorithms in solution quality and robustness. Ablation studies further verify the contribution of the main components and demonstrate the effectiveness of state conditioned operator orchestration for complex SWC-FJSP instances.
科研通智能强力驱动
Strongly Powered by AbleSci AI