钢铁生产中吊机与多阶段生产协调调度的问题

Coordinated Scheduling Problem With Crane and Multi-Production in Steel Industry

以钢铁企业生产过程的总流程为背景,将吊机调度与多阶段生产调度问题集成考虑,提炼出一类吊机与多阶段生产设备衔接调度的问题,目标函数为最小化最大完工时间。针对该问题,提出求解问题的启发式算法,为验证算法的性能,进一步提出问题的下界并给出了渐近性能分析。计算实验结果表明启发式算法的渐近最优性以及下界的有效性。

Taking the general process of the production process of iron and steel enterprises as the background,the problem of crane scheduling and multi-stage production scheduling was integrated into consideration,and the problem of connection scheduling between a type of crane and multi-stage production equipment was extracted.The objective function was minimizing the completion time of the last processed job(makespan).Aiming at this problem,a heuristic algorithm for solving the problem was proposed.In order to verify the performance of the algorithm,the lower bound of the problem was further proposed and an asymptotic performance analysis was given.Computational experimental results demonstrated the asymptotic optimality of the heuristic algorithm and the effectiveness of the lower bound.