The pollution-routing problem


Bektas, T. and Laporte, G. (2011) The pollution-routing problem. [in special issue: Supply Chain Disruption and Risk Management] Transportation Research Part B: Methodological, 45, (8), 1232-1250. (doi:10.1016/j.trb.2011.02.004).

Download

Full text not available from this repository.

Description/Abstract

The amount of pollution emitted by a vehicle depends on its load and speed, among other factors. This paper presents the Pollution-Routing Problem (PRP), an extension of the classical Vehicle Routing Problem (VRP) with a broader and more comprehensive objective function that accounts not just for the travel distance, but also for the amount of greenhouse emissions, fuel, travel times and their costs. Mathematical models are described for the PRP with or without time windows and computational experiments are performed on realistic instances. The paper sheds light on the tradeoffs between various parameters such as vehicle load, speed and total cost, and offers insight on economies of ‘environmental-friendly’ vehicle routing. The results suggest that, contrary to the VRP, the PRP is significantly more difficult to solve to optimality but has the potential of yielding savings in total cost.

Item Type: Article
ISSNs: 0191-2615 (print)
1879-2367 (electronic)
Keywords: vehicle routing, time windows, greenhouse gas emissions, energy consumption
Subjects: G Geography. Anthropology. Recreation > GE Environmental Sciences
H Social Sciences > HD Industries. Land use. Labor > HD61 Risk Management
H Social Sciences > HE Transportation and Communications
Divisions: University Structure - Pre August 2011 > School of Management
ePrint ID: 178007
Date Deposited: 22 Mar 2011 14:03
Last Modified: 27 Mar 2014 19:27
URI: http://eprints.soton.ac.uk/id/eprint/178007

Actions (login required)

View Item View Item