An Iterated Greedy Matheuristic for Scheduling in Steelmaking-Continuous Casting Process
- Title
- An Iterated Greedy Matheuristic for Scheduling in Steelmaking-Continuous Casting Process
- Authors
- Hong, J.; Moon, K.; Lee, K.; Lee, K.
- Date Issued
- 2021-09-05
- Publisher
- Springer Science and Business Media Deutschland GmbH
- Abstract
- The steelmaking-continuous casting (SCC) is a bottleneck process in the steel production. Due to elevated product variety and environmental restrictions on the steelmaking industry, efficient operation of the SCC has become more crucial. This paper considers an SCC scheduling problem to minimize the weighted sum of total waiting time, total earliness, and total tardiness while satisfying the maximum waiting time and the continuous casting constraints. We propose a generic mixed integer linear programming (MILP) model that can express various SCC scheduling requirements. Using the MILP model, we develop an iterated greedy matheuristic inspired by the iterated greedy method. An initial SCC schedule is constructed by solving small MILP models one after another. Then, it is improved by solving a series of small MILP models representing the destruction and construction of the prior schedule. Through a numerical experiment, we show that the proposed algorithm can obtain efficient solutions in a short time and outperforms an NSGA-II algorithm for most test cases of practical size. ? 2021, IFIP International Federation for Information Processing.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/107789
- ISSN
- 1868-4238
- Article Type
- Conference
- Citation
- International Conference on Advances in Production Management Systems, page. 62 - 72, 2021-09-05
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.