A Mixed-Integer Programming Approach for an Extended Fixed Route Hybrid Electric Aircraft Charging Problem

Anthony Deschênes, Raphaël Boudreault, Jonathan Gaudreault, Claude-Guy Quimper

2025

Abstract

Air mobility is rapidly transitioning towards hybrid electric aircraft. In the context of multi-flight missions, aircraft operators will need to consider numerous infrastructure and operational constraints in their planning, where predicting energy usage is critical. This problem is introduced in previous work as the Fixed Route Hybrid Electric Aircraft Charging Problem (FRHACP) and a Dynamic Programming (DP) approach is proposed. It consists of deciding a cost-optimal charging, refueling, and hybridization strategy for a given aircraft route. In this paper, we introduce an extended version of this problem with additional constraints and soft schedule requirements. We then propose a Mixed-Integer Programming (MIP) approach to solve it and compare its performance against an updated DP approach on a benchmark of 10 realistic instances. Results demonstrate that MIP consistently produces superior solutions than DP, both with and without gradient descent post-treatment, achieving average cost reductions of 145$ (1.7%) and 377$ (4.3%), respectively. However, it increases on average the solving time. We finally discuss the benefits and drawbacks of both approaches, with a particular emphasis on the scalability of DP through additional experiments.

Paper Citation

in Harvard Style

Deschênes A., Boudreault R., Gaudreault J. and Quimper C. (2025). A Mixed-Integer Programming Approach for an Extended Fixed Route Hybrid Electric Aircraft Charging Problem. In Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-732-0, SciTePress, pages 22-31. DOI: 10.5220/0013103400003893

in Bibtex Style

@conference{icores25,
author={Anthony Deschênes and Raphaël Boudreault and Jonathan Gaudreault and Claude-Guy Quimper},
title={A Mixed-Integer Programming Approach for an Extended Fixed Route Hybrid Electric Aircraft Charging Problem},
booktitle={Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2025},
pages={22-31},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013103400003893},
isbn={978-989-758-732-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - A Mixed-Integer Programming Approach for an Extended Fixed Route Hybrid Electric Aircraft Charging Problem
SN - 978-989-758-732-0
AU - Deschênes A.
AU - Boudreault R.
AU - Gaudreault J.
AU - Quimper C.
PY - 2025
SP - 22
EP - 31
DO - 10.5220/0013103400003893
PB - SciTePress