An algorithm for freight train driver rescheduling in disruption situations

Quarterly Report of RTRI (Railway Technical Research Institute) (Japan)

Volumn 51, Issue 2, 2010, Pages 72-76

  Sato, Keisuke ^a   Fukumura, Naoto ^a  

^a RAILWAY TECHNICAL RESEARCH INSTITUTE   (Japan)

Author keywords

Column generation; Crew scheduling; Mathematical optimization; Rescheduling; Set covering problem

Indexed keywords

COLUMN GENERATION; COMPUTING TIME; CREW SCHEDULING; FREIGHT TRAINS; INTEGER PROGRAMMING PROBLEMS; MATHEMATICAL OPTIMIZATIONS; NUMERICAL EXPERIMENTS; OPERATION PLAN; QUALITY DRIVER; RAILWAY OPERATORS; RESCHEDULING PLANS; ROLLING STOCK; SET COVERINGS; SET-COVERING PROBLEMS;

DRIVER TRAINING; FREIGHT CARS; FREIGHT TRANSPORTATION; LOCOMOTIVES; MATHEMATICAL OPERATORS; OPERATIONS RESEARCH; OPTIMIZATION; RAILROAD TRANSPORTATION;

INTEGER PROGRAMMING;

EID: 77953258592     PISSN: 00339008     EISSN: 18801765     Source Type: Journal    
DOI: 10.2219/rtriqr.51.72     Document Type: Article

References (11)

1. Tomii, N., Techniques to Make Train Diagrams for Punctuality. Seizando Publishing, Tokyo, Japan, 2005 (in Japanese).
2. Fujimori, A., Tomii, N. and Hirayama, J., "A crew rescheduling algorithm based on combinatorial auction model," Information Technology Letters (FIT2004), pp.15-18 (LA-006), 2004 (in Japanese).
3. Takahashi, S., Kataoka, K., Kojima, T. and Asami, M., "An algorithm for automatically modifying train crew schedule," IEEJ Transactions on Industry Applications, Vol.128, No.11, pp.1291-1297, 2008 (in Japanese).
4. Stojkovic, M., Soumis, F. and Desrosiers, J., "The operational airline crew scheduling problem," Transportation Science, Vol. 32, No. 4, pp. 232-245, 1998.
5. Nissen, R. and Haase, K., "Duty-period-based network model for crew rescheduling in European airlines," Journal of Scheduling, Vol.9, No.3, pp.255-278, 2006.
6. Huisman, D., "A column generation approach for the rail crew re-scheduling problem," European Journal of Operational Research, Vol.180, No.1, pp.163-173, 2007.
7. Rezanova, N.J. and 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), Hannover, Germany, March 28-30, 2007.
8. Korte, B. and Vygen, J., Combinatorial Optimization: Theory and Algorithms (4th Edition). Springer, Berlin, Germany, 2008.
9. Desaulniers, G., Desrosiers, J. and Solomon, M. M. (Editors.), Column Generation. Springer, New York, U.S.A., 2005.
10. IBM ILOG CPLEX. http://www-01.ibm.com/software/integration/optimization/ cplex/
11. Sato, K. and Fukumura, N., "Freight train locomotive rescheduling problem after disruptions," IPSJ SIG Technical Report, 2009-MPS-73, Vol.2009, No.19, pp.141-144, 2009 (in Japanese).