Portfolio item number 1
Short description of portfolio item number 1
Posts by Collection
portfolio
Portfolio item number 2
Short description of portfolio item number 2
publications
A Constraint Programming Model for the Electric Bus Assignment Problem with Parking Constraints
Published in CPAIOR 2024, 2024
A Constraint Programming Model for the Electric Bus Assignment Problem with Parking Constraints.
Recommended citation: Azéma, M., Desaulniers, G., Mendoza, J.E., Pesant, G. (2024). A Constraint Programming Model for the Electric Bus Assignment Problem with Parking Constraints. In: Dilkina, B. (eds) Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR 2024. Lecture Notes in Computer Science, vol 14742. Springer, Cham.
Download Paper | Download Slides
talks
RO/AD 2023 Master’s Thesis Award: 2nd prize
Published:
Electrifying public transport offers a promising approach to reducing the sector’s carbon footprint. However, this shift presents significant challenges, as it requires a comprehensive rethinking of current operational processes. One key complexity is the assignment of buses to trips, which becomes more complicated with the need to plan for battery recharging. Unlike diesel buses, electric buses have shorter ranges and longer recharge times. This master’s thesis introduces a novel consideration in the literature: parking constraints within bus depots. These constraints are especially critical in Nordic regions like Canada, where fully enclosed depots are necessary to protect buses from winter conditions.
A Constraint Programming Model for the Electric Bus Assignment Problem with Parking Constraints
Published:
Electric buses serve as a key leverage in mitigating the transportation sector’s carbon footprint. However, they pose a challenge, requiring transit agencies to adapt to a new operational approach. In particular, the assignment of buses to trips is more complex because it must consider the planning of the recharging activities. Unlike diesel buses, electric buses have less autonomy and take longer to refuel. In this paper, we address the assignment of electric buses to trips and the scheduling of charging events, taking into account parking constraints at the depot (a novelty in the literature). These constraints are particularly relevant in countries such as Canada where the buses are parked indoors to shelter them from harsh winter conditions. This problem, called the electric Bus Assignment Problem with Parking Constraints (eBAP-PC), is a feasibility problem. We propose a Constraint Programming model to solve it and compare it to mixedinteger linear programming approaches. In particular, we show its benefits for solving this problem with a one-day horizon and minimum end-of-day charge level constraints.
Presentation at PGMO days
Published:
teaching
Teaching experience 1
Undergraduate course, University 1, Department, 2014
This is a description of a teaching experience. You can use markdown like any other post.
Teaching experience 2
Workshop, University 1, Department, 2015
This is a description of a teaching experience. You can use markdown like any other post.