Vehicle and reliable driver scheduling for public bus transportation systems

Authors

Alejandro Andrade-Michel
Yasmín A. Ríos-Solís
Vincent Boyer

Document Type

Journal Article

Publication Date

2021

Subject Area

mode - bus, operations - reliability, operations - scheduling, ridership - drivers

Keywords

Vehicle scheduling, Driver scheduling, Driver’s reliability, Constraint programming, Variable neighborhood search, Monte carlo method

Abstract

We propose the bus vehicle and reliable driver scheduling problem that is an integrated approach for the vehicle and the crew scheduling problems considering driver’s reliability information to reduce the number of no-covered trips along the day and thus improve the user’s satisfaction. An exact constraint programming model is proposed and compared with a variable neighborhood search that incorporates the driver’s reliability and the trip’s importance. The obtained trip-vehicle-driver assignments are evaluated on many scenarios with a Monte Carlo method to simulate the driver’s absenteeism. Experimental results on randomly generated instances based on a real case study show our methodologies’ efficiency and the enormous gains in covered trips when the drivers’ reliability is considered.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part B Home Page:

http://www.sciencedirect.com/science/journal/01912615

Recommended Citation

Andrade-Michel, A., Ríos-Solís, Y.A., & Boyer, V. (2021). Vehicle and reliable driver scheduling for public bus transportation systems. Transportation Research Part B: Methodological, Vol. 145, pp. 290-301.