Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/BUOS-9UJSQ8
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor1 | Ricardo Saraiva de Camargo | pt_BR |
dc.contributor.advisor-co1 | Alexandre Xavier Martins | pt_BR |
dc.contributor.referee1 | Marcone Jamilson Freitas Souza | pt_BR |
dc.contributor.referee2 | Gilberto de Miranda Junior | pt_BR |
dc.creator | Paganini Barcellos de Oliveira | pt_BR |
dc.date.accessioned | 2019-08-10T17:43:40Z | - |
dc.date.available | 2019-08-10T17:43:40Z | - |
dc.date.issued | 2014-12-09 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/1843/BUOS-9UJSQ8 | - |
dc.description.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. | pt_BR |
dc.description.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. | pt_BR |
dc.language | Português | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Otimização de sistemas de grande porte | pt_BR |
dc.subject | Reconexão por caminhos | pt_BR |
dc.subject | Método de decomposição de Benders | pt_BR |
dc.subject | Problema de localização em dois níveis de facilidades não capacitadas | pt_BR |
dc.subject | GRASP | pt_BR |
dc.subject.other | Algoritmos | pt_BR |
dc.subject.other | Engenharia de produção | pt_BR |
dc.title | Problema de localização em dois níveis de facilidades não capacitadas: algoritmos exatos e heurísticos | pt_BR |
dc.type | Dissertação de Mestrado | pt_BR |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
00_dissertacao.pdf | 920.07 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.