Migrating Towards Using Electric Vehicle on Campus-Proposed Method for Fleet Optimization

Managing a fleet efficiently to addresses demand within cost constraints is a challenge. Mismatched fleet size and demand can create suboptimal budget allocations and inconvenience users. To address this problem, many studies have been conducted around heterogeneous fleet optimization. That research has not included an examination of different vehicle types with travel distance constraints. This study focuses on optimizing the University of Tennessee (UT) motor pool which has a heterogeneous fleet that includes electric vehicles (EVs) with a travel distance and recharge time constraint. After assessing UT motor pool trip patterns, a Queuing model was used to estimate the maximum number of each vehicle type needed to minimize the expected customer wait time to near zero. The break-even point is used for optimization model to constrain the minimum number of years that electric vehicles should be operated under the no subsidy assumption. The models are very flexible and can be applied to a wide variety of fleet optimization problems. It can help fleet managers make decisions about fleet size and EV adoption. In the case of UT’s motor pool, the results show that the fleet has surplus vehicles. In addition to reducing the number of vehicles, total fleet costs could be minimized by using electric vehicles for all trips less than 100 miles.

[1]  Christian Prins,et al.  A GRASP × Evolutionary Local Search Hybrid for the Vehicle Routing Problem , 2009, Bio-inspired Algorithms for the Vehicle Routing Problem.

[2]  A. Emadi,et al.  Plug-in hybrid electric vehicle developments in the US: Trends, barriers, and economic feasibility , 2008, 2008 IEEE Vehicle Power and Propulsion Conference.

[3]  Kok Lay Teo,et al.  A stochastic fleet composition problem , 2012, Comput. Oper. Res..

[4]  Roberto Baldacci,et al.  A unified exact method for solving different classes of vehicle routing problems , 2009, Math. Program..

[5]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[6]  Stefan Hausberger,et al.  Trend of vehicle emission levels until 2020 – Prognosis based on current vehicle measurements and future emission legislation , 2009 .

[7]  A. Maitra,et al.  Evaluation of the impact of plug-in electric vehicle loading on distribution system operations , 2009, 2009 IEEE Power & Energy Society General Meeting.

[8]  Bruce L. Golden,et al.  The fleet size and mix vehicle routing problem , 1984, Comput. Oper. Res..

[9]  Constantine Samaras,et al.  Life cycle assessment of greenhouse gas emissions from plug-in hybrid vehicles: implications for policy. , 2008, Environmental science & technology.

[10]  Bruce L. Golden,et al.  Capacitated arc routing problems , 1981, Networks.

[11]  Jennifer Dill,et al.  ESTIMATING EMISSIONS REDUCTIONS FROM ACCELERATED VEHICLE RETIREMENT PROGRAMS , 2004 .

[12]  Lixin Situ,et al.  Electric Vehicle development: The past, present & future , 2009, 2009 3rd International Conference on Power Electronics Systems and Applications (PESA).

[13]  Nicolas Jozefowiez,et al.  The vehicle routing problem: Latest advances and new challenges , 2007 .

[14]  Michel Gendreau,et al.  Solving the hub location problem in a star–star network , 2008 .

[15]  C. Hendrickson,et al.  Environmentail iplications of electric cars. , 1995, Science.

[16]  M. Hadi Amini,et al.  Innovative appraisement of smart grid operation considering large-scale integration of electric vehicles enabling V2G and G2V systems , 2018 .

[17]  Liping Fu,et al.  Fleet Size and Mix Optimization for Paratransit Services , 2004 .

[18]  Andrew K. S. Jardine,et al.  Optimal buy, operate and sell policies for fleets of vehicles , 1984 .

[19]  Ralph E.H. Sims,et al.  Carbon emission and mitigation cost comparisons between fossil fuel, nuclear and renewable energy resources for electricity generation , 2003 .

[20]  William W. Williams,et al.  Minimum Cost Fleet Sizing for a University Motor Pool , 1980 .

[21]  M. Delucchi ENVIRONMENTAL EXTERNALITIES OF MOTOR-VEHICLE USE IN THE US. IN: THE AUTOMOBILE , 2000 .

[22]  B L Golden ROUTE PLANNING FOR COAST GUARD SHIPS. VEHICLE ROUTING: METHODS AND STUDIES. STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS - VOLUME 16 , 1988 .

[23]  Michel Gendreau,et al.  A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints , 2008, Networks.

[24]  Jeremy J. Michalek,et al.  Optimal Plug-In Hybrid Electric Vehicle Design and Allocation for Minimum Life Cycle Cost, Petroleum Consumption, and Greenhouse Gas Emissions , 2010 .

[25]  Daniele Vigo,et al.  Routing a Heterogeneous Fleet of Vehicles , 2008 .

[26]  Dong-wan Tcha,et al.  A column generation approach to the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..

[27]  Karina Funk,et al.  ELECTRIC VERSUS CONVENTIONAL VEHICLES: SOCIAL COSTS AND BENEFITS IN FRANCE , 1999 .

[28]  D. Parrish Critical evaluation of US on-road vehicle emission inventories , 2006 .

[29]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[30]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[31]  Stanton W. Hadley,et al.  Potential Impacts of Plug-in Hybrid Electric Vehicles on Regional Power Generation , 2009 .

[32]  Paolo Toth,et al.  Recent advances in vehicle routing exact algorithms , 2007, 4OR.

[33]  John E. Beasley,et al.  Vehicle Fleet Composition , 1983 .

[34]  Gilbert Laporte,et al.  The multi-depot vehicle routing problem with inter-depot routes , 2007, Eur. J. Oper. Res..

[35]  Hyung Chul Kim,et al.  Life cycle optimization of automobile replacement: model and application. , 2003, Environmental science & technology.

[36]  J. Gould The Size and Composition of a Road Transport Fleet , 1969 .

[37]  William W. Williams,et al.  MODEL FORMULATION FOR FLEET SIZE ANALYSIS OF A UNIVERSITY MOTOR POOL , 1979 .

[38]  M. Hadi Amini,et al.  Allocation of electric vehicles' parking lots in distribution network , 2014, ISGT 2014.

[39]  José Brandão,et al.  A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem , 2011, Comput. Oper. Res..

[40]  Michel Gendreau,et al.  Heuristics for multi-attribute vehicle routing problems: A survey and synthesis , 2013, Eur. J. Oper. Res..

[41]  Jean-Yves Potvin,et al.  A tabu search heuristic for the vehicle routing problem with private fleet and common carrier , 2009, Eur. J. Oper. Res..

[42]  Puca Huachi Vaz Penna,et al.  An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem , 2013, J. Heuristics.

[43]  Christopher R. Cherry,et al.  One-way and round-trip carsharing: A stated preference experiment in Beijing , 2017 .