Optimizing the freight train connection service network of a large-scale rail system

Transportation Research Part B: Methodological

Volumn 46, Issue 5, 2012, Pages 649-667

  Lin, Bo Liang ^a   Wang, Zhi Mei ^a   Ji, Li Jun ^a   Tian, Ya Ming ^a   Zhou, Guo Qing ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b Old Dominion University   (United States)

Author keywords

Bilevel programming model; Rail network; Simulated annealing; Train connection service

Indexed keywords

FREIGHT CARS; RAILROADS; RAILS; SHIPS; SIMULATED ANNEALING;

BI-LEVEL PROGRAMMING; BILEVEL PROGRAMMING MODELS; OPTIMAL COMPUTATION; OPTIMAL SOLUTIONS; RAIL NETWORKS; SERVICE NETWORK; SIMULATED ANNEALING ALGORITHMS; TRAIN CONNECTION SERVICE;

RAILROAD TRANSPORTATION;

FREIGHT TRANSPORT; NETWORK ANALYSIS; NUMERICAL MODEL; OPTIMIZATION; RAILWAY; SIMULATED ANNEALING; TRAIN;

EID: 84859480107     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2011.12.003     Document Type: Article

References (46)

1. Aarts E.H.L., Van Laarhoven P.J.M. Statistical cooling: a general approach to combinatorial optimization problems. Philips Journal of Research 1985, 40(4):193-226.
2. Ahuja R.K., Cunha C.B., Sahin G. Network models in railroad planning and scheduling. Tutorials in Operations Research 2005, 54:101.
3. Ahuja R.K., Jha K.C., Liu J. Solving real-life railroad blocking problems. Interfaces 2007, 37(5):404-419.
4. Assad A.A. Models for rail transportation. Transportation Research Part A 1980, 14(3):205-220.
5. Assad A.A. Modelling of rail networks: toward a routing/makeup model. Transportation Research Part B 1980, 14(1-2):101-114.
6. Barnhart C., Hane C.A., Vance P.H. Using branch-and-price-and-cut to solve origin-destination integer multicommodity flow problems. Operations Research 2000, 48(2):318-326.
7. Barnhart C., Jin H., Vance P.H. Railroad blocking: a network design application. Operations Research 2000, 48(4):603-614.
8. Bodin L.D., Golden B.L., Schuster A.D., Romig W. A model for the blocking of trains. Transportation Research Part B 1980, 14(1-2):115-120.
9. Cao X.M., Lin B.L. Optimization of car flow organization in nonstop train loading base. Journal of the China Railway Society 2007, 29(1):16-20.
10. Cao J.M., Zhu S.N. The 0-1 quadratic programming method for the single group train formation plan on railway network. Journal of the China Railway Society 1993, 15(2):62-70.
11. Černy V. Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory and Applications 1985, 45(1):41-51.
12. Crainic T.G., Rousseau J.M. Multicommodity, multimode freight transportation: a general modeling and algorithmic framework for the service network design problem. Transportation Research Part B 1986, 20(3):225-242.
13. Crainic T., Ferland J.A., Rousseau J.M. A tactical planning model for rail freight transportation. Transportation Science 1984, 18(2):165-184.
14. Crane R.R., Brown F.B., Blanchard R.O. An analysis of a railroad classification yard. Operations Research 1955, 3(3):262-271.
15. Haghani A.E. Rail freight transportation: a review of recent optimization models for train routing and empty car distribution. Journal of Advanced Transportation 1987, 21(2):147-172.
16. Haghani A.E. Formulation and solution of a combined train routing and makeup, and empty car distribution model. Transportation Research Part B 1989, 23(6):433-452.
17. Jha K.C., Ahuja R.K., Sahin G. New approaches for solving the block-to-train assignment problem. Networks 2008, 51(1):48-62.
18. Keaton M.H. Designing optimal railroad operating plans: lagrangian relaxation and heuristic approaches. Transportation Research Part B 1989, 23(6):415-431.
19. Keaton M.H. Designing railroad operating plans: a dual adjustment method for implementing lagrangian relaxation. Transportation Science 1992, 26(4):263-279.
20. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science 1983, 220(4598):671-680.
21. Liang D., Lin B.L. Study on the theory and model of the optimal train formation plan of multi-block trains at technical service stations. Journal of the China Railway Society 2006, 28(3):1-5.
22. Lin B.L., Zhu S.N. The optimization method for the trainformation plan with yard capacity limit. Journal of Southwest Jiaotong University 1994, 29(5):488-493.
23. Lin B.L., Zhu S.N. The nonlinear 0-1 programming model and simulated annealing algorithm for optimizing the train formation plan. Journal of the China Railway Society 1994, 16(2):61-66.
24. Lin B.L., Xiong T.W., Zhu Z.G. The optimization of the train formation plan with shunting line constraints. China Railway Science 1993, 14(4):23-31.
25. Lin B.L., Zhu S.N., He S.W. The optimal model of the direct train formation plan for loading area. China Railway Science 1995, 16(2):108-114.
26. Lin B.L., Xu Z., Huang M., Guo P. An optimization model to railroad network designing. Journal of the China Railway Society 2002, 24(2):1-6.
27. Lin B.L. An overall optimizing routing/makeup model combined local and through freight trains. Journal of the China Railway Society 1996, 18(5):1-8.
28. Lin B.L. A simulated annealing approach to railroad operating problem with limits on yard and line capacity. Journal of Northern Jiaotong University 1997, 21(3):264-272.
29. Lin, B.L., 2002a. A tree-type car route guidance models for ITS. Proceedings of the ICTTS 2002: Traffic and Transportation Studies, Guilin, People's Republic of China.
30. Mansfield E., Wein H.H. A model for the location of a railroad classification yard. Management Science 1958, 4(3):292-313.
31. Marin A., Salmeron J. Tactical design of rail freight networks. Part I: Exact and heuristic methods. European Journal of Operational Research 1996, 90(1):26-44.
32. Marin A., Salmeron J. Tactical design of rail freight networks. Part II: Local search methods with statistical analysis. European Journal of Operational Research 1996, 94(1):43-53.
33. Martinelli D.R., Teng H. Optimization of railway operations using neural networks. Transportation Research Part C 1996, 4(1):33-49.
34. Martland C.D. Pmake analysis: predicting rail yard time distributions using probabilistic train connection standards. Transportation Science 1982, 16(4):476-506.
35. Newton H.N., Barnhart C., Vance P.H. Constructing railroad blocking plans to minimize handling costs. Transportation Science 1998, 32(4):330-345.
36. Newton, H.N., 1996. Network design under budget constraints with application to the railroad blocking problem, PHD dissertation, Auburn University, Auburn, AL.
37. Petersen, E.R., Fullerton, H. V., 1975. The Railcar Network Model, CIGGT and the Queen's University at Kingston, Ontario, Report No. 75-11.
38. Petersen E.R. Railyard modeling - Part I. Prediction of put-through time. Transportation Science 1977, 11(1):37-49.
39. Petersen E.R. Railyard modeling - Part II. The effect of yard facilities on congestion. Transportation Science 1977, 11(1):50-59.
40. Shi F., Li Z.Z., Sun Y., Hu J.H. A network optimizing method for the trainformation plan. Journal of the China Railway Society 1994, 16(2):74-79.
41. Suzuki, S., 1973. A method of planning yard pass trains on a general network. In: Ross, M. (Ed.), Operations Research '72. North Holland, Amsterdam, 353-361.
42. Thomet M.A. A user-oriented freight railroad operating policy. IEEE Transactions on Systems, Man and Cybernetics 1971, 1(4):349-356.
43. Turnquist M.A., Daskin M.S. Queuing models of classification and connection delay in railyards. Transportation Science 1982, 16(2):207-230.
44. Zheng S.D. Railway Transportation Operation 1980, China Railroad Publications, Beijing.
45. Zheng S.D. Working out of train formation plans for technical stations by the method of 0-1 linear programming. Journal of the China Railway Society 1985, 7(3):56-62.
46. Zhu S.N., Cao J.M. The 0-1 programming method for optimizing the train formation plan. Journal of the China Railway Society 1992, 14(4):49-57.