## 3 Problem Description and Cost Model
### Savings Algorithm for Generating Initial Solutions
Available online: [[https://www.mobilityhouse.com/int.en/our-references/commeacion-electric-bus-fleet](https://www.mobilityhouse.com/int.en/our-references/commeacion-electric-bus-fleet)]([https://www.mobilityhouse.com/int.en/our-references/commeacion-electric-bus-fleet](https://www.mobilityhouse.com/int.en/our-references/commeacion-electric-bus-fleet)) (accessed on 6 April 2022). * Irizar ie Bus. Irizar e-Mobility. 2022. Available online: [[https[PERSON]irizar-mobility.com/en/vehicles/irizar-ie-bus](https://irizar-mobility.com/en/vehicles/irizar-ie-bus)]([https://irizar-mobility.com/en/vehicles/irizar-ie-bus](https[PERSON]irizar-mobility.com/en/vehicles/irizar-ie-bus)) (accessed on 6 April 2022). * E-Bus-Projekte in Deutschland. VDV Die Verkehrsunternehmen. 2022. Available online: [[https://www.vdv.de/e-bus-projekt.aspx](https://www.vdv.de/e-bus-projekt.aspx)]([https://www.vdv.de/e-bus-projekt.aspx](https://www.vdv.de/e-bus-projekt.aspx)) (accessed on 6 April 2022). * [PERSON] et al. (2014) [PERSON]; [PERSON]; [PERSON]; [PERSON] [PERSON] Optimal Charging Scheduling of Electric Vehicles in Smart Grids by Heuristic Algorithms. _Energies_**2014**, \(7\), 2449-2475. [CrossRef]
* [PERSON] et al. (2020) [PERSON]; [PERSON]; [PERSON] Cost minimization of large-scale infrastructure for electricity generation and transmission. _Omega_**2020**, _96_, 102071. [CrossRef]
* Electric Car Sharing Points for Business. eon. 2021. Available online: [[https://www.eonenergy.com/for-your-business/large-energy-users/energy-solutions/electric-vehicle-charging](https://www.eonenergy.com/for-your-business/large-energy-users/energy-solutions/electric-vehicle-charging)]([https://www.eonenergy.com/for-your-business/large-energy-users/energy-solutions/electric-vehicle-charging](https://www.eonenergy.com/for-your-business/large-energy-users/energy-solutions/electric-vehicle-charging)) (accessed on 7 June 2021). * [PERSON] (2010) [PERSON]; [PERSON]; [PERSON]. Variable neighbourhood search: Methods and applications. _Ann. Oper. Res._**2010**, _175_, 367-407. [CrossRef]
* [PERSON] and [PERSON] (1981) [PERSON]; [PERSON]. Complexity of vehicle routing and scheduling problems. _Networks_**1981**, _11_, 221-227. [CrossRef]
* [PERSON] and [PERSON] (2015) [PERSON]; [PERSON] Battery swap station location-routing problem with capacitated electric vehicles. _Comput. Oper. Res._**2015**, _55_, 217-232. [CrossRef]
* [PERSON] et al. (2021) [PERSON]; [PERSON]; [PERSON]; [PERSON] Study on Sensitivity of Electric Bus Systems under Simultaneous Optimization of Charging Infrastructure and Vehicle Schedules. _Euro J. Transp. Logist._**2021**, _10_, 100049. [CrossRef]
* [PERSON] and [PERSON] (2010) [PERSON]; [PERSON] Reducing transit fleet emissions through vehicle retrofits, replacements, and usage changes over multiple time periods. _Transp. Res. Part D Transp. Environ._**2010**, _15_, 254-262. [CrossRef]
* [PERSON] and [PERSON] (2015) [PERSON]; [PERSON] [PERSON]; [PERSON] The electric vehicle scheduling problem-a study on time-space network based and heuristic solution approaches. In Proceedings of the Conference on Advanced Systems in Public Transport (CASPT), Rotterdam, The Netherlands, 19-23 July 2015. * [PERSON] and [PERSON] (2006) [PERSON] [PERSON]; [PERSON] [PERSON]; [PERSON] A time-space network based exact optimization model for multi-depot bus scheduling. _Eur. J. Oper. Res._**2006**, _175_, 1616-1627. [CrossRef]
* [PERSON] and [PERSON] (2002) [PERSON]; [PERSON] [PERSON] Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints. _Transp. Res. Part A_**2002**, _36_, 309-333. [CrossRef]
* [PERSON] and [PERSON] (2013) [PERSON]; [PERSON] Optimizing Battery Electric Bus Transit Vehicle Scheduling with Battery Exchanging: Model and Case Study. _Intell. Integr. Sustain. Multimodal Transp. Syst.-Procedia-Soc. Behav. Sci._**2013**, _13_, 2725-2736. [CrossRef]
* Li and Transit Bus Scheduling with Limited Energy. _Transp. Sci._**2014**, _48_, 521-539. [CrossRef]
* [PERSON] et al.