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

hybrid electric vehicles;vehicle routing;lagrangian relaxation;tabu search;Management Sciences

Abdallah, Tarek

University of Waterloo

关键词: hybrid electric vehicles;    vehicle routing;    lagrangian relaxation;    tabu search;    Management Sciences;   

Others  :  https://uwspace.uwaterloo.ca/bitstream/10012/7582/1/Abdallah_Tarek.pdf

瑞士|英语

来源: UWSPACE Waterloo Institutional Repository

【 摘 要 】

There is an increasing interest in sustainability and a growing debate about environmentalpolicy measures aiming at the reduction of green house gas emissions across di erenteconomic sectors worldwide. The transportation sector is one major greenhouse gas emitterwhich is heavily regulated to reduce its dependance on oil. These regulations alongwith the growing customer awareness about global warming has led vehicle manufacturersto seek di erent technologies to improve vehicle e ciencies and reduce the green housegases emissions while at the same time meeting customer;;s expectation of mobility andexibility. Plug-in hybrid electric vehicles (PHEV) is one major promising solution for asmooth transition from oil dependent transportation sector to a clean electric based sectorwhile not compromising the mobility and exibility of the drivers.In the medium term, plug-in hybrid electric vehicles (PHEV) can lead to signi cantreductions in transportation emissions. These vehicles are equipped with a larger batterythan regular hybrid electric vehicles which can be recharged from the grid. For shorttrips, the PHEV can depend solely on the electric engine while for longer journeys thealternative fuel can assist the electric engine to achieve extended ranges. This is bene cialwhen 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 thepossible disruption caused by charge depletion in case of all-electric vehicles with tighttime schedules.The use of electricity and fuel gives rise to a new variant of the classical vehicle routingwith time windows which we call the plug-in hybrid electric vehicle routing problem withtime windows (PHEVRPTW). The objective of the PHEVRPTW is to minimize the routingcosts of a eet of PHEVs by minimizing the time they run on gasoline while meeting thedemand during the available time windows. As a result, the driver of the PHEV has twodecisions to make at each node: (1) recharge the vehicle battery to achieve a longer rangeusing electricity, or (2) continue to the next open time window with the option of usingthe alternative fuel. In this thesis, we present a mathematical formulation for the plug-inhybrid-electric vehicle routing problem with time windows. We solve this problem using aLagrangian relaxation and we propose a new tabu search algorithm. We also present the rst results for the full adapted Solomon instances.