A Study on Korean Railroad Crew Rostering Problem

철도 승무원 교번표의 운행 사업 배치 문제에 관한 연구

  • 양태용 (한국과학기술원 산업공학과) ;
  • 김영훈 (한국철도기술연구원) ;
  • 이동호 (한국과학기술원 산업공학과)
  • Published : 2006.04.01


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.


  1. D. Teodorovic, A fuzzy set theory approach to the aircrew rostering, Fuzzy Sets and Systems 95 (3) (1998) 261271 https://doi.org/10.1016/S0165-0114(96)00277-1
  2. Tykulsker, R,. Katherine K. O'neil, Avishai Ceder, and Yossef Sheffi, 'Commuter Rail Crew Assignment/work Rules Model', Computer Scheduling of Public Transport 2, 1985
  3. Thomas L. Saaty, 'Axiomatic Foundation of the Analytic Hierarchy Process', Management Science. Vol.32, No.7, July 1986 p.843
  4. A. Ernst, M. Krishnamoorthy, D. Dowling, Train crew rostering using simulated annealing, in: Proceedings of ICOTA_98, Perth, 1998
  5. Capara, A., Fischetti, M., Vigo, D., Toth P., 1998. Modeling and solving the crew rostering problem. Operation Research 47, 730-743 https://doi.org/10.1287/opre.47.5.730
  6. A. Homaifar and S. Guan, A New Approach on the Traveling Salesman Problem by Genetic Algorithm. Technical Report, North Carolina A&T State University (1991)
  7. Kataoka, K. and K. Konmaya, 'Crew operation Scheduling Based on Simulated Evolution Techniques', Computers in Railway VI, 1998
  8. 김영훈, 김지표 (2000), 철도 승무원 교번표 작성에 관한 연구. 경영과학회지 5월호, 153-157