Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/33071
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor1 | Ricardo Saraiva de Camargo | pt_BR |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/3129215067425344 | pt_BR |
dc.contributor.referee1 | Gilberto de Miranda Silva | pt_BR |
dc.contributor.referee2 | Ricardo Poley Martins Ferreira | pt_BR |
dc.contributor.referee3 | Reinaldo Morabito Neto | pt_BR |
dc.contributor.referee4 | Henrique Pacca Loureiro Luna | pt_BR |
dc.contributor.referee5 | Alexandre Xavier Martins | pt_BR |
dc.creator | Paganini Barcellos de Oliveira | pt_BR |
dc.creator.Lattes | http://lattes.cnpq.br/6673967067032943 | pt_BR |
dc.date.accessioned | 2020-04-01T00:44:50Z | - |
dc.date.available | 2020-04-01T00:44:50Z | - |
dc.date.issued | 2020-02-27 | - |
dc.identifier.uri | http://hdl.handle.net/1843/33071 | - |
dc.description.abstract | Esta tese investiga a aplicação de algoritmos exatos e heurísticos para a resolução de diferentes variantes do problema de localização de facilidades em dois níveis, versões estas poucos estudadas pela literatura. Trata-se de um tema de grande importância dentro da área de Otimização de Sistemas de Grande Porte, tendo ainda ampla aplicação em diversos sistemas logísticos existentes. De forma geral, o problema consiste em selecionar de um conjunto de locais candidatos um subconjunto de pontos que atuarão ou como suprimento ou como transbordo no atendimento, a custo mínimo de instalação e transporte, de clientes espalhados geograficamente. Nas variantes estudadas, a rede de atendimento ou distribuição é hierarquizada, sendo formada por um primeiro nível composto por facilidades que suprem as demandas dos clientes via pontos de transbordo pertencentes ao segundo nível. As três variantes estudadas do problema são: (i) a versão na qual facilidades e transbordos são não capacitados; (ii) o caso no qual a demanda dos clientes varia num horizonte de planejamento discretizado em períodos, resultando num problema de localização multi-período ou dinâmico; (iii) e a alternativa que considera custos adicionais oriundos dos efeitos de congestionamento em função do acúmulo de fluxo nas facilidades e pontos de transbordo. Em todas as variantes investigadas consideram-se duas possibilidades de interligação entre o primeiro e segundo níveis. Na alocação simples, um ponto de transbordo só pode interagir com uma única facilidade; enquanto, na atribuição múltipla, um ponto de transbordo pode estar conectado com um número qualquer de facilidades. Como o grande desafio destes tipos de problemas é a natureza combinatória deles, para cada uma das variantes estudadas, modelos matemáticos e métodos especializados baseados na decomposição de Benders e GRASP foram propostos e avaliados tanto em relação ao tempo computacional quanto à qualidade das soluções obtidas. | pt_BR |
dc.description.resumo | This thesis presents exact and heuristic algorithms to solve different variants of the two-level facility location problem; variants which were less studied in the literature up till now. This is a topic of great relevance within the field of Large Scale System Optimization and with an ample presence in several logistics systems. Generally speaking, the problem consists of selecting a subset of points from a set of candidate sites to act either as a supply or as an transshipment point to serve customers geographically scattered at minimal installation and transportation costs. In the studied variants, the service or distribution network is hierarchical, being composed of a first level with facilities that supply customer demands via a second tier having transshipment points. The three studied variants of the problem are: (i) the version in which the facilities and transshipment points are assumed uncapacitated; (ii) the case in which customers’ demand varies over a discretized planning horizon, leading to a multi-period or dynamic location problem; (iii) and the alternative that considers additional costs arising from the effects of congestion derived from the delay of accumulated flow in the facilities and transfer points. All investigated variants consider two possible types of interconnection between the first and second levels. In the single allocation, a transshipment point can interact with only one facility; while, in the multiple assignment, a transshipment point can connect with many facilities. Finally, as one of the greatest challenges of these problems is their combinatorial nature, mathematical models and specialized methods based on the Benders decomposition method and GRASP were proposed and assessed both in terms of computational running time and obtained solution quality for each of the studied variants. | pt_BR |
dc.description.sponsorship | CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico | pt_BR |
dc.language | eng | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | ENG - DEPARTAMENTO DE ENGENHARIA PRODUÇÃO | pt_BR |
dc.publisher.program | Programa de Pós-Graduação em Engenharia de Produção | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/pt/ | * |
dc.subject | Two-level facility location problems | pt_BR |
dc.subject | Benders decomposition method | pt_BR |
dc.subject | GRASP | pt_BR |
dc.subject | Optimization of large-scale logistics systems | pt_BR |
dc.subject.other | Engenharia de produção | pt_BR |
dc.subject.other | Método de decomposição | pt_BR |
dc.subject.other | Algoritmos | pt_BR |
dc.subject.other | Logística empresarial | pt_BR |
dc.title | New approaches for the two-level facility location problem: models and algorithms | pt_BR |
dc.title.alternative | Novas abordagens para o problema de localização de facilidades em dois níveis: modelos e algoritmos | pt_BR |
dc.type | Tese | pt_BR |
dc.identifier.orcid | https://orcid.org/0000-0002-0639-8844 | pt_BR |
Appears in Collections: | Teses de Doutorado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
New_Approaches_to_the_Two_Level_Facility_Location_Problem__Models_and_Algorithms.pdf | 4.14 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License