求解具有时空约束的板坯库天车调度问题Memetic算法
研究了钢铁企业板坯库天车调度问题,考虑了时间和空间以及热轧计划等实际限制,建立了一个板坯出库天车调度模型.针对天车调度问题具有实时性和不可交叉性的特点,设计了基于优先关系的天车分配编码方式、离散事件动态仿真解码、自适应交叉算子以及在交叉和变异后进行模拟退火局域搜索的Memetic算法.通过某钢厂板坯出库过程中天车调度的实际数据对模型和算法进行仿真测试,实验结果表明：该算法具有很高的收敛性和稳定性,满足实际生产需要....
Saved in:
| Published in | 东北大学学报（自然科学版） Vol. 38; no. 7; pp. 913 - 917 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
东北大学 信息科学与工程学院,辽宁 沈阳,110819%东北大学 工商管理学院, 辽宁 沈阳 110169
2017
东北大学秦皇岛分校 经济学院, 河北 秦皇岛 066004 |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Summary: | 研究了钢铁企业板坯库天车调度问题,考虑了时间和空间以及热轧计划等实际限制,建立了一个板坯出库天车调度模型.针对天车调度问题具有实时性和不可交叉性的特点,设计了基于优先关系的天车分配编码方式、离散事件动态仿真解码、自适应交叉算子以及在交叉和变异后进行模拟退火局域搜索的Memetic算法.通过某钢厂板坯出库过程中天车调度的实际数据对模型和算法进行仿真测试,实验结果表明：该算法具有很高的收敛性和稳定性,满足实际生产需要. |
|---|---|
| Bibliography: | 21-1344/T slab yard; crane scheduling; Memetic algorithm; spatial and temporal constraints; discrete event dynamic simulation WANG Xu1, LIU Shi- xin1 , WANG Jia2,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） 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 cran |
| ISSN: | 1005-3026 |
| DOI: | 10.12068/j.issn.1005-3026.2017.07.001 |