Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259158
Type: TESE
Title: Problemas de localização : solução por decomposição
Author: França, Paulo Morelato, 1949-
Advisor: Tavares, Hermano Medeiros Ferreira, 1941-
Abstract: 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.
Subject: Indústria - Localização
Armazens gerais - Localização
Language: Português
Editor: [s.n.]
Date Issue: 1979
Appears in Collections:FEEC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Franca_PauloMorelato_M.pdf2.28 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.