Title

PROBLEMA DAS MULTIPLAS MOCHILAS COM CONFLITO DE ITENS APLICADO NA FORMAÇÃO DE CARGAS EM FORNO DE RECOZIMENTO EM CAIXA

BIN PACKING PROBLEM WITH CONFLICT ITEMS APPLYED TO IMPROVE OCCUPATION OF INNER COVER IN ANNEALING FURNACE

Authorship

Aquino, Vitor Tomaz de; Silva, Moysés Dutra da; Santos, Rafael Masulck; Neves, Tiago Araújo; Assis, Weslley Luiz da Silva

Aquino, Vitor Tomaz de

I am this author

Silva, Moysés Dutra da

I am this author

Santos, Rafael Masulck

I am this author

Neves, Tiago Araújo

I am this author

Assis, Weslley Luiz da Silva

I am this author

DOI

10.5151/2594-5335-33582

Downloads

Abstract

Neste trabalho é abordado o problema das múltiplas mochilas para modelar a necessidade industrial metalúrgica de alocação de bobinas de aço em um forno de recozimento em caixa. Condições especiais de processo, exigem priorização das bobinas mais antigas do estoque para garantir requisitos de qualidade. Além do mais, algumas limitações físicas e exigências de qualidade devem ser respeitadas, tais como, a obrigatoriedade de agrupamento de bobinas de mesma qualidade e limites físicos de altura e peso. Assim, uma formulação matemática é proposta para resolver este problema, cuja função objetivo visa maximizar o peso total da carga ocupada pelas bobinas de mesmas características e priorizar as bobinas mais antigas em estoque. Os resultados computacionais mostram que a aplicação da técnica do modelo de programação linear otimiza a formação de cargas gerando resultados reais de processo.

This paper addresses the multiple knapsack problem to model the allocation of steel coils into inner covers of annealing furnace process on metallurgical industries. Special process conditions require prioritization of the oldest coils to ensure quality requirements. Moreover, some physical limitations, such as height and weight, and quality requirements, like the obligation to group together coils of the same quality, must be observed. Thus, a mathematical formulation is proposed to solve this problem, whose objective function aims to maximize the total weight of the load and prioritizes the oldest coils in stock. The computational results show that the application of linear programming model technique optimizes the formation of loads in real case scenarios.

Keywords

Forno de Recozimento de Caixa; Problema da Mochila; Otimização linear; Modelagem computacional.

Annealing Furnace; Bin packing problem; Linear Optimization; computer simulation.