Cash transportation vehicle routing and scheduling under stochastic travel times

Abstract

Stochastic disturbances occurring in real-world operations could have a significant influence on the planned routing and scheduling results of cash transportation vehicles. In this study, a time–space network flow technique is utilized to construct a cash transportation vehicle routing and scheduling model incorporating stochastic travel times. In addition, to help security carriers to formulate more flexible routes and schedules, a concept of the similarity of time and space for vehicle routing and scheduling is incorporated into the model. The test results show that the model could be useful for security carriers in actual practice.

Keywords:

• transportation
• vehicle routing
• scheduling
• stochastic travel times
• similarity of time and space

Acknowledgements

This research was supported by a grant (NSC-101-2221-E-008-098-MY2) from the National Science Council of Taiwan.