Vehicle Routing Problem for Emissions Minimization
- 1 January 2010
- journal article
- Published by SAGE Publications in Transportation Research Record: Journal of the Transportation Research Board
- Vol. 2197 (1), 1-7
- https://doi.org/10.3141/2197-01
Abstract
Environmental, social, and political pressures to limit the effects associated with greenhouse gas emissions are mounting. Little research has been done on reducing emissions as the primary objective of a routing problem despite the growth in use and impact of commercial vehicles. In the capacitated vehicle routing problem (VRP) with time windows, it is traditionally assumed that carriers minimize the number of vehicles as a primary objective and distance traveled as a secondary objective without violating time windows, route durations, or capacity constraints. New research focuses on a different problem: the minimization of emissions and fuel consumption as the primary or secondary objective. This creates the emissions VRP (EVRP). A formulation and solution approaches for the EVRP are presented. Decision variables and properties are stated and discussed. Results obtained with a proposed EVRP solution approach for different levels of congestion are compared and analyzed.Keywords
This publication has 13 references indexed in Scilit:
- An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windowsTransportation Research Part C: Emerging Technologies, 2010
- Real-World Vehicle Exhaust Emissions Monitoring: Review and Critical DiscussionCritical Reviews in Environmental Science and Technology, 2009
- Improving computerized routing and scheduling and vehicle telematics: A qualitative surveyTransportation Research Part D: Transport and Environment, 2008
- Combinatorial optimization and Green Logistics4OR, 2007
- CO2 efficiency in road freight transportation: Status quo, measures and potentialTransportation Research Part D: Transport and Environment, 2004
- MANAGING THE ENVIRONMENTAL EXTERNALITIES OF TRAFFIC LOGISTICS: THE ISSUE OF EMISSIONSProduction and Operations Management, 2001
- PUBLIC HEALTH IMPACT OF AIR POLLUTION AND IMPLICATIONS FOR THE ENERGY SYSTEMAnnual Review of Energy and the Environment, 2000
- A GRASP for the Vehicle Routing Problem with Time WindowsINFORMS Journal on Computing, 1995
- Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic AlgorithmsTransportation Science, 1992
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window ConstraintsOperations Research, 1987