Browse > Article

A Study on Korean Railroad Crew Rostering Problem  

Yang, Tae-Yong (한국과학기술원 산업공학과)
Kim, Young-Hoon (한국철도기술연구원)
Lee, Dong-Ho (한국과학기술원 산업공학과)
Publication Information
Journal of the Korean Society for Railway / v.9, no.2, 2006 , pp. 206-211 More about this Journal
Abstract
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.
Keywords
crew rostering problem; railroad; crew allocation; TSP; Genetic Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Teodorovic, A fuzzy set theory approach to the aircrew rostering, Fuzzy Sets and Systems 95 (3) (1998) 261271   DOI   ScienceOn
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 A. Ernst, M. Krishnamoorthy, D. Dowling, Train crew rostering using simulated annealing, in: Proceedings of ICOTA_98, Perth, 1998
4 Kataoka, K. and K. Konmaya, 'Crew operation Scheduling Based on Simulated Evolution Techniques', Computers in Railway VI, 1998
5 Thomas L. Saaty, 'Axiomatic Foundation of the Analytic Hierarchy Process', Management Science. Vol.32, No.7, July 1986 p.843
6 Capara, A., Fischetti, M., Vigo, D., Toth P., 1998. Modeling and solving the crew rostering problem. Operation Research 47, 730-743   DOI   ScienceOn
7 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)
8 김영훈, 김지표 (2000), 철도 승무원 교번표 작성에 관한 연구. 경영과학회지 5월호, 153-157