About this Abstract |
Meeting |
2021 TMS Annual Meeting & Exhibition
|
Symposium
|
Algorithm Development in Materials Science and Engineering
|
Presentation Title |
Model and Improved Dynamic Programming Algorithm for Optimization of Unplanned Slab Allocation in the Steel Plant |
Author(s) |
Yongzhou Wang, Zhong Zheng, Cheng Wang, Xiaoqiang Gao |
On-Site Speaker (Planned) |
Yongzhou Wang |
Abstract Scope |
The unplanned slab is the surplus slab produced by the steelmaking-continuous casting process, which will increase the inventory cost of enterprises. The unplanned slab allocation problem is to reasonably assign the unplanned slabs to the hot rolling supplementary orders, steelmaking supplementary orders, or customer orders in a given period. It can be considered an extension of the multiple knapsack problem. Therefore, a 0-1 integer programming model is established to minimize the cost of unplanned slab and order specification variances and inventory cost of the unplanned slab. Due to its NP-hardness, the adaptive method of contract assignment priority measurement in different scenarios and the improved NSGA-II algorithm considering the local search strategy are proposed to solve the problem. Using unplanned slab data from a steel company for testing, the algorithm proposed in this paper is superior to the manual algorithm in terms of solution quality and calculation time. |
Proceedings Inclusion? |
Planned: |