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

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.

Texto completo: PDF

Licença Creative Commons
Este trabalho está licenciado sob uma Licença Creative Commons Attribution 3.0 .