Return to search

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

Made available in DSpace on 2016-12-12T17:38:36Z (GMT). No. of bitstreams: 1
Sigmundo Preissler Junior.pdf: 762835 bytes, checksum: 46b6541cdc2cad69654c5d7e8fa3c2c0 (MD5)
Previous issue date: 2009-02-13 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / 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.

Identiferoai:union.ndltd.org:IBICT/oai:tede.udesc.br #179.97.105.11:handle/1897
Date13 February 2009
CreatorsPreissler Junior, Sigmundo
ContributorsRosso Junior, Roberto Silvio Ubertino
PublisherUniversidade do Estado de Santa Catarina, Mestrado em Engenharia Elétrica - Profissionalizante, UDESC, BR, Engenharia Elétrica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UDESC, instname:Universidade do Estado de Santa Catarina, instacron:UDESC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0021 seconds