Integration of duty scheduling and rostering to increase driver satisfaction

被引：13

作者：

Borndörfer R. ^{[1
]}

Schulz C. ^{[1
]}

Seidl S. ^{[1
]}

Weider S. ^{[1
]}

机构：

[1] Zuse Institute Berlin, Takustr. 7, Berlin

来源：

Public Transport | 2017年 / 9卷 / 1-2期

关键词：

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

D O I：

10.1007/s12469-017-0153-3

中图分类号：

学科分类号：

摘要：

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. © 2017, Springer-Verlag Berlin Heidelberg.

引用

页码：177 / 191

页数：14

共 18 条

[1]

Borndorfer R., Grotschel M., Jager U., Planning problems in public transit, Production Factor Mathematics, pp. 95-122, (2010)

[2]

Borndorfer R., Grotschel M., Lobel A., Jager W., Krebs H.-J., Duty scheduling in public transit, Mathematics—key technology for the future. Springer, Berlin, pp 653–674. ZIB Report, pp. 01-02, (2003)

[3]

Borndorfer R., Langenhan A., Lobel A., Schulz C., Weider S., Duty scheduling templates, Public Transp, (2013)

[4]

Zuletzt geändert durch Art. 3 Abs, 12, (2005)

[5]

Desrochers M., Gilbert J., Sauve M., Soumis F., Desrochers M., Rousseau J.-M., Crew-opt: subproblem modeling in a column generation approach to urban crew scheduling, Computer-aided transit scheduling, Lecture Notes in Economics and Mathematical Systems, (1992)

[6]

Ernst A.T., Jiang H., Krishnamoorthy M., Sier D., Staff scheduling and rostering: a review of applications, methods and models, Eur J Oper Res, 153, 1, pp. 3-27, (2004)

[7]

Ernst A.T., Jiang H., Krishnamoorthy M., Nott H., Sier D., An integrated optimization model for train crew management, Ann Oper Res, 108, 1, pp. 211-224, (2001)

[8]

Regulation (EC) no 561/2006 of the European Parliament and of the Council of 15 March 2006 on the harmonisation of certain social legislation relating to road transport and amending Council Regulations (EEC) no 3821/85 and (EC) no 2135/98 and repealing Council Regulation (EEC) no, (2006)

[9]

Fengler W., Kolonko M., Entwicklung von Fahrplänen unter mehrfacher Zielsetzung, Der Nahverkehr, 11, 97, pp. 45-48, (1997)

[10]

Hartog A., Huisman D., Abbink E.J.W., Kroon L.G., Decision support for crew rostering at NS, Public Transp, 1, 2, pp. 121-133, (2009)

← 1 2 →