改进的教与学优化算法求解多工艺路线的炼钢连铸生产调度问题

吴玲^1,2，唐秋华^1,2，李玲^1,2，张利平^1,2

1. 武汉科技大学冶金装备及其控制教育部重点实验室2. 武汉科技大学机械传动与制造工程湖北省重点实室

摘 要：针对多工艺路线、多并行机和有限缓冲单元的炼钢连铸生产调度问题,用连续时间表示法建立混合整数线性规划优化模型,并提出增加自学习阶段的改进教与学优化算法求解该问题。在算法中,采用了随机键的编码和两阶段解码方法,有效保证了解空间的多样性;同时,对具有有限缓冲约束的生产调度问题,针对有限缓冲不满足的情况,提出了基于最小移动距离的有限缓冲消解机制,并将其用于解码过程中。最后,根据实际生产数据,验证了该算法对单一工艺路线和复杂工艺路线生产的适用性,并产生多组不同规模的算例验证了算法的适用性和优越性。

关键词：多工艺路线;有限缓冲;多并行机;改进教与学优化算法;