EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

A heterogeneous fleet electric vehicle routing model with soft time windows

Yoanda Astri Ayu Kinanti, Toni Bakhtiar, Farida Hanum

International Journal of Industrial Optimization · 08.03.2025 · 93-105

DOI: 10.12928/ijio.v5i2.9014 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Industrial Optimization, online erschienen am 08.03.2025. Verfasst von Yoanda Astri Ayu Kinanti und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The emergence of electric vehicles in distribution and logistics activities has brought significant benefits due to their unique characteristics, such as energy-efficient and lower carbon emissions. In the perspective of vehicle routing problem, electric vehicles pose challenging constraints regarding the limited battery capacity, and thus their traveling ranges, and the availability of charging stations. In this paper, we propose a model of the fleet electric vehicle routing problem (EVRP) with soft time windows, where a mixed integer linear programming framework is implemented in model formulation. The objective of mathematical programming is to minimize the total operational cost, which consists of a fixed cost, a traveling cost, a battery charging cost, and probably a penalty cost due to time window violation. We implement our model in two simple cases, namely homogeneous and heterogeneous fleets EVRPs, characterized by loading and battery capacities. Each case consists of one depot, five customers, two electric vehicles, and two charging stations. Optimal routes are obtained using the well-known branch-and-bound method under Lingo 17.0. It is found that the existence of charging stations may affect the routes selection and the implementation of soft time windows rather than hard time windows has been proven to increase the feasibility of routing problem.

Zitieren

APA

Kinanti, Y. A. A., Bakhtiar, T., & Hanum, F. (2025). A heterogeneous fleet electric vehicle routing model with soft time windows. International Journal of Industrial Optimization, 93-105. https://doi.org/10.12928/ijio.v5i2.9014

Vancouver

Kinanti YAA, Bakhtiar T, Hanum F. A heterogeneous fleet electric vehicle routing model with soft time windows. International Journal of Industrial Optimization. 2025:93-105. doi:10.12928/ijio.v5i2.9014

BibTeX
@article{Kinanti2025,
  author = {Kinanti, Yoanda Astri Ayu and Bakhtiar, Toni and Hanum, Farida},
  title = {A heterogeneous fleet electric vehicle routing model with soft time windows},
  journal = {International Journal of Industrial Optimization},
  year = {2025},
  pages = {93--105},
  doi = {10.12928/ijio.v5i2.9014}
}
Kostenlos starten →