DOI QR코드

DOI QR Code

Railway Track Maintenance Scheduling using Artificial Bee Colony and Harmony Search

  • Kim, Ki-Dong (Department of System & Management Engineering, College of Engineering, Kangwon National University) ;
  • Kim, Sung-Soo (Department of System & Management Engineering, College of Engineering, Kangwon National University) ;
  • Nam, Duk-Hee (M&S TFT, Huneed Technologies) ;
  • Jeong, Hanil (Department of Computer Engineering, College of Engineering, Daejeon University)
  • Received : 2016.03.17
  • Accepted : 2016.03.29
  • Published : 2016.03.31

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

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. https://doi.org/10.1145/361011.361064
  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. https://doi.org/10.1007/s10898-007-9149-x
  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 https://doi.org/10.1287/mnsc.6.1.1
  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.