钢箱梁生产的提前/拖期调度问题研究  

Early/tardy scheduling problem for the steel box girders production and construction

作　　者：桂玲[1] 谢勇[1] 王红卫[1] 

机构地区：[1]华中科技大学自动化学院系统科学与工程系,武汉430074

出　　处：《系统工程理论与实践》2017年第5期1274-1281,共8页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金重大项目(71390524);国家自然科学基金面上项目(61174147)~~

摘　　要：本文以港珠澳大桥钢箱梁生产供应过程为研究对象,建立了钢箱梁生产的提前/拖期优化调度模型,并且针对模型的特点提出了一种基于启发式规则的改进遗传算法,在最优开工时间的基础上加入了拖期工件的剔除规则,有效地解决了工序不确定情况下的提前/拖期优化调度问题,并与无剔除规则的遗传算法进行比较,发现改进的方法在最优成本和收敛速度方面都有较大的改善.The steel box girders＇ production and installation play a great role in construction of the Hongkong-Zhuhai-Macao Bridge. We develop an early/tardy scheduling model for the production of steel box girders. And then an improved genetic algorithm based on heuristic rules has been proposed. A tardiness job filtering rule has been integrated to the genetic algorithra on the basis of the optimal time algorithm, which effectively solves the early/tardy problem without ex ante sequencing the jobs. The numerical study from Hongkong-Zhuhai-Macao examples proves that our proposed algorithm can improve the cost and to speed up the convergence.

关 键 词：钢箱梁 提前/拖期调度 遗传算法 最优开工时间 

分 类 号：TP202.7[自动化与计算机技术—检测技术与自动化装置]