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

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.
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].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11365/21974
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo