Made available in DSpace on 2015-05-08T14:53:38Z (GMT). No. of bitstreams: 1
arquivototal.pdf: 3056611 bytes, checksum: e73001b52f3f37e092e742b4d599ce04 (MD5)
Previous issue date: 2014-02-14 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / 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. / Esta 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede.biblioteca.ufpb.br:tede/5267 |
| Date | 14 February 2014 |
| Creators | Kramer, Raphael Harry Frederico Ribeiro |
| Contributors | Subramanian, Anand, Cabral, Lucídio dos Anjos Formiga |
| Publisher | Universidade Federal da Paraíba, Programa de Pós Graduação em Engenharia de Produção, UFPB, BR, Engenharia de Produção |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFPB, instname:Universidade Federal da Paraíba, instacron:UFPB |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0024 seconds