arrow
返回

An Improved Differential Evolution Algorithm for Practical Dynamic Scheduling in Steelmaking-Continuous Casting Production

delete2014-04-01
delete258
PRE
AI
L
Lixin Tang *
Y
Yue Zhao
J
Jiyin Liu
DOI:10.1109/TEVC.2013.2250977delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper studies a challenging problem of dynamic scheduling in steelmaking-continuous casting (SCC) production. The problem is to re-optimize the assignment, sequencing, and timetable of a set of existing and new jobs among various production stages for the new environment when unforeseen changes occur in the production system. We model the problem considering the constraints of the practical technological requirements and the dynamic nature. To solve the SCC scheduling problem, we propose an improved differential evolution (DE) algorithm with a real-coded matrix representation for each individual of the population, a two-step method for generating the initial population, and a new mutation strategy. To further improve the efficiency and effectiveness of the solution process for dynamic use, an incremental mechanism is proposed to generate a new initial population for the DE whenever a real-time event arises, based on the final population in the last DE solution process. Computational experiments on randomly generated instances and the practical production data show that the proposed improved algorithm can obtain better solutions compared to other algorithms.
Keyword:
Differential evolution (DE)
dynamic scheduling
external archive
incremental mechanism
memory
steelmaking-continuous casting (SCC)

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

L
Loughborough University
学者数:
9.9K
论文数: 1.0W
被引数: 1.3W
N
northeastern university - china
学者数:
3.2W
论文数: 2.7W
被引数: 37
引用论文

引用论文

err分享
err收藏
Physiological characteristics of seed reserve utilization during the early seedling growth in rice
err2015-07-25
err0
PREAI
errJinping Cheng; Xinxin Cheng; Ling Wang; Yongqi He; Chuanfu An; Zhoufei Wang; Hongsheng Zhang
err分享
err收藏
Socioeconomic Stratification in Family Research
err1995-11-01
err0
PREAI
errThomas Ewin Smith; Patricia B. Graham
err分享
err收藏
err1997-01-01
err0
PREAI
errRainer Storn; Kenneth Price
err分享
err收藏
学者 查看更多内容