Year: 2025
Type: article
Abstract: This research addresses the problem of scheduling electric vehicle charging times, with the primary objective of minimising total tardiness, defined as the waiting time beyond the specified charging duration. The complexity arises from multiple interacting constraints, making it difficult to produce a feasible schedule that also minimises tardiness. As this problem is NP-hard, this study proposes a metaheuristic approach integrating a cellular processing algorithm with a Greedy Randomised Adaptive Search Procedure (GRASP). This paper provides a detailed implementation and description of the methods, along with a comprehensive calculation of the objective function, addressing areas that require further exploration in the existing literature.
Institution: Autonomous University of Tamaulipas
Language: English
Subfield: Electrical and Electronic Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4412379412