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

• Main Author: França, Paulo Morelato, 1949-
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1979
• Subjects: Indústria - Localização; Armazens gerais - Localização
• Online Access: FRANÇA, Paulo Morelato. Problemas de localização: solução por decomposição. 1979. 122 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/259158>. Acesso em: 16 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/259158

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