Return to search

The Plug-In Hybrid Electric Vehicle Routing Problem with Time Windows

There is an increasing interest in sustainability and a growing debate about environmental
policy measures aiming at the reduction of green house gas emissions across di erent
economic sectors worldwide. The transportation sector is one major greenhouse gas emitter
which is heavily regulated to reduce its dependance on oil. These regulations along
with the growing customer awareness about global warming has led vehicle manufacturers
to seek di erent technologies to improve vehicle e ciencies and reduce the green house
gases emissions while at the same time meeting customer's expectation of mobility and

exibility. Plug-in hybrid electric vehicles (PHEV) is one major promising solution for a
smooth transition from oil dependent transportation sector to a clean electric based sector
while not compromising the mobility and
exibility of the drivers.
In the medium term, plug-in hybrid electric vehicles (PHEV) can lead to signi cant
reductions in transportation emissions. These vehicles are equipped with a larger battery
than regular hybrid electric vehicles which can be recharged from the grid. For short
trips, the PHEV can depend solely on the electric engine while for longer journeys the
alternative fuel can assist the electric engine to achieve extended ranges. This is bene cial
when the use pattern is mixed such that and short long distances needs to be covered.
The plug-in hybrid electric vehicles are well-suited for logistics since they can avoid the
possible disruption caused by charge depletion in case of all-electric vehicles with tight
time schedules.
The use of electricity and fuel gives rise to a new variant of the classical vehicle routing
with time windows which we call the plug-in hybrid electric vehicle routing problem with
time windows (PHEVRPTW). The objective of the PHEVRPTW is to minimize the routing
costs of a
eet of PHEVs by minimizing the time they run on gasoline while meeting the
demand during the available time windows. As a result, the driver of the PHEV has two
decisions to make at each node: (1) recharge the vehicle battery to achieve a longer range
using electricity, or (2) continue to the next open time window with the option of using
the alternative fuel. In this thesis, we present a mathematical formulation for the plug-in
hybrid-electric vehicle routing problem with time windows. We solve this problem using a
Lagrangian relaxation and we propose a new tabu search algorithm. We also present the
rst results for the full adapted Solomon instances.

Identiferoai:union.ndltd.org:WATERLOO/oai:uwspace.uwaterloo.ca:10012/7582
Date21 May 2013
CreatorsAbdallah, Tarek
Source SetsUniversity of Waterloo Electronic Theses Repository
LanguageEnglish
Detected LanguageEnglish
TypeThesis or Dissertation

Page generated in 0.0022 seconds