钢桥板单元分布式柔性作业车间成组调度

朱斌; 马骁; 李稷丰; 雷景媛

doi:10.13705/j.issn.1671-6833.2026.01.002

郑州大学学报（工学版） ›› 2026, Vol. 47 ›› Issue (01) : 41 -48. DOI: 10.13705/j.issn.1671-6833.2026.01.002

钢桥板单元分布式柔性作业车间成组调度

朱斌, 马骁, 李稷丰, 雷景媛

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对钢桥板单元生产速度过慢会直接制约桥梁工程建设周期的问题，在考虑钢桥板单元的加工工艺路线和生产特点的同时，以最小化最大完工时间为目标，建立了考虑顺序相关作业切换时间和运输时间，面向钢桥板单元加工的分布式柔性作业车间成组调度(DFJGSPST)模型，并提出了基于三层编码的记忆混合遗传禁忌搜索算法(MGATS)。为验证数学模型和智能算法的可行性，以某钢桥板单元生产为例，建立了包括4种板单元组和15台机器的DFJGSPST模型，通过相应的测试算例进行实验验证，并与其他智能算法进行比较分析。实验结果表明：所提的MGATS的相对百分比差异(RPD)的均值为2.74%,低于遗传算法(GA)的3.99%和混合遗传禁忌搜索算法(GATS)的3.13%。MGATS的成功率(SR)为0.15,高于GATS和GA,验证了MGATS在求解DFJGSPST模型中的稳定性和鲁棒性。