基于两阶段启发式算法的板坯出库调度问题研究  

Research on scheduling problem of slab outbound based on two-stage heuristic algorithm

作　　者：牛智越 顾佳晨[1,2] 梁青艳 NIU Zhiyue;CU Jiachen;LIANG Qingyan(Automation Research and Design Institute of Metallurgical Industry Co.,Ltd.,Beijing 100071,China;State Key Laboratory of Metallurgical Intelligent Manufacturing System,Beijing 100071,China)

机构地区：[1]冶金自动化研究设计院有限公司,北京100071 [2]冶金智能制造系统全国重点实验室,北京100071

出　　处：《冶金自动化》2024年第3期59-64,共6页Metallurgical Industry Automation

摘　　要：为提高板坯库的板坯上线效率,需要在轧制单元要求下,决策天车去吊运最合适的板坯快速完成上线。由于人工调度难度大,提出以轧程中对板坯的钢种、宽度、厚度、重量等要求为约束,以板坯倒垛量、天车的搬运距离和多跨天车的任务分配均衡为目标,建立了数学建模,设计了快速的两阶段启发式算法。以板坯库现场实际数据为例,对模型和算法进行测试,通过人工调度和算法求解结果进行对比验证分析,证明该模型和算法可以提高板坯出库上线的效率,满足实际生产需求。To improve the efficiency of slab production in the slab warehouse,it is necessary to make a decision to use a crane to lift the most suitable slab quickly and complete the production line ac-cording to the requirements of the rolling unit.Due to the difficulty of manual scheduling,a mathe-matical model was established and a fast two-stage heuristic algorithm was designed with constraints on the steel grade,width,thickness,weight,and other requirements of the slab during the rolling process,as well as the goal of balancing the amount of slab stacking,the handling distance of the overhead crane,and the task allocation of multi span overhead cranes.Taking the actual data of the slab warehouse site as an example,the model and algorithm were tested,and the results of manual scheduling and algorithm solving were compared and verified to prove that the model and algorithm can improve the efficiency of slab outbound production and meet actual production needs.

关 键 词：板坯出库 天车调度 上线效率 两阶段启发式算法 

分 类 号：TG335[金属学及工艺—金属压力加工] TP18[自动化与计算机技术—控制理论与控制工程]