两阶段方法处理多并行机多缓冲炼钢连铸生产调度问题

吴玲^1,2，唐秋华^1,2，张利平^1,2，韩大勇^1,2

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

摘 要：针对炼钢连铸生产调度问题具有多并行机、多缓冲、多约束的特点,提出了两阶段求解浇次序列的最小完工时间,并用启发式和遗传算法进行优化的方法。在第一阶段,以浇次为单位进行单个浇次内各炉次的分配、排序及定时,并通过有限、无限和可加工缓冲区的三类缓冲能力进行调整,获得单个浇次的初始调度;第二阶段对多个浇次调度进行合并重组,以最小完工时间为目标,运用三类缓冲区的储存能力,对各炉次的加工时间改进,优化浇次的最优序列,获得更好的调度方案。最后根据某钢厂的实例用启发式和遗传算法可获得可行性优化解。

关键词：炼钢连铸;两阶段;遗传算法;多缓冲;