郑州大学学报（工学版）2026，Vol.47Issue(1)：41-48,8.DOI:10.13705/j.issn.1671-6833.2026.01.002
钢桥板单元分布式柔性作业车间成组调度
Distributed Flexible Job-shop Group Scheduling for Steel Bridge Plate Units
摘要
Abstract
To address the issue of slow production speed of steel bridge plate units,which directly constrained the construction period of bridge engineering projects,a distributed flexible job-shop group scheduling problem with setup&transportation time(DFJGSPST)model for steel bridge plate unit processing was established to minimize the maximum completion time while considering the processing technology route and production characteristics.A memory-based genetic algorithm with tabu search(MGATS)based on a three-layer encoding strategy was proposed to solve the model.To verify the feasibility of the mathematical model and intelligent algorithm,a DFJGSPST model comprising four types of plate unit groups and fifteen machines was established using a real-world steel bridge plate unit production case.Relevant test instances were selected for experimental validation and comparative analysis with other intelligent algorithms.Experimental results showed that the proposed MGATS algorithm achieved a mean rela-tive percentage difference(RPD)of 2.74%,which was lower than that of the genetic algorithm(GA)at 3.99%,and hybrid genetic tabu search algorithm(GATS)at 3.13%.The success rate(SR)of the MGATS algorithm was 0.15,which was higher than that of the GATS algorithm and the GA algorithm,which verified the stability and ro-bustness of the MGATS algorithm in solving the DFJGSPST model.关键词
钢桥板单元/柔性作业车间/成组调度/顺序相关/运输时间/混合遗传禁忌搜索算法Key words
steel bridge plate unit/flexible job-shop/group scheduling/sequence-dependent/transportation time/hybrid genetic tabu search algorithm分类
机械制造引用本文复制引用
ZHU Bin,MA Xiao,LI Jifeng,LEI Jingyuan..钢桥板单元分布式柔性作业车间成组调度[J].郑州大学学报（工学版）,2026,47(1):41-48,8.基金项目
陕西省秦创原"科学家+工程师"创新团队项目(2022KXJ-150) （2022KXJ-150）
道路施工技术与装备教育部重点实验室(长安大学)开放基金(300102254501-202403) （长安大学）
