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

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.