Optimization Models for Platoon Formation Problem with Charging Capacity

Muhammad Ridwan Reza Nugraha, Mouna Kchaou Boujelben, Young Ji Byon, Adriana F. Gabor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication50th International Conference on Computers and Industrial Engineering, CIE 2023
Subtitle of host publicationSustainable Digital Transformation
EditorsYasser Dessouky, Abdulrahim Shamayleh
PublisherComputers and Industrial Engineering
Pages768-777
Number of pages10
ISBN (Electronic)9781713886952
Publication statusPublished - 2023
Event50th International Conference on Computers and Industrial Engineering: Sustainable Digital Transformation, CIE 2023 - Sharjah, United Arab Emirates
Duration: Oct 30 2023Nov 2 2023

Publication series

NameProceedings of International Conference on Computers and Industrial Engineering, CIE
Volume2
ISSN (Electronic)2164-8689

Conference

Conference50th International Conference on Computers and Industrial Engineering: Sustainable Digital Transformation, CIE 2023
Country/TerritoryUnited Arab Emirates
CitySharjah
Period10/30/2311/2/23

Keywords

  • automated vehicle
  • charging capacity
  • mixed integer linear programming
  • platoon

ASJC Scopus subject areas

  • General Computer Science
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Optimization Models for Platoon Formation Problem with Charging Capacity'. Together they form a unique fingerprint.

Cite this