• Journal of the Korean Society for Railway
• /
• v.9 no.2 s.33
• /
• pp.206-211
• /
• 2006

This thesis presents railroad crew restoring problem, which is to determine the railroad plan allocation. This problem is constructed that determine the sequence of duties that railroad crews have to perform. We analyze characteristic of this problem and railroad industry. It's hard to consider many constraint conditions. We propose Integer Programming model and easy methodology to be considered all given operation rules. This problem is known to be NP-hard. We develop a genetic algorithm, which is proved to be powerful in solving optimization problems. We proposed the effective mathematical model and algorithm about making crew restoring in real industry.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.43-43
• /
• 1993

항공기 일정계획문제는 항공기, 승무원, 항공기 정비, 공항사용 등의 현재흐름을 시간과 공간의 개념을 도입한 Network상에 표현하여 분석하는 문제로서 여러가지 의사결정이 복합적으로 관련되어 있는 문제이다. 기존 연구에서는 운영상에 발생하는 많은 제약조건을 주어진 가정으로 처리하여 비교적 단순한 수리모형으로 최적해를 구하고자 했으므로 실제 적용에 한계를 가지고 있다. 또한, 최적해법으로 사용했던 최대흐름 알고리즘(Maximum Flow Algorithm)이나 단계적 접근법(Sequential Approach)으로는 변수의 수가 증가함에 따른 해법의 한계점을 가지고 있다. 본 연구에서는 1978년 미국의 항공규제완화 조치 후 많이 사용되고 있는 Hub and Spoke 노선상에서 항공기를 할당하는 문제로서, 보다 현실적인 제약요인을 포함하는 수리모형을 수립하고, Lagrangean Relaxation 기법을 사용하여 해를 구하고자 하였다.