中文摘要：

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

英文摘要：

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.