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

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

扫码查看
为提高板坯库的板坯上线效率,需要在轧制单元要求下,决策天车去吊运最合适的板坯快速完成上线.由于人工调度难度大,提出以轧程中对板坯的钢种、宽度、厚度、重量等要求为约束,以板坯倒垛量、天车的搬运距离和多跨天车的任务分配均衡为目标,建立了数学建模,设计了快速的两阶段启发式算法.以板坯库现场实际数据为例,对模型和算法进行测试,通过人工调度和算法求解结果进行对比验证分析,证明该模型和算法可以提高板坯出库上线的效率,满足实际生产需求.
Research on scheduling problem of slab outbound based on two-stage heuristic algorithm
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.

slab outboundcrane schedulingsteel loading efficiencytwo-stage heuristic algorithm

牛智越、顾佳晨、梁青艳

展开 >

冶金自动化研究设计院有限公司,北京 100071

冶金智能制造系统全国重点实验室,北京 100071

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

2024

冶金自动化
冶金自动化研究设计院

冶金自动化

影响因子:0.685
ISSN:1000-7059
年,卷(期):2024.48(3)
  • 7