01626147

Component

The public transit operators have to arrange the necessary meal time for drivers operating the vehicles (buses). In practice, the drivers have meal during a specific time window instead of any time slot assumed in the literature. Thus, this paper proposes a public transit driver scheduling problem with practical meal time windows (PTDSP-PMTW) by simultaneously taking the duty working rules into account. It proceeds to develop an integer linear programming model for the PTDSP-PMTW. A sequential heuristic method is also designed by decomposing a large-scale problem into two sub-problems. These two sub-problems are solved separately and combined afterwards. Finally, the case studies with various problem sizes, based on a real bus route, are carried out to demonstrate the effectiveness of proposed model and solution method. It can be seen that the proposed integer linear programming model can provide the optimal solutions for the small-size problems, while the heuristic method is able to find a better solution with the increase of problem size.

This paper was sponsored by TRB committee AP050 Standing Committee on Bus Transit Systems. Alternate title: Public Transit Driver Scheduling Problem with Practical Meal Time Windows

01618707

17-02244

English

15p

2017

Transportation Research Board 96th Annual Meeting

Digital/other

Figures; References; Tables

Bus drivers; Case studies; Integer programming; Scheduling; Shifts; Time windows; Working conditions

Highways; Operations and Traffic Management; Planning and Forecasting; Public Transportation

Transportation Research Board Annual Meeting 2017 Paper #17-02244

TRIS, TRB, ATRI

Dec 8 2016 10:50AM