Pickup and delivery with electric vehicles under stochastic battery depletion

SOYSAL M., ÇİMEN M., Belbağ S.

Computers and Industrial Engineering, cilt.146, 2020 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 146
  • Basım Tarihi: 2020
  • Doi Numarası: 10.1016/j.cie.2020.106512
  • Dergi Adı: Computers and 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, Compendex, Computer & Applied Sciences, INSPEC, Metadex, DIALNET, Civil Engineering Abstracts
  • Anahtar Kelimeler: Electric vehicle routing, Pickup and delivery problem, Energy consumption, Stochastic battery depletion, DIAL-A-RIDE, LOCATION-ROUTING PROBLEM, TO-ONE PICKUP, TIME WINDOWS, ALGORITHM, STATIONS, INSIGHTS, EVALUATE, HYBRID, MODEL
  • Ankara Hacı Bayram Veli Üniversitesi Adresli: Evet

Özet

The use of electric vehicles in passenger and freight transportation has been increasing especially in developed countries. Stochastic battery depletion is one of the concerns that needs to be addressed in electric vehicle routing. This paper accordingly proposes a chance-constrained mixed integer non-linear programming model and a linear approximation for the pickup and delivery problem with electric vehicles under stochastic battery depletion assumption. The ability to respect stochastic battery depletion could also help to alleviate the range anxiety of drivers. We have showed the added value of respecting stochasticity in battery depletion and applicability of the proposed approximation by means of several numerical experiments.