Rolling stock planning for passenger trains based on ant colony optimization

Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

Volumn 76, Issue 762, 2010, Pages 397-406

  Tsuji, Yasutaka ^a   Kuroda, Masahiro ^a   Imoto, Yoshitaka ^a   Kondo, Eiji ^a  

^a KYUSHU UNIVERSITY   (Japan)

Author keywords

Ant colony optimization; Maintenance scheduling; Operational planning; Rolling stock planning; Swarm intelligence

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; NUMERICAL METHODS; PASSENGER CARS; RAILROAD ROLLING STOCK; RAILROADS; SCHEDULING; SWARM INTELLIGENCE; TRANSPORTATION; TRUCK TRANSPORTATION;

EFFECTIVE ALGORITHMS; MAINTENANCE SCHEDULING; NUMERICAL EXPERIMENTS; OPERATIONAL PLANNING; PASSENGER TRANSPORTATION; PERIODICAL INSPECTION; RAILWAY ROLLING STOCK; RAILWAY TRANSPORT;

RAILROAD TRANSPORTATION;

EID: 77952273516     PISSN: 03875024     EISSN: None     Source Type: Journal    
DOI: 10.1299/kikaic.76.397     Document Type: Article

References (17)

1. Ida, O., Rolling stock planning in railway. Operations research as a management science research, Vol.38, No.8, (1993), pp.404-408 (in Japanese).
2. Fukumura, N., Sakaguchi, T., Tomuii, N., Nakamura, T., Nishimori, S. and Tosaka, Y., Train-set scheduling problem in Railway transportation. The 2004 Spring National conf. of Operations Research Society of Japan, Abstracts, (2004-3), pp. 134-135 (in Japanese).
3. Fukumura, N., Nakamura, T., Nishimori, S. and Sakaguchi, T., Development of the Algorithm for Trainset Scheduling, Railway Technical Research Institute (RTRI) Report, Vol.22, No.6, (2008), pp.5-10.
4. Zhao, P., Tomii, N., Fukumura, N. and Sakaguchi, T., An Algorithm for Trainset Scheduling Based on Probabilistic Local Search, Papers of Technical Meeting on Transportation and Electric Railway, TER, IEE Japan, (2001),pp.25-30.
5. Dorigo, M. and Stützte, T., Ant Colony Optimization, (2004), MTT Press.
6. Planning Systems Laboratory, Railway Technical Research Institute, Scheduling Algorithms in Railways, (2005), NTS Inc.
7. lida, Y. and Okawa, M., Automation for Train-set Scheduling, Railway Technical Research Report, Vol.36, No.8, (1978). pp.311-318 (in Japanese).
8. Abe, K. and Komaya, K., A Planning Method for Usage of Vehicles using the Optimal Assignment Algorithm, Transactions of IEE Japan, Series C, Vol.107, No.10, (1987),pp.939-946.
9. Tsuchiya, R. and Osada, H., Solving Train Assignment Problem by Simulated Annealing, Information Processing Society of Japan (IPSJ), Vol.93, No.69, (1993), pp.125132.
10. Satou, T. and Sasaki, T., Genetic Algorithm based on Neighborhood Operation of Hamilton Cycle and It's Application to Train Scheduling Problems, Proc. of the . 59th National Meeting of Information Processing Society of Japan, Vol.2, (1999-9), pp.165-166.
11. Dorigo, M., Maniezzo, V. and Colorni, A., The ant system: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics - Part B, Vol.26. No.l, (1996), pp.29-41. (Pubitemid 126780573)
12. Dorigo, M. and Gambardella, L. M., Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, Vol.1, No.1, (1997), pp.53-66. (Pubitemid 127771018)
13. Bullnheimer, B., Hard, R. F. and Strauss, C., A new rank based version of the ant system - A computational study, Central European Journal of Operations Research, Vol.7, No.1,(1999),pp.25-38.
14. Stützle, T. and Hoos, H. H., MAX-M3X ant system. Future Generation Computer Systems, Vol.16, No.8, (2000).pp.889-914.
15. 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, Vol.185, No.2, (2008), pp.1174-1191. (Pubitemid 47498811)
16. 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 Transactions on Evolutionary Computation, Vol.9, No.2, (2005),pp.175-191.
17. Train-set and number table of local trains, Vol.19, JRR. (2008), (in Japanese).