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

Railway Track Maintenance Scheduling using Artificial Bee Colony

초록

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

키워드

Railway track maintenanceArtificial Bee ColonyRailway track maintenanceArtificial Bee Colony궤도 유지보수 일정계획Artificial Bee Colony
제목
Artificial Bee Colony 기법을 이용한 철도궤도 유지보수 일정계획 수립 연구
제목 (타언어)
Railway Track Maintenance Scheduling using Artificial Bee Colony
저자
남덕희김기동이성욱김성수
발행일
2010-12
유형
Y
저널명
한국철도학회논문집
13
6
페이지
601 ~ 607