Made available in DSpace on 2016-12-12T17:38:37Z (GMT). No. of bitstreams: 1
ALEXANDRE ITTNER.pdf: 1538757 bytes, checksum: f2722c8cdafb578a75d3a153751fa3a1 (MD5)
Previous issue date: 2010-08-24 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This dissertation presents a research work on the Cable Routing Problem in Electrical Panels and its resolution by computational means. Strictly, this work shows a formal definition for the problem, elaborates on the available computational approaches, and suggests several algorithms for its resolution. At last, an application developed using the proposed algorithms is described, yielding good results for the problem instances typically found in the industry. / Esta dissertação apresenta um estudo sobre as características do Problema do Roteamento de Cabos em Painéis Elétricos e sua solução por meios computacionais. Especificamente, este trabalho apresenta uma definição formal para o problema, descreve as abordagens computacionais disponíveis e propõe uma série de algoritmos para sua solução. Por fim, descreve-se um aplicativo
desenvolvido empregando os algoritmos propostos que permite a obtenção de bons resultados para as instâncias deste problema tipicamente encontradas na indústria.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede.udesc.br #179.97.105.11:handle/1906 |
| Date | 24 August 2010 |
| Creators | Ittner, Alexandre Erwin |
| Contributors | Rosso Junior, Roberto Silvio Ubertino |
| Publisher | Universidade do Estado de Santa Catarina, Mestrado em Engenharia Elétrica - Profissionalizante, UDESC, BR, Engenharia Elétrica |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UDESC, instname:Universidade do Estado de Santa Catarina, instacron:UDESC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds