Localização de concentradores orientada a custos com economia de escala variável

• Autor(a) principal: Alan Alcides Viana
• Data de Publicação: 2009
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/AMCN-8ALGZ4
• topic: Decomposição de Benders; Localização de concentradores; Programação linear inteira mista; Engenharia de produção

O presente trabalho discute uma nova abordagem para o Problema de Localização de Concentradores. O objetivo é determinar, em uma dada rede, a instalação e a localização de concentradores e o fluxo de mercadorias (bens de consumo, passageiros, transmissão de dados) e a fim de suprir a demanda de um determinado conjunto de localizações, a partir de um conjunto de distribuidores, com o menor custo possível.Os concentradores atuam como centros de transbordo que conectam diversas localidades. Desse modo, quando uma quantidade significativa de mercadorias passa por um par de concentradores, promovem-se economias em seus custos de transporte. É preciso enfatizar que a instalação destes concentradores é uma decisão estratégica de extrema importância, dado que seu custo é, geralmente, de uma ordem de grandeza maior que quaisquer outros custos existentes na rede. Outro importante fator a ser observado é o nível de serviço requerido. Quando orientada a custos, necessita-se explorar as economias proporcionadas pelos centros de transbordo. Se orientada a serviço, conta a agilidade e a comodidade com que as mercadorias são transportadas. Neste trabalho, a proposta é buscar a eficiência global em uma rede, explorando ao máximo sua estrutura logística, com flexibilidade para escolher rotas que não passem por concentradores. Um novo modelo de programação linear inteira mista foi criado para descrever o problema em questão, sendo este de difícil resolução. Com o intuito de resolvê-lo em tempo computacionalmente viável, aplicou-se a técnica de Decomposição de Benders, um algoritmo de projeção, que, em outros trabalhos, obteve sucesso na resolução de Problemas de Localização de Concentradores.