• 한국철도학회논문집
• /
• 제13권6호
• /
• pp.601-607
• /
• 2010

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

• 산업기술연구
• /
• 제28권A호
• /
• pp.43-49
• /
• 2008

The track of high-speed railway get deteriorated according as using it. In that case, the maintenance jobs are needed for improvement of track quality. A scheduling problem for the track maintenance of high-speed railway is to determine the jobs should be performed daily. In the problem, the set of jobs for maintenance is given. Each job has it's parameters such as due date, emergency level, and processing time. In addition, jobs can be worked during a certain fixed time when the train doesn't move. In this study, we developed a mathematical model of the scheduling problem for the maintenance of high-speed railway and solved the problem using the ILOG CPLEX library.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2010년도 춘계학술대회 논문집
• /
• pp.1191-1202
• /
• 2010

The objective of this paper is to propose a Binary Artificial Bee Colony (BABC) to obtain the best/optimal solution for NP-hard scheduling problem of railway track maintenance. We can greatly maximize the objective value using proposed BABC within limited computation time. The proposed BABC mechanism is very efficient to find the best solution because of employing fewer control parameters.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2010년도 춘계학술대회 논문집
• /
• pp.1177-1190
• /
• 2010

The high-speed railway track occurs train operating result track irregularity, subsidence of the track, ballast abrasion. This is the unusual condition. High-speed railway track maintenance task is the behavior which repairs unusual section by using the human resource or machine resource. The resource used to maintenance task is restrictive. A resource can be efficiently used if the high-speed railway track maintenance scheduling is used. So the more task can be performed in the fit time. In conclusion, this manages the unusual condition of a track efficiently. So additional expenses is minimized cause by deteriorating unusual condition. And it offers comfortable ride to passenger. However, maintenance scheduling has to reflect well practical situation and environment. That's maintenance scheduling is used. We gather the opinions of the hands-on workers. So in this paper define field situation and condition. And suggest mathematical model about this. And we developed the track maintenance scheduling software engine using ILOG.