Author : Trivedi H.S.

In this paper I have considered a case-study dealing with the scheduling of buses and its crews at Rajdhani Travels, Bhavnagar. The systems of scheduling various transport is a well-known problem nowadays. It consists of designing the duties to the resources in such a way that the maximum time is utilized should be in optimum manner. Herein, I have firstly done the scheduling of buses of Rajdhani Travels, Bhavnagar by using hungerian method of assignment problem solution and mathematical modeling. Then after, I have gone for Crew Scheduling Problem (CSP) which is a well-known problem in the field of Operations Research. It consists of designing duties using pre-defined tasks with fixed starting and ending times and locations. Each duty must satisfy a set of work laws and agreements. The objective is to minimize a combination of fixed costs (the number of duties) and variable costs (e.g. penalties for less desired constructions). Although usually the crew scheduling problem is solved after the vehicle schedules have been designed, it has recently also become possible to design integrated vehicle and crew schedules for small to medium-scale problems. Herein, I have firstly done the vehicle scheduling and then crew scheduling by logically assigning the duties such a way that it has minimum waiting time and optimum utilization.

Keywords: Crew Scheduling, Travel operators, Operations Research, Assignment, Optimization of cost

Article published in International Journal of Current Engineering and Technology, Vol.6, No.1 (Feb-2016)