Esta dissertação apresenta um estudo de caso em seqüenciamento da produção de bobinas de aço em um laminador de tiras a quente com enfornamento a frio das placas de aço. O laminador em questão é o da Companhia Siderúrgica de Tubarão, uma grande usina siderúrgica integrada localizada no estado do Espírito Santo, Brasil. Seu start up está previsto para o segundo semestre de 2002. Num primeiro momento, o problema parece ser de tratamento complexo, comportando-se como um grande problema combinatorial com restrições difíceis de serem representadas. Algumas considerações para um bom seqüenciamento são comuns tanto no forno de reaquecimento quanto no laminador desbastador. Isto permite que as placas possam ser seqüenciadas como se esses dois equipamentos fossem um único estágio (equipamento) para alguns agrupamentos de produtos. Assim, o foco pode ser deslocado para o seqüenciamento no estágio final do laminador, isto é no trem acabador. Inicialmente, a idéia era resolver um modelo da mochila compartimentada para a seleção das placas de aço a serem processadas entre duas trocas consecutivas de cilindros de trabalho do trem acabador e usar algumas heurísticas para seqüenciá-las dentro de cada compartimento (faixa de largura). Um estudo do mix de produção planejado mostrou que, devido à grande variedade e quantidade de ordens, a fase de seleção não era crítica e o seqüenciamento poderia ser feito semimanualmente com ajuda do computador. Para aumentar a vida útil dos cilindros de trabalho, assim como atender a qualidade desejada e a data de entrega prometida, no decorrer de uma boa seqüência de laminação deve ocorrer decréscimo nas larguras e na qualidade superficial, trocas suaves de espessuras e de dureza. O sistema computacional proposto implementa um algoritmo simples que seqüencia lexicograficamente o grupo de produtos a ser laminado de acordo com as prioridades dadas a cada critério de seqüenciamento pelo próprio programador da produção, que pode interagir e trocá-las de acordo com as condições prevalecentes.