{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T20:13:55Z","timestamp":1778703235804,"version":"3.51.4"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T00:00:00Z","timestamp":1778630400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T00:00:00Z","timestamp":1778630400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100021107","name":"Universit\u00e9 de Haute-Alsace","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100021107","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Electric vehicle (EV) adoption is rapidly increasing, intensifying pressure on existing charging infrastructures and making the allocation of limited station capacity a critical scheduling problem. In the EV charging scheduling problem, heuristic and hybrid metaheuristic approaches aim to minimize non-delivered energy using discrete-time formulations where each vehicle-charger pair occupies an integer number of time slots. This modeling choice imposes an unavoidable lower bound on non-delivered energy when requested energies are misaligned with single time slot energy delivery, regardless of available infrastructure capacity. Consequently, physically feasible schedules satisfying all energy requests may exist for practically relevant instances, yet state-of-the-art methods using this formulation cannot construct such optimal schedules, distorting the assessment of smart-charging strategies. To remove this artifact, the paper introduces a refined mixed-integer linear programming (MILP) formulation that permits fractional use of the final charging slot for each vehicle-charger pair, eliminating discretization-induced energy losses while preserving a standard time-indexed structure. Given the NP-hardness of the underlying problem, three customized metaheuristics\u2014Genetic Algorithm (GA), Grey Wolf Optimizer (GWO), and Cuckoo Search Algorithm (CSA)\u2014are developed using a dedicated schedule encoding, a stochastic insertion heuristic for constructing and repairing feasible schedules, and perturbation and generalized crossover operators that maintain feasibility throughout the search. Extensive computational experiments on large-scale instances derived from the ACN-Data dataset and benchmark sets from the literature show that CSA consistently achieves the highest delivered-energy ratios, statistically outperforms GA and GWO, and improves average delivered energy by up to 89.45% over recent state-of-the-art methods without significant additional computational overhead.<\/jats:p>","DOI":"10.1007\/s42979-026-04987-6","type":"journal-article","created":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T07:53:29Z","timestamp":1778658809000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Enhanced Energy Delivery in Electric Vehicle Charging Scheduling via Metaheuristic Approaches"],"prefix":"10.1007","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-2724-223X","authenticated-orcid":false,"given":"Aimen","family":"Khiar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed El Amine","family":"Brahmia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lhassane","family":"Idoumghar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,13]]},"reference":[{"key":"4987_CR1","unstructured":"Electric Power Research Institute: environmental assessment of a full electric transportation portfolio: executive summary. Retrieved April 29, (2024), from (2023) https:\/\/www.epri.com\/research\/products\/3002006881"},{"key":"4987_CR2","unstructured":"International Energy Agency (IEA): Global EV outlook 2025. https:\/\/www.iea.org\/reports\/global-ev-outlook-2025. IEA, Paris. Licence: CC BY 4.0 2025"},{"key":"4987_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.est.2022.104132","volume":"49","author":"J Shi","year":"2022","unstructured":"Shi J, Tian M, Han S, Wu T-Y, Tang Y. Electric vehicle battery remaining charging time estimation considering charging accuracy and charging profile prediction. J Energy Storage. 2022;49:104132.","journal-title":"J Energy Storage"},{"key":"4987_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.rser.2021.111719","volume":"153","author":"MO Metais","year":"2022","unstructured":"Metais MO, Jouini O, Perez Y, Berrada J, Suomalainen E. Too much or not enough? planning electric vehicle charging infrastructure: a review of modeling options. Renew Sustain Energy Rev. 2022;153:111719.","journal-title":"Renew Sustain Energy Rev"},{"key":"4987_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.est.2024.112132","volume":"92","author":"A Urooj","year":"2024","unstructured":"Urooj A, Nasir A. Review of intelligent energy management techniques for hybrid electric vehicles. J Energy Storage. 2024;92:112132.","journal-title":"J Energy Storage"},{"key":"4987_CR6","doi-asserted-by":"crossref","unstructured":"Zhu M, Liu X-Y, Kong L, Shen R, Shu W, Wu M-Y. The charging-scheduling problem for electric vehicle networks. In: 2014 IEEE wireless communications and networking conference (WCNC), 2014 pp. 3178\u20133183","DOI":"10.1109\/WCNC.2014.6953026"},{"key":"4987_CR7","doi-asserted-by":"crossref","unstructured":"Zhang L, Ji Y, Li X, Huang Z, Cui D, Chen H, et al. Multi-objective charging scheduling for electric vehicles at charging stations with renewable energy generation. Green Energy Intell Transp. 2025.","DOI":"10.1016\/j.geits.2025.100283"},{"key":"4987_CR8","doi-asserted-by":"crossref","unstructured":"Wang Z, Zheng F, Liu M. Charging scheduling of electric vehicles considering uncertain arrival times and time-of-use price. Sustainability. 2025.","DOI":"10.3390\/su17031100"},{"issue":"1","key":"4987_CR9","doi-asserted-by":"publisher","first-page":"1784","DOI":"10.1109\/TTE.2022.3201084","volume":"9","author":"Q Huang","year":"2023","unstructured":"Huang Q, Yang L, Hou C, Zeng Z, Qi Y. Event-based ev charging scheduling in a microgrid of buildings. IEEE Trans Transp Electrif. 2023;9(1):1784\u201396.","journal-title":"IEEE Trans Transp Electrif"},{"key":"4987_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2019.105661","volume":"117","author":"Z Yi","year":"2020","unstructured":"Yi Z, Scoffield D, Smart J, Meintz A, Jun M, Mohanpurkar M, et al. A highly efficient control framework for centralized residential charging coordination of large electric vehicle populations. Int J Electr Power Energy Syst. 2020;117:105661.","journal-title":"Int J Electr Power Energy Syst"},{"key":"4987_CR11","doi-asserted-by":"crossref","unstructured":"Lee ZJ, Li T, Low SH. ACN-Data: Analysis and applications of an open EV charging dataset. In: Proceedings of the tenth international conference on future energy systems. e-Energy \u201919, Phoenix, Arizona 2019","DOI":"10.1145\/3307772.3328313"},{"issue":"1","key":"4987_CR12","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.ejor.2023.05.039","volume":"312","author":"I Zaidi","year":"2024","unstructured":"Zaidi I, Oulamara A, Idoumghar L, Basset M. Minimizing grid capacity in preemptive electric vehicle charging orchestration: complexity, exact and heuristic approaches. Eur J Oper Res. 2024;312(1):22\u201337.","journal-title":"Eur J Oper Res"},{"key":"4987_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2025.104033","volume":"197","author":"Y Gao","year":"2025","unstructured":"Gao Y, Yang L, Wang M, Zhen L. Integrated energy scheduling under uncertainty for sustainable ports. Transp Res E Logist Transp Rev. 2025;197:104033.","journal-title":"Transp Res E Logist Transp Rev"},{"key":"4987_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2025.103506","volume":"141","author":"A Khiar","year":"2026","unstructured":"Khiar A, Amine Brahmia M, Oulamara A, Idoumghar L. Multi-objective electric vehicle charging scheduling under stochastic duration uncertainty. Omega. 2026;141:103506.","journal-title":"Omega"},{"key":"4987_CR15","doi-asserted-by":"crossref","unstructured":"Khiar A, Brahmia M-e-A, Idoumghar L. Bi-objective electric vehicle charging scheduling with stochastic vehicle arrivals. In: Proceedings of the 15th international conference on operations research and enterprise systems. SCITEPRESS - Science and Technology Publications, Marbella, Spain 2026","DOI":"10.5220\/0014305800004055"},{"key":"4987_CR16","doi-asserted-by":"crossref","unstructured":"Khiar A, Brahmia M-e-A, Oulamara A, Idoumghar L. Optimized scheduling for electric vehicle charging: a multi-objective approach to grid stability and user satisfaction. In: Proceedings of the 14th international conference on operations research and enterprise systems. SCITEPRESS - Science and Technology Publications, Porto, Portugal 2025 pp. 146\u2013155\u00a0","DOI":"10.5220\/0013236400003893"},{"key":"4987_CR17","unstructured":"Khiar A, Brahmia M-e-A, Oulamara A, Idoumghar L. Multi-objective approach for efficient grid resources allocation in electric vehicle charging schedules. In: Congr\u00e8s de la Soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationelle et d\u2019Aide \u00e0 la D\u00e9cision (ROADEF\u201925), Paris 2025"},{"key":"4987_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.est.2024.113317","volume":"99","author":"M Zulfiqar","year":"2024","unstructured":"Zulfiqar M, Abdeen Z, Kamran M. Optimizing electric vehicle charging scheduling using enhanced multi-agent neural networks with dynamic pricing. J Energy Storage. 2024;99:113317.","journal-title":"J Energy Storage"},{"issue":"7","key":"4987_CR19","doi-asserted-by":"publisher","first-page":"324","DOI":"10.3390\/wevj15070324","volume":"15","author":"A Aoun","year":"2024","unstructured":"Aoun A, Adda M, Ilinca A, Ghandour M, Ibrahim H. Dynamic charging optimization algorithm for electric vehicles to mitigate grid power peaks. World Electr Veh J. 2024;15(7):324.","journal-title":"World Electr Veh J"},{"key":"4987_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2025.105011","volume":"173","author":"BD Emami","year":"2025","unstructured":"Emami BD, Zhang Y, Khani A, Song Y. Towards an efficient electric bus system: multi-phase optimization model for incremental electrification of bus network with uncertain energy consumption. Transp Res C Emerg Technol. 2025;173:105011.","journal-title":"Transp Res C Emerg Technol"},{"key":"4987_CR21","doi-asserted-by":"crossref","unstructured":"Li Z, Wei Y, Park J. An improved bilevel algorithm based on ant colony optimization and adaptive large neighborhood search for routing and charging scheduling of electric vehicles. IEEE Transactions on Transportation Electrification 2024 pp. 1\u20131","DOI":"10.1109\/TTE.2024.3398113"},{"issue":"3","key":"4987_CR22","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/s42979-023-01708-1","volume":"4","author":"I Zaidi","year":"2023","unstructured":"Zaidi I, Oulamara A, Idoumghar L, Basset M. Electric vehicle charging scheduling problem: heuristics and metaheuristic approaches. SN Comput Sci. 2023;4(3):283.","journal-title":"SN Comput Sci"},{"key":"4987_CR23","doi-asserted-by":"crossref","unstructured":"Azerine A, Golabi M, Oulamara A, Idoumghar L. Enhancing electric vehicle charging schedules: a surrogate-assisted approach. In: Proceedings of the genetic and evolutionary computation conference companion. GECCO \u201924 companion, Association for Computing Machinery, New York, NY, USA 2024 pp.\u00a0183\u2013186","DOI":"10.1145\/3638530.3654303"},{"key":"4987_CR24","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1090.001.0001","volume-title":"Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence","author":"JH Holland","year":"1992","unstructured":"Holland JH. Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. Cambridge, MA: The MIT Press; 1992."},{"key":"4987_CR25","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","volume":"69","author":"S Mirjalili","year":"2014","unstructured":"Mirjalili S, Mirjalili SM, Lewis A. Grey wolf optimizer. Adv Eng Softw. 2014;69:46\u201361.","journal-title":"Adv Eng Softw"},{"key":"4987_CR26","doi-asserted-by":"crossref","unstructured":"Yang X-S, Deb S. Cuckoo search via l\u00e9vy flights. In: 2009 world congress on nature & biologically inspired computing (NaBIC), 2009. pp. 210\u2013214","DOI":"10.1109\/NABIC.2009.5393690"},{"key":"4987_CR27","doi-asserted-by":"crossref","unstructured":"A. Khiar, M. E. A. Brahmia, M. Golabi, A. Azerine and L. Idoumghar, \"Bi-Objective Electric Vehicle Charging Scheduling Under Stochastic Charging Durations,\" IEEE CEC 2026, Maastricht, Netherlands, 2026.","DOI":"10.1016\/j.omega.2025.103506"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-026-04987-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-026-04987-6","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-026-04987-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T20:03:51Z","timestamp":1778702631000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-026-04987-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,13]]},"references-count":27,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2026,6]]}},"alternative-id":["4987"],"URL":"https:\/\/doi.org\/10.1007\/s42979-026-04987-6","relation":{},"ISSN":["2661-8907"],"issn-type":[{"value":"2661-8907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,13]]},"assertion":[{"value":"11 September 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Research Involving Human and\/or Animals\u00a0Participants"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Informed Consent"}}],"article-number":"420"}}