Problema de Corte Bidimensional Guilhotinado Restrito em 2-Estágios
| Autor: | Maria Cristina Nogueira Gramani |
|---|---|
| Jazyk: | portugalština |
| Rok vydání: | 1997 |
| Předmět: | |
| Zdroj: | Biblioteca Digital de Teses e Dissertações da USPUniversidade de São PauloUSP. |
| Druh dokumentu: | masterThesis |
| Popis: | 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. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|