Localização de centros de distribuição de carga: contribuições à modelagem matemática.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2004 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | http://www.teses.usp.br/teses/disponiveis/3/3138/tde-05022014-115044/ |
Resumo: | A localização de instalações está entre as mais importantes decisões logísticas. A questão é tratada, em geral, por técnicas de Pesquisa Operacional, principalmente a programação linear inteira mista, cuja modelagem tem aspectos que podem ser aprimorados. Esta tese apresenta uma proposta metodológica subdividindo o problema em duas fases, visando localizar centros de distribuição de carga (CDs). A Fase 1 define as localizações ótimas dos CDs, iniciando com uma agregação de nós de demanda em clusters através de uma heurística, complementada pela metaheurística simulated annealing (SA). Em seguida, buscam-se, em cada cluster, os melhores locais candidatos. Entre estes candidatos definem-se as localizações ótimas, através de um modelo de programação linear inteira mista ou por SA. Foi conduzido um experimento controlado, com solução ótima conhecida, tendo coincidido em vários casos com a solução obtida através da metodologia proposta. A Fase 2 define a quantidade ótima de CDs, modelando os custos de estoque, armazenagem e vendas perdidas, não considerados na primeira fase. Estes modelos exógenos ao modelo de otimização da primeira fase podem trabalhar sem a restrição de linearidade, trazendo assim, maior realismo a modelagem. Ao final consolida-se o conjunto de custos logísticos (Fases 1 e 2) de forma a se identificar a quantidade de CDs que conduz ao mínimo custo total. A metodologia foi aplicada a um caso real com mais de duzentos pontos de demanda distribuídos sobre os três estados da região sul do país. Os resultados mostraram a aplicabilidade da abordagem proposta. |
id |
USP_f2a2d7fcb421700f31359d53eae78c6e |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-05022014-115044 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Localização de centros de distribuição de carga: contribuições à modelagem matemática.Distribution centers location: contributions to the mathematical modeling.Industrial locationLocalização industrialLogísticaLogisticsOperations researchPesquisa operacionalA localização de instalações está entre as mais importantes decisões logísticas. A questão é tratada, em geral, por técnicas de Pesquisa Operacional, principalmente a programação linear inteira mista, cuja modelagem tem aspectos que podem ser aprimorados. Esta tese apresenta uma proposta metodológica subdividindo o problema em duas fases, visando localizar centros de distribuição de carga (CDs). A Fase 1 define as localizações ótimas dos CDs, iniciando com uma agregação de nós de demanda em clusters através de uma heurística, complementada pela metaheurística simulated annealing (SA). Em seguida, buscam-se, em cada cluster, os melhores locais candidatos. Entre estes candidatos definem-se as localizações ótimas, através de um modelo de programação linear inteira mista ou por SA. Foi conduzido um experimento controlado, com solução ótima conhecida, tendo coincidido em vários casos com a solução obtida através da metodologia proposta. A Fase 2 define a quantidade ótima de CDs, modelando os custos de estoque, armazenagem e vendas perdidas, não considerados na primeira fase. Estes modelos exógenos ao modelo de otimização da primeira fase podem trabalhar sem a restrição de linearidade, trazendo assim, maior realismo a modelagem. Ao final consolida-se o conjunto de custos logísticos (Fases 1 e 2) de forma a se identificar a quantidade de CDs que conduz ao mínimo custo total. A metodologia foi aplicada a um caso real com mais de duzentos pontos de demanda distribuídos sobre os três estados da região sul do país. Os resultados mostraram a aplicabilidade da abordagem proposta.The facility location is one of the most important logistic decisions. The problem is usually handled through the use of operations research techniques, mainly with the use of mixed integer linear programming (MILP), which modeling process can be improved in some of its aspects. This thesis presents a methodological proposal subdividing the problem in two stages, in order to locate distribution centers (DCs). Stage 1 identifies the optimal DC locations, starting with a heuristics, complemented by the metaheuristic simulated annealing (SA), to cluster the demand nodes. Next, the heuristics searches for best DCs candidates in each cluster. Among these best candidates are defined the optimal locations, with the use of a MILP model or through the use of SA. In order to validate the methodology, it was conducted a controlled experiment, with a known optimal solution, having matched in many cases with the solutions obtained through the proposed approach. Stage 2 defines the optimal DC number, modeling the costs of inventory, storage and lost sales, which were not considered in the first stage. These models, exogenous to the Stage 1 optimization model, could represent the costs behavior without the linear restriction, bringing more realism to the modeling process. Finally, the whole set of logistic costs (Stages 1 and 2) is combined in order to identify the DC quantity with minimal total cost. The methodology was applied to a real world problem encompassing more than two hundred demand points spread over the three states of the southern Brazilian region. The results have shown the applicability of the proposed approach.Biblioteca Digitais de Teses e Dissertações da USPGualda, Nicolau Dionísio FaresVallim Filho, Arnaldo Rabello de Aguiar2004-09-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3138/tde-05022014-115044/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:02Zoai:teses.usp.br:tde-05022014-115044Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Localização de centros de distribuição de carga: contribuições à modelagem matemática. Distribution centers location: contributions to the mathematical modeling. |
title |
Localização de centros de distribuição de carga: contribuições à modelagem matemática. |
spellingShingle |
Localização de centros de distribuição de carga: contribuições à modelagem matemática. Vallim Filho, Arnaldo Rabello de Aguiar Industrial location Localização industrial Logística Logistics Operations research Pesquisa operacional |
title_short |
Localização de centros de distribuição de carga: contribuições à modelagem matemática. |
title_full |
Localização de centros de distribuição de carga: contribuições à modelagem matemática. |
title_fullStr |
Localização de centros de distribuição de carga: contribuições à modelagem matemática. |
title_full_unstemmed |
Localização de centros de distribuição de carga: contribuições à modelagem matemática. |
title_sort |
Localização de centros de distribuição de carga: contribuições à modelagem matemática. |
author |
Vallim Filho, Arnaldo Rabello de Aguiar |
author_facet |
Vallim Filho, Arnaldo Rabello de Aguiar |
author_role |
author |
dc.contributor.none.fl_str_mv |
Gualda, Nicolau Dionísio Fares |
dc.contributor.author.fl_str_mv |
Vallim Filho, Arnaldo Rabello de Aguiar |
dc.subject.por.fl_str_mv |
Industrial location Localização industrial Logística Logistics Operations research Pesquisa operacional |
topic |
Industrial location Localização industrial Logística Logistics Operations research Pesquisa operacional |
description |
A localização de instalações está entre as mais importantes decisões logísticas. A questão é tratada, em geral, por técnicas de Pesquisa Operacional, principalmente a programação linear inteira mista, cuja modelagem tem aspectos que podem ser aprimorados. Esta tese apresenta uma proposta metodológica subdividindo o problema em duas fases, visando localizar centros de distribuição de carga (CDs). A Fase 1 define as localizações ótimas dos CDs, iniciando com uma agregação de nós de demanda em clusters através de uma heurística, complementada pela metaheurística simulated annealing (SA). Em seguida, buscam-se, em cada cluster, os melhores locais candidatos. Entre estes candidatos definem-se as localizações ótimas, através de um modelo de programação linear inteira mista ou por SA. Foi conduzido um experimento controlado, com solução ótima conhecida, tendo coincidido em vários casos com a solução obtida através da metodologia proposta. A Fase 2 define a quantidade ótima de CDs, modelando os custos de estoque, armazenagem e vendas perdidas, não considerados na primeira fase. Estes modelos exógenos ao modelo de otimização da primeira fase podem trabalhar sem a restrição de linearidade, trazendo assim, maior realismo a modelagem. Ao final consolida-se o conjunto de custos logísticos (Fases 1 e 2) de forma a se identificar a quantidade de CDs que conduz ao mínimo custo total. A metodologia foi aplicada a um caso real com mais de duzentos pontos de demanda distribuídos sobre os três estados da região sul do país. Os resultados mostraram a aplicabilidade da abordagem proposta. |
publishDate |
2004 |
dc.date.none.fl_str_mv |
2004-09-10 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://www.teses.usp.br/teses/disponiveis/3/3138/tde-05022014-115044/ |
url |
http://www.teses.usp.br/teses/disponiveis/3/3138/tde-05022014-115044/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1815256683702648832 |