Maximizing the number of satisfied charging demands of electric vehicles on identical chargers

This paper addresses the electric vehicle charging scheduling problem in a charging station with a limited overall power capacity and a limited number of chargers. Electric vehicle drivers submit their charging demands. Given the limited resources, these charging demands are either accepted or rejected and accepted demands must be satisfied. The objective of the scheduler is to maximize the number of satisfied demands. The paper provides theoretical results on the scheduling problem and proposes different linear programming models and heuristic methods to provide good-quality solutions in a shorter computational time.