메뉴 건너뛰기




Volumn 154, Issue 5 SPEC. ISS., 2006, Pages 738-753

A Lagrangian heuristic algorithm for a real-world train timetabling problem

Author keywords

Computational results; Lagrangian heuristic; Lagrangian relaxation; Path allocation; Train scheduling

Indexed keywords

COMPUTATION THEORY; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING; SET THEORY;

EID: 33644594453     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.05.026     Document Type: Article
Times cited : (191)

References (14)
  • 2
    • 0028436769 scopus 로고
    • A fast heuristic for the train scheduling problem
    • X. Cai, and C.J. Goh A fast heuristic for the train scheduling problem Comput. Oper. Res. 21 1994 499 510
    • (1994) Comput. Oper. Res. , vol.21 , pp. 499-510
    • Cai, X.1    Goh, C.J.2
  • 3
    • 0036759198 scopus 로고    scopus 로고
    • Modeling and solving the train timetabling problem
    • A. Caprara, M. Fischetti, and P. Toth Modeling and solving the train timetabling problem Oper. Res. 50 2002 851 861
    • (2002) Oper. Res. , vol.50 , pp. 851-861
    • Caprara, A.1    Fischetti, M.2    Toth, P.3
  • 4
    • 0029236610 scopus 로고
    • A model, algorithms and strategy for train pathing
    • M. Carey, and D. Lockwood A model, algorithms and strategy for train pathing J. Oper. Res. Soc. 46 1995 988 1005
    • (1995) J. Oper. Res. Soc. , vol.46 , pp. 988-1005
    • Carey, M.1    Lockwood, D.2
  • 5
    • 21844516629 scopus 로고
    • A Lagrangian relax and cut approach for the sequential ordering with precedence constraints
    • L.F. Escudero, M. Guignard, and K. Malik A Lagrangian relax and cut approach for the sequential ordering with precedence constraints Ann. Oper. Res. 50 1994 219 237
    • (1994) Ann. Oper. Res. , vol.50 , pp. 219-237
    • Escudero, L.F.1    Guignard, M.2    Malik, K.3
  • 6
    • 0028461566 scopus 로고
    • Optimal solution of vehicle routing problems using minimum k-trees
    • M. Fisher Optimal solution of vehicle routing problems using minimum k-trees Oper. Res. 42 1994 626 642
    • (1994) Oper. Res. , vol.42 , pp. 626-642
    • Fisher, M.1
  • 7
    • 0031234257 scopus 로고    scopus 로고
    • Heuristic techniques for single line train scheduling
    • A. Higgings, E. Kozan, and L. Ferreira Heuristic techniques for single line train scheduling J. Heuristics 3 1997 43 62
    • (1997) J. Heuristics , vol.3 , pp. 43-62
    • Higgings, A.1    Kozan, E.2    Ferreira, L.3
  • 8
    • 0026104713 scopus 로고
    • Tactical scheduling of rail operations: The SCAN i system
    • D. Jovanovic, and P.T. Harker Tactical scheduling of rail operations the SCAN I system Transportation Sci. 25 1991 46 64
    • (1991) Transportation Sci. , vol.25 , pp. 46-64
    • Jovanovic, D.1    Harker, P.T.2
  • 10
    • 33644605120 scopus 로고    scopus 로고
    • A job-shop scheduling model for the single-track railway scheduling problem
    • School of Computing Research Report, University of Leeds
    • E. Oliveira, B.M. Smith, A job-shop scheduling model for the single-track railway scheduling problem, Technical Report 2000.21, School of Computing Research Report, University of Leeds, 2000.
    • (2000) Technical Report 2000.21
    • Oliveira, E.1    Smith, B.M.2
  • 11
    • 4644250272 scopus 로고    scopus 로고
    • Ph.D. Thesis, Erasmus Research Institute of Management, Erasmus University Rotterdam
    • L.W.P. Peeters, Cyclic railway timetable optimization, Ph.D. Thesis, Erasmus Research Institute of Management, Erasmus University Rotterdam, 2003.
    • (2003) Cyclic Railway Timetable Optimization
    • Peeters, L.W.P.1
  • 12
    • 0041959616 scopus 로고    scopus 로고
    • A cycle based optimization model for the cyclic railway timetabling problem
    • J. Daduna, S. Voss (Eds.), Computer-Aided Transit Scheduling Springer, Berlin
    • L.W.P. Peeters, L.G. Kroon, A cycle based optimization model for the cyclic railway timetabling problem, in: J. Daduna, S. Voss (Eds.), Computer-Aided Transit Scheduling, Lecture Notes in Economics and Mathematical Systems, vol. 505, Springer, Berlin, 2001, pp. 275-296.
    • (2001) Lecture Notes in Economics and Mathematical Systems , vol.505 , pp. 275-296
    • Peeters, L.W.P.1    Kroon, L.G.2
  • 13
    • 0011529581 scopus 로고
    • Timetable construction for railned
    • CWI, Amsterdam (in Dutch)
    • A. Schrijver, A. Steenbeek, Timetable construction for railned, Technical Report, CWI, Amsterdam, 1994 (in Dutch).
    • (1994) Technical Report
    • Schrijver, A.1    Steenbeek, A.2
  • 14
    • 0011877979 scopus 로고
    • Optimal train scheduling on a single track railway
    • M. Ross North-Holland Amsterdam
    • B. Szpigel Optimal train scheduling on a single track railway M. Ross OR'72 1973 North-Holland Amsterdam 343 351
    • (1973) OR'72 , pp. 343-351
    • Szpigel, B.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.