Electric bus rostering and charging scheduling

dc.contributorMedaglia González, Andrés L.
dc.contributorMendoza Giménez, Jorge Ernesto
dc.contributorDesaulniers, Guy
dc.contributorGómez Castro, Camilo Hernando
dc.creatorBarahona Rojas, Daniel Santiago
dc.date.accessioned2022-07-01T14:06:39Z
dc.date.available2022-07-01T14:06:39Z
dc.date.created2022-07-01T14:06:39Z
dc.date.issued2022-06-28
dc.identifierhttp://hdl.handle.net/1992/58443
dc.identifierinstname:Universidad de los Andes
dc.identifierreponame:Repositorio Institucional Séneca
dc.identifierrepourl:https://repositorio.uniandes.edu.co/
dc.description.abstractThe Electric Bus Rostering and Charging Scheduling (EBRCS) problem consists in assigning a fleet of electric buses to vehicle blocks (i.e. predefined sequences of trips) and scheduling their overnight charging operations at the depot. The objective is to minimize the cost of electricity, which varies according to the time of the day, and the maximum power demand. The EBRCS considers a piecewise-linear recharging function, non-preemptive charging, partial charges, capacitated charging stations, grid power capacity, and varying charging power to model a realistic public transit company operation. To tackle the problem, we propose a discrete-time mixed-integer linear programming model. We generalize the model to cyclical and non-cyclical planning horizons. Finally, we derive managerial insights for public transit companies through extensive computational experiments over real-world instances.
dc.description.abstractEl problema de Electric Bus Rostering and Charging Scheduling (EBRCS) consiste en asignar una flota de buses eléctricos a bloques de vehículos (secuencias predeterminadas de viajes) y programar las operaciones de carga durante la noche en el depósito. El objetivo es minimizar el costo de electricidad, el cual varía de acuerdo con la hora del día, y a la máxima potencia demandada. El EBRCS considera una función no lineal a trozos de recarga, una carga no preferente, cargas parciales, un número limitado de cargadores, capacidad de potencia de la red, y potencia de carga variable para modelar una operación realista de una compañía de transporte público. Para atacar el problema, proponemos un modelo de programación lineal entera-mixta. Generalizamos el modelo a horizontes de planeación cíclico y no cíclico. Finalmente, obtenemos managerial insights para las compañías de transporte público mediante experimentos computacionales extensivos sobre instancias del mundo real.
dc.languageeng
dc.publisherUniversidad de los Andes
dc.publisherMaestría en Ingeniería Industrial
dc.publisherFacultad de Ingeniería
dc.publisherDepartamento de Ingeniería Industrial
dc.relationAbdelwahed, A., van den Berg, P. L., Brandt, T., Collins, J., & Ketter, W. (2020). Evaluating and optimizing opportunity fast-charging schedules in transit battery electric bus networks. Transportation Science, 54 (6), 1601-1615.
dc.relationAlvo, M., Angulo, G., & Klapp, M. (2021). An exact solution approach for an electric bus dispatch problem. Transportation Research Part E: Logistics and Transportation Review, 156, 102528.
dc.relationBagherinezhad, A., Palomino, A. D., Li, B., & Parvania, M. (2020). Spatio-temporal electric bus charging optimization with transit network constraints. IEEE Transactions on Industry Applications, 56 (5), 5741-5749.
dc.relationBashash, S., Moura, S. J., Forman, J. C., & Fathy, H. K. (2011). Plug-in hybrid electric vehicle charge pattern optimization for energy cost and battery longevity. Journal of Power Sources, 196 (1), 541-549.
dc.relationBodin, L., Golden, B., Assad, A., & Ball, M. (1983). Routing and scheduling of vehicles and crews: The state of the art. Computers & Operations Research, 10 (2), 62-211.
dc.relationCarraresi, P., & Gallo, G. (1984). A multi-level bottleneck assignment approach to the bus drivers rostering problem. European Journal of Operational Research, 16 (2), 163-173.
dc.relationChen, Z., Yin, Y., & Song, Z. (2018). A cost-competitiveness analysis of charging infrastructure for electric bus operations. Transportation Research Part C: Emerging Technologies, 93, 351-366.
dc.relationDrexl, M. (2012). Synchronization in vehicle routing-a survey of vrps with multiple synchronization constraints. Transportation Science, 46 (3), 297-316.
dc.relationEr-Rbib, S., Desaulniers, G., Hallaoui, I. E., & Bani, A. (2021). Integrated and sequential solution methods for the cyclic bus driver rostering problem. Journal of the Operational Research Society, 72 (4), 764-779.
dc.relationHe, Y., Liu, Z., & Song, Z. (2020). Optimal charging scheduling and management for a fast-charging battery electric bus system. Transportation Research Part E: Logistics and Transportation Review, 142, 102056.
dc.relationHeid, B., Hensley, R., Knupfer, S., & Tschiesner, A. (2017). What's sparking electric vehicle adoption in the truck industry? Last accessed on May 20, 2022. Available at: https://www.mckinsey.com/industries/automotive-and-assembly/our- insights/whats-sparking- electric-vehicle-adoption- in-the-truck-industry
dc.relationJahic, A., Eskander, M., & Schulz, D. (2019). Charging schedule for load peak minimization on large-scale electric bus depots. Applied Sciences, 9 (9).
dc.relationJiang, Y., & He, T. (2022). Optimal charging scheduling and management with bus-driver-trip assignment considering mealtime windows for an electric bus line. Complexity, 2022.
dc.relationKunith, A., Mendelevitch, R., & Goehlich, D. (2017). Electrification of a city bus network-An optimization model for cost-effective placing of charging infrastructure and battery sizing of fast-charging electric bus systems. International Journal of Sustainable Transportation, 11 (10), 707-720.
dc.relationLeou, R.-C., & Hung, J.-J. (2017). Optimal charging schedule planning and economic analysis for electric bus charging stations. Energies, 10 (4).
dc.relationLi, L., Lo, H. K., & Xiao, F. (2019). Mixed bus fleet scheduling under range and refueling constraints. Transportation Research Part C: Emerging Technologies, 104, 443-462.
dc.relationLi, L., Lo, H. K., Xiao, F., & Cen, X. (2018). Mixed bus fleet management strategy for minimizing overall and emissions external costs [Special Issue on Traffic Modeling for Low-Emission Transport]. Transportation Research Part D: Transport and Environment, 60, 104-118.
dc.relationLiu, T., & (Avi) Ceder, A. (2020). Battery-electric transit vehicle scheduling with optimal number of stationary chargers. Transportation Research Part C: Emerging Technologies, 114, 118-139.
dc.relationLiu, Z., & Song, Z. (2017). Robust planning of dynamic wireless charging infrastructure for battery electric buses. Transportation Research Part C: Emerging Technologies, 83, 77-103.
dc.relationMahmoud, M., Garnett, R., Ferguson, M., & Kanaroglou, P. (2016). Electric buses: A review of alternative powertrains. Renewable and Sustainable Energy Reviews, 62, 673-684.
dc.relationMarra, F., Yang, G. Y., Træholt, C., Larsen, E., Rasmussen, C. N., & You, S. (2012). Demand profile study of battery electric vehicle under different charging options. 2012 IEEE Power and Energy Society General Meeting, pp. 1-7. San Diego, CA, USA, 22-26 July 2012.
dc.relationMontoya, A., Guéret, C., Mendoza, J. E., & Villegas, J. G. (2017). The electric vehicle routing problem with nonlinear charging function [Green Urban Transportation]. Transportation Research Part B: Methodological, 103, 87-110.
dc.relationNishi, T., Sugiyama, T., & Inuiguchi, M. (2014). Two-level decomposition algorithm for crew rostering problems with fair working condition. European Journal of Operational Research, 237 (2), 465-473.
dc.relationOlsen, N., & Kliewer, N. (2020). Scheduling electric buses in public transport: Modeling of the charging process and analysis of assumptions. Logist. Res., 13 (1), 4.
dc.relationOlsen, N., Kliewer, N., & Wolbeck, L. (2022). A study on flow decomposition methods for scheduling of electric buses in public transport based on aggregated time-space network models. Central European Journal of Operations Research, 30, 883-919.
dc.relationPelletier, S., Jabali, O., & Laporte, G. (2018). Charge scheduling for electric freight vehicles. Transportation Research Part B: Methodological, 115, 246-269.
dc.relationPelletier, S., Jabali, O., Laporte, G., & Veneroni, M. (2017). Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models [Green Urban Transportation]. Transportation Research Part B: Methodological, 103, 158-187.
dc.relationPelletier, S., Jabali, O., Mendoza, J. E., & Laporte, G. (2019). The electric bus fleet transition problem. Transportation Research Part C: Emerging Technologies, 109, 174-193.
dc.relationPerumal, S. S., Dollevoet, T., Huisman, D., Lusby, R. M., Larsen, J., & Riis, M. (2021). Solution approaches for integrated vehicle and crew scheduling with electric buses. Computers & Operations Research, 132, 105268.
dc.relationPerumal, S. S., Lusby, R. M., & Larsen, J. (2022). Electric bus planning & scheduling: A review of related problems and methodologies. European Journal of Operational Research, 301 (2), 395-413.
dc.relationPosthoorn, C. (2016). Vehicle scheduling of electric city buses: A column generation approach.
dc.relationSassi, O., & Oulamara, A. (2014). Joint scheduling and optimal charging of electric vehicles problem. International Conference on Computational Science and Its Applications, 76-91.
dc.relationSociété de Transport de Montréal. (2020). Bus network electrification. Last accessed on May 16, 2022. Available at: https://www.stm.info/en/about/major_projects/major-bus-projects/bus-networkelectrification
dc.relationSouthern California Edison. (2017). Electric car rate options. Last accessed on May 10, 2022. Available at: https://www.sce.com/business/rates/electric-car-business-rates/business/rates/electric-carbusiness-rates
dc.relationSun, B., Huang, Z., Tan, X., & Tsang, D. H. K. (2018). Optimal scheduling for electric vehicle charging with discrete charging levels in distribution grid. IEEE Transactions on Smart Grid, 9 (2), 624-634.
dc.relationTeng, J., Chen, T., & Fan, W. D. (2020). Integrated approach to vehicle scheduling and bus timetabling for an electric bus line. Journal of Transportation Engineering, Part A: Systems, 146 (2), 04019073.
dc.relationVan Kooten Niekerk, M. E., Van den Akker, J., & Hoogeveen, J. (2017). Scheduling electric vehicles. Public Transport, 9 (1), 155-176.
dc.relationVendé, P., Desaulniers, G., Kergosien, Y., & Mendoza, J. E. (2022). Matheuristics for a multi-day overnight scheduling of charging operations for electric buses [Working paper].
dc.relationWalker, R. (2021). City tech: Latin America and the e-bus revolution. Last accessed on May 16, 2022. Available at: https://www.lincolninst.edu/sites/default/files/pubfiles/city-tech-lla210703.pdf
dc.relationWen, M., Linde, E., Ropke, S., Mirchandani, P., & Larsen, A. (2016). An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem. Computers & Operations Research, 76, 73-83.
dc.relationWoodcock, J., Banister, D., Edwards, P., Prentice, A. M., & Roberts, I. (2007). Energy and transport. The Lancet, 370 (9592), 1078-1088.
dc.relationWu, W., Lin, Y., Liu, R., & Jin, W. (2022). The multi-depot electric vehicle scheduling problem with power grid characteristics. Transportation Research Part B: Methodological, 155, 322-347.
dc.relationXie, L., & Suhl, L. (2015). Cyclic and non-cyclic crew rostering problems in public bus transit. OR spectrum, 37 (1), 99-136.
dc.relationXylia, M., Leduc, S., Patrizio, P., Kraxner, F., & Silveira, S. (2017). Locating charging infrastructure for electric buses in Stockholm. Transportation Research Part C: Emerging Technologies, 78, 183-200.
dc.relationZhou, Y., Meng, Q., & Ong, G. P. (2022). Electric bus charging scheduling for a single public transport route considering nonlinear charging profile and battery degradation effect. Transportation Research Part B: Methodological, 159, 49-75.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional
dc.rightshttps://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightshttp://purl.org/coar/access_right/c_abf2
dc.titleElectric bus rostering and charging scheduling
dc.typeTrabajo de grado - Maestría


Este ítem pertenece a la siguiente institución