JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Railway Track Maintenance Scheduling using Artificial Bee Colony and Harmony Search
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Railway Track Maintenance Scheduling using Artificial Bee Colony and Harmony Search
Kim, Ki-Dong; Kim, Sung-Soo; Nam, Duk-Hee; Jeong, Hanil;
  PDF(new window)
 Abstract
The objective of this paper is to propose a heuristic algorithm to optimize the railway track maintenance scheduling, a NP-hard problem, by reflecting conditions of the actual field more quickly and easily. We develop the mechanism based on Binary Artificial Bee Colony (BABC) and Binary Harmony Search (BHS), and verify their performance through simulation experiments. Our proposed BABC and BHS mechanisms were applied to problems composed of 30, 60, 100, and 200 operations for railway track maintenance scheduling to carry out experiments and analysis. On comparing it with the results solved by CPLEX, it is found that the mechanism could present an optimal solution within limited time by user.
 Keywords
Railway Track Maintenance Scheduling;Artificial Bee Colony;Harmony Search;
 Language
English
 Cited by
 References
1.
Bruno, J, E, Coffman, E. G, Sethi, Jr. and R., "Scheduling independent task to reduce mean finishing time", Comm. ACM, Vol. 17, pp. 382-387, 1974. crossref(new window)

2.
Geem, Jong-wu, Kim, Jung-hun, "Music-inspired harmony search algorithm: Theory and applications", 2007.

3.
Higgins, A., "Scheduling of railway track maintenance activities and crews", The Journal of the Operational Research Society, Vol.49, pp.592-623, 1998

4.
Karaboga, Dervis, Basturk and Bahriye, (2007), "A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm", Journal of Global Optimization, Vol. 39, No. 3, pp. 459-471. crossref(new window)

5.
Kim, Dae-yeong, Lee, Seong-geun, Lee, Gi-wu, Wu, Byeong-gu, Lee, Seong-uk, Kim, Ki-dong, "Track deterioration prediction and scheduling for preventive maintenance of railroad", Proceeding of 2008 Spring Conference, Korean Society for Railway, June 12, 2008, pp. 1359-1370.

6.
Kim, Sung-Soo, Byeon, Ji-hwan, Seokcheon Lee, and Hongbo Liu "Artificial bee colony clustering for cognitive wireless sensor network", submitted to Cognitive Computation, Dept. of System & Management Engineering, Kangwon National Univ., 2015.

7.
Kim, Sung-Soo and Byeon, Ji-hwan, "Cell grouping design for wireless network using artificial bee colony", Submitted to Journal of Korea Industrial and Systems Engineering, Dept. of System & Management Engineering, Kangwon National Univ., 2016

8.
Lee, Gang-seok, Kim, Jeong-hui, Choi, Chang-sik, and Lee, Ri-hyeong, "Optimizing cross section of space trusses using harmony search algorithm", Proceeding of Spring Conference, Computational Structural Engineering Institute of Korea, June, 2005, pp. 359-366

9.
Li, Kai, Yang and Shan-Lin. (2008), "Non-identical parallel-machine scheduling research with minimizing total weighted completion time: Models, relaxation and algorithms", Applied Mathematical Modelling, Article in Press

10.
McNaughton, M. (1959), "Scheduling with deadlines and loss functions", Management Science, Vol. 6, pp. 1-12 crossref(new window)

11.
Miwa, M. (2006), "Mathematical programming model analysis for the track maintenance schedule", Quarterly reports, Vol. 43, No. 3, pp. 131-136

12.
Nam, Duk-hee, "Track maintenance scheduling using binary artificial bee colony", Master's Thesis, Kangwon Univ., 2011

13.
Nam Duk-hee, Kim, Ki-dong, Kim, Sung-Soo, Lee, Sunguk, Wu, Byung-gu, and Lee Gi-wu, "Track maintenance scheduling using binary artificial bee colony", Proceeding of 2010 Spring Conference, Korean Society for Railway, June 11, 2010.

14.
Oh, Seok-mun, Lee, Ji-ha, Lee, Hui-eop, Park, Beom-hwa, et al. (2006), "A study on mathematical model of the longterm track tamping scheduling problem", Journal of Korean Society for Railway, Vol. 9, No. 1, pp.50-56, 2006.

15.
Park, Ji-ho, "A study on railway track maintenance scheduling using a genetic algorithm", Master's Thesis, Kangwon Univ., 2009.

16.
KORAIL, "Development of decision support system for high-speed railway track management: 1st year interim report", 2007.

17.
KORAIL, "Development of decision support system for high-speed railway track management: 2nd year interim report", 2008.

18.
KORAIL, "Development of decision support system for high-speed railway track management: 3rd year interim report", 2009.