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

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).