Abstract: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.