An algorithm for freight train driver rescheduling in disruption situations

被引：5
作者：
Sato K. [1 ]
Fukumura N. [1 ]
机构：
[1] Planning Systems, Transport Information Technology Division
来源：
Quarterly Report of RTRI (Railway Technical Research Institute) (Japan) | 2010年 / 51卷 / 02期
关键词：
Column generation; Crew scheduling; Mathematical optimization; Rescheduling; Set-covering problem;
D O I：
10.2219/rtriqr.51.72
中图分类号：
学科分类号：
摘要：
Railway operators adjust timetables and reschedule rolling stock operation plans and crew duties accordingly when operations are disrupted. This paper discusses the problem of rescheduling driver assignment to freight trains after timetable adjustment has been completed. We model the problem as an integer programming problem with set-covering constraints, and solve it using the column generation technique. Numerical experiments using real data have revealed that the method can provide a quality driver-rescheduling plan within an acceptable computing time.
引用
收藏
页码：72 / 76
页数：4
相关论文
共 10 条
  • [1] Tomii N., Techniques to Make Train Diagrams for Punctuality, (2005)
  • [2] Fujimori A., Tomii N., Hirayama J., A crew rescheduling algorithm based on combinatorial auction model, Information Technology Letters (FIT2004), pp. 15-18, (2004)
  • [3] Takahashi S., Kataoka K., Kojima T., Asami M., An algorithm for automatically modifying train crew schedule, IEEJ Transactions on Industry Applications, 128, 11, pp. 1291-1297, (2008)
  • [4] Stojkovic M., Soumis F., Desrosiers J., The operational airline crew scheduling problem, Transportation Science, 32, 4, pp. 232-245, (1998)
  • [5] Nissen R., Haase K., Duty-period-based network model for crew rescheduling in European airlines, Journal of Scheduling, 9, 3, pp. 255-278, (2006)
  • [6] Huisman D., A column generation approach for the rail crew re-scheduling problem, European Journal of Operational Research, 180, 1, pp. 163-173, (2007)
  • [7] Rezanova N.J., Ryan D.M., The train driver recovery problem - A set partitioning based model and solution method, Presented at the 2nd International Seminar on Railway Operations Modelling and Analysis (Rail Hannover2007), (2007)
  • [8] Korte B., Vygen J., Combinatorial Optimization: Theory and Algorithms, (2008)
  • [9] Column Generation, (2005)
  • [10] Sato K., Fukumura N., Freight train locomotive rescheduling problem after disruptions, IPSJ SIG Technical Report, 2009, 19, pp. 141-144, (2009)
1