Driver Scheduling Automation and Optimization
We developed a three-stage approach to solve the problem efficiently: 1) we created the possible sequences of bus driving assignments, called tours; (2) we created favorable tour patterns for different on-duty and off-duty arrangements; and (3) we chose the optimal selection of patterns to cover all driving assignments.
At each stage, we considered multiple objective function factors, union and regulatory rules and implementability requirements. We worked in close collaboration with the driver planning group at Greyhound to ensure that tacit knowledge was included in the optimization model, the model solutions were implementable and the system was easy to configure. We illustrated results to end users with a business intelligence tool for detailed analysis and agreed on the final configuration.
- Our model demonstrated a 60% reduction in six-day work weeks without compromising on driver wages, leading to higher driver satisfaction and retention.
- The model created more regular driver schedules, resulting in a 33% reduction in extra boards.
- Our model reduced layover and driver idle time costs by 5%.