Integrated electric vehicle and crew scheduling problem

However, electric vehicles are less flexible than conventional diesel buses due to their limited driving range and longer recharging times. Therefore, scheduling electric vehicles adds further operational difficulties. Additionally, various labor regulations challenge public transport operators to find a cost-efficient crew schedule. Vehicle and crew scheduling are two problems that essentially define the cost of operations. Traditionally, these two problems are solved sequentially as it is too complex to solve them in one integrated step. In this talk, the integrated electric vehicle and crew scheduling problem (E-VCSP) is introduced. Given a set of timetabled trips and recharging stations, the E-VCSP is concerned with finding a vehicle and crew schedule that covers the timetabled trips and satisfies operational constraints such as limited driving range of electric vehicles and labor regulations while minimizing total operational cost. An adaptive large neighborhood search that utilizes branch-and-price heuristics is proposed to tackle the E-VCSP. The proposed method is tested on real-life instances from public transport operators in Denmark and Sweden.   

Registration

For registration please send and email to the Econometric Institute secretarial office at eb-secr@ese.eur.nl.  Registration is required for availability of lunch.