Multi-route railroad blocking problem by improved model and ant colony algorithm in real world

Computers and Industrial Engineering

Volumn 60, Issue 1, 2011, Pages 34-42

  Yue, Yixiang ^a   Zhou, Leishan ^a   Yue, Qunxing ^b   Fan, Zhenping ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b CHINA ACADEMY OF SPACE TECHNOLOGY   (China)

Author keywords

Ant colony algorithm; Optimization; Railroad blocking problem; Train blocking plan; Transportation planning

Indexed keywords

ANT COLONIES; ANT COLONY ALGORITHMS; CAPACITY CONSTRAINTS; COMPUTATIONAL EXPERIMENT; HEAVY HAUL; IMPROVED MODELS; MATHEMATIC MODEL; NORTH CHINA; RAIL NETWORKS; RAILWAY NETWORK; TRAIN BLOCKING PLAN; TRANSPORTATION PLANNING;

ALGORITHMS; LOCOMOTIVES; MATHEMATICAL MODELS; OPERATING COSTS; OPTIMIZATION; RAILROAD CARS; RAILROAD TRANSPORTATION; RAILROADS; RAILS;

FREIGHT TRANSPORTATION;

EID: 78650557971     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2010.09.014     Document Type: Article

References (22)

1. A.A. Assad Modeling of rail networks: Toward a routing/makeup model Transportation Research, Part B 14 1980 101 114
2. A.A. Assad A class of train-scheduling problems Transportation Science 16 1982 281 310
3. C. Barnhart, H. Jin, and P.H. Vance Railroad blocking: A network design application Operations Research 48 2000 603 614
4. L.D. Bodin, B.L. Golden, and A.D. Schuster A model for the blocking of trains Transportation Research, Part B 14 1980 115 121
5. D. Costa, and A. Hertz Ants can color graphs Journal of the Operational Research Society 48 1997 295 305
6. R.M. David, and Teng Hualiang Optimization of railway operations using neural network Transportation Research, Part C 4 1996 33 49
7. M. Dorigo, Vittorio Maniezzo, and Alberto Colorni The ant system: Optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and Cybernetics - Part B 26 1996 1 13
8. M. Dorigo, G.D. Caro, and L.M. Gambardella Ant algorithm for discrete optimization Artificial Life 5 1999 137 172
9. A.E. Haghani Formulation and solution of combined train routing and makeup and empty car distribution model Transportation Research, Part B 23 1989 433 452
10. Horst F. Wedde, and Farooq Muddassar A comprehensive review of nature inspired routing algorithms for fixed telecommunication networks Journal of Systems Architecture 52 8-9 2006 461 484
11. John E. Bell, and Patrick R. McMullen Ant colony optimization techniques for the vehicle routing problem Advanced Engineering Informatics 18 1 2004 41 48
12. A.D. Kathryn, and M.T. Jonathan An improved ant colony optimisation heuristic for graph colouring Discrete Applied Mathematics 156 3 2008 313 324
13. M.H. Keaton Designing railroad operation plans: A dual adjustment method for implementing lagrangian relaxation Transportation Research, Part A 26 1992 263 279
14. Bo-Liang Lin, Song-Nian Zhu, and De-Yao Shi The optimal model of the direct train formation plan loading area China Railway Science 16 12 1995 108 114
15. H.N. Newton, C. Barnhart, and P.M. Vance Constructing railroad blocking plans to minimize handling costs Transportation Science 32 1998 330 345
16. C. Rajendran, and H. Ziegler Ant-colony algorithms for flowshop scheduling to minimize makespan/total flowtime of jobs European Journal of Operational Research 155 2 2004 426 438
17. F. Recardo, V. Marcus, and P. Oscar Solving the freight car flow problem to optimality Electronic Notes in Theoretical Computer Science 66 2002 1 11
18. E.G. Talbi, O. Roux, and C. Fonlupt Parallel ant colonies for the quadratic assignment problem Future Generation Computer Systems 17 4 2001 441 449
19. Thang N. Bui, ThanhVu H. Nguyen, and Chirag M. Patel An ant-based algorithm for coloring graphs Discrete Applied Mathematics 156 2 2008 190 200
20. C.D. Van Dyke The automated blocking model: A practical approach to freight railroad blocking plan development Transportation Research Forum 27 1986 116 121
21. K.C. Ying, and C.J. Liao An ant colony system for permutation flow-shop sequencing Computers and Operations Research 31 5 2004 791 801
22. Gajpal Yuvraj, and Abad Prakash An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup Computers & Operations Research 36 12 2009 3215 3223