Bicriteria train scheduling for high-speed passenger railroad planning applications

European Journal of Operational Research

Volumn 167, Issue 3, 2005, Pages 752-771

  Zhou, Xuesong ^a   Zhong, Ming ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Multiple objective programming; Railway; Scheduling; Transportation

Indexed keywords

ACCELERATION; ALGORITHMS; PASSENGER CARS; PLANNING; RAILROADS; TRANSPORTATION;

BICRITERIA TRAIN SCHEDULING; HIGH-SPEED TRAINS; MULTIPLE OBJECTIVE PROGRAMMING; RAILWAY;

SCHEDULING;

EID: 13544267417     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.07.019     Document Type: Article

References (37)

1. B. Adenso-Diaz, M.O. Gonzalez, and P. Gonzalez-Torre On-line timetable re-scheduling in regional train services Transportation Research B 33 1999 387 398
2. A. Assad Models for rail transportation Transportation Research A 14 1980 205 220
3. C. Bhat A heteroscedastic extreme value model of intercity travel mode choice Transportation Research B 29 1995 471 483
4. U. Brannlund, P.O. Lindberg, A. Nou, and J.E. Nilsson Railway timetabling using Lagrangian relaxation Transportation Science 32 1998 358 369
5. A. Brooke, D. Kendrick, and A. Meeraus GAMS-A User's Guide (Release 2.50) 2000 The Scientific Press Redwood City, CA
6. P. Brucker, A. Drexl, R. Mohring, K. Newmann, and E. Pesch Resource-constrained project scheduling: Notation, classification, models, and methods European Journal of Operational Research 112 1 1999 3 41
7. M.R. Bussieck, P. Kreuzer, and U.T. Zimmermann Optimal lines for railway systems European Journal of Operational Research 96 1 1997 54 63
8. Y.H. Chang, C.H. Yeh, and C.C. Shen A multiobjective model for passenger train services planning: application to Taiwan's high-speed rail line Transportation Research B 34 2000 91 106
9. J.-F. Cordeau, P. Toth, and D. Vigo A survey of optimization models for train routing and scheduling Transportation Science 32 1998 380 404
10. J.M. Framinan, R. Leisten, and R. Ruiz-Usano Efficient heuristics for flowshop sequencing with the objectives of makespan and flowtime minimization European Journal of Operational Research 141 3 2002 559 569
11. H.H. Greenberg A branch and bound solution to the general scheduling problem Operations Research 16 1968 352 361
12. A. Higgins, and E. Kozan Modeling train delays in urban networks Transportation Science 32 1998 346 357
13. A. Higgins, E. Kozan, and L. Ferreira Optimal scheduling of trains on a single line track Transportation Research B 30 1996 147 161
14. ILOG, 2001. ILOG Cplex 7.1, Reference Manual
15. D.R. Kraay, and P.T. Harker Real-time scheduling of freight railroads Transportation Research B 29 1995 213 229
16. E.R. Kraft A branch and bound procedure for optimal train dispatching Journal of the Transportation Research Forum 28 1 1987 263 276
17. Kraft, E.R., 1998. A reservations-based railway network operations management system. Ph.D. Dissertation, Department of Systems Engineering, University of Pennsylvania, Philadelphia, PA
18. KPMG Peat Marwick, Koppelman, F.S., 1990. Analysis of the market demand for high speed rail in the Quebec-Ontario corridor. Report produced for Ontario/Quebec Rapid Train Task Force, KPMG Peat Marwick, Vienna, VA
19. R. Larson, and A. Odoni Urban Operations Research 1981 Prentice-Hall NJ
20. Ma, J., Hu, S., Xu, H., Fan, J., 2002. A multi-objective model for train working diagram for Jinghu high-speed train line. In: Proceedings of the Third International Conference on Traffic and Transportation, ICTTS, Beijing, pp. 350-355
21. A. Nagar, J. Haddock, and S. Heragu Multiple and bicriteria scheduling: A literature survey European Journal of Operational Research 81 1 1995 88 104
22. T. Nazareth, S. Verma, S. Bhattacharya, and A. Bagchi The multiple resource constrained project scheduling problem: A breadth-first approach European Journal of Operational Research 112 2 1999 347 366
23. V.R. Neppalli, C.-L. Chen, and J.N.D. Gupta Genetic algorithms for the two-stage bicriteria flow shop problem European Journal of Operational Research 95 2 1996 356 373
24. Nie, L., Hu, A., Zhang, X., 2000. Simulation analysis of traffic organization on high speed railway. In: Proceedings of the Second International Conference on Traffic and Transportation, ICTTS, Beijing, pp. 929-934
25. J.H. Patterson, R. Slowiski, F.B. Talbot, and J. Weglarz An algorithm for a general class of precedence and resource constrained scheduling problems. Advances in Project Scheduling 1989 Elsevier pp. 3-28
26. J.H. Patterson, R. Slowiski, F.B. Talbot, and J. Weglarz Computational experience with a backtracking algorithm for solving a general class of resource constrained scheduling problems European Journal of Operational Research 90 1 1990 68 79
27. I. Sabuncuoglu, and M. Bayiz Job shop scheduling with beam search European Journal of Operational Research 118 2 1999 390 412
28. I. Sahin Railway traffic control and train scheduling based on inter-train conflict management Transportation Research B 33 1999 511 534
29. E. Sayin, and S. Karabati A bicriteria approach to the two-machine flow shop scheduling problem European Journal of Operational Research 113 2 1999 435 449
30. A. Sprecher, and A. Drexl Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm European Journal of Operational Research 107 2 1998 431 450
31. B. Szpigel Optimal train scheduling on a single track railway, Operations Research'72 1973 North-Holland Amsterdam, Netherlands pp. 343-352
32. V. T'kindt, and J.-C. Billaut Multicriteria scheduling problems: A survey RAIRO-Recherche Opérationnelle/Operations Research 35 2001 143 163
33. V. T'kindt, N. Monmarché, F. Tercinet, and D. Laügt An Ant Colony optimization algorithm to solve a 2-machine bicriteria flow shop scheduling problem European Journal of Operational Research 142 2 2002 250 257
34. V. T'kindt, J.N.D. Gupta, and J.-C. Billaut Two-machine flow shop scheduling with a secondary criterion Computers and Operations Research 30 4 2003 505 526
35. J. Von Neumann, and O. Morgenstern Theory of Games and Economics Behaviour 1947 Princeton University Press Princeton, NJ
36. W.G. Wong, B.M. Han, L. Ferreira, X.N. Zhu, and Q.X. Sun Evaluation of management strategies for the operation of high-speed railways in China Transportation Research A 36 2002 277 289
37. Zhou, L., Hu, S., Ma, J., Yue, Y., 1998. Network hierarchy parallel algorithm of automatic train scheduling. In: Proceedings of the Conference on Traffic and Transportation Studies, ICTTS, pp. 358-368