Uma comparação computacional dos algoritmos de Benders e o Dual-Ascent no problema multi-período de localização de facilidades
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/BUBD-AFDNKC |
Resumo: | O estudo em localização de facilidades é um fator de extrema importância para a vantagem competitiva de muitas empresas que trabalham com transporte de bens de consumo e serviços em uma rede de demanda. Denir as melhores localizações para as facilidades visando custo mínimo é fator primordial para uma maior eciência nautilização dos recursos. Ao considerar um horizonte de longo prazo, a localização das facilidades pode mudar devido a alterações nas demandas dos clientes. Assim, nesse trabalho é apresentado um modelo de Localização de Facilidades Multi Período, em que é realizado um balanceamento entre as melhores localizações, considerando diferentes períodos de tempo, de acordo com os custos de implantação, realocação e fechamento das possíveis facilidades determinadas. O estudo compreende a implementação do método de decomposição de Benders com abordagens de cortes pareto-ótimos e melhoramento através de combinação convexa, e método Dual-Ascent para um modelo adaptado de localização de facilidades multi-período. Os experimentos computacionais foram realizados com dados dos municípios do Estado de Minas Gerais para simular a denição dos melhores locais para se instalar uma rede de centros de distribuição considerando a variação da mancha populacional. Os algoritmos de Benders simples e Cortes Pareto-ótimos não alcançaram resultados satisfatórios para instâncias maiores, enquanto o melhoramento pela combinação convexa foi dominante na maioria das instâncias testadas. O algoritmo DualAscent foi o mais eciente, solucionando as instâncias em menor tempo computacional. Concluiu-se que a variação da manchapopulacinal para um exemplo de multi-período em localização de facilidades pode se tornar mais interessante quando existe uma variação maior na demanda dentro dos períodos. |
id |
UFMG_e8b88da43815b38853e758ae73ede37a |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/BUBD-AFDNKC |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Ricardo Saraiva de CamargoAlexandre Xavier MartinsElisangela de Almeida Chiquito MartinsBruno Nonato GomesJoab Symon Costa Santos2019-08-10T20:58:02Z2019-08-10T20:58:02Z2016-06-27http://hdl.handle.net/1843/BUBD-AFDNKCO estudo em localização de facilidades é um fator de extrema importância para a vantagem competitiva de muitas empresas que trabalham com transporte de bens de consumo e serviços em uma rede de demanda. Denir as melhores localizações para as facilidades visando custo mínimo é fator primordial para uma maior eciência nautilização dos recursos. Ao considerar um horizonte de longo prazo, a localização das facilidades pode mudar devido a alterações nas demandas dos clientes. Assim, nesse trabalho é apresentado um modelo de Localização de Facilidades Multi Período, em que é realizado um balanceamento entre as melhores localizações, considerando diferentes períodos de tempo, de acordo com os custos de implantação, realocação e fechamento das possíveis facilidades determinadas. O estudo compreende a implementação do método de decomposição de Benders com abordagens de cortes pareto-ótimos e melhoramento através de combinação convexa, e método Dual-Ascent para um modelo adaptado de localização de facilidades multi-período. Os experimentos computacionais foram realizados com dados dos municípios do Estado de Minas Gerais para simular a denição dos melhores locais para se instalar uma rede de centros de distribuição considerando a variação da mancha populacional. Os algoritmos de Benders simples e Cortes Pareto-ótimos não alcançaram resultados satisfatórios para instâncias maiores, enquanto o melhoramento pela combinação convexa foi dominante na maioria das instâncias testadas. O algoritmo DualAscent foi o mais eciente, solucionando as instâncias em menor tempo computacional. Concluiu-se que a variação da manchapopulacinal para um exemplo de multi-período em localização de facilidades pode se tornar mais interessante quando existe uma variação maior na demanda dentro dos períodos.The study of facility location is a very important factor for competitive edge of many companies working with shipping goods consumption and services on a demand network. To dene of the best locations for facilities aimed at minimal cost is an essential factor for greater and science in use of resources. When considering a long-term horizon, the location of facilities may change due to changes in customer demands. Thus, this work presents a model Location Multi Period facilities where is an accomplished balance between the best locations, considering dierent time periods, according to implementation costs and closing reallocation possible certain facilities. The study comprises the implementation of Benders decomposition method approaches pareto-optimal cuts andimprovement through convex combination, and Dual-Ascent method for a model adapted for multi-location facilities period. The computational experiments were conducted with data from municipalities in the state of Minas Gerais to simulate the denitionof the best places to install a network of distribution centers considering the variation of the population spot. The Benders simple algorithms and Pareto-optimal Cortesdid not achieve satisfactory results for larger instances, while improving the convex combination was dominant in most the tested instances. Dual Ascent algorithm was the most aware and, solving instances in less computational time. It was concluded that the variation of the spot populacinal for sample period multi-location facilities can become more interesting when there is a greater variation in demand within the periods.Universidade Federal de Minas GeraisUFMGAlgoritmosEngenharia de produçãoLocalização de Facilidades Multi PeríodoDual-AscentBendersUma comparação computacional dos algoritmos de Benders e o Dual-Ascent no problema multi-período de localização de facilidadesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdefesa_306___disserta__o_joab_symon___ppgep_ufmg.pdfapplication/pdf1177988https://repositorio.ufmg.br/bitstream/1843/BUBD-AFDNKC/1/defesa_306___disserta__o_joab_symon___ppgep_ufmg.pdf11d1c772838c61bbe58394ce6ae9d52aMD51TEXTdefesa_306___disserta__o_joab_symon___ppgep_ufmg.pdf.txtdefesa_306___disserta__o_joab_symon___ppgep_ufmg.pdf.txtExtracted texttext/plain117528https://repositorio.ufmg.br/bitstream/1843/BUBD-AFDNKC/2/defesa_306___disserta__o_joab_symon___ppgep_ufmg.pdf.txt7b79ffe95f292465c1715a24fa40e16dMD521843/BUBD-AFDNKC2019-11-14 08:51:44.882oai:repositorio.ufmg.br:1843/BUBD-AFDNKCRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T11:51:44Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Uma comparação computacional dos algoritmos de Benders e o Dual-Ascent no problema multi-período de localização de facilidades |
title |
Uma comparação computacional dos algoritmos de Benders e o Dual-Ascent no problema multi-período de localização de facilidades |
spellingShingle |
Uma comparação computacional dos algoritmos de Benders e o Dual-Ascent no problema multi-período de localização de facilidades Joab Symon Costa Santos Localização de Facilidades Multi Período Dual-Ascent Benders Algoritmos Engenharia de produção |
title_short |
Uma comparação computacional dos algoritmos de Benders e o Dual-Ascent no problema multi-período de localização de facilidades |
title_full |
Uma comparação computacional dos algoritmos de Benders e o Dual-Ascent no problema multi-período de localização de facilidades |
title_fullStr |
Uma comparação computacional dos algoritmos de Benders e o Dual-Ascent no problema multi-período de localização de facilidades |
title_full_unstemmed |
Uma comparação computacional dos algoritmos de Benders e o Dual-Ascent no problema multi-período de localização de facilidades |
title_sort |
Uma comparação computacional dos algoritmos de Benders e o Dual-Ascent no problema multi-período de localização de facilidades |
author |
Joab Symon Costa Santos |
author_facet |
Joab Symon Costa Santos |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Ricardo Saraiva de Camargo |
dc.contributor.referee1.fl_str_mv |
Alexandre Xavier Martins |
dc.contributor.referee2.fl_str_mv |
Elisangela de Almeida Chiquito Martins |
dc.contributor.referee3.fl_str_mv |
Bruno Nonato Gomes |
dc.contributor.author.fl_str_mv |
Joab Symon Costa Santos |
contributor_str_mv |
Ricardo Saraiva de Camargo Alexandre Xavier Martins Elisangela de Almeida Chiquito Martins Bruno Nonato Gomes |
dc.subject.por.fl_str_mv |
Localização de Facilidades Multi Período Dual-Ascent Benders |
topic |
Localização de Facilidades Multi Período Dual-Ascent Benders Algoritmos Engenharia de produção |
dc.subject.other.pt_BR.fl_str_mv |
Algoritmos Engenharia de produção |
description |
O estudo em localização de facilidades é um fator de extrema importância para a vantagem competitiva de muitas empresas que trabalham com transporte de bens de consumo e serviços em uma rede de demanda. Denir as melhores localizações para as facilidades visando custo mínimo é fator primordial para uma maior eciência nautilização dos recursos. Ao considerar um horizonte de longo prazo, a localização das facilidades pode mudar devido a alterações nas demandas dos clientes. Assim, nesse trabalho é apresentado um modelo de Localização de Facilidades Multi Período, em que é realizado um balanceamento entre as melhores localizações, considerando diferentes períodos de tempo, de acordo com os custos de implantação, realocação e fechamento das possíveis facilidades determinadas. O estudo compreende a implementação do método de decomposição de Benders com abordagens de cortes pareto-ótimos e melhoramento através de combinação convexa, e método Dual-Ascent para um modelo adaptado de localização de facilidades multi-período. Os experimentos computacionais foram realizados com dados dos municípios do Estado de Minas Gerais para simular a denição dos melhores locais para se instalar uma rede de centros de distribuição considerando a variação da mancha populacional. Os algoritmos de Benders simples e Cortes Pareto-ótimos não alcançaram resultados satisfatórios para instâncias maiores, enquanto o melhoramento pela combinação convexa foi dominante na maioria das instâncias testadas. O algoritmo DualAscent foi o mais eciente, solucionando as instâncias em menor tempo computacional. Concluiu-se que a variação da manchapopulacinal para um exemplo de multi-período em localização de facilidades pode se tornar mais interessante quando existe uma variação maior na demanda dentro dos períodos. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016-06-27 |
dc.date.accessioned.fl_str_mv |
2019-08-10T20:58:02Z |
dc.date.available.fl_str_mv |
2019-08-10T20:58:02Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/BUBD-AFDNKC |
url |
http://hdl.handle.net/1843/BUBD-AFDNKC |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/BUBD-AFDNKC/1/defesa_306___disserta__o_joab_symon___ppgep_ufmg.pdf https://repositorio.ufmg.br/bitstream/1843/BUBD-AFDNKC/2/defesa_306___disserta__o_joab_symon___ppgep_ufmg.pdf.txt |
bitstream.checksum.fl_str_mv |
11d1c772838c61bbe58394ce6ae9d52a 7b79ffe95f292465c1715a24fa40e16d |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589369161842688 |