Cyclic roster planning in public transport
|In the roster planning process duties must be brought to a lawful order. The arrangement of duties is based on very different rules. Here legal requirements, operational requirements, tariff requirements and other requirements are involved. One distinguishes between hard targets that must be respected and soft targets, that should be injured as little as possible. The more duties are considered, the more difficult it becomes to create a balanced and lawful weekly schedule by hand. As optimization goals it is considered mostly to minimize the rows, or to reach a uniform distribution of paid time. There are also other optimization goals conceivable. The aim of this project is to develop a weekly schedule optimization tool WS-OPT that solves these cyclic rostering problems. |
Further information is available in the detailed project description.
|Löbel, Borndörfer & Weider GbR|