{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T14:39:08Z","timestamp":1775831948294,"version":"3.50.1"},"reference-count":52,"publisher":"EDP Sciences","issue":"3","license":[{"start":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T00:00:00Z","timestamp":1751414400000},"content-version":"vor","delay-in-days":62,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Groupe Caisse des D\u00e9p\u00f4ts"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2025,4,23]]},"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:p>This paper investigates the Electric Vehicle Charging Scheduling Problem (EVCSP) to maximize satisfied charging demands while optimizing resource utilization. Specifically, it addresses scenarios involving non-identical chargers with constant and variable output power, as well as intro- ducing a novel configuration featuring chargers with discrete variable output levels. Enhanced mathe- matical models are formulated for the constant and variable output power scenarios, extending existing formulations in the literature, while a new model is introduced to capture the discrete-level config- uration, reflecting modern charging behaviors. To address scalability challenges in large instances, a hybrid solution framework is proposed, where the problem is decomposed into two interrelated parts: vehicle-to-charger assignment, handled by the Adaptive Differential Evolution (JADE) algorithm, and energy allocation, optimized through a dedicated mathematical programming model. Computational experiments demonstrate that the proposed mathematical models for constant and variable output power outperform existing approaches in the literature. The model developed for the variable output power scenario consistently yields high-quality solutions across all instance sizes, whereas the models for the constant and discrete-level scenarios are effective primarily for smaller instances. As problem size and complexity increase, the hybrid JADE framework becomes more effective, delivering high-quality solutions and exhibiting strong scalability and practical applicability.<\/jats:p>","DOI":"10.1051\/ro\/2025056","type":"journal-article","created":{"date-parts":[[2025,4,27]],"date-time":"2025-04-27T18:45:46Z","timestamp":1745779546000},"page":"1681-1701","source":"Crossref","is-referenced-by-count":4,"title":["Advanced models and a hybrid method for electric vehicle charging scheduling with diverse charger characteristics"],"prefix":"10.1051","volume":"59","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3314-2051","authenticated-orcid":false,"given":"Mahmoud","family":"Golabi","sequence":"first","affiliation":[]},{"given":"Abdennour","family":"Azerine","sequence":"additional","affiliation":[]},{"given":"Ammar","family":"Oulamara","sequence":"additional","affiliation":[]},{"given":"Lhassane","family":"Idoumghar","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2025,7,2]]},"reference":[{"key":"R1","unstructured":"ACEA: Automotive insights \u2013 charging ahead: accelerating the rollout of EU electric vehicle charging infrastructure (2024). https:\/\/www.acea.auto\/publication\/automotive-insights-charging-ahead-accelerating-the-rollout-of-eu-electric-vehicle-charging-infrastructure\/ Accessed on 4 December 2024."},{"key":"R2","doi-asserted-by":"crossref","unstructured":"Azerine A., Golabi M., Oulamara A. and Idoumghar L., Enhancing electric vehicle charging schedules: a surrogate-assisted approach, in Proceedings of the Genetic and Evolutionary Computation Conference Companion (2024) 183\u2013186.","DOI":"10.1145\/3638530.3654303"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"Azerine A., Oulamara A., Basset M. and Idoumghar L., Improved methods for solving the electric vehicle charging scheduling problem to maximize the delive, in 2024 IEEE Congress on Evolutionary Computation (CEC). IEEE (2024) 1\u20138.","DOI":"10.1109\/CEC60901.2024.10611957"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"Azerine A., Oulamara A., Zaidi I., Basset M. and Idoumghar L., Energy maximization for electric vehicle charging scheduling: meta-heuristic approaches, in 2024 10th International Conference on Control, Decision and Information Technologies (CoDIT). IEEE (2024) 1\u20136.","DOI":"10.1109\/CoDIT62066.2024.10708620"},{"key":"R5","doi-asserted-by":"crossref","first-page":"113518","DOI":"10.1016\/j.rser.2023.113518","volume":"183","author":"Barman","year":"2023","journal-title":"Renew. Sustain. Energy Rev."},{"key":"R6","unstructured":"Bestvater S. and Shah S., Electric vehicle charging infrastructure in the U.S. (2024). https:\/\/www.pewresearch.org\/data-labs\/2024\/05\/23\/electric-vehicle-charging-infrastructure-in-the-u-s\/?utm_source=chatgpt.com Accessed on 4 December 2024."},{"key":"R7","doi-asserted-by":"crossref","unstructured":"Cao Y., Liu S., He Z., Dai X., Xie X., Wang R. and Yu S., Electric vehicle charging reservation under preemptive service, in 2019 1st International Conference on Industrial Artificial Intelligence (IAI). IEEE (2019) 1\u20136.","DOI":"10.1109\/ICIAI.2019.8850812"},{"key":"R8","unstructured":"EU-Parliament: Fit for 55: zero CO2 emissions for new cars and vans in 2035 (February 2023). https:\/\/www.europarl.europa.eu\/news\/en\/press-room\/20230210IPR74715\/fit-for-55-zero-co2-emissions-for-new-cars-and-vans-in-2035 Accessed on 4 December 2024."},{"key":"R9","unstructured":"Eurostat: Final energy consumption in transport \u2013 detailed statistics (Sep 2024). https:\/\/ec.europa.eu\/eurostat\/statistics-explained\/index.php?oldid=652642&utm_source=chatgpt.com Accessed on 4 December 2024."},{"key":"R10","doi-asserted-by":"crossref","first-page":"878","DOI":"10.1016\/j.jtte.2023.09.002","volume":"10","author":"Fan","year":"2023","journal-title":"J. Traffic Transp. Eng. (English Edition)"},{"key":"R11","unstructured":"Fleck A., Cars cause biggest share of transportation CO2 emissions (Sep 2023). https:\/\/www.statista.com\/chart\/30890\/estimated-share-of-co2-emissions-in-the-transportation-sector\/ Accessed on 1 October 2024."},{"key":"R12","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1016\/j.asoc.2018.01.010","volume":"65","author":"Garc\u00eda-\u00c1lvarez","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"R13","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1080\/0952813X.2013.782347","volume":"25","author":"Gogna","year":"2013","journal-title":"J. Exper. Theor. Artif. Intell."},{"key":"R14","doi-asserted-by":"crossref","first-page":"102474","DOI":"10.1016\/j.scs.2020.102474","volume":"63","author":"Gong","year":"2020","journal-title":"Sustain. Cities Soc."},{"key":"R15","doi-asserted-by":"crossref","first-page":"6914","DOI":"10.1109\/TIA.2020.3017563","volume":"56","author":"Gupta","year":"2020","journal-title":"IEEE Trans. Ind. App."},{"key":"R16","doi-asserted-by":"crossref","unstructured":"Han Z., Grolinger K., Capretz M. and Mir S., Scheduling electric vehicle charging for grid load balancing, in IECON 2023-49th Annual Conference of the IEEE Industrial Electronics Society. IEEE (2023) 1\u20137.","DOI":"10.1109\/IECON51785.2023.10311631"},{"key":"R17","unstructured":"IEA: Global EV outlook 2024: Trends in electric cars (2024). https:\/\/www.iea.org\/reports\/global-ev-outlook-2024\/trends-in-electric-cars Accessed on 4 December 2024."},{"key":"R18","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1109\/TITS.2015.2487323","volume":"17","author":"Kang","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"R19","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/j.omega.2015.11.010","volume":"66","author":"Kim","year":"2017","journal-title":"Omega"},{"key":"R20","doi-asserted-by":"crossref","first-page":"2942","DOI":"10.1109\/TSG.2015.2403287","volume":"6","author":"Kuran","year":"2015","journal-title":"IEEE Trans. Smart Grid"},{"key":"R21","doi-asserted-by":"crossref","first-page":"5094","DOI":"10.1109\/TITS.2019.2948596","volume":"21","author":"Liu","year":"2019","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"R22","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1109\/TTE.2020.3033995","volume":"7","author":"Liu","year":"2020","journal-title":"IEEE Trans. Transp. Electr."},{"key":"R23","doi-asserted-by":"crossref","unstructured":"Liu W.L., Gong Y.J., Chen W.N., Zhong J., Jean S.W. and Zhang J., Heterogeneous multiobjective differential evolution for electric vehicle charging scheduling, in 2021 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE (2021) 1\u20138.","DOI":"10.1109\/SSCI50451.2021.9659859"},{"key":"R24","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/j.energy.2015.12.140","volume":"97","author":"Luo","year":"2016","journal-title":"Energy"},{"key":"R25","unstructured":"Maguire G., Slow charge point rollout risks stalling us EV sales momentum (2024). https:\/\/www.reuters.com\/markets\/commodities\/slow-charge-point-rollout-risks-stalling-us-ev-sales-momentum-maguire-2024-10-09\/?utmsource=chatgpt.com Accessed on 4 December 2024."},{"key":"R26","doi-asserted-by":"crossref","first-page":"109107","DOI":"10.1016\/j.epsr.2022.109107","volume":"217","author":"Morais","year":"2023","journal-title":"Electr. Power Syst. Res."},{"key":"R27","doi-asserted-by":"crossref","unstructured":"Nguyen N.Q., Yalaoui F., Amodeo L., Chehade H. and Toggenburger P., Reactive rescheduling method for electric vehicles charging in dedicated residential zone parking, in 2017 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE (2017) 1\u20136.","DOI":"10.1109\/SSCI.2017.8285245"},{"key":"R28","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1016\/j.jclepro.2018.06.174","volume":"199","author":"Niu","year":"2018","journal-title":"J. Clean. Prod."},{"key":"R29","doi-asserted-by":"crossref","unstructured":"Onwubolu G.C. and Davendra D., Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization. Vol. 175. Springer Science & Business Media (2009).","DOI":"10.1007\/978-3-540-92151-6"},{"key":"R30","doi-asserted-by":"crossref","unstructured":"Panayiotou T., Mavrovouniotis M. and Ellinas G., On the fair-efficient charging scheduling of electric vehicles in parking structures, in 2021 IEEE International Intelligent Transportation Systems Conference (ITSC). IEEE (2021) 1627\u20131634.","DOI":"10.1109\/ITSC48978.2021.9565024"},{"key":"R31","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1016\/j.aej.2015.11.002","volume":"55","author":"Rahman","year":"2016","journal-title":"Alexandria Eng. J."},{"key":"R32","doi-asserted-by":"crossref","first-page":"4877","DOI":"10.1038\/s41598-024-54384-3","volume":"14","author":"Salgotra","year":"2024","journal-title":"Sci. Rep."},{"key":"R33","doi-asserted-by":"crossref","first-page":"100986","DOI":"10.1016\/j.segan.2022.100986","volume":"33","author":"Shao","year":"2023","journal-title":"Sustain. Energy Grids Netw."},{"key":"R34","doi-asserted-by":"crossref","first-page":"11018","DOI":"10.1109\/TITS.2023.3279070","volume":"24","author":"Shao","year":"2023","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"R35","doi-asserted-by":"crossref","first-page":"109931","DOI":"10.1016\/j.cie.2024.109931","volume":"188","author":"Sulaman","year":"2024","journal-title":"Comput. Ind. Eng."},{"key":"R36","unstructured":"Tiseo I., Carbon dioxide emissions from transportation in the European Union (EU-27) from 1990 to 2022 (July 2024). https:\/\/www.statista.com\/statistics\/1200660\/carbon-dioxide-emissions-transport-sector-european-union\/?utm_source=chatgpt.com Accessed on 4 December 2024."},{"key":"R37","doi-asserted-by":"crossref","first-page":"100423","DOI":"10.1016\/j.segan.2020.100423","volume":"25","author":"Uiterkamp","year":"2021","journal-title":"Sustain. Energy Grids Netw."},{"key":"R38","first-page":"100798","volume":"36","author":"Velamuri","year":"2022","journal-title":"Sustain. Comput. Inf. Syst."},{"key":"R39","doi-asserted-by":"crossref","first-page":"119886","DOI":"10.1016\/j.jclepro.2019.119886","volume":"254","author":"Wang","year":"2020","journal-title":"J. Clean. Prod."},{"key":"R40","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1016\/j.asoc.2018.07.008","volume":"71","author":"Wu","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"R41","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1109\/TITS.2020.3014088","volume":"23","author":"Wu","year":"2020","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"R42","doi-asserted-by":"crossref","first-page":"127806","DOI":"10.1016\/j.energy.2023.127806","volume":"278","author":"Wu","year":"2023","journal-title":"Energy"},{"key":"R43","doi-asserted-by":"crossref","first-page":"8594","DOI":"10.3182\/20140824-6-ZA-1003.01804","volume":"47","author":"Yang","year":"2014","journal-title":"IFAC Proc. Vol."},{"key":"R44","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/TSG.2016.2582749","volume":"8","author":"Yao","year":"2016","journal-title":"IEEE Trans. Smart Grid"},{"key":"R45","doi-asserted-by":"crossref","unstructured":"Zaidi I., Oulamara A., Idoumghar L. and Basset M., Optimal online electric vehicle charging scheduling in unbalanced three-phase power system, in International Conference on Computational Science and Its Applications. Springer (2020) 90\u2013106.","DOI":"10.1007\/978-3-030-58799-4_7"},{"key":"R46","doi-asserted-by":"crossref","unstructured":"Zaidi I., Oulamara A., Idoumghar L. and Basset M., Hybrid heuristic and metaheuristic for solving electric vehicle charging scheduling problem, in Evolutionary Computation in Combinatorial Optimization: 21st European Conference, EvoCOP 2021, Held as Part of EvoStar 2021, Virtual Event, April 7\u20139, 2021, Proceedings 21. Springer (2021) 219\u2013235.","DOI":"10.1007\/978-3-030-72904-2_14"},{"key":"R47","doi-asserted-by":"crossref","unstructured":"Zaidi I., Oulamara A., Idoumghar L. and Basset M., Maximizing the number of satisfied charging demands in electric vehicle charging scheduling problem, in International Conference on Artificial Evolution (Evolution Artificielle). Springer (2022) 89\u2013102.","DOI":"10.1007\/978-3-031-42616-2_7"},{"key":"R48","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.ejor.2023.05.039","volume":"312","author":"Zaidi","year":"2024","journal-title":"Eur. J. Oper. Res."},{"key":"R49","doi-asserted-by":"crossref","first-page":"103106","DOI":"10.1016\/j.omega.2024.103106","volume":"127","author":"Zaidi","year":"2024","journal-title":"Omega"},{"key":"R50","doi-asserted-by":"crossref","first-page":"1722","DOI":"10.1109\/TSG.2015.2505298","volume":"8","author":"Zhang","year":"2015","journal-title":"IEEE Trans. Smart Grid"},{"key":"R51","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1109\/TEVC.2009.2014613","volume":"13","author":"Zhang","year":"2009","journal-title":"IEEE Trans. Evol. Comput."},{"key":"R52","doi-asserted-by":"crossref","first-page":"8355","DOI":"10.1007\/s00521-024-09530-3","volume":"36","author":"Zhang","year":"2024","journal-title":"Neural Comput. App."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2025056\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T08:05:21Z","timestamp":1751443521000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2025056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5]]},"references-count":52,"journal-issue":{"issue":"3"},"alternative-id":["ro240806"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2025056","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"2804-7303","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5]]}}}