Resolução simultânea do problema de leiaute de facilidades e roteamento de fluxo por meio de uma abordagem exata

• Autor(a) principal: Juliano Henrique Silva
• Data de Publicação: 2012
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/BUOS-97KKH3
• topic: Leiaute distribuído; Problema de leiaute de facilidades; fluxo; Método de decomposição de Benders; Problema de roteamento de; Método de decomposição; Layout; Engenharia de produção

A posição dos recursos transformadores de uma facilidade impacta diretamente no nível de serviço prestado. O Problema de Leiaute de Facilidades é um problema de otimização combinatória que consiste em determinar a posição dos recursos de forma a minimizar o custo de movimentação dos produtos na fábrica. Em ambientes voláteis, o Leiaute Distribuído tem se destacado por possuir características que auxiliam as empresas a enfrentar as utuações presente nesses ambientes. Tradicionalmente, os modelos propostos pelos autores para resolver esse problema são modelos não lineares que, em especial, são derivados do modelo quadrático de atribuição (Quadratic Assignment Problem - QAP). O objetivo desse trabalho é propor um modelo linear que resolva o Problema de Leiaute Distribuído. Por possuir uma estrutura especial em sua formulação, o modelo foi resolvido segundo o método de decomposição de Benders acrescido dos procedimentos pré processamento, core point e Benders-and-Cut. Com base nos testes computacionais, observou-se porém, uma melhor performance do software CPLEX frente ao procedimento implementado.