Modelling Electric Vehicle Routing Problem with Heterogeneous Fleet for Simultaneous Pickup and Delivery

GUPTA, Prateek; DEVANAND, Devanand; STATE, Radu; MEIRA, Jorge Augusto; IANNILLO, Antonio Ken; Danilo D’Aversa

doi:10.1007/978-3-031-83885-9_11

Request a copy

Paper published in a book (Scientific congresses, symposiums and conference proceedings)

Modelling Electric Vehicle Routing Problem with Heterogeneous Fleet for Simultaneous Pickup and Delivery

GUPTA, Prateek; DEVANAND, Devanand; STATE, Radu et al.

2025 • In Modelling Electric Vehicle Routing Problem with Heterogeneous Fleet for Simultaneous Pickup and Delivery

Editorial reviewed

Permalink
https://hdl.handle.net/10993/63513

DOI
10.1007/978-3-031-83885-9_11

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

Modelling_Electric_Vehicle_Routing_Problem_with_Heterogeneous_Fleet_for_Simultaneous_Pickup_and_Delivery.pdf

Author postprint (329.43 kB)

Request a copy

All documents in ORBilu are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

simultaneous pickup and delivery; heterogeneous fleet; transportation

Abstract :

[en] Vehicles that run on fossil fuel emit numerous air pollutants, and transitioning from conventional vehicles to their electric counterparts within a transportation fleet significantly reduces overall emissions. Elec- tric vehicles are now an economically viable mode of transportation with decreasing cost of batteries, increasing power output, and rapid expan- sion of charging infrastructure. The Electric Vehicle Routing Problem (EVRP) aims to create routing plans for customers using a fleet of elec- tric vehicles with diverse battery constraints. This paper proposes a new mathematical model for solving simultaneous pickup and delivery vehicle routing using a heterogeneous electric and fossil fuel vehicle fleet. The model is tested on logistics partner data using a standard CPLEX solver, and we observe promising results.

Disciplines :

Computer science

Author, co-author :

GUPTA, Prateek ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SEDAN

DEVANAND, Devanand ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SEDAN

STATE, Radu ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SEDAN

MEIRA, Jorge Augusto ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SEDAN

IANNILLO, Antonio Ken ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SEDAN

Danilo D’Aversa

External co-authors :

yes

Language :

English

Title :

Modelling Electric Vehicle Routing Problem with Heterogeneous Fleet for Simultaneous Pickup and Delivery

Publication date :

25 April 2025

Event name :

Eurocast 2024

Event date :

2024

Audience :

International

Main work title :

Modelling Electric Vehicle Routing Problem with Heterogeneous Fleet for Simultaneous Pickup and Delivery

Publisher :

Springer, Cham

Peer reviewed :

Editorial reviewed

Available on ORBilu :

since 07 January 2025

Statistics

Number of views

138 (11 by Unilu)

Number of downloads

1 (0 by Unilu)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

Bibliography

Amiri, A., Amin, S.H., Zolfagharinia, H.: A bi-objective green vehicle routing problem with a mixed fleet of conventional and electric trucks: considering charging power and density of stations. Expert Syst. Appl. 213, 119228 (2023)
Avci, M., Topaloglu, S.: A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery. Expert Syst. Appl. 53, 160–171 (2016)
Conrad, R.G., Figliozzi, M.A.: The recharging vehicle routing problem (2011)
Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a large-scale traveling-salesman problem. J. Oper. Res. Soc. Am. 2(4), 393–410 (1954)
Erdoğan, S., Miller-Hooks, E.: A green vehicle routing problem. Transp. Res. Part E Logist. Transp. Rev. 48(1), 100–114 (2012)
Goeke, D., Schneider, M.: Routing a mixed fleet of electric and conventional vehicles. Eur. J. Oper. Res. 245(1) (2015)
Goel, A., Vidal, T.: Hours of service regulations in road freight transport: an optimization-based international assessment. Transp. Sci. 48(3), 391–412 (2014)
Golden, B., Assad, A., Levy, L., Gheysens, F.: The fleet size and mix vehicle routing problem. Comput. Oper. Res. 11(1), 49–66 (1984)
Günther, H.O., Kannegiesser, M., Autenrieb, N.: The role of electric vehicles for supply chain sustainability in the automotive industry. J. Clean. Prod. 90, 220–233 (2015)
Juan, A.A., Mendez, C.A., Faulin, J., De Armas, J., Grasman, S.E.: Electric vehicles in logistics and transportation: a survey on emerging environmental, strategic, and operational challenges. Energies 9, 86 (2016)
Keskin, M., Çatay, B.: A matheuristic method for the electric vehicle routing problem with time windows and fast chargers. Comput. Oper. Res. 100, 172–188 (2018)
Kucukoglu, I., Dewil, R., Cattrysse, D.: The electric vehicle routing problem and its variations: a literature review. Comput. Ind. Eng. 161 (2021)
Laporte, G., Osman, I.H.: Routing problems: a bibliography. Ann. Oper. Res. 61(1), 227–262 (1995)
Min, H.: The multiple vehicle routing problem with simultaneous delivery and pick-up points. Transp. Res. Part A Gen. 23(5), 377–386 (1989)
Sassi, O., Cherif, W.R., Oulamara, A.: Vehicle routing problem with mixed fleet of conventional and heterogenous electric vehicles and time dependent charging costs (2014)
Schneider, M., Stenger, A., Goeke, D.: The electric vehicle-routing problem with time windows and recharging stations. Transp. Sci. 48(4), 500–520 (2014)