Solving Charging Scheduling Problem in Electric Vehicles Using Optimization Algorithms
| Audiencia | Público en general | es_ES |
| Cobertura | México | es_ES |
| Fecha de ingreso | 2026-10-05T16:32:07Z | |
| Fecha de publicación | 2025-01-01 | |
| Resumen | 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. Keywords: minimize, total tardiness, electric vehicles, NP-hard, metaheuristic, cellular processing algorithm, GRASP. | es_ES |
| Doi | https://doi.org/10.61467/2007.1558.2025.v16i3.859 | es_ES |
| URI | https://riuat.uat.edu.mx/handle/123456789/3988 | |
| Idioma | en | es_ES |
| Editorial | INT JOURNAL COMBINATORIAL OPTIMIZATION PROBLEMS \& INFORMATICS | es_ES |
| Relación | International Journal of Combinatorial Optimization Problems and Informatics | es_ES |
| URL relacionado | https://doi.org/10.61467/2007.1558.2025.v16i3.859 | es_ES |
| Derechos | Acceso abierto (Metadatos de producción científica) | es_ES |
| Licencia | http://purl.org/coar/access_right/c_abf2 | es_ES |
| Fuente | International Journal of Combinatorial Optimization Problems and Informatics | |
| Título | Solving Charging Scheduling Problem in Electric Vehicles Using Optimization Algorithms | es_ES |
| Tipo | Artículo | es_ES |
| Arbitrado | Ha sido Arbitrado | es_ES |
| Autor | Yustre-Bautista, Santiago | |
| Autor | Teran-Villanueva, Jesus David | |
| Autor | Castan-Rocha, Jose Antonio | |
| Autor | Ponce-Flores, Mirna Patricia | |
| Autor | Garcia-Chavarro, Miguel Angel | |
| Autor | Yustre-Bautista, Santiago | es_ES |
| Autor | Teran-Villanueva, Jesus David | es_ES |
| Autor | Castan-Rocha, Jose Antonio | es_ES |
| Autor | Ponce-Flores, Mirna Patricia | es_ES |
| Autor | Garcia-Chavarro, Miguel Angel | es_ES |
| Institución | Universidad Autónoma de Tamaulipas | |
| Institución | Universidad Autónoma de Tamaulipas | es_ES |
| Número | 3 | es_ES |
| URL relacionada | https://doi.org/10.61467/2007.1558.2025.v16i3.859 | |
| Tipo de artículo | Indexado | |
| Tipo de artículo | Indexado | es_ES |
| Volumen | 16 | es_ES |