Return to search

Problemas de localização : solução por decomposição

Orientador: Hermano Medeiros Ferreira Tavares / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-16T10:29:41Z (GMT). No. of bitstreams: 1
Franca_PauloMorelato_M.pdf: 2330516 bytes, checksum: a476ddba83761c15f05c11507ee6d45c (MD5)
Previous issue date: 1979 / Resumo: O assunto deste trabalho é relativo aos problemas de localização. Numa rede onde circula um certo produto entre pontos que o produzem (ou estocam) e pontos que o consomem (ou demandam), o problema de localização procura encontrar locais para instalação de centros produtores (ou distribuidores) de modo a tornar mínimos os custos que intervem nesse sistema de distribuição. Entre outros, destacam-se os custos de transportar produto, o custo de construir e/ou operar o centro produtor e o custo de produzir o produto. Distinguem-se três partes no conteúdo deste trabalho. Na primeira, constituída pelo capitulo I , é feita uma revisão geral da literatura que se ocupa do problema de localização onde são discutidos modelos e técnicas do problema. Devida à grande proliferação de formulações e métodos para esse problema,, sua analise geral e feita sob uma classificação que procura agrupar problemas típicos. Numa segunda parte - capítulos II e III - é estudado um problema especifico de localização, o problema de localização estocástico (PLE) onde as demandas são consideradas variáveis aleatórias. Esse problema - um problema de programação mista não-linear - sendo encarado como a fusão do problema de localização de armazéns e o problema de transporte estocástico, sugere a aplicação de um método de decomposição, onde cada um desses problemas pode ser separadamente resolvidos, fugindo-se assim da não-convexidade imposta pelo problema global. A técnica de decomposição utilizada é a decomposição de Benders generalizada (DBG) e no capitulo III são relatadas experiências computacionais que atestam o bom comportamento do método numa serie de problemas. É enfatizada uma regra de escolha de multiplicadores que fornece um eficiente "corte de Benders". Por fim são apresentadas extensões ao PLE e discutido o modo de resolvê-las. / Abstract: Not informed. / Mestrado / Doutor em Engenharia Elétrica

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/259158
Date16 July 2018
CreatorsFrança, Paulo Morelato, 1949-
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Tavares, Hermano Medeiros Ferreira, 1941-
Publisher[s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia de Campinas, Programa de Pós-Graduação em Engenharia Elétrica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format122 f. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0022 seconds