生产调度问题一直是制造系统中非常重要的环节,也是现代众多学者研究的热点问题之一。天车调度对于铝型材表面处理行业尤为重要,该策略直接关系到企业的生产成本、生产效率和核心竞争力。本文以广东兴发铝业有限公司(江西)的全自动电泳生产线车间调度问题为研究对象,以最小化最大完工时间和最小化天车运输时间方差为目标,利用遗传算法对天车调度进行优化。文章首先简要介绍了优化车间调度对自动化电泳线的重要性,阐述了国内外在车间调度问题上的研究成果及研究方法。对电泳线进行了数学建模,详细介绍了Flow Shop调度模型的状况,并将电泳线的实际调度归结为混合Flow Shop调度类型。提出了分区调度的思想和基于组合规则的优先级调度思想,结合遗传算法形成了一整套调度理论。重点阐述了遗传算法,并在此基础上对A、B线临界处的双轨车调度和整条生产线的天车调度进行了优化。文章最后利用LabWindows/CV工软件进行仿真,仿真过程充分考虑了理论与现实的种种差异。结果表明,混合遗传算法性能上最好,但其他算法在调度效果上也能接近该算法。已经投产的广东兴发铝业有限公司(江西)电泳线的控制部分采用了本文的调度思想,因此,本文对实际生产具有一定的指导意义。