Inteligência Computacional Aplicada a Resolução do Problema do Corte Unidimensional

Tiago Zonta, Luiz F. J. Maia, Ilaim Costa Junior, Itamar Leite de Oliveria
DOI: https://doi.org/10.21529/RESI.2005.0402003

Texto completo:

PDF

Resumo

Neste trabalho e feito um estudo para resolução do Problema do Corte Unidimensional (PCU) utilizando técnicas de Programação Matemática e Inteligência Computacional (IC). No PCU, vários objetos de dimensão L, devem ser cortados em n itens menores com dimensões li e valor de utilidade vi. O problema é achar a melhor forma de se fazer este corte de modo a minimizar a perda dos objetos de comprimento L a serem cortados e maximizar a soma dos valores de utilidade de cada um dos itens menores de comprimento li. Foram utilizadas quatro técnicas: Algoritmo First Fit Decreasing (FFD), Algoritmo Guloso (AGU), Limitante de Dantzig (LD) e Algoritmos Geneticos (AG).


Palavras-chave

otimização; Inteligência Computacional; Problema do Corte Unidimensional.