Pickup and delivery with electric vehicles under stochastic battery depletion

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

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

  • Publication Type: Article / Article
  • Volume: 146
  • Publication Date: 2020
  • Doi Number: 10.1016/j.cie.2020.106512
  • Journal Name: Computers and Industrial Engineering
  • Journal Indexes: 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
  • Keywords: 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 Haci Bayram Veli University Affiliated: Yes

Abstract

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.