This thesis reports a case study on scheduling the cold charged production of coils in a hot strip mill with start- up planned for the second semester of 2002 at Companhia Siderúrgica de Tubarão, a large integrated steel plant in Espírito Santo, Brazil. At first glance, the problem seems intractably complex, being essentially a very large-scale combinatorial problem with ill-defined and difficult to represent constraints. Considerations on the requirements for good sequencing at the reheating and roughing stages showed that they could be scheduled as a single stage for some groups of products, and in doing so, the focus could be on sequencing the finishing stage. Initially, the idea was to solve a compartmented knapsack model for selecting the slabs to be processed between two consecutive changes of working rolls, and using some heuristics for sequencing within each compartment (width range). Examination of the projected product mix showed that, due to the large number and variety of orders, the selection phase was not critical, and the scheduling could be performed semi-manually with a simple computer aid. For extending the life of the working rolls, as well as attaining the desirable quality and promised dates, a good sequence must present decreasing width and surface quality, increasing promised dates, and smooth changes of thickness and hardness. The proposed computer system implements a simple algorithm that lexicographically sorts the set of products to be rolled according to priorities given to these criteria by the scheduler who can interactively change them according to the prevailing conditions.