作者:吴玲; 唐秋华; 张利平; 韩大勇炼钢连铸两阶段遗传算法多缓冲
摘要:针对炼钢连铸生产调度问题具有多并行机、多缓冲、多约束的特点,提出了两阶段求解浇次序列的最小完工时间,并用启发式和遗传算法进行优化的方法。在第一阶段,以浇次为单位进行单个浇次内各炉次的分配、排序及定时,并通过有限、无限和可加工缓冲区的三类缓冲能力进行调整,获得单个浇次的初始调度;第二阶段对多个浇次调度进行合并重组,以最小完工时间为目标,运用三类缓冲区的储存能力,对各炉次的加工时间改进,优化浇次的最优序列,获得更好的调度方案。最后根据某钢厂的实例用启发式和遗传算法可获得可行性优化解。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社