Ant Colony Optimization approach for solving rolling stock planning for passenger trains

2012 IEEE/SICE International Symposium on System Integration, SII 2012

Volumn , Issue , 2012, Pages 716-721

  Tsuji, Yasutaka ^a   Kuroda, Masahiro ^b   Kitagawa, Yukiya ^a   Imoto, Yoshitaka ^c  

^a KYUSHU UNIVERSITY   (Japan)

^b KUBOTA CORPORATION   (Japan)

^c Hitachi Koki Co Ltd   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); LARGE-SCALE PROBLEM; LOCAL SEARCH METHOD; NUMERICAL EXPERIMENTS; PASSENGER TRAIN; PERIODICAL INSPECTION; PLANNING PROBLEM; RAILWAY LINE; RAILWAY ROLLING STOCK; RAILWAY TRANSPORT; TIME TABLES;

ALGORITHMS; ANT COLONY OPTIMIZATION; PASSENGER CARS; RAILROAD ROLLING STOCK; RAILROAD TRANSPORTATION; RAILROADS; SCHEDULING;

PROBLEM SOLVING;

EID: 84874232838     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SII.2012.6427319     Document Type: Conference Paper

References (12)

1. Planning Systems Laboratory, Railway Technical Research Institute, Scheduling Algorithms in Railways, (2005), NTS Inc. (in Japanese.)
2. Zhao, P., Tomii, N., Fukumura, N. and Sakaguchi, 1., An Algorithm for Trainset Scheduling Baced on Probabilistic Local Search, Papers of Technical Meeting on Transpotation and Electric Railway, TER, iEE Japan, (2001), pp25-30 (in Japanese).
3. Fukumura, N., Nakamura, 1., Nishimori, S. and Sakaguchi, 1., Development of the Algorithm for Train-set Scheduling, Railway Technical Research institute (RTRJ) Report, VoL22, No.6, (2008), Pp.5-10 (in Japanese.)
4. Tsuji, Y, Kuroda, M., Imoto, Y. and Kondo, E., Rolling Stock Planning for Passenger Trains Based on Ant Colony Optimization, Trans. Japan Society Mechanical Engineers, voLC-76, no. 762, (2010), pp.171-180 (in Japanese.)
5. Dorigo, M. and Stutzle, 1., Ant Colony Optimization, (2004), MIT Press.
6. Stutzle, 1. and Hoos, H. H., MAX-MIN ant system, Future Generation Computer Systems, Vo1.16, No.8, (2000), pp.889-914.
7. Doringo, M., Maniezzo, V and Colorni, A., The ant system : Optimization by a colony of cooperating agents, iEEE Transactions on Systems, Man, and CybernetiCS-Part E, VoL26, No.1, (1996), pp29-41.
8. Doringo, M. and Gambardella, L. M., Ant colony system : A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evo/utionalY Computation, VoL I, No.1, (1997), pp.53-66.
9. Bullnheimer, B., Hartl, R. F. and Strauss, C., A new rank based version of the ant system-A computational study, Central European Journal of Operations Research, Vo1.7, No.1, (1999), pp25-38.
10. Donati, A. v, Montemanni, R., Casagrande, N., Rizzoli, A. E. and Gambardella, L. M., Time dependent vehicle routine problem with a multi ant colony system, European Journal of Operational Research, Vo1.185, No.2, (2008), pp. 1174-1191.
11. Zecchin, A. C, Simpson, A. R., Maier, H. R. and Nixon, J. B., Parametric study for an ant algorithm applied to water distribution system optimization, IEEE Transaction on Evo/utionalY Computation, Vo1.9, No.2, (2005), pp. 175-191.
12. Contreras, Marco A., Chung, Woodam, Jones and Greg, Applying ant colony optimization metaheuristic to solve forest transportation planning problems with side constraints, Canadian Journal of Forest Research, No.8, (2008), pp.2896-291O.