???item.export.label??? ???item.export.type.endnote??? ???item.export.type.bibtex???

Please use this identifier to cite or link to this item: http://tede.biblioteca.ufpb.br:8080/handle/tede/5267
???metadata.dc.type???: Dissertação
Title: Uma abordagem heurística para o pollution-routing problem
???metadata.dc.creator???: Kramer, Raphael Harry Frederico Ribeiro 
???metadata.dc.contributor.advisor1???: Subramanian, Anand
First advisor-co: Cabral, Lucídio dos Anjos Formiga
???metadata.dc.description.resumo???: 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.
Abstract: 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.
Keywords: Roteamento de Veículos
Logística Verde
Matheurística
Otimização de Velocidades
Vehicle Routing
Green Logistics
Matheuristic
Speed Optimization
???metadata.dc.subject.cnpq???: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Language: por
???metadata.dc.publisher.country???: BR
Publisher: Universidade Federal da Paraí­ba
???metadata.dc.publisher.initials???: UFPB
???metadata.dc.publisher.department???: Engenharia de Produção
???metadata.dc.publisher.program???: Programa de Pós Graduação em Engenharia de Produção
Citation: 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.
???metadata.dc.rights???: Acesso Aberto
URI: http://tede.biblioteca.ufpb.br:8080/handle/tede/5267
Issue Date: 14-Feb-2014
Appears in Collections:Programa de Pós-Graduação em Engenharia de Produção

Files in This Item:
File SizeFormat 
arquivototal.pdf2.98 MBAdobe PDFDownload/Open Preview


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.