A Combinatorial Algorithm for the Platoon Formation Problem for Electric Commercial Vehicles

Muhammad Ridwan Reza Nugraha (), Mouna Kchaou-Boujelben, Young-Ji Byon and Adriana F. Gabor
Additional contact information
Muhammad Ridwan Reza Nugraha: Khalifa University, Department of Mathematics and Research Center on Digital Supply Chain and Operations Management
Mouna Kchaou-Boujelben: UAE University, College of Business and Economics and Emirates Center for Mobility Research
Young-Ji Byon: Northwestern College, Department of Engineering
Adriana F. Gabor: Khalifa University, Department of Mathematics and Research Center on Digital Supply Chain and Operations Management

A chapter in Proceedings of the International Conference on Industrial Logistics (ICIL) 2025, 2026, pp 113-121 from Springer

Abstract: Abstract This paper focuses on the platoon formation planning problem for electric commercial vehicles, considering charging constraints. We present a polynomial time heuristic designed to efficiently handle large scale instances. To evaluate its performance, we compare the heuristic with a Mixed Integer Linear Programming (MILP) model in terms of solution quality and computational time. Results show that the heuristic achieves near-optimal solutions for small and medium sized instances and can solve problems involving up to 2,000 vehicles in less than 7 s, while the MILP requires over an hour to solve instances with more than 100 vehicles.

Keywords: platoon; formation; charging; polynomial time; heuristic (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-032-14489-8_12

Ordering information: This item can be ordered from
http://www.springer.com/9783032144898

DOI: 10.1007/978-3-032-14489-8_12

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().