• Journal of the Korean Society for Railway
• /
• v.13 no.6
• /
• pp.601-607
• /
• 2010

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.

• Journal of Industrial Technology
• /
• v.28 no.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.

• Proceedings of the KSR Conference
• /
• 2010.06a
• /
• 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.

• Proceedings of the KSR Conference
• /
• 2010.06a
• /
• 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.