Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/BUOS-9UJSQ8
Tipo: | Dissertação de Mestrado |
Título: | Problema de localização em dois níveis de facilidades não capacitadas: algoritmos exatos e heurísticos |
Autor(es): | Paganini Barcellos de Oliveira |
Primeiro Orientador: | Ricardo Saraiva de Camargo |
Primeiro Coorientador: | Alexandre Xavier Martins |
Primeiro membro da banca : | Marcone Jamilson Freitas Souza |
Segundo membro da banca: | Gilberto de Miranda Junior |
Resumo: | Este trabalho investiga a aplicação de algoritmos exatos e heurísticos baseados no método de Decomposição de Benders e na metaheurística GRASP combinada com as técnicas de reconexão por caminhos (Path Relinking) e de perturbações orientadas das soluções, respectivamente, na resolução do Problema de Localização em dois Níveis de Facilidades não Capacitadas. Trata-se de um problema clássico de Otimização de Sistemas de Grande Porte que tem grande aplicabilidade nos mais variados modelos de sistemas logísticos existentes. O grande desafio de problemas dessa natureza é estabelecer quais facilidades serão instaladas de forma a garantir uma configuração de custo mínimo viável que implique na eficiência máxima no atendimento dos clientes de uma rede. O problema pode ser modelado e representado de inúmeras formas, sendo que em todas elas a ideia é estabelecer a quantidade de fluxo que sai de uma facilidade de primeiro nível, passa por outra de segundo nível e atende um cliente final. Para demonstrar a eficiência dos métodos propostos são feitas análises e comparações das técnicas em relação ao tempo computacional de resolução e a qualidade da solução. |
Abstract: | This paper investigates the application of exact and heuristic algorithms based on Benders decomposition method and on the GRASP metaheuristic combined with the techniques of reconnection by ways (Path Relinking) and targeted perturbations, respectively, to solve the Two Level Uncapacitated Facility Location Problem. This is a problem of the field of Optimization of Large Scale Systems that has wide applicability in several models of existing logistics systems. The challenge of such problems is to select which facilities will be installed that implies in the maximum efficiency to meet the demands of the customers through network. The problem can be modeled and represented in many forms, and in all of them the idea is to establish the amount of flow that leaves a facility on the first level, goes through another facility of second level, to supply the customer demands on the lower level. To demonstrate the efficiency of the proposed methods, analyzes and comparisons of the techniques are made regarding the computational time of resolution and solution quality. |
Assunto: | Algoritmos Engenharia de produção |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/BUOS-9UJSQ8 |
Data do documento: | 9-Dez-2014 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
00_dissertacao.pdf | 920.07 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.