Problems of ‘Bus Driver Scheduling’ and ‘Vehicle Scheduling’

Problems of ‘Bus Driver Scheduling’ and ‘Vehicle Scheduling’ are considered: (1) The ‘Bus Driver Scheduling Problem’ gives the optimal set of shift for bus drivers that minimizes the number of drivers under a given set of contract and transportation constraints. (2) The ‘Vehicle Scheduling Problem’ gives the optimal bus runs assignment that minimizes the total number of vehicles (or the total cost). An algorithm by enumeration for the exact solution of this problem is presented in the case of identical vehicles localized in different depots. Approximate solutions are given for vehicles of different types.