作者
Tiago Zonta, Luiz FJ Maia, Ilaim Costa Junior, Itamar Leite de Oliveria
发表日期
2005
期刊
Revista Eletrônica de Sistemas de Informação
卷号
4
期号
2
简介
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).
学术搜索中的文章
T Zonta, LFJ Maia, IC Junior, IL de Oliveria - Revista Eletrônica de Sistemas de Informação, 2005