In this paper we describe an optimization procedure for planning the production of steel ingots in a steelmaking-continuous casting plant. The strict requirements of the production process defeated most of the earlier approaches to steelmaking-continuous casting production scheduling, mainly due to the lack of information in the optimization models. Our formulation of the problem is based on the alternative graph, which is a generalization of the disjunctive graph of Roy and Sussman. The alternative graph formulation allow us to describe in detail all the constraints that are relevant for the scheduling problem. We then solve the problem by using a beam search procedure, and compare our results with a lower bound of the optimal solutions and with the actual performance obtained in the plant. Computational experience shows the effectiveness of this approach.
Pacciarelli, D., Pranzo, M. (2004). Production Scheduling in a Steelmaking-Continuous Casting Plant. COMPUTERS & CHEMICAL ENGINEERING, 28(12), 2823-2835 [10.1016/j.compchemeng.2004.08.031].
Production Scheduling in a Steelmaking-Continuous Casting Plant
PRANZO, MARCO
2004-01-01
Abstract
In this paper we describe an optimization procedure for planning the production of steel ingots in a steelmaking-continuous casting plant. The strict requirements of the production process defeated most of the earlier approaches to steelmaking-continuous casting production scheduling, mainly due to the lack of information in the optimization models. Our formulation of the problem is based on the alternative graph, which is a generalization of the disjunctive graph of Roy and Sussman. The alternative graph formulation allow us to describe in detail all the constraints that are relevant for the scheduling problem. We then solve the problem by using a beam search procedure, and compare our results with a lower bound of the optimal solutions and with the actual performance obtained in the plant. Computational experience shows the effectiveness of this approach.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/21974
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo