Railway Track Maintenance Scheduling using Artificial Bee Colony and Harmony Search
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (18)
- Bruno, J, E, "Scheduling independent task to reduce mean finishing time", Comm. ACM, 17, pp.382~387 (1974)
- Geem, Jong-wu, "Music-inspired harmony search algorithm: Theory and applications" (2007)
- Higgins, A., "Scheduling of railway track maintenance activities and crews", The Journal of the Operational Research Society, 49, pp.592~623 (1998)
- Karaboga, "A powerful and efficient algorithm for numerical function optimization:artificial bee colony (ABC) algorithm", Journal of Global Optimization, 39(3), pp.459~471 (2007)
- Kim, Dae-yeong, "Track deterioration prediction and scheduling for preventive maintenance of railroad", Proceeding of 2008 Spring Conference, Korean Society for Railway, pp.1359~1370 (2008)
- Artificial bee colony clustering for cognitive wireless sensor network, "Kim, Sung-Soo", Dept. of System & Management Engineering, Kangwon National Univ., ~ (2015)
- 김성수, "인공벌군집을 적용한 무선네트워크 셀 그룹핑 설계", 산업경영시스템학회지, 39(2), pp.46~53 (2016), 한국산업경영시스템학회
- Lee, Gang-seok, "Optimizing cross section of space trusses using harmony search algorithm", Proceeding of Spring Conference, Computational Structural Engineering Institute of Korea, pp.359~366 (2005)
- Li, Kai, Yang, "Non-identical parallel-machine scheduling research with minimizing total weighted completion time: Models, relaxation and algorithms", Applied Mathematical Modelling (2008)
- McNaughton, M., "Scheduling with deadlines and loss functions", Management Science, 6, pp.1~12 (1959)
- Miwa, M., "Mathematical programming model analysis for the track maintenance schedule", Quarterly reports, 43(3), pp.131~136 (2006)
- Nam, Duk-hee, "Track maintenance scheduling using binary artificial bee colony", Master, pp.2011
- Nam Duk-hee, "Track maintenance scheduling using binary artificial bee colony", Proceeding of 2010 Spring Conference, Korean Society for Railway (2010)
- 오석문, "도상 다짐작업의 장기 일정계획 문제에 관한 수리적 모형 고찰", 한국철도학회논문집, 9(1), pp.50~56 (2006), 한국철도학회
- Park, Ji-ho, "A study on railway track maintenance scheduling using a genetic algorithm", Master, pp.2009
- Development of decision support system for high-speed railway track management: 1st year interim report, "KORAIL", ~ (2007)
- Development of decision support system for high-speed railway track management: 2nd year interim report, "KORAIL", ~ (2008)
- Development of decision support system for high-speed railway track management: 3rd year interim report, "KORAIL", ~ (2009)