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

本文以港珠澳大桥钢箱梁生产供应过程为研究对象,建立了钢箱梁生产的提前/拖期优化调度模型,并且针对模型的特点提出了一种基于启发式规则的改进遗传算法,在最优开工时间的基础上加入了拖期工件的剔除规则,有效地解决了工序不确定情况下的提前/拖期优化调度问题,并与无剔除规则的遗传算法进行比较,发现改进的方法在最优成本和收敛速度方面都有较大的改善.

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

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 algorithm 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.