{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T00:17:37Z","timestamp":1768522657969,"version":"3.49.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030729035","type":"print"},{"value":"9783030729042","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-72904-2_14","type":"book-chapter","created":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T11:03:03Z","timestamp":1616756583000},"page":"219-235","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Hybrid Heuristic and Metaheuristic for Solving Electric Vehicle Charging Scheduling Problem"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3944-0615","authenticated-orcid":false,"given":"Imene","family":"Zaidi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2357-0404","authenticated-orcid":false,"given":"Ammar","family":"Oulamara","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8853-3968","authenticated-orcid":false,"given":"Lhassane","family":"Idoumghar","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5649-3922","authenticated-orcid":false,"given":"Michel","family":"Basset","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,27]]},"reference":[{"issue":"1","key":"14_CR1","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0377-2217(90)90301-Q","volume":"46","author":"DT Connolly","year":"1990","unstructured":"Connolly, D.T.: An improved annealing scheme for the QAP. Eur. J. Oper. Res. 46(1), 93\u2013100 (1990)","journal-title":"Eur. J. Oper. Res."},{"key":"14_CR2","unstructured":"EVDB: Ev database (2020). https:\/\/ev-database.org"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Franco, J.F., Rider, M.J., Romero, R.: An MILP model for the plug-in electric vehicle charging coordination problem in electrical distribution systems. In: 2014 IEEE PES General Meeting\u2014Conference and Exposition, National Harbor, MD, USA, pp. 1\u20135. IEEE (2014)","DOI":"10.1109\/PESGM.2014.6939006"},{"key":"14_CR4","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, M.A., Vela, C.R.: Metaheuristics for solving a real-world electric vehicle charging scheduling problem. Appl. Soft Comput. 65, 292\u2013306 (2018)","journal-title":"Appl. Soft Comput."},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"539","DOI":"10.4153\/CJM-1964-055-5","volume":"16","author":"PC Gilmore","year":"1964","unstructured":"Gilmore, P.C., Hoffman, A.J.: A characterization of comparability graphs and of interval graphs. Can. J. Math. 16, 539\u2013548 (1964)","journal-title":"Can. J. Math."},{"key":"14_CR6","unstructured":"IEA: Global EV outlook (2020). https:\/\/www.iea.org\/reports\/global-ev-outlook-2020"},{"issue":"3","key":"14_CR7","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, A.C.: Centralized charging strategy and scheduling algorithm for electric vehicles under a battery swapping scenario. IEEE Trans. Intell. Transp. Syst. 17(3), 659\u2013669 (2016)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"4598","key":"14_CR8","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, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"14_CR9","unstructured":"Kleinberg, J., Tardos, E.: Algorithm Design. Pearson Education, India (2006)"},{"key":"14_CR10","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, L.P., Birattari, M., St\u00fctzle, T.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43\u201358 (2016)","journal-title":"Oper. Res. Perspect."},{"issue":"1","key":"14_CR11","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. 34(1), 111\u2013124 (1986)","journal-title":"Math. Program."},{"key":"14_CR12","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., et al.: Optimal planning of electric vehicle charging stations comprising multi-types of charging facilities. Appl. Energy 226, 1087\u20131099 (2018)","journal-title":"Appl. Energy"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Mann, H.B., Whitney, D.R.: On a test of whether one of two random variables is stochastically larger than the other. Ann. Math. Stat. 50\u201360 (1947)","DOI":"10.1214\/aoms\/1177730491"},{"key":"14_CR14","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. Cleaner Prod. 199, 1043\u20131049 (2018)","journal-title":"J. Cleaner Prod."},{"issue":"3","key":"14_CR15","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, M.Y.: Probabilistic energy management strategy for EV charging stations using randomized algorithms. IEEE Trans. Control Syst. Technol. 26(3), 1099\u20131106 (2018)","journal-title":"IEEE Trans. Control Syst. Technol."},{"issue":"1","key":"14_CR16","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, P.M., Singh, B.S.M., Abdullah-Al-Wadud, M.: On the performance of accelerated particle swarm optimization for charging plug-in hybrid electric vehicles. Alexandria Eng. J. 55(1), 419\u2013426 (2016)","journal-title":"Alexandria Eng. J."},{"issue":"2","key":"14_CR17","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1137\/0205021","volume":"5","author":"DJ Rose","year":"1976","unstructured":"Rose, D.J., Tarjan, R.E., Lueker, G.S.: Algorithmic aspects of vertex elimination on graphs. SIAM J. Comput. 5(2), 266\u2013283 (1976)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"14_CR18","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1080\/00207543.2016.1192695","volume":"55","author":"O Sassi","year":"2017","unstructured":"Sassi, O., Oulamara, A.: Electric vehicle scheduling and optimal charging problem: complexity, exact and heuristic approaches. Int. J. Prod. Res. 55(2), 519\u2013535 (2017)","journal-title":"Int. J. Prod. Res."},{"key":"14_CR19","unstructured":"IEC 61851\u20131: 2017 Standard: Electric vehicle conductive charging system-part 1: general requirements. The International Electrotechnical Commission, Geneva, Switzerland, 292, 7 February 2017"},{"issue":"2","key":"14_CR20","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1109\/TPWRS.2016.2585202","volume":"32","author":"W Tang","year":"2016","unstructured":"Tang, W., Zhang, Y.J.A.: A model predictive control approach for low-complexity electric vehicle charging scheduling: optimality and scalability. IEEE Trans. Power Syst. 32(2), 1050\u20131063 (2016)","journal-title":"IEEE Trans. Power Syst."},{"key":"14_CR21","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, G.K.H., Choy, K.L., Lam, H.Y.: Dynamic resource allocation for parking lot electric vehicle recharging using heuristic fuzzy particle swarm optimization algorithm. Appl. Soft Comput. 71, 538\u2013552 (2018)","journal-title":"Appl. Soft Comput."},{"key":"14_CR22","doi-asserted-by":"crossref","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. Transp. Syst.(2020)","DOI":"10.1109\/TITS.2020.3014088"},{"key":"14_CR23","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. 167, 113\u2013121 (2019)","journal-title":"Electric Power Syst. Res."},{"issue":"1","key":"14_CR24","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/TSG.2016.2582749","volume":"8","author":"L Yao","year":"2016","unstructured":"Yao, L., Lim, W.H., Tsai, T.S.: A real-time charging scheme for demand response in electric vehicle parking station. IEEE Trans. Smart Grid 8(1), 52\u201362 (2016)","journal-title":"IEEE Trans. Smart Grid"},{"issue":"4","key":"14_CR25","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 8(4), 1722\u20131730 (2015)","journal-title":"IEEE Trans. Smart Grid"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-72904-2_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T23:05:55Z","timestamp":1617231955000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-72904-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030729035","9783030729042"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-72904-2_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"27 March 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EvoCOP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Evolutionary Computation in Combinatorial Optimization (Part of EvoStar)","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 April 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 April 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"evocop2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.evostar.org\/2021\/evocop\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}