Problema de Corte Bidimensional Guilhotinado Restrito em 2-Estágios

• Main Author: Gramani, Maria Cristina Nogueira
• Other Authors: Arenales, Marcos Nereu
• Format: Others
• Language: pt
• Published: Biblioteca Digitais de Teses e Dissertações da USP 1997
• Subjects: Não disponível; Not available
• Online Access: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-20032018-111610/

Uma placa de dimensões (L,W) deve ser cortada para produzir m peças de dimensões (li, wi), às quais estão associados valores de utilidade vi e um limite máximo bi (problema restrito), i =1,...,m. Os cortes são do tipo guilhotinado e limitados a 2-estágios. O problema consiste em maximizar o valor de utilidade total. Neste trabalho estendemos a abordagem clássica de Glmore e Gomory para problemas irrestritos, onde apresentamos um modelo matemático de otimização inteira não-linear, e propomos métodos de solução baseados na relaxação lagrangeana e heurísticas. Resultados computacionais são apresentados ao final. === Consider a plate of dimensions (L,W) to be cut in order to produce m pieces of dimensions (li, wi), to which are associated utility values vi and upper bounds bi (constraint problem), i = 1,..., m. The cuts are guillotine typed and limited by 2-stages. The problem consists of maximizing the total utilþ value. In this work we extend the classical approach of Gilmore and Gomory for unconstrained problems, through modeling the problem as a nonlinear integer progftùme, for which we devise a lagrangean method and heuristics. Finally, computational experiments are presented.