{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T22:37:57Z","timestamp":1775083077660,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,3,25]],"date-time":"2023-03-25T00:00:00Z","timestamp":1679702400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,25]],"date-time":"2023-03-25T00:00:00Z","timestamp":1679702400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"DOI":"10.1007\/s42979-023-01708-1","type":"journal-article","created":{"date-parts":[[2023,3,25]],"date-time":"2023-03-25T13:02:46Z","timestamp":1679749366000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Electric Vehicle Charging Scheduling Problem: Heuristics and Metaheuristic Approaches"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3944-0615","authenticated-orcid":false,"given":"Imene","family":"Zaidi","sequence":"first","affiliation":[]},{"given":"Ammar","family":"Oulamara","sequence":"additional","affiliation":[]},{"given":"Lhassane","family":"Idoumghar","sequence":"additional","affiliation":[]},{"given":"Michel","family":"Basset","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,25]]},"reference":[{"issue":"2","key":"1708_CR1","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/S0304-3975(03)00221-4","volume":"307","author":"LS Chandran","year":"2003","unstructured":"Chandran LS, Ibarra L, Ruskey F, Sawada J. Generating and characterizing the perfect elimination orderings of a chordal graph. Theoret Comput Sci. 2003;307(2):303\u201317.","journal-title":"Theoret Comput Sci"},{"issue":"1","key":"1708_CR2","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0377-2217(90)90301-Q","volume":"46","author":"DT Connolly","year":"1990","unstructured":"Connolly DT. An improved annealing scheme for the qap. Eur J Oper Res. 1990;46(1):93\u2013100.","journal-title":"Eur J Oper Res"},{"key":"1708_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.rser.2019.109618","volume":"120","author":"HS Das","year":"2020","unstructured":"Das HS, Rahman MM, Li S, Tan C. Electric vehicles standards, charging infrastructure, and impact on grid integration: a technological review. Renew Sustain Energy Rev. 2020;120: 109618.","journal-title":"Renew Sustain Energy Rev"},{"key":"1708_CR4","unstructured":"EVDB: Ev database. 2020. https:\/\/ev-database.org. Accessed 8 Jan 2020."},{"key":"1708_CR5","doi-asserted-by":"crossref","unstructured":"Franco JF, Rider MJ, Romero R. An MILP model for the plug-in electric vehicle charging coordination problem in electrical distribution systems. In: 2014 IEEE PES General Meeting $$|$$ Conference & Exposition, 2014; pp. 1\u20135. IEEE, National Harbor, MD, USA.","DOI":"10.1109\/PESGM.2014.6939006"},{"key":"1708_CR6","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1016\/j.asoc.2018.01.010","volume":"65","author":"J Garc\u00eda-\u00c1lvarez","year":"2018","unstructured":"Garc\u00eda-\u00c1lvarez J, Gonz\u00e1lez MA, Vela CR. Metaheuristics for solving a real-world electric vehicle charging scheduling problem. Appl Soft Comput. 2018;65:292\u2013306.","journal-title":"Appl Soft Comput"},{"key":"1708_CR7","volume-title":"Computers and intractability","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS. Computers and intractability, vol. 174. San Francisco: Freeman; 1979."},{"key":"1708_CR8","doi-asserted-by":"publisher","first-page":"539","DOI":"10.4153\/CJM-1964-055-5","volume":"16","author":"PC Gilmore","year":"1964","unstructured":"Gilmore PC, Hoffman AJ. A characterization of comparability graphs and of interval graphs. Can J Math. 1964;16:539\u201348.","journal-title":"Can J Math"},{"key":"1708_CR9","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1016\/j.trd.2018.04.002","volume":"62","author":"S Hardman","year":"2018","unstructured":"Hardman S, Jenn A, Tal G, Axsen J, Beard G, Daina N, Figenbaum E, Jakobsson N, Jochem P, Kinnear N, et al. A review of consumer preferences of and interactions with electric vehicle charging infrastructure. Transp Res Part D Transp Environ. 2018;62:508\u201323.","journal-title":"Transp Res Part D Transp Environ"},{"key":"1708_CR10","unstructured":"IEA. Global EV Outlook 2021: Accelerating ambitions despite the pandemic. International Energy Agency (IEA). 2021. https:\/\/www.iea.org\/reports\/global-ev-outlook-2021. Accessed 8 Jul 2021."},{"issue":"7","key":"1708_CR11","doi-asserted-by":"publisher","first-page":"2919","DOI":"10.1109\/TVT.2013.2251023","volume":"62","author":"C Jin","year":"2013","unstructured":"Jin C, Tang J, Ghosh P. Optimizing electric vehicle charging: a customer\u2019s perspective. IEEE Trans Veh Technol. 2013;62(7):2919\u201327.","journal-title":"IEEE Trans Veh Technol"},{"issue":"3","key":"1708_CR12","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1109\/TITS.2015.2487323","volume":"17","author":"Q Kang","year":"2016","unstructured":"Kang Q, Wang J, Zhou M, Ammari AC. Centralized charging strategy and scheduling algorithm for electric vehicles under a battery swapping scenario. IEEE Trans Intell Transp Syst. 2016;17(3):659\u201369.","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"4598","key":"1708_CR13","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP. Optimization by simulated annealing. Science. 1983;220(4598):671\u201380.","journal-title":"Science"},{"issue":"3","key":"1708_CR14","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1109\/TTE.2020.3033995","volume":"7","author":"J Liu","year":"2020","unstructured":"Liu J, Lin G, Huang S, Zhou Y, Li Y, Rehtanz C. Optimal ev charging scheduling by considering the limited number of chargers. IEEE Trans Transport Electrif. 2020;7(3):1112\u201322.","journal-title":"IEEE Trans Transport Electrif"},{"key":"1708_CR15","first-page":"43","volume":"3","author":"M L\u00f3pez-Ib\u00e1\u00f1ez","year":"2016","unstructured":"L\u00f3pez-Ib\u00e1\u00f1ez M, Dubois-Lacoste J, C\u00e1ceres LP, Birattari M, St\u00fctzle T. The irace package: iterated racing for automatic algorithm configuration. Oper Res Perspect. 2016;3:43\u201358.","journal-title":"Oper Res Perspect"},{"issue":"1","key":"1708_CR16","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01582166","volume":"34","author":"M Lundy","year":"1986","unstructured":"Lundy M, Mees A. Convergence of an annealing algorithm. Math Program. 1986;34(1):111\u201324.","journal-title":"Math Program"},{"key":"1708_CR17","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1016\/j.apenergy.2018.06.014","volume":"226","author":"L Luo","year":"2018","unstructured":"Luo L, Gu W, Zhou S, Huang H, Gao S, Han J, Wu Z, Dou X. Optimal planning of electric vehicle charging stations comprising multi-types of charging facilities. Appl Energy. 2018;226:1087\u201399.","journal-title":"Appl Energy"},{"key":"1708_CR18","doi-asserted-by":"crossref","unstructured":"Majhi RC, Ranjitkar P, Sheng M, Covic GA, Wilson DJ. A systematic review of charging infrastructure location problem for electric vehicles. Transp Rev. 2020;41(4):432\u2013455.","DOI":"10.1080\/01441647.2020.1854365"},{"key":"1708_CR19","doi-asserted-by":"crossref","unstructured":"Mann HB, Whitney DR. On a test of whether one of two random variables is stochastically larger than the other. Ann. Math. Stat. 1947; p. 50\u201360.","DOI":"10.1214\/aoms\/1177730491"},{"key":"1708_CR20","doi-asserted-by":"publisher","first-page":"1043","DOI":"10.1016\/j.jclepro.2018.06.174","volume":"199","author":"L Niu","year":"2018","unstructured":"Niu L, Zhang P, Wang X. Hierarchical power control strategy on small-scale electric vehicle fast charging station. J Clean Prod. 2018;199:1043\u20139.","journal-title":"J Clean Prod"},{"key":"1708_CR21","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/j.enpol.2018.09.035","volume":"124","author":"B Nykvist","year":"2019","unstructured":"Nykvist B, Sprei F, Nilsson M. Assessing the progress toward lower priced long range battery electric vehicles. Energy Policy. 2019;124:144\u201355.","journal-title":"Energy Policy"},{"issue":"3","key":"1708_CR22","doi-asserted-by":"publisher","first-page":"1099","DOI":"10.1109\/TCST.2017.2695160","volume":"26","author":"P Pflaum","year":"2018","unstructured":"Pflaum P, Alamir M, Lamoudi MY. Probabilistic energy management strategy for EV charging stations using randomized algorithms. IEEE Trans Control Syst Technol. 2018;26(3):1099\u2013106.","journal-title":"IEEE Trans Control Syst Technol"},{"issue":"1","key":"1708_CR23","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.aej.2015.11.002","volume":"55","author":"I Rahman","year":"2016","unstructured":"Rahman I, Vasant PM, Singh BSM, Abdullah-Al-Wadud M. On the performance of accelerated particle swarm optimization for charging plug-in hybrid electric vehicles. Alex Eng J. 2016;55(1):419\u201326.","journal-title":"Alex Eng J"},{"issue":"2","key":"1708_CR24","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1137\/0205021","volume":"5","author":"DJ Rose","year":"1976","unstructured":"Rose DJ, Tarjan RE, Lueker GS. Algorithmic aspects of vertex elimination on graphs. SIAM J Comput. 1976;5(2):266\u201383.","journal-title":"SIAM J Comput"},{"key":"1708_CR25","unstructured":"Std I. 61851-1: 2017 \u201celectric vehicle conductive charging system-part 1: General requirements. In: The International Electrotechnical Commission, Geneva, Switzerland. Feb, 2017;7:292."},{"issue":"2","key":"1708_CR26","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1109\/TPWRS.2016.2585202","volume":"32","author":"W Tang","year":"2016","unstructured":"Tang W, Zhang YJA. A model predictive control approach for low-complexity electric vehicle charging scheduling: optimality and scalability. IEEE Trans Power Syst. 2016;32(2):1050\u201363.","journal-title":"IEEE Trans Power Syst"},{"key":"1708_CR27","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1016\/j.asoc.2018.07.008","volume":"71","author":"H Wu","year":"2018","unstructured":"Wu H, Pang GKH, Choy KL, Lam HY. Dynamic resource allocation for parking lot electric vehicle recharging using heuristic fuzzy particle swarm optimization algorithm. Appl Soft Comput. 2018;71:538\u201352.","journal-title":"Appl Soft Comput"},{"key":"1708_CR28","unstructured":"Wu W, Lin Y, Liu R, Li Y, Zhang Y, Ma C. Online EV charge scheduling based on time-of-use pricing and peak load minimization: Properties and efficient algorithms. IEEE Trans Intell Transport Syst. 2020."},{"key":"1708_CR29","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.epsr.2018.10.029","volume":"167","author":"S Yang","year":"2019","unstructured":"Yang S. Price-responsive early charging control based on data mining for electric vehicle online scheduling. Electric Power Syst Res. 2019;167:113\u201321.","journal-title":"Electric Power Syst Res"},{"issue":"1","key":"1708_CR30","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/TSG.2016.2582749","volume":"8","author":"L Yao","year":"2016","unstructured":"Yao L, Lim WH, Tsai TS. A real-time charging scheme for demand response in electric vehicle parking station. IEEE Trans Smart Grid. 2016;8(1):52\u201362.","journal-title":"IEEE Trans Smart Grid"},{"issue":"4","key":"1708_CR31","doi-asserted-by":"publisher","first-page":"1722","DOI":"10.1109\/TSG.2015.2505298","volume":"8","author":"L Zhang","year":"2015","unstructured":"Zhang L, Li Y. Optimal management for parking-lot electric vehicle charging by two-stage approximate dynamic programming. IEEE Trans Smart Grid. 2015;8(4):1722\u201330.","journal-title":"IEEE Trans Smart Grid"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-023-01708-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-023-01708-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-023-01708-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,30]],"date-time":"2023-04-30T10:21:35Z","timestamp":1682850095000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-023-01708-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,25]]},"references-count":31,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["1708"],"URL":"https:\/\/doi.org\/10.1007\/s42979-023-01708-1","relation":{},"ISSN":["2661-8907"],"issn-type":[{"value":"2661-8907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,25]]},"assertion":[{"value":"23 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 March 2023","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 conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"283"}}