TY - GEN
T1 - Optimization Models for Platoon Formation Problem with Charging Capacity
AU - Reza Nugraha, Muhammad Ridwan
AU - Boujelben, Mouna Kchaou
AU - Byon, Young Ji
AU - Gabor, Adriana F.
N1 - Publisher Copyright:
© 2023 Computers and Industrial Engineering. All rights reserved.
PY - 2023
Y1 - 2023
N2 - This paper considers a platooning scheduling problem for electric connected and autonomous vehicles (CAVs) operating on highways with a tree-shaped network with capacitated charging points. The objective is to determine platoons formations and charging schedule that minimize the total energy consumption and total duration of trips, while due times of all vehicles and capacity of all stations are not exceeded. We compare two MILP formulations for this problem; a straight-forward formulation based on detailed scheduling at each time unit, and a stronger formulation, based on pre-calculated possible charging time intervals. Through numerical experiments, we show that the formulation based on charging time intervals is on average 1.47 times faster than the detailed formulation and was able to solve 0.5% more instances.
AB - This paper considers a platooning scheduling problem for electric connected and autonomous vehicles (CAVs) operating on highways with a tree-shaped network with capacitated charging points. The objective is to determine platoons formations and charging schedule that minimize the total energy consumption and total duration of trips, while due times of all vehicles and capacity of all stations are not exceeded. We compare two MILP formulations for this problem; a straight-forward formulation based on detailed scheduling at each time unit, and a stronger formulation, based on pre-calculated possible charging time intervals. Through numerical experiments, we show that the formulation based on charging time intervals is on average 1.47 times faster than the detailed formulation and was able to solve 0.5% more instances.
KW - automated vehicle
KW - charging capacity
KW - mixed integer linear programming
KW - platoon
UR - http://www.scopus.com/inward/record.url?scp=85184135273&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85184135273&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85184135273
T3 - Proceedings of International Conference on Computers and Industrial Engineering, CIE
SP - 768
EP - 777
BT - 50th International Conference on Computers and Industrial Engineering, CIE 2023
A2 - Dessouky, Yasser
A2 - Shamayleh, Abdulrahim
PB - Computers and Industrial Engineering
T2 - 50th International Conference on Computers and Industrial Engineering: Sustainable Digital Transformation, CIE 2023
Y2 - 30 October 2023 through 2 November 2023
ER -
