In this paper we describe an optimization procedure for planning the production of steel ingots in a steel making-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. (C) 2004 Elsevier Ltd. All rights reserved.