求解具有时空约束的板坯库天车调度问题Memetic算法

doi:10.12068/j.issn.1005-3026.2017.07.001

东北大学学报:自然科学版 ›› 2017, Vol. 38 ›› Issue (7): 913-917.DOI: 10.12068/j.issn.1005-3026.2017.07.001

• 信息与控制 • 下一篇

求解具有时空约束的板坯库天车调度问题Memetic算法

王旭¹，刘士新¹，王佳^2,3

(1. 东北大学信息科学与工程学院，辽宁沈阳110819; 2. 东北大学工商管理学院，辽宁沈阳110169; 3. 东北大学秦皇岛分校经济学院，河北秦皇岛066004)

收稿日期:2016-02-04 修回日期:2016-02-04 出版日期:2017-07-15 发布日期:2017-07-07
通讯作者: 王旭
作者简介:王旭(1982-)，男，辽宁沈阳人，东北大学博士研究生；刘士新(1968-)，男，辽宁调兵山人，东北大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(61573089，61333006，71601040)；河北省高等学校社科研究基金资助项目(SQ162004).

Memetic Algorithm for Crane Scheduling Problem in Slab Yard with Spatial and Temporal Constraints

WANG Xu¹， LIU Shi-xin¹， WANG Jia^2,3

1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2. School of Business Administration， Northeastern University， Shenyang 110169， China;3.School of Economics， Northeastern University at Qinhuangdao， Qinhuangdao 066004，China.

Received:2016-02-04 Revised:2016-02-04 Online:2017-07-15 Published:2017-07-07
Contact: WANG Xu
About author:-
Supported by:
-

摘要/Abstract

摘要： 研究了钢铁企业板坯库天车调度问题，考虑了时间和空间以及热轧计划等实际限制，建立了一个板坯出库天车调度模型.针对天车调度问题具有实时性和不可交叉性的特点，设计了基于优先关系的天车分配编码方式、离散事件动态仿真解码、自适应交叉算子以及在交叉和变异后进行模拟退火局域搜索的Memetic算法.通过某钢厂板坯出库过程中天车调度的实际数据对模型和算法进行仿真测试，实验结果表明:该算法具有很高的收敛性和稳定性，满足实际生产需要.

关键词: 板坯库, 天车调度, Memetic算法, 时空约束, 离散事件动态仿真

Abstract: Crane scheduling problem was researched for slab yard in steel plant. Considering the time and space as well as the hot rolling， a crane scheduling model for slab yard was established. According to the characters of real-time and non-crossing for the problem， a Memetic algorithm was designed to solve it， including the crane allocation rule based on the priority relation， the decoding rules based on discrete event dynamic simulation(DEDS)， adaptive crossover operator and simulate annealing global search after each crossover and mutation. Simulation experiment was performed with data by crane scheduling for slab out， and the results of simulation experiments showed that the proposed algorithm has high convergence speed and stability， which meets actual production demand.

Key words: slab yard, crane scheduling, Memetic algorithm, spatial and temporal constraints, discrete event dynamic simulation

中图分类号:

C934

王旭，刘士新，王佳. 求解具有时空约束的板坯库天车调度问题Memetic算法[J]. 东北大学学报:自然科学版, 2017, 38(7): 913-917.

WANG Xu， LIU Shi-xin， WANG Jia. Memetic Algorithm for Crane Scheduling Problem in Slab Yard with Spatial and Temporal Constraints[J]. Journal of Northeastern University Natural Science, 2017, 38(7): 913-917.

参考文献

[1]Dohn A，Clausen J.Optimizing the slab yard planning and crane scheduling problem using a two-stage heuristic［J］.International Journal of Production Research，2010，48(15):4585-4608.
[2]Matsuo H，Shang J S，Sullivan R S.A crane scheduling problem in a computer-integrated manufacturing environment［J］.Management Science，1991，37(5):587-606.
[3]Kim K H，Park Y M.A crane scheduling method for port container terminals［J］.European Journal of Operation Research，2004，156(3):752-768.
[4]Jung S H，Kim K H.Load scheduling for multiple quay cranes in port container terminals［J］.Journal of Intelligent Manufacturing，2006，17(4):479-492.
[5]Tamaki H，Murao H.Simulation-based optimization model and meta heuristic solution of multiple crane scheduling problem［C］// IEEE International Conference on Systems，Man and Cybernetic.Shanghai，2004:1469-1472.
[6]Liu P，Tang L X.The refining scheduling problem with crane non-collision constraint in steelmaking process［C］// IEEE International Conference on Automation and Logistics.Qingdao，2008:536-541.
[7]赵宁，杜彦华，董绍华.基于循环仿真的钢铁板坯库天车作业优化［J］.系统工程理论与实践，2012，32(12):2925-2830.(Zhao Ning，Du Yan-hua，Dong Shao-hua.Optimization of crane scheduling in slab yard based on cycle simulation［J］.Systems Engineering—Theory & Practice，2012，32(12):2925-2830.)
[8]王旭，刘士新，王佳.求解具有时空约束的天车调度问题Memetic算法［J］.东北大学学报(自然科学版)，2014，35(2):191-194.(Wang Xu，Liu Shi-xin，Wang Jia.Memetic algorithm for crane scheduling problem with spatial and temporal constraints［J］. Journal of Northeastern University(Natural Science)，2014，35(2):191-194.)
[9]Tang L X，Xie X.Scheduling of a single in batch annealing process［J］.Computers and Operation Research，2009，36(10):2835-2865.
[10]Tanizaki T，Tamura T，Sakai H.A heuristic scheduling algorithm for steel making process with crane handling［J］. Journal of the Operations Research Society of Japan，2006，49(3):188-201.

求解具有时空约束的板坯库天车调度问题Memetic算法

Memetic Algorithm for Crane Scheduling Problem in Slab Yard with Spatial and Temporal Constraints

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	李稷，徐安军. 炼钢车间多天车动态调度仿真方案[J]. 东北大学学报:自然科学版, 2020, 41(12): 1699-1707.
[2]	王旭，刘士新，王佳. 求解具有时空约束的天车调度问题Memetic算法[J]. 东北大学学报:自然科学版, 2014, 35(2): 190-194.