Problemas de localização : solução por decomposição
AUTOR(ES)
Paulo Morelato França
DATA DE PUBLICAÇÃO
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
ASSUNTO(S)
armazens gerais - localização industria - localização
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000051844Documentos Relacionados
- O uso do modelo hipercubo na solução de problemas de localização probabilísticos
- Solução simultânea de problemas logísticos de localização de depósitos e centralização de estoques
- Solução de problemas geometricos : dificuldades e perspectivas
- Solução de problemas : habilidades matematicas, flexibilidade de pensamento e criatividade
- Solução de problemas de matematica