Um modelo de localização-roteirização de instalações de transferência para distribuição de carga urbana baseado no método de cluster-first route-second.

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Takebayashi, Fabiana
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Agrupamento capacitado
Capacitated clustering
City logistics
Facility location
Integer linear programming
Localização de instalações
Logística urbana
Programação linear inteira
Roteirização de veículos
Urban freight transport
Vehicle routing
Link de acesso: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-16112015-113249/
Resumo: O trabalho apresenta o desenvolvimento e a aplicação de um modelo de localização de centros intermediários de consolidação e redistribuição de cargas em um ambiente urbano brasileiro. O método integra o TransCAD e o OpenSolver e é aplicado à cidade de Curitiba, uma das dez mais populosas do Brasil. O método proposto é caracterizado como um modelo de localização-roteirização baseado em agrupamento e subsequente roteirização, identificado na literatura por cluster-first routesecond; a adoção deste ordenamento permite tratar o problema para o atendimento de muitos estabelecimentos, como os até 65 mil em alguns dos cenários no estudo de caso de Curitiba. Cada agrupamento representa os pontos a serem visitados em uma única viagem e o processo inicial tenta minimizar as distâncias entre os estabelecimentos de cada grupo; na fase seguinte o melhor roteiro é computado para cada grupo; a terceira etapa consiste em calcular, para cada grupo e candidato, a distância total percorrida na viagem; por fim, a implantação ou não dos candidatos a centros de distribuição é obtida com a minimização em um modelo de programação linear inteira dos custos de aquisição e de operação dos centros de distribuição e dos custos de transportes. A dissertação também aborda a crescente percepção da importância da logística urbana à qualidade de vida nas cidades onde o adensamento populacional acirra a disputa pelo espaço viário e o conceito de City Logistics, que delineia entre outras medidas o ambiente cooperativo no qual implantação de centros de distribuição urbanos deve ocorrer.
id USP_2317557a907f4ebc8c8c9cb7cca40809
oai_identifier_str oai:teses.usp.br:tde-16112015-113249
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Um modelo de localização-roteirização de instalações de transferência para distribuição de carga urbana baseado no método de cluster-first route-second.A location-routing model for urban distribution centers based on the cluster -first route- second method.Agrupamento capacitadoCapacitated clusteringCity logisticsFacility locationInteger linear programmingLocalização de instalaçõesLogística urbanaProgramação linear inteiraRoteirização de veículosUrban freight transportVehicle routingO trabalho apresenta o desenvolvimento e a aplicação de um modelo de localização de centros intermediários de consolidação e redistribuição de cargas em um ambiente urbano brasileiro. O método integra o TransCAD e o OpenSolver e é aplicado à cidade de Curitiba, uma das dez mais populosas do Brasil. O método proposto é caracterizado como um modelo de localização-roteirização baseado em agrupamento e subsequente roteirização, identificado na literatura por cluster-first routesecond; a adoção deste ordenamento permite tratar o problema para o atendimento de muitos estabelecimentos, como os até 65 mil em alguns dos cenários no estudo de caso de Curitiba. Cada agrupamento representa os pontos a serem visitados em uma única viagem e o processo inicial tenta minimizar as distâncias entre os estabelecimentos de cada grupo; na fase seguinte o melhor roteiro é computado para cada grupo; a terceira etapa consiste em calcular, para cada grupo e candidato, a distância total percorrida na viagem; por fim, a implantação ou não dos candidatos a centros de distribuição é obtida com a minimização em um modelo de programação linear inteira dos custos de aquisição e de operação dos centros de distribuição e dos custos de transportes. A dissertação também aborda a crescente percepção da importância da logística urbana à qualidade de vida nas cidades onde o adensamento populacional acirra a disputa pelo espaço viário e o conceito de City Logistics, que delineia entre outras medidas o ambiente cooperativo no qual implantação de centros de distribuição urbanos deve ocorrer.This work presents the development and application of a model for the location of intermediary consolidation and redistribution freight centers in Brazilian cities. The method integrates TransCad and OpenSolver, and its use was evaluated with data from the City of Curitiba one of the ten largest in Brazil. The proposed method is characterized as a location-routing model based on clustering and subsequent tour building known as cluster-first route-second. This enables dealing with problem instances containing as many as 65 thousand customers. Each cluster comprehends the points visited on a single trip and the initial process minimizes the distances between customers; the routes are calculated in the next phase and the third step consists in computing the total distance covered in each trip for every cluster and every candidate; finally, the implementation of each distribution center candidate is decided by minimizing the costs of acquisition, operation and distribution, using an integer linear programming model. The dissertation also highlights the growing realization of the importance of urban freight transport to quality of life, especially in cities where increasing population density intensifies the competition for road space, and City Logistics concepts, that outline among other measures the cooperative environment where implementation of urban distribution centers should occur.Biblioteca Digitais de Teses e Dissertações da USPNovaes, Antonio Galvão NaclérioTakebayashi, Fabiana2014-11-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3148/tde-16112015-113249/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:58Zoai:teses.usp.br:tde-16112015-113249Biblioteca 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:58Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Um modelo de localização-roteirização de instalações de transferência para distribuição de carga urbana baseado no método de cluster-first route-second.
A location-routing model for urban distribution centers based on the cluster -first route- second method.
title Um modelo de localização-roteirização de instalações de transferência para distribuição de carga urbana baseado no método de cluster-first route-second.
spellingShingle Um modelo de localização-roteirização de instalações de transferência para distribuição de carga urbana baseado no método de cluster-first route-second.
Takebayashi, Fabiana
Agrupamento capacitado
Capacitated clustering
City logistics
Facility location
Integer linear programming
Localização de instalações
Logística urbana
Programação linear inteira
Roteirização de veículos
Urban freight transport
Vehicle routing
title_short Um modelo de localização-roteirização de instalações de transferência para distribuição de carga urbana baseado no método de cluster-first route-second.
title_full Um modelo de localização-roteirização de instalações de transferência para distribuição de carga urbana baseado no método de cluster-first route-second.
title_fullStr Um modelo de localização-roteirização de instalações de transferência para distribuição de carga urbana baseado no método de cluster-first route-second.
title_full_unstemmed Um modelo de localização-roteirização de instalações de transferência para distribuição de carga urbana baseado no método de cluster-first route-second.
title_sort Um modelo de localização-roteirização de instalações de transferência para distribuição de carga urbana baseado no método de cluster-first route-second.
author Takebayashi, Fabiana
author_facet Takebayashi, Fabiana
author_role author
dc.contributor.none.fl_str_mv Novaes, Antonio Galvão Naclério
dc.contributor.author.fl_str_mv Takebayashi, Fabiana
dc.subject.por.fl_str_mv Agrupamento capacitado
Capacitated clustering
City logistics
Facility location
Integer linear programming
Localização de instalações
Logística urbana
Programação linear inteira
Roteirização de veículos
Urban freight transport
Vehicle routing
topic Agrupamento capacitado
Capacitated clustering
City logistics
Facility location
Integer linear programming
Localização de instalações
Logística urbana
Programação linear inteira
Roteirização de veículos
Urban freight transport
Vehicle routing
description O trabalho apresenta o desenvolvimento e a aplicação de um modelo de localização de centros intermediários de consolidação e redistribuição de cargas em um ambiente urbano brasileiro. O método integra o TransCAD e o OpenSolver e é aplicado à cidade de Curitiba, uma das dez mais populosas do Brasil. O método proposto é caracterizado como um modelo de localização-roteirização baseado em agrupamento e subsequente roteirização, identificado na literatura por cluster-first routesecond; a adoção deste ordenamento permite tratar o problema para o atendimento de muitos estabelecimentos, como os até 65 mil em alguns dos cenários no estudo de caso de Curitiba. Cada agrupamento representa os pontos a serem visitados em uma única viagem e o processo inicial tenta minimizar as distâncias entre os estabelecimentos de cada grupo; na fase seguinte o melhor roteiro é computado para cada grupo; a terceira etapa consiste em calcular, para cada grupo e candidato, a distância total percorrida na viagem; por fim, a implantação ou não dos candidatos a centros de distribuição é obtida com a minimização em um modelo de programação linear inteira dos custos de aquisição e de operação dos centros de distribuição e dos custos de transportes. A dissertação também aborda a crescente percepção da importância da logística urbana à qualidade de vida nas cidades onde o adensamento populacional acirra a disputa pelo espaço viário e o conceito de City Logistics, que delineia entre outras medidas o ambiente cooperativo no qual implantação de centros de distribuição urbanos deve ocorrer.
publishDate 2014
dc.date.none.fl_str_mv 2014-11-17
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://www.teses.usp.br/teses/disponiveis/3/3148/tde-16112015-113249/
url http://www.teses.usp.br/teses/disponiveis/3/3148/tde-16112015-113249/
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_ 1815258228433354752

Registros relacionados