The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations
Tóm tắt
Driven by new laws and regulations concerning the emission of greenhouse gases, carriers are starting to use electric vehicles for last-mile deliveries. The limited battery capacities of these vehicles necessitate visits to recharging stations during delivery tours of industry-typical length, which have to be considered in the route planning to avoid inefficient vehicle routes with long detours. We introduce the electric vehicle-routing problem with time windows and recharging stations (E-VRPTW), which incorporates the possibility of recharging at any of the available stations using an appropriate recharging scheme. Furthermore, we consider limited vehicle freight capacities as well as customer time windows, which are the most important constraints in real-world logistics applications. As a solution method, we present a hybrid heuristic that combines a variable neighborhood search algorithm with a tabu search heuristic. Tests performed on newly designed instances for the E-VRPTW as well as on benchmark instances of related problems demonstrate the high performance of the heuristic proposed as well as the positive effect of the hybridization.
Từ khóa
Tài liệu tham khảo
Botsford C, 2009, EVS24 Internat. Battery, Hybrid and Fuel Cell Electric Vehicle Sympos.
Conrad RG, 2011, Proc. 2011 Indust. Engrg. Res. Conf.
Gonçalves F, 2011, IO2011—15° Congresso da associação Portuguesa de Investigação Operacional
Guzzella L, 2005, Vehicle Propulsion Systems: Introduction to Modeling and Optimization
Ichimori T, 1981, J. Oper. Res. Soc. Japan, 24, 277
Kindervater G, 1997, Local Search in Combinatorial Optimization, 337
McKinnon A, 2010, Green Logistics: Improving the Environmental Sustainability of Logistics
Thompson PM, Orlin JB (1989) Theory of cyclic transfers. Working paper, Operations Research Center, MIT, Cambridge, MA.