中文摘要：

天车调度对于炼钢厂车间中各生产工位间物流的衔接、顺行以及整个企业生产节奏的调控具有重要意义,且同时受到时间、空间约束以及生产计划等的限制,是典型的多机多任务约束问题。为此,建立了一种时空约束下基于规则演化的仿真模型,以优先保证炼钢-连铸生产作业任务的完成为目标,合理安排多任务在车间作业跨中多台天车上的分配,并考虑多任务之间的时间约束和多台天车之间的空间约束问题,设计基于任务分配规则、冲突处理规则、任务结束规则的仿真模型运行规则用于控制天车执行任务的运行过程。该方法可避免对调度问题进行理论求解的困难,通过对某炼钢厂炼钢-连铸生产作业计划的离线模拟测试表明：能够避免天车运行过程中的时间空间冲突,以获得合理的天车运行调度方案,为生产调度提供指导。

英文摘要：

It is of great significance in steel complex to link production flow between work stations and control production rhythm by cranes.Crane scheduling is a multi-machine multi-task problem which limits temporal and spatial constraints and production plan.A simulation model based on evolution rules to solve temporal and spatial constraints is proposed.Its objective is to guarantee execution of production plan in steelmaking plant.And match between cranes and production task on working span is conducted to fulfill temporal constraints between multi-tasks and spatial constraints among multi-cranes.Simulation rules including task allocation,conflicts eliminating and task finishing are also proposed to dominate simulation process.This model avoids difficulties of theoretical calculation for crane scheduling problem.Offline test in a steelmaking plant shows that it is available to make a crane scheduling without conflicts between cranes and plans,which provides a guideline for production scheduling.