O Problema da Mochila Compartimentada Aplicado no Corte de Bobinas de Aço
Autores
|
2084 |
892,44,891
|
|
|
2085 |
892,44,891
|
|
|
2086 |
892,44,891
|
Informações:
Publicações do PESC
Neste trabalho abordamos um Problema de Corte e Empacotamento (problema de Corte de Bobinas de Aço), onde os padrões de corte devem ser estruturados em compartimentos. Utilizamos a Técnica de Geração de Colunas de Gilmore-Gomory para resolver o problema, de modo que, para gerar os padrões compartimentados definimos uma nova modalidade de mochila que denominamos Mochila Compartimentada. Descrevemos um método de resolução para esta mochila e propomos um procedimento heurístico. Tendo em vista a aplicação prática, desenvolvemos o aplicativo RollCut que auxilia na programação de cortes de bobinas de aço.
This work approaches a Cutting and Packing Problem (Cut of Steel Bobbins Problem), where the cut patterns must be structuralized in compartments. We use the Technique of Columns Generation of Gilmore-Gomory to resolve the problem and we define a new modality of knapsack that, Compartmented Knapsack, used to generate the compartmented patterns. We describe a method of resolution for this knapsack and consider a heuristic. In view of the practical application, we develop the applicatory RollCut that assists in the programming of cuts of steel bobbins.