Design of vehicle routes and driver shifts for systems with uncertain demand.
Prof. Carlos Daganzo,
Civil & Environmental Engineering Dept.
416 McLaughlin Hall
Univ. of California
Berkeley, CA 94707.
Tel: (510)-642-3853
e-mail: Daganzo@ce.berkeley.edu
Final report; July 29, 2002
Funded by a UCTC year 2001 Grant.
Design of vehicle routes and driver shifts for systems with uncertain demand
The objective of this project was to explore the effect of driver shifts and vehicle routes on the long-term cost of a transportation system when uncertainties are considered. We decided to focus this research on transit systems.
One PhD thesis (J.C. Muñoz [1]) that deals with the optimal crew schedules and vehicle timetables for a transit system accounting for drivers’ absenteeism is being produced. Four papers directly related with the thesis are being produced. Two of them [2,3] will summarize the main aspects of the thesis. A third one [4] will address the impact of having drivers to work innovative shifts that are beneficial for the agency and the drivers are discussed. A fourth paper [5] will show how to obtain a good lower bound in the short-term operational cost using the cutting planes technique. Finally, as an additional output of this research, a last paper related to cutting planes for the (production) lot-sizing problem is also in progress.
Partly funded by UCTC, a second PhD thesis (Y. Li [7]) will explore time-dependent hiring practices for demand- responsive freight transportation systems. This thesis will be finished in about a year.
Publications:
2.- Muñoz, Juan Carlos and Carlos F. Daganzo, “Crew-Shift Design for a Transit System with Absenteeism” (in progress).
3.- Muñoz, Juan Carlos and Carlos F. Daganzo, “Crew Scheduling Design” (in progress).
4.- Muñoz, Juan Carlos and Carlos F. Daganzo, “Impact of Shift Flexibility on Transit Costs” (in progress).
5. Atamtürk, Alper, Juan Carlos Muñoz and Carlos F. Daganzo, “Timetable Design for a Transit System” (in progress)
6. Atamtürk, Alper and Juan Carlos Muñoz, “Lot-Sizing Inequalities” (in progress)
7. Li Yuwei, “Time-dependent hiring strategies for demand responsive transportation systems subject to seasonal demand fluctuations.” (title approximate). PhD Thesis, Dept. of Civil and Environmental Engineering, U. C. Berkeley (in progress).
Conferences Attended:
INFORMS (GSR J.C. Muñoz), Spring 2001
Other Accomplishments:
N/A
Percent Complete:
100%
Direct Cost:
$45,907
Funds remaining:
None