Vehicle scheduling problem under uncertainty: literature review and future perspective

Vehicle scheduling problem is an important combinatorial optimization problem arising in the management of transportation companies. The problem consists of assigning a set of timetabled trips to a set of vehicles to minimize a given objective function. In this paper, vehicle scheduling problem under undeterministic conditions is considered. The paper states the necessity of considering the uncertain condition in the problem and reviews the different solution approaches to deal with the conditions of uncertainty. The main objective of this paper is to discuss the importance of considering uncertainty in vehicle scheduling problem, review the relevant literature and present some directions for future work.