Heterogeneous fleet electric vehicle routing optimization for logistic distribution with time windows and simultaneous pick-up and delivery service
Authors:
- 1 July 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Nowadays, with fierce competition of logistic industry, a large number of logistics enterprises work at cutting down cost expenses in transport activities. Besides, electric vehicles (EVs) become popular currently because of its property of environmental friendliness and cost-saving. With the EVs becoming the main means of transportation in logistics enterprises, formulating route optimization schemes that accord with the characteristics of EVs has become an urgent problem to be solved. This paper mainly studies heterogeneous fleet electric vehicle routing problem with time windows and simultaneous pickup and delivery (HFEVRPTW-PD) to improve the vehicle utilization and reduce carbon emissions, which is of great significance to protect environment and improve the quality of service. According to the actual requirements of most logistics enterprises in reality, a mixed-integer mathematical programming model is formulated with the goal of minimizing total traveling distance, in which we consider the energy consumption analysis associated with travel time and load of EVs. The variable neighborhood search (VNS) algorithm is applied to solve the proposed model, where virtual distribution centers are inserted into the traveling sequence to represent the route of multiple vehicles. Ultimately, numerical experiments and sensitivity analyses are carried out to test the performance of VNS. The experimental results show the effectiveness of the improved VNS and indicate that reasonable choice of EVs can effectively improve the economic efficiency.Keywords
This publication has 12 references indexed in Scilit:
- Routing a mixed fleet of electric and conventional vehiclesEuropean Journal of Operational Research, 2015
- A parallel simulated annealing method for the vehicle routing problem with simultaneous pickup–delivery and time windowsComputers & Industrial Engineering, 2015
- A perturbation based variable neighborhood search heuristic for solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery with Time LimitEuropean Journal of Operational Research, 2015
- Vehicle routing problem with a heterogeneous fleet and time windowsExpert Systems with Applications, 2014
- A New Variable Neighborhood Search Algorithm for the Multi Depot Heterogeneous Vehicle Routing Problem with Time WindowsElectronic Notes in Discrete Mathematics, 2012
- A genetic algorithm for the simultaneous delivery and pickup problems with time windowComputers & Industrial Engineering, 2012
- A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windowsEuropean Journal of Operational Research, 2007
- An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time WindowsTransportation Science, 2006
- The Vehicle Routing Problem with Time Windows and Simultaneous Pick-up and Delivery2002
- The multiple vehicle routing problem with simultaneous delivery and pick-up pointsTransportation Research Part A: General, 1989