Uma abordagem heurística para o pollution-routing problem
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFPB |
Texto Completo: | https://repositorio.ufpb.br/jspui/handle/tede/5267 |
Resumo: | This dissertation deals with the Pollution-Routing Problem (PRP), a Vehicle Routing Problem (VRP) with environmental considerations, recently introduced in the literature by Bekta ¸s e Laporte (2011). The objective is to minimize operational and environmental costs while respecting route-load constraints and service time windows. Costs are based on driver wages and fuel consumption, which depends on many factors, such as travel distance and vehicle load. Vehicle speeds are additional decision variables of the problem which complement routing decisions. They impact the total cost, the travel times between the locations, and thus the set of feasible routes. We propose a hybrid method that combines a local search-based metaheuristic with an exact approach and a recursive speed-optimization algorithm. Moreover, two other green VRP variants, the Fuel Consumption VRP (FCVRP) and the Energy Minimizing VRP (EMVRP), are addressed. The results obtained compare very favorably with those found in the literature, and many new improved solutions are reported. |
id |
UFPB_5e5430a99c2c276bed1bc7766a325e62 |
---|---|
oai_identifier_str |
oai:repositorio.ufpb.br:tede/5267 |
network_acronym_str |
UFPB |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository_id_str |
|
spelling |
Uma abordagem heurística para o pollution-routing problemRoteamento de VeículosLogística VerdeMatheurísticaOtimização de VelocidadesVehicle RoutingGreen LogisticsMatheuristicSpeed OptimizationCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOThis dissertation deals with the Pollution-Routing Problem (PRP), a Vehicle Routing Problem (VRP) with environmental considerations, recently introduced in the literature by Bekta ¸s e Laporte (2011). The objective is to minimize operational and environmental costs while respecting route-load constraints and service time windows. Costs are based on driver wages and fuel consumption, which depends on many factors, such as travel distance and vehicle load. Vehicle speeds are additional decision variables of the problem which complement routing decisions. They impact the total cost, the travel times between the locations, and thus the set of feasible routes. We propose a hybrid method that combines a local search-based metaheuristic with an exact approach and a recursive speed-optimization algorithm. Moreover, two other green VRP variants, the Fuel Consumption VRP (FCVRP) and the Energy Minimizing VRP (EMVRP), are addressed. The results obtained compare very favorably with those found in the literature, and many new improved solutions are reported.Conselho Nacional de Desenvolvimento Científico e TecnológicoEsta dissertação lida com o Pollution-Routing Problem (PRP), i.e. um Problema de Roteamento de Veículos (PRV) com considerações ambientais, recentemente introduzido na literatura por Bekta¸s e Laporte (2011). O objetivo consiste na minimização dos custos operacionais e ambientais, respeitando as restrições de carga dos veículos e janelas de tempo dos clientes. O custo é baseado no salário dos motoristas e no consumo de combustível, que depende de diversos fatores, como distância percorrida e carga transportada. As velocidades dos veículos são variáveis de decisão adicionais que complementam as decisões de roteamento. Tais velocidades interferem diretamente no custo total, nos tempos de viagem, bem como no conjunto de rotas viáveis. Uma abordagem híbrida que combina uma metaheurística baseada em busca local com uma abordagem exata e um algoritmo recursivo para otimizar as velocidades é proposta para solucionar o problema. Além do PRP, outras duas variantes do PRV com considerações ambientais são tratadas: o PRV considerando consumo de combustível e o PRV com minimização de energia. Os resultados obtidos se mostraram bastante favoráveis quando comparados com os melhores da literatura, e diversas soluções melhoradas são reportadas.Universidade Federal da ParaíbaBREngenharia de ProduçãoPrograma de Pós Graduação em Engenharia de ProduçãoUFPBSubramanian, Anandhttp://lattes.cnpq.br/2752210156480636Cabral, Lucídio dos Anjos Formigahttp://lattes.cnpq.br/6699185881827288Kramer, Raphael Harry Frederico Ribeiro2015-05-08T14:53:38Z2018-07-21T00:01:47Z2014-11-272018-07-21T00:01:47Z2014-02-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfKRAMER, Raphael Harry Frederico Ribeiro. Uma abordagem heurística para o pollution-routing problem. 2014. 89 f. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal da Paraíba, João Pessoa, 2014.https://repositorio.ufpb.br/jspui/handle/tede/5267porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-09-06T01:51:23Zoai:repositorio.ufpb.br:tede/5267Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2018-09-06T01:51:23Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
dc.title.none.fl_str_mv |
Uma abordagem heurística para o pollution-routing problem |
title |
Uma abordagem heurística para o pollution-routing problem |
spellingShingle |
Uma abordagem heurística para o pollution-routing problem Kramer, Raphael Harry Frederico Ribeiro Roteamento de Veículos Logística Verde Matheurística Otimização de Velocidades Vehicle Routing Green Logistics Matheuristic Speed Optimization CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
Uma abordagem heurística para o pollution-routing problem |
title_full |
Uma abordagem heurística para o pollution-routing problem |
title_fullStr |
Uma abordagem heurística para o pollution-routing problem |
title_full_unstemmed |
Uma abordagem heurística para o pollution-routing problem |
title_sort |
Uma abordagem heurística para o pollution-routing problem |
author |
Kramer, Raphael Harry Frederico Ribeiro |
author_facet |
Kramer, Raphael Harry Frederico Ribeiro |
author_role |
author |
dc.contributor.none.fl_str_mv |
Subramanian, Anand http://lattes.cnpq.br/2752210156480636 Cabral, Lucídio dos Anjos Formiga http://lattes.cnpq.br/6699185881827288 |
dc.contributor.author.fl_str_mv |
Kramer, Raphael Harry Frederico Ribeiro |
dc.subject.por.fl_str_mv |
Roteamento de Veículos Logística Verde Matheurística Otimização de Velocidades Vehicle Routing Green Logistics Matheuristic Speed Optimization CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
topic |
Roteamento de Veículos Logística Verde Matheurística Otimização de Velocidades Vehicle Routing Green Logistics Matheuristic Speed Optimization CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
This dissertation deals with the Pollution-Routing Problem (PRP), a Vehicle Routing Problem (VRP) with environmental considerations, recently introduced in the literature by Bekta ¸s e Laporte (2011). The objective is to minimize operational and environmental costs while respecting route-load constraints and service time windows. Costs are based on driver wages and fuel consumption, which depends on many factors, such as travel distance and vehicle load. Vehicle speeds are additional decision variables of the problem which complement routing decisions. They impact the total cost, the travel times between the locations, and thus the set of feasible routes. We propose a hybrid method that combines a local search-based metaheuristic with an exact approach and a recursive speed-optimization algorithm. Moreover, two other green VRP variants, the Fuel Consumption VRP (FCVRP) and the Energy Minimizing VRP (EMVRP), are addressed. The results obtained compare very favorably with those found in the literature, and many new improved solutions are reported. |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014-11-27 2014-02-14 2015-05-08T14:53:38Z 2018-07-21T00:01:47Z 2018-07-21T00:01:47Z |
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 |
KRAMER, Raphael Harry Frederico Ribeiro. Uma abordagem heurística para o pollution-routing problem. 2014. 89 f. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal da Paraíba, João Pessoa, 2014. https://repositorio.ufpb.br/jspui/handle/tede/5267 |
identifier_str_mv |
KRAMER, Raphael Harry Frederico Ribeiro. Uma abordagem heurística para o pollution-routing problem. 2014. 89 f. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal da Paraíba, João Pessoa, 2014. |
url |
https://repositorio.ufpb.br/jspui/handle/tede/5267 |
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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal da Paraíba BR Engenharia de Produção Programa de Pós Graduação em Engenharia de Produção UFPB |
publisher.none.fl_str_mv |
Universidade Federal da Paraíba BR Engenharia de Produção Programa de Pós Graduação em Engenharia de Produção UFPB |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFPB instname:Universidade Federal da Paraíba (UFPB) instacron:UFPB |
instname_str |
Universidade Federal da Paraíba (UFPB) |
instacron_str |
UFPB |
institution |
UFPB |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
collection |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB) |
repository.mail.fl_str_mv |
diretoria@ufpb.br|| diretoria@ufpb.br |
_version_ |
1801842886471319552 |