Next Article in Journal
Dynamics of a Fractional-Order Within-Host Virus Model with Adaptive Immune Responses and Two Routes of Infection
Previous Article in Journal
Unmanned Aerial Vehicle Position Tracking Using Nonlinear Autoregressive Exogenous Networks Learned from Proportional-Derivative Model-Based Guidance
 
 
Search for Articles:
Title / Keyword
Author / Affiliation / Email
Journal
Article Type
 
 
Advanced Search
 
Section
Special Issue
Volume
Issue
Number
Page
 
Journals
MCA
Volume 30
Issue 4
10.3390/mca30040079
mca-logo
Submit to this Journal Review for this Journal Propose a Special Issue
► Article Menu

Article Menu

share Share announcement Help format_quote Cite question_answer Discuss in SciProfiles
first_page
settings
Order Article Reprints
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Enhanced Exact Methods for Optimizing Energy Delivery in Preemptive Electric Vehicle Charging Scheduling Problems

by
Abdennour Azerine
1,*,
Mahmoud Golabi
1,
Ammar Oulamara
2 and
Lhassane Idoumghar
1
1
IRIMAS UR 7499, Université de Haute-Alsace, 68100 Mulhouse, France
2
LORIA, Université de Lorraine, 54506 Nancy, France
*
Author to whom correspondence should be addressed.
Math. Comput. Appl. 2025, 30(4), 79; https://doi.org/10.3390/mca30040079
Submission received: 17 June 2025 / Revised: 15 July 2025 / Accepted: 19 July 2025 / Published: 24 July 2025
Browse Figures
Versions Notes

Abstract

The increasing adoption of electric vehicles (EVs) requires efficient management of charging infrastructure, particularly in optimizing the allocation of limited charging resources. This paper addresses the preemptive electric vehicle charging scheduling problem (EVCSP), where charging sessions can be interrupted to maximize the number of satisfied demands. The existing mathematical formulations often struggle with scalability and computational efficiency for even small problem instances. As a result, we propose an enhanced mathematical programming model, which is further refined to reduce decision variable complexity and improve computational performance. In addition, a constraint programming (CP) approach is explored as an alternative method for solving the EVCSP due to its strength in handling complex scheduling constraints. The experimental results demonstrate that the developed methods significantly outperform the existing models in the literature, providing scalable and efficient solutions for optimizing EV charging infrastructure.
Keywords: electric vehicles; charging scheduling problems; mathematical programming; constraint programming electric vehicles; charging scheduling problems; mathematical programming; constraint programming

Share and Cite

MDPI and ACS Style

Azerine, A.; Golabi, M.; Oulamara, A.; Idoumghar, L. Enhanced Exact Methods for Optimizing Energy Delivery in Preemptive Electric Vehicle Charging Scheduling Problems. Math. Comput. Appl. 2025, 30, 79. https://doi.org/10.3390/mca30040079

AMA Style

Azerine A, Golabi M, Oulamara A, Idoumghar L. Enhanced Exact Methods for Optimizing Energy Delivery in Preemptive Electric Vehicle Charging Scheduling Problems. Mathematical and Computational Applications. 2025; 30(4):79. https://doi.org/10.3390/mca30040079

Chicago/Turabian Style

Azerine, Abdennour, Mahmoud Golabi, Ammar Oulamara, and Lhassane Idoumghar. 2025. "Enhanced Exact Methods for Optimizing Energy Delivery in Preemptive Electric Vehicle Charging Scheduling Problems" Mathematical and Computational Applications 30, no. 4: 79. https://doi.org/10.3390/mca30040079

APA Style

Azerine, A., Golabi, M., Oulamara, A., & Idoumghar, L. (2025). Enhanced Exact Methods for Optimizing Energy Delivery in Preemptive Electric Vehicle Charging Scheduling Problems. Mathematical and Computational Applications, 30(4), 79. https://doi.org/10.3390/mca30040079

Article Metrics

Back to TopTop