Integration of duty scheduling and rostering to increase driver satisfaction

Document Type

Journal Article

Publication Date


Subject Area

ridership - drivers, planning - integration, planning - methods, planning - service quality, organisation - workforce planning


Benders decomposition, Driver satisfaction, Duty scheduling, Duty templates, Rostering


Integrated treatment of hitherto individual steps in the planning process of public transit companies discloses opportunities to reduce costs and to improve the quality of service. The arising integrated planning problems are complex and their solution requires the development of novel mathematical methods. This article proposes a mathematical optimization approach to integrate duty scheduling and rostering in public transit, which, in our case, allows to significantly increase driver satisfaction at almost zero cost. This is important in order to increase the attractiveness of the driver profession. The integration is based on coupling the subproblems by duty templates, which, compared to a coupling by duties, drastically reduces the problem complexity.


Permission to publish the abstract has been given by SpringerLink, copyright remains with them.