Crew and vehicle rescheduling based on a network flow model and its application to a railway train operation

IAENG International Journal of Applied Mathematics

Volumn 39, Issue 3, 2009, Pages

  Sato, Tatsuhiro ^a   Sakikawa, Shuichiro ^a,b   Morita, Toyohisa ^a,b   Ueki, Nobutaka ^a,b   Muratay, Tomohiro ^a,b  

^a HITACHI LTD   (Japan)

^b WASEDA UNIVERSITY   (Japan)

Author keywords

Crew vehicle rescheduling; Heuristics; Local search; Network flow model; Railway; Train operation

Indexed keywords

EID: 77949508569     PISSN: 19929978     EISSN: 19929986     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Freling, R., Paixa{ogonek}o, J.M.P., Wagelmans, A.P.M., "Models and algorithms for vehicle scheduling", Report 9562/A, Econometric Institute, Erasmus University Rotterdam, 1999.
2. th International Symposium on Algorithm and Computation (ISAAC 2001), Lecture Notes in Computer Science 2223, pp.390-402, 2001.
3. th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATOMS 2007), pp.79-95, 2007.
4. Caprara, A., Fischetti, M., Guida, P.L., Toth, P., Vigo, D., "Solution of Large-Scale Railway Crew Planning Problems: the Italian Experience", Lecture Notes in Economics and Mathematical Systems 471, pp.1-18, 1999.
5. Fischetti, M., Lodi, A., Martello, S., Toth, P., "A Polyhedral Approach to Simplified Crew Scheduling and Vehicle Scheduling Problems", Management Science, Vol.47, Issue 6, pp.833-850, 2001.
6. Haase, K., Desaulniers, G., Desrosiers, J., "Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems", Transportation Science, Vol.35, No.3, pp.286-303, 2001.
7. Fisher, M.L., "The Lagrangian Relaxation Method for Solving Integer Programming Problems", Management Science, Vol.27, No.1, pp.1-18, 1981.
8. L̈ubbecke, M.E., Desrosiers, J., "Selected Topics in Column Generation", Operations Research, Vol.53, No.6, pp.1007-1023, 2005.
9. Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H., "Branch-and-Price: Column Generation for Solving Huge Integer Programs", Operations Research, Vol.46, pp.316-329, 1998.
10. Aarts, E., Lenstra, J. K., Local Search in Combinatorial Optimization, John Wiley & Sons, Chichester, 1997.