Uma abordagem heurística para o pollution-routing problem

• Ano de defesa: 2014
• Autor(a) principal: Kramer, Raphael Harry Frederico Ribeiro
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal da Paraí­ba; BR; Engenharia de Produção; Programa de Pós Graduação em Engenharia de Produção; UFPB
• Palavras-chave em Português: 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
• Link de acesso: https://repositorio.ufpb.br/jspui/handle/tede/5267

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.