Return
A Self-Learning Based Dynamic Multi-Objective Evolutionary Algorithm for Resilient Scheduling Problems in Steelmaking Plants
DOI:10.1109/TASE.2022.3168385.png)
Abstract
En 中文
Scheduling is one of the most important missions for plant-wide optimization in steelmaking manufacturing systems. In the context of dynamic scheduling, the decision-maker should simultaneously minimize economic objectives within the decision space and violation penalty out of the decision space. In this study, we introduce a resilient scheduling model in steelmaking plants, which provides flexible decisions, including buffering times in between stages and controllable processing speeds in the casting stage, to enable the solution to absorb random disturbances and recover quickly. We formulate the dynamic steelmaking scheduling problem with resilient responding strategies, which is a variant of dynamic multi-objective optimization problems (DMOP), and propose a resilient scheduling optimization framework to solve it over time. First, we employ a vector with problem-specific knowledge to map the whole decision space to sub-schedules in the casting stage, which contains casting priority, casting speed and scaling ratio. Next, we form a multi-objective linear programming model to evaluate these problem-specific vectors. Last but not least, we develop a self-learning based dynamic multi-objective differential evolutionary algorithm to solve the variant DMOP, in which a hypothesis-testing technique is used to detect and identify environmental changes. The sensitivity analysis and algorithm comparisons are performed on a wide range of problem instances under dynamic environments. Experimental evidence validates that the proposed resilient model and the optimization framework is effective to solve the dynamic scheduling problem in steelmaking plants.
Keywords:
Dynamic scheduling
Job shop scheduling
Heuristic algorithms
Scheduling
Optimization
Casting
Production
Dynamic scheduling
evolutionary optimization
multi-objective
self-learning
steelmaking
Journal
IF:
6.4
Papers:
4.9K
Citations:
1.6W

