炼钢车间多天车动态调度仿真方案

针对炼钢车间多天车动态调度问题，提出了一种滚动调度策略下的仿真调度方案.模型目标函数考虑了最小化天车调度与工序调度在时间节奏上的偏离度，同时考虑了最小化天车工作量及其差异；约束条件在遵守天车避碰约束的同时，考虑了工位容量约束和重调度各种初始条件对天车调度的约束.模型以基于仿真的启发式方法求解.以某炼钢车间双天车调度为实例进行了仿真实验.实验结果表明，该天车调度方案能够维护工序调度稳定，减少和均匀天车工作量.滚动调度策略下，提出的启发式方法所得解的优化性能最高能达到最优解的96.3%.提出的滚动调度策略下的启发式方法相比于现场采用的实时规则调度方法，调度优化性能提高26.4%.

Simulation-based Solution for Multi-crane Dynamic Scheduling in Steelmaking Shop

A simulation-based solution under the rolling scheduling strategy was provided for a multi-crane scheduling problem deriving from the steelmaking shop. The objective function of the model is to minimize the temporal deviation of the crane scheduling from the process scheduling and the workloads of the cranes. The constraints feature the non-interference constraints between cranes， the station capacity constraint and the constraints caused by varied initial conditions. The model was solved by a simulation-based heuristic. The simulation experiments were conducted based on a twin-crane scheduling instance in a steelmaking shop. The results show that the crane scheduling solution can maintain the stability of the production schedule. In addition， it can also balance and reduce the workloads of the cranes. In the rolling scheduling strategy， the solution obtained by the proposed heuristic method can reach， at most， 96.3% of the optimal one in optimization performance. Compared with the real-time rule scheduling method employed in the production field， the optimization performance was improved by 26.4% with the proposed heuristic method under the rolling scheduling strategy.