The electric vehicle routing problem and its variations: A literature review

Kucukoglu İ., Dewil R., Cattrysse D.

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.161, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Derleme
  • Cilt numarası: 161
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1016/j.cie.2021.107650
  • Dergi Adı: COMPUTERS & INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, ABI/INFORM, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Computer & Applied Sciences, INSPEC, Metadex, DIALNET, Civil Engineering Abstracts
  • Anahtar Kelimeler: Electric vehicles, Vehicle routing, Research directions, Survey, Classification, TRAVELING SALESMAN PROBLEM, TIME WINDOWS, TABU SEARCH, RECHARGING STATIONS, OPTIMIZATION MODEL, DELIVERY PROBLEM, FLEET SIZE, LOCATION, HYBRID, ALGORITHMS
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

Electric vehicle technology is promising to reduce both the costs and environmental impact of logistics operations. Consequently, much research is being carried out in this field. On the operational level, the electric vehicle routing problem (EVRP) has recently been introduced and deals with forming effective route plans for vehicles while satisfying a set of battery-related restrictions. This paper presents a comprehensive literature review of the EVRP and its extensions. In this context, 136 published papers that consider the routing of battery electric vehicles are reviewed. The EVRP is clearly defined, variations on the basic EVRP are discussed, a mathematical formulation, which also models several simple variations of the problem, is given, and developed solution approaches are discussed in detail. In addition, EVRP benchmark sets are presented, and, lastly, interesting future research directions are discussed.