Optimization Systems That Set New Standards
Duty scheduling involves creating anonymous daily duties for individual drivers from a set of elementary tasks (the so-called service elements), which together form a service plan. Legal, tariff and operational rules for admissibility, monetary and working time assessment of individual services and the plan as a whole, as well as the synchronization with the upstream and downstream steps of the vehicle rotation and roster planning. The planning horizon is typically a day of operation, the main goal is to minimize the costs, secondary objectives are the satisfaction of drivers and operational stability. In the following, we roughly sketch the problem of duty scheduling in public transport. For a more detailed description, please refer to BGL2001 and the references mentioned there.
Duty scheduling is divided into four levels.