Branching Deep Q-Network Enhanced Memetic Algorithm for Skilled-Worker Constrained Flexible Job Shop Scheduling Problem

模因算法 作业车间调度 计算机科学 数学优化 调度(生产过程) 流水车间调度 工作车间 进化算法 近似算法 遗传算法 模因论 支化(高分子化学) 算法 局部搜索(优化) 人工智能 算法设计 最优化问题 动态优先级调度 数学 进化计算 多目标优化 单调速率调度 公平份额计划 处理器调度
作者
Chi Zhang,Quan-Ke Pan,Ling Wang,Zhonghua Miao,Weimin Li
出处
期刊:IEEE Transactions on Evolutionary Computation [Institute of Electrical and Electronics Engineers]
卷期号:: 1-1
标识
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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
yangsir发布了新的文献求助10
1秒前
谢凌旋发布了新的文献求助50
1秒前
2秒前
3秒前
糖果苏扬完成签到 ,获得积分10
4秒前
4秒前
5秒前
5秒前
wuwu发布了新的文献求助10
6秒前
苏小咩发布了新的文献求助10
6秒前
Lizhe完成签到,获得积分10
6秒前
RONGJI完成签到,获得积分10
7秒前
yangsir完成签到,获得积分10
7秒前
lynn_zhang完成签到,获得积分10
7秒前
9秒前
123的应助被李麟采纳,获得10
9秒前
元谷雪的应助被小崔采纳,获得10
9秒前
T_MC郭发布了新的文献求助10
12秒前
星辰大海的应助被Doran_luffy采纳,获得10
12秒前
英姑的应助被激动的绿竹采纳,获得10
12秒前
xiaobaiyang完成签到 ,获得积分10
13秒前
谢凌旋完成签到,获得积分10
13秒前
13秒前
万能图书馆的应助被小小y采纳,获得10
13秒前
14秒前
札楠完成签到 ,获得积分10
15秒前
体贴冰夏完成签到 ,获得积分10
16秒前
17秒前
陈辉发布了新的文献求助10
17秒前
18秒前
19秒前
六六完成签到,获得积分20
19秒前
lujing完成签到 ,获得积分10
19秒前
19秒前
王淼完成签到 ,获得积分20
20秒前
cy完成签到,获得积分10
21秒前
深情安青的应助被王耀田采纳,获得10
22秒前
ZHEN完成签到,获得积分10
23秒前
23秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Improving the wear resistance of vehicle gear oil by oil soluble LaF3 nanoparticles and typical additives of gear oil 500
Boundaries and Bodhisattvas 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8183381
求助须知:如何正确求助?哪些是违规求助? 9572627
关于积分的说明 21826833
捐赠科研通 7780405
什么是DOI,文献DOI怎么找? 3433993
关于科研通互助平台的介绍 2558177
邀请新用户注册赠送积分活动 2480309