{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T14:24:14Z","timestamp":1772547854514,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T00:00:00Z","timestamp":1772496000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T00:00:00Z","timestamp":1772496000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["PID2024-158315NB-I00"],"award-info":[{"award-number":["PID2024-158315NB-I00"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2026,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Efficient and robust charging infrastructure plays a key role in accelerating the adoption of electric buses (eBuses) in urban transit systems. Unlike diesel buses, eBuses depend on strategically placed fast-charging stations to maintain continuous operation while ensuring high service quality. Planners must balance infrastructure investment, network reliability, and operational feasibility when determining optimal charging locations. Providing redundant charging access prevents disruptions from station failures, energy consumption fluctuations, and scheduling uncertainties. This work introduces an Iterated Local Search (ILS) algorithm that optimises the number and placement of charging stations. The approach improves robustness by incorporating backup charging stations and flexible energy redistribution techniques. We evaluate performance using real-world public transportation data from Cork and Dublin, comparing results against the state-of-the-art Large Neighborhood Search (LNS) method. Our experiments show that ILS outperforms LNS in 81.2% of cases by requiring fewer charging stations, whereas LNS performs better in 7.8% of cases. ILS is particularly effective in high-energy-demand scenarios with strict timetable constraints and realistic discharging rates, demonstrating its effectiveness in ensuring viable and scalable charging station placement.<\/jats:p>","DOI":"10.1007\/s10732-026-09582-9","type":"journal-article","created":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T09:58:40Z","timestamp":1772531920000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Robust Optimization Framework for eBus Charging Infrastructure Planning"],"prefix":"10.1007","volume":"32","author":[{"given":"C\u00e9sar","family":"Loaiza Quintana","sequence":"first","affiliation":[]},{"given":"Laura","family":"Climent","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1622-5645","authenticated-orcid":false,"given":"Alejandro","family":"Arbelaez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,3,3]]},"reference":[{"key":"9582_CR1","unstructured":"Department of Transport: Ireland\u2019s new Sustainable Mobility Policy is a Priority in our Climate and Energy Use Plans For the Future. https:\/\/www.gov.ie\/en\/press-release\/dd807-irelands-new-sustainable-mobility-policy-is-a-priority-in-our-climate-and-energy-use-plans-for-the-future\/. Press release (2022)"},{"issue":"6","key":"9582_CR2","doi-asserted-by":"publisher","first-page":"2846","DOI":"10.1109\/TSG.2014.2344684","volume":"5","author":"AYS Lam","year":"2014","unstructured":"Lam, A.Y.S., Leung, Y.-W., Chu, X.: Electric vehicle charging station placement: Formulation, complexity, and solutions. IEEE Transactions on Smart Grid 5(6), 2846\u20132856 (2014). https:\/\/doi.org\/10.1109\/TSG.2014.2344684","journal-title":"IEEE Transactions on Smart Grid"},{"issue":"2","key":"9582_CR3","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":"9582_CR4","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1109\/OJITS.2022.3229647","volume":"3","author":"CL Quintana","year":"2022","unstructured":"Quintana, C.L., Arbelaez, A., Climent, L.: Robust ebuses charging location problem. IEEE Open Journal of Intelligent Transportation Systems 3, 856\u2013871 (2022)","journal-title":"IEEE Open Journal of Intelligent Transportation Systems"},{"key":"9582_CR5","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.trb.2017.02.004","volume":"103","author":"A Montoya","year":"2017","unstructured":"Montoya, A., Gu\u00e9ret, C., Mendoza, J.E., Villegas, J.G.: The electric vehicle routing problem with nonlinear charging function. Transportation Research Part B: Methodological 103, 87\u2013110 (2017)","journal-title":"Transportation Research Part B: Methodological"},{"key":"9582_CR6","unstructured":"National Transport Authority: Public service obligation contracts annual performance report 2023. Technical report, National Transport Authority, Dublin, Ireland (2023). Accessed: 2025-10-29"},{"key":"9582_CR7","doi-asserted-by":"crossref","unstructured":"Loaiza\u00a0Quintana, C., Climent, L., Arbelaez, A.: Iterated local search for the ebuses charging location problem. In: International Conference on Parallel Problem Solving from Nature, pp. 338\u2013351 (2022). Springer","DOI":"10.1007\/978-3-031-14721-0_24"},{"key":"9582_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.energy.2022.124252","volume":"254","author":"JA Manzolli","year":"2022","unstructured":"Manzolli, J.A., Trov\u00e3o, J.P.F., Antunes, C.H.: Electric bus coordinated charging strategy considering v2g and battery degradation. Energy 254, 124252 (2022)","journal-title":"Energy"},{"key":"9582_CR9","unstructured":"Nicholas, M.: Estimating electric vehicle charging infrastructure costs across major us metropolitan areas.: ICCT Washington. DC, USA (2019)"},{"key":"9582_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpowsour.2019.226837","volume":"436","author":"P Cicconi","year":"2019","unstructured":"Cicconi, P., Postacchini, L., Pallotta, E., Monteri\u00f9, A., Prist, M., Bevilacqua, M., Germani, M.: A life cycle costing of compacted lithium titanium oxide batteries for industrial applications. J. Power Sources 436, 226837 (2019)","journal-title":"J. Power Sources"},{"key":"9582_CR11","unstructured":"Department of Transportation - Irish Government: Transport Appraisal Framework, Appraisal Guidelines for Capital Investments in Transport, Module 8 - Detailed Guidance on Appraisal Parameters. Technical report, Department of Transportation - Irish Government (2023). Last accessed: February 20, 2025"},{"key":"9582_CR12","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1613\/jair.4126","volume":"49","author":"L Climent","year":"2014","unstructured":"Climent, L., Wallace, R.J., Salido, M.A., Barber, F.: Robustness and stability in constraint programming under dynamism and uncertainty. Journal of Artificial Intelligence Research 49, 49\u201378 (2014)","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"1","key":"9582_CR13","doi-asserted-by":"publisher","first-page":"771","DOI":"10.3390\/su15010771","volume":"15","author":"P Antarasee","year":"2022","unstructured":"Antarasee, P., Premrudeepreechacharn, S., Siritaratiwat, A., Khunkitti, S.: Optimal design of electric vehicle fast-charging station\u2019s structure using metaheuristic algorithms. Sustainability 15(1), 771 (2022)","journal-title":"Sustainability"},{"issue":"1","key":"9582_CR14","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1109\/TTE.2020.2971825","volume":"6","author":"B Zhou","year":"2020","unstructured":"Zhou, B., Chen, G., Huang, T., Song, Q., Yuan, Y.: Planning pev fast-charging stations using data-driven distributionally robust optimization approach based on $$\\phi $$-divergence. IEEE Transactions on Transportation Electrification 6(1), 170\u2013180 (2020)","journal-title":"IEEE Transactions on Transportation Electrification"},{"issue":"2","key":"9582_CR15","doi-asserted-by":"publisher","first-page":"04023016","DOI":"10.1061\/JITSE4.ISENG-2191","volume":"29","author":"M Pourgholamali","year":"2023","unstructured":"Pourgholamali, M., Almeida Correia, G., Tarighati Tabesh, M., Esmaeilzadeh Seilabi, S., Miralinaghi, M., Labi, S.: Robust design of electric charging infrastructure locations under travel demand uncertainty and driving range heterogeneity. J. Infrastruct. Syst. 29(2), 04023016 (2023)","journal-title":"J. Infrastruct. Syst."},{"key":"9582_CR16","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.trb.2018.11.001","volume":"119","author":"B Y\u0131ld\u0131z","year":"2019","unstructured":"Y\u0131ld\u0131z, B., Olcaytu, E., \u015een, A.: The urban recharging infrastructure design problem with stochastic demands and capacitated charging stations. Transportation Research Part B: Methodological 119, 22\u201344 (2019)","journal-title":"Transportation Research Part B: Methodological"},{"issue":"8","key":"9582_CR17","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1177\/0361198118772953","volume":"2672","author":"Z Liu","year":"2018","unstructured":"Liu, Z., Song, Z., He, Y.: Planning of fast-charging stations for a battery electric bus system under energy consumption uncertainty. Transp. Res. Rec. 2672(8), 96\u2013107 (2018)","journal-title":"Transp. Res. Rec."},{"key":"9582_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2022.108046","volume":"168","author":"Z Bai","year":"2022","unstructured":"Bai, Z., Yang, L., Fu, C., Liu, Z., He, Z., Zhu, N.: A robust approach to integrated wireless charging infrastructure design and bus fleet size optimization. Computers & Industrial Engineering 168, 108046 (2022)","journal-title":"Computers & Industrial Engineering"},{"issue":"1","key":"9582_CR19","first-page":"1191443","volume":"2021","author":"M Jiang","year":"2021","unstructured":"Jiang, M., Zhang, Y., Zhang, Y.: Optimal electric bus scheduling under travel time uncertainty: A robust model and solution method. J. Adv. Transp. 2021(1), 1191443 (2021)","journal-title":"J. Adv. Transp."},{"key":"9582_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.apenergy.2024.125137","volume":"381","author":"JA Manzolli","year":"2025","unstructured":"Manzolli, J.A., Trov\u00e3o, J.P.F., Antunes, C.H.: Electric bus fleet charging management: A robust optimisation framework addressing battery ageing, time-of-use tariffs, and energy consumption uncertainty. Appl. Energy 381, 125137 (2025)","journal-title":"Appl. Energy"},{"key":"9582_CR21","doi-asserted-by":"crossref","unstructured":"Vardakas, J.S.: Electric vehicles charging management in communication controlled fast charging stations. In: 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), pp. 115\u2013119 (2014). IEEE","DOI":"10.1109\/CAMAD.2014.7033217"},{"key":"9582_CR22","doi-asserted-by":"crossref","unstructured":"Smart and sustainable scheduling of charging events for electric buses. TOP 32, 22\u201356 (2024)","DOI":"10.1007\/s11750-023-00657-5"},{"key":"9582_CR23","unstructured":"Jarvis, P., Climent, L., Arbelaez, A.: Multi-objective mixed bus fleet charging schedule problem with time-of-use for real-world data-sets (2025)"},{"key":"9582_CR24","doi-asserted-by":"crossref","unstructured":"Arbelaez, A., Climent, L.: Transition to ebuses with minimal timetable disruptions. In: International Symposium on Combinatorial Search (SoCS). Association for the Advancement of Artificial Intelligence, Online Conference [Vienna, Austria] (2020)","DOI":"10.1609\/socs.v11i1.18517"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-026-09582-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10732-026-09582-9","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-026-09582-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T09:58:54Z","timestamp":1772531934000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10732-026-09582-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,3]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["9582"],"URL":"https:\/\/doi.org\/10.1007\/s10732-026-09582-9","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,3]]},"assertion":[{"value":"13 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 January 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 March 2026","order":4,"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":"Competing Interests"}}],"article-number":"12"}}