适应性
流水车间调度
计算机科学
调度(生产过程)
分布式计算
作业车间调度
分布式制造
稳健性(进化)
动态优先级调度
遗传算法调度
公平份额计划
数学优化
建设性的
遗传程序设计
两级调度
单元制造
柔性制造系统
启发式
工作车间
进化算法
遗传算法
单调速率调度
工业工程
灵活性(工程)
水准点(测量)
作者
Lin Luo,Xuesong Yan,Chengyu Hu,Liang Gao
标识
DOI:10.1109/tsmc.2025.3648136
摘要
Distributed hybrid flow shop scheduling is prevalent in industries such as integrated circuit manufacturing, ceramic frit production, glass fiber processing, and steelmaking. Machine breakdowns and deteriorating jobs represent common and disruptive sources of uncertainty in these distributed manufacturing environments. However, existing research has often overlooked these significant challenges. To address this gap, this article addresses the dynamic distributed hybrid flow shop scheduling problem with machine breakdowns and deteriorating jobs (DHFSP-MBDJs), and develops the mathematical model. We propose a learning-assisted genetic programming hyperheuristic (L-GP-HH) algorithm to minimize makespan. L-GP-HH incorporates a novel constructive heuristic for factory assignment and develops specific terminal sets based on fundamental factors and uncertain events to generate genetic programming (GP) heuristics. Additionally, we establish a learning probability model to optimize the selection of GP-generated rules during the solution process. Extensive numerical experiments demonstrate that L-GP-HH consistently outperforms conventional GP hyperheuristics (GP-HHs), benchmark scheduling rules, and four efficient meta-and hyperheuristics. It exhibits superior flexibility and adaptability in handling complex scheduling under dynamic environment with uncertainties. This study provides critical insights for practitioners, emphasizing the necessity of concurrently considering machine-and job-related uncertainties in dynamic distributed manufacturing systems to enhance scheduling robustness and operational efficiency.
科研通智能强力驱动
Strongly Powered by AbleSci AI