Title

OTIMIZAÇÃO DO PROBLEMA DE CORTE: ALOCAÇÃO DE BOBINA A ORDENS DE CORTE E SEQUENCIAMENTO DA PRODUÇÃO

SLITTING PROBLEM OPTIMIZATION: COIL TO SLIT ORDER ASSIGNMENT AND PRODUCTION SCHEDULING

Authorship

Furtado, Livia Martins da Costa; Gottig, Franco Andres; Eleno, Angel Fabian

Furtado, Livia Martins da Costa

I am this author

Gottig, Franco Andres

I am this author

Eleno, Angel Fabian

I am this author

DOI

10.5151/2594-5335-40122

Downloads

Abstract

A indústria siderúrgica tem um papel fundamental nas atividades econômicas e sociais mundiais, como o fornecimento de material para construção e infraestrutura, bens de consumo e geração de empregos. Uma atividade típica de um Centro de Serviços da indústria siderúrgica é o corte de bobinas em bobinas mais estreitas, denominadas ‘Slits’. Este trabalho propõe a aplicação de técnicas de pesquisa operacional no problema de corte longitudinal em dois Centros de Serviços de uma das maiores produtoras de aços planos da América Latina. Um modelo de satisfação de restrição é usado para gerar setups de faca viáveis, dada a disponibilidade de bobinas e a demanda de pedidos de corte. Um modelo de programação inteira mista é usado para definir a atribuição da bobina e da ordem da ‘Slit’. Um modelo de recozimento simulado é usado para programar cortes de bobina em máquinas paralelas. Os resultados de um caso de negócios real são apresentados.

Steel industry has a key role in both worldwide economic and social activities, such as supplying material for building and infrastructure, consumer goods and creating job positions. A typical activity of a steel industry Service Center is cutting coils into narrower ones, named slits. This paper proposes the application of operations research techniques in the slitting problem in two Service Centers of one of the largest producers of flat steel in Latin America. The goal is to optimize the slitting process by maximizing the usage of coils, OTIF, and by minimizing scrap, overage and slitting machine setups. A constraint satisfaction model is used to generate feasible knife headers given coil availability and slit order demand. A mixed integer programming model is used to a define coil and slit order assignment. A simulated annealing model is used to schedule coil cuts in parallel stilling machines. Results of a real business case are presented.

Keywords

Corte; Programação; Satisfação de restrições; Programação inteira mista; Recozimento simulado

Cutting; Scheduling; Constraint satisfaction; Mixed integer programmimg; Simulated Annealing