Orientador: Hermano Medeiros Ferreira Tavares

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas

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...

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.