>
Fa   |   Ar   |   En
   A mathematical model for the electric vehicle routing with time windows considering queuing system at charging stations and alternative paths  
   
نویسنده setak mostafa ,karimpour asal
منبع journal of industrial and systems engineering - 2019 - دوره : 12 - شماره : 1 - صفحه:284 -306
چکیده    Due to many damages that human activities have imposed on the environment, authorities, manufacturers, and industry owners have taken into account the development of the supply chain more than ever. one of the most influential and essential human activities in the supply chain is transportation which green vehicles such as electric vehicles (evs) are expected to generate higher economic and environmental impact. to this end, designing an efficient routing scheme for the fleet of evs is significant. a remarkable issue about evs is their need for stations to charge their battery. due to the existence of time limitations, more attention should be paid to time spent at charging station, so considering the queuing system at charging stations makes more precise time calculations. furthermore, multigraphs are more consistent with the characteristics of the transportation network. hence, we consider alternative paths including two criterion cost and energy consumption in the network. first, we develop a mixed integer linear programming for the electric vehicle routing problem on a multigraph with the queue in charging stations to minimize traveling and charging costs. since the proposed problem is np-hard in a strong sense, we provide a simulated annealing algorithm to search the solution space efficiently and explore a large neighborhood within short computational time. the efficiency of the model is investigated with numerical and illustrative examples. then the sensitivity analysis is performed on the proposed model to indicate the importance of the queuing system and the impact of battery capacity on the penetration of evs.
کلیدواژه Electric vehicle routing ,charging station ,queuing system ,multigraph ,alternative paths ,simulated annealing
آدرس k.n. toosi university of technology, department of industrial engineering, Iran, k.n. toosi university of technology, department of industrial engineering, Iran
پست الکترونیکی asal.karimpour@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved