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

关键词：钢箱梁 遗传算法 最优开工时间 

单位：华中科技大学自动化学院系统科学与工程系; 武汉430074