Name
Title | ||
|---|---|---|
An Improved Differential Evolution Algorithm for Practical Dynamic Scheduling in Steelmaking-Continuous Casting Production |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/TEVC.2013.2250977 | IEEE Transactions on Evolutionary Computation |
Keywords | Field | DocType |
dynamic scheduling,scheduling,evolutionary computation,real-coded matrix representation,randomly generated instances,matrix algebra,steel manufacture,production system,casting,scc scheduling problem,differential evolution algorithm,incremental mechanism,mutation strategy,steelmaking-continuous casting (scc),scc production,external archive,practical dynamic scheduling,differential evolution (de),de algorithm,steelmaking-continuous casting production,memory,statistics,sociology | Population,Mathematical optimization,Job shop scheduling,Fair-share scheduling,Scheduling (production processes),Two-level scheduling,Differential evolution,Schedule,Dynamic priority scheduling,Mathematics | Journal |
Volume | Issue | ISSN |
18 | 2 | 1089-778X |
Citations | PageRank | References |
76 | 1.78 | 24 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lixin Tang | 1 | 1040 | 88.80 |
| Yue Zhao | 2 | 186 | 33.54 |
| Jiyin Liu | 3 | 645 | 47.63 |