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

The Methodology for Scheduling the Multiple Cranes in Steel Making Factory

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

Several cranes are usually installed on a common track in steelmaking workshop to perform multiple transportation tasks simultaneously. Due to the limitation of the workshop layout and product process, passive concession, emergent stops and task delays usually exist in real applications. In order to solve the multiple crane scheduling problem, it formulates a multi-objective mathematical model with the objective of maximizing the number of completed transportation tasks, minimizing the total transportation distance and minimizing the total passive transportation distance. In addition, a priority propagation-based collision avoidance strategy is developed to eliminate crane inte^erence. The above voidance strategy as a heuristic decoding method is embedded into a genetic algorithm to solve the proposed model. Experimental studies on a problem from a steel making factory demonstrate that the proposed methodology can optimize the cranes＇ running effectively, ensure the smoothness of the steelmaking workshop, reduce the travel distances and increase the continuity of the transportation tasks.