Journal of the Korean Society for Railway (한국철도학회논문집)

The Korean Society for Railway (한국철도학회)
권호 표지

Railway Track Maintenance Scheduling using Artificial Bee Colony

Artificial Bee Colony 기법을 이용한 철도궤도 유지보수 일정계획 수립 연구

  • 남덕희 (강원대학교 공과대학 산업공학과) ;
  • 김기동 (강원대학교 공과대학 산업공학과) ;
  • 이성욱 (한국철도공사) ;
  • 김성수 (강원대학교 공과대학 산업공학과)
  • Received : 2010.07.29
  • Accepted : 2010.11.22
  • Published : 2010.12.06
Download PDF
⟨ Previous Next ⟩

Abstract

The objective of this paper is to propose a fast and easy Binary Artificial Bee Colony (BABC) heuristic algorithm to optimize NP-hard scheduling problem of railway track maintenance considering real conditions. The optimal or best solutions can be found using proposed BABC within very short or user specified computation time. We can greatly maximize the objective value using this proposed method in 30, 60, 100 and 200 work size railway track maintenance scheduling problems for experiment and analysis.

본 논문의 목적은 보다 빠르고 수월하게 현장의 상황을 반영하여 NP-hard 철도 궤도 유지보수 일정계획을 최적화할 수 있는 Binary Artificial Bee Colony Algorithm (BABC) 휴리스틱 알고리즘을 제안하는 것이다. 본 논문에서 제시하는 방법을 사용하여 빠른 시간 또는 사용자가 제시하는 시간 내에 최적해 또는 최선 해를 제시할 수 있다. 본 논문에서 제안하는 방법을 사용하여 30, 60, 100, 200개 작업의 궤도 유지보수 일정계획 문제의 실험 및 분석을 통하여 목적식 값을 최대화할 수 있었다.

Keywords

References

  1. D.Y. Kim, K.D. Kim, S.G. Lee, K.W. Lee et al. (2008) Track Deterioration Prediction and Scheduling for Preventive Maintenance of Railroad, 2008 Korean Society for Railway Conference, pp. 1359-1370.
  2. Sung-Soo Kim, J.J. Byeun (2010) Optimal Design of Sensor Network using Binary Artificial Bee Colony, working paper, Kangwon National University.
  3. Sung-Soo Kim, J.J. Byeun (2010) Optimal Design of Reporting Cell Location Management System using Binary Artificial Bee Colony, working paper, Kangwon National University.
  4. J.H. Park (2009) A Study on Railway Track Maintenance Scheduling Using a Genetic Algorithm, Kangwon National University.
  5. S.M. Oh, J.H. Lee, J.H. Lee, B.H. Park, et al. (2006) A study on Mathematical Model of the Long-term Track Tamping Scheduling Problem, Journal of the Korean Society for Railway, 9(1), pp. 50-56.
  6. S.W. Lee et al. (2007) Korea High Speed Track Maintenance Decision Making Support System: 1st, Korail.
  7. S.W. Lee et al. (2008) Korea High Speed Track Maintenance Decision Making Support System: 2nd, Korail
  8. S.W. Lee et al. (2009) Korea High Speed Track Maintenance Decision Making Support System : 3rd, Korail
  9. Karaboga, Dervis, Basturk and Bahriye (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, Journal of Global Optimization, 39(3), pp. 459-471. https://doi.org/10.1007/s10898-007-9149-x
  10. A. Higgins (1998) Scheduling of Railway Track Maintenance Activities and Crews, The Journal of the Operational Research Society, 49, pp. 592-623.
  11. J. Bruno, E,G. Coffman, Jr. and R. Sethi (1974) Scheduling independent task to reduce mean finishing time, Comm. ACM 17, pp. 382-387. https://doi.org/10.1145/361011.361064
  12. Li, Kai, Yang, 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.
  13. M. McNaughton (1959) Scheduling with Deadlines and Loss Functions, Management Science, 6, pp. 1-12. https://doi.org/10.1287/mnsc.6.1.1
  14. M. Miwa (2006) Mathematical programming model analysis for the Track Maintenance Schedule, Quarterly reports, 43(3), pp. 131-136.