东北大学学报:自然科学版 ›› 2020, Vol. 41 ›› Issue (12): 1699-1707.DOI: 10.12068/j.issn.1005-3026.2020.12.005

• 信息与控制 • 上一篇    下一篇

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

李稷, 徐安军   

  1. (北京科技大学 冶金与生态工程学院, 北京100083)
  • 收稿日期:2019-12-09 修回日期:2019-12-09 出版日期:2020-12-15 发布日期:2020-12-22
  • 通讯作者: 李稷
  • 作者简介:李稷(1988-),男,重庆人,北京科技大学博士研究生; 徐安军(1965-),男,北京人,北京科技大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(51674030); 国家重点研发计划项目(2016YFB0601301).

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

LI Ji, XU An-jun   

  1. School of Metallurgical and Ecological Engineering, University of Science and Technology Beijing, Beijing 100083, China.
  • Received:2019-12-09 Revised:2019-12-09 Online:2020-12-15 Published:2020-12-22
  • Contact: XU An-jun
  • About author:-
  • Supported by:
    -

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

关键词: 天车调度, 仿真, 启发式方法, 炼钢-连铸, 滚动调度

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

Key words: crane scheduling, simulation, heuristic method, steelmaking-continuous casting, rolling scheduling

中图分类号: