基于离散粒子群算法的炼钢连铸生产调度

来源期刊：机械设计与制造2016年第7期

论文作者：郑鹏 唐秋华 张启敏 王春锋

文章页码：49 - 107

关键词：炼钢连铸;最大完工时间;总完工时间;离散粒子群算法;

摘    要：在炼钢连铸生产调度中,最大完工时间优化可保证生产计划准时完成,总完工时间优化可降低板坯存储过程中的物耗和能耗。结合生产实际,提出了以最小化总完工时间为目标,最大完工时间为目标约束的处理方法。首先根据改进NEH算法确定最大完工时间的可行上界,再利用离散粒子群算法对总完工时间进行优化。在算法设计过程中,通过加入启发式规则提高初始解性能,使用交换操作实现位置更新公式的离散化,引入Metropolis准则避免算法陷入局部最优。最后通过案例分析,验证了求解方法的可行性和有效性。