基于遗传算法的钢桥单元制造车间生产优化调度

摘要

钢结构桥梁的制造往往是桥梁建造的中后期工作,制造工期往往比较紧,如何提高生产设备的利用率,缩短生产周期,有效控制成本和提高经济效益,是各个钢桥梁制造企业追求的目标.在目前桥梁制造车间化、自动化的今天,显然单纯的手工调度已无法满足生产的需求,利用科学理论手段进行生产调度是十分必要的.生产调度问题是一类NP-hard问题,遗传算法(Genetic Algorithm,GA)是目前解决生产调度问题的最好的方法之一.本文利用遗传算法以崇启大桥板单元生产制造为对象进行车间生产调度优化的方案,以最小化最大生产制造工期为目标优化作业排序,最终达到单元生产周期和提高生产效率的目的.并通过该算法的调度方案与传统手工调度方案的对比来证明该优化算法的优越性.