A programação por restrições aplicada à um problema de corte unidimensional

AUTOR(ES)
DATA DE PUBLICAÇÃO

2009

RESUMO

Esta dissertação apresenta um estudo sobre o problema de corte unidimensional. Como resultado deste estudo, é proposta e desenvolvida uma aplicação da programação por restrições na solução do problema em uma aplicação industrial. O problema consiste em encontrar uma solução do factível para o problema de corte unidimensional de bobinas de aço, em uma situação real, considerando o tempo de preparação. O algoritmo gera planos de corte para um determinado período. Além da abordagem PSR (Programação por Satisfação de Restrições), são analisados os resultados de outros algoritmos já aplicados para o mesmo problema. Os resultados obtidos com o algoritmo PSR são comparados com duas técnicas a saber: Algoritmos Genéticos AG e Pesquisa Operacional PO.

ASSUNTO(S)

programação por restrições inteligência artificial automacao eletronica de processos eletricos e industriais corte unidimensional

Documentos Relacionados