钢厂多行车作业调度方法研究

炼钢车间同一作业跨上通常布置多台行车,以执行大量、多类吊运任务。由于车间布局和工艺流程等限制,被动让车、紧急停车、任务延迟等现象频现。为实现多行车作业调度,以按时完成任务数多、运输和被动运输距离短为目标,建立多目标多约束的行车运行优化调度模型。提出一种基于优先级传递的作业避碰策略,有效消除多台行车之间的运行冲突。将上述策略作为启发式解码方式与遗传算法相结合,实现行车作业调度模型的求解。以某炼钢厂生产实际数据为例,结果表明提出的调度方法可有效实现行车作业优化,保证炼钢车间生产顺行、减少行车运输距离、增加行车作业的连续性。