Real-time freight train driver rescheduling during disruption

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E94-A, Issue 6, 2011, Pages 1222-1229

  Sato, Keisuke ^a   Fukumura, Naoto ^a  

^a RAILWAY TECHNICAL RESEARCH INSTITUTE   (Japan)

Author keywords

Column generation; Driver rescheduling problem; Integer programming; Setcovering problem

Indexed keywords

DRIVER TRAINING; FREIGHT CARS; FREIGHT TRANSPORTATION; GRAPH THEORY; LINEAR PROGRAMMING; NUMERICAL METHODS; RAILROAD ACCIDENTS; RAILROAD TRANSPORTATION; SCHEDULING;

COLUMN GENERATION; DRIVER SCHEDULING; INTEGER PROGRAMMING PROBLEMS; NUMERICAL EXPERIMENTS; RAILWAY OPERATORS; RESCHEDULING PROBLEM; SET-COVERING PROBLEMS; SHORTEST PATH PROBLEM;

INTEGER PROGRAMMING;

EID: 79958014036     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1587/transfun.E94.A.1222     Document Type: Article

References (17)

1. K. Sato and N. Fukumura, "Crew recovery problem for train disruption," Summer Seminar on Operations Research (SSOR) Meeting, p.10.3, Ito, Sizuoka, Japan, 2007.
2. K. Sato and N. Fukumura, "An algorithm for freight train driver rescheduling in disruption situations," Quarterly Report of RTRI, vol.51, no.2, pp.72-76, 2010.
3. N. Tomii, Techniques to Create Train Diagrams for Punctuality, Seizando Publishing, Tokyo, 2005.
4. A. Fujimori, N. Tomii, and J. Hirayama, "A crew rescheduling algorithm based on combinatorial auction model," Information Technology Letters (FIT2004), pp.15-18 (LA-006), 2004.
5. S. Takahashi, K. Kataoka, T. Kojima, and M. Asami, "An algorithm for automatically modifying train crew schedule," IEEJ Trans. IA, vol.128, no.11, pp.1291-1297, 2008.
6. G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization, John Wiley & Sons, New York, 1988.
7. C.G. Walker, J.N. Snowdon, and D.M. Ryan, "Simultaneous disruption recovery of a train timetable and crew roster in real time," Comput. Oper. Res., vol.32, no.8, pp.2077-2094, 2005.
8. D. Huisman, "A column generation approach for the rail crew rescheduling problem," Eur. J. Oper. Res., vol.180, no.1, pp.163-173, 2007. (Pubitemid 46138028)
9. L. Lettovský, E.L. Johnson, and G.L. Nemhauser, "Airline crew recovery," Transportation Science, vol.34, no.4, pp.337-348, 2000. (Pubitemid 32138214)
10. G. Yu, M. Argüello, G. Song, S.M. McCowan, and A. White, "A new era for crew recovery at continental airlines," Interfaces, vol.33, no.1, pp.5-22, 2003.
11. G. Desaulniers, J. Desrosiers, and M.M. Solomon, eds., Column Generation, Springer, New York, 2005.
12. C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh, and P.H. Vance, "Branch-and-price: Column generation for solving huge integer programs," Oper. Res., vol.46, no.3, pp.316-329, 1998. (Pubitemid 128655433)
13. Japan Freight Railway Company, "Operational information," 2006. http://www.jrfreight.co.jp/i daiya/index.html
14. Railway Freight Association, The 2006 Japan Freight Railway Company Timetable, Railway Freight Association, Tokyo, 2006.
15. T. Kamada, "Hakuchizu KenMap Ver. 8.4.," 2009. http://www5b.biglobe.ne.jp/~t-kamada/CBuilder/kenmap.htm
16. IBM ILOG CPLEX. http://www-01.ibm.com/software/integration/ optimization/cplex/
17. S. Umetani and M. Yagiura, "Relaxation heuristics for the set covering problem," J. Operations Research Society of Japan, vol.50, no.4, pp.350-375, 2007.