Browse > Article
http://dx.doi.org/10.5762/KAIS.2019.20.9.133

Application of Genetic Algorithm for Railway Crew Rostering  

Park, Sang mi (Department of Civil Engineering, Gyeongsang National University)
Kim, Hyeon Seung (Seoyoung Engineering)
Kang, Leen Seok (Department of Civil Engineering, ERI, Gyeongsang National University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.20, no.9, 2019 , pp. 133-141 More about this Journal
Abstract
Crew rostering in railway operations is usually done by arranging a crew diagram in accordance with working standards every month. This study was done to identify the problems related to the creation of crew rosters in railway operations and to suggest an optimum crew rostering method that can be applied in railway operations planning. To do this, the work standards of a railway company were identified, and a genetic algorithm was used to develop an optimal roster with equal working time while considering actual working patterns. The optimization process is composed of analysis of the input data, creation of work patterns, creation of a solution, and optimization steps. To verify the method, the roster derived from the proposed process was compared with a manually created roster. The results of the study could be used to reduce the deviation of business hours when generating a roster because the standard deviation of working time is the objective function.
Keywords
Railway Crew Scheduling; Crew Roster; Working Time; Crew Allocation; Genetic Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. I. Heo, "A Crew Scheduling Using Set Partitioning", Master's thesis, Donga University, 2001
2 J. P. Kim, D. H. Kim, T.-O. Ha, "A Study on the Duty Hour Structure for Railway Crews", Journal of the Korean Society for Railway, Vol.7, No.4, pp. 350-355, 2004
3 Y. H. Kim, J. P. Kim, "A study on the crew roster scheduling", Proceedings of the Korean Society for Railway Conference, pp.86-92, Nov. 2000
4 M. M. Kang, "A Study on Cabin Crews' satisfaction with their Schedules" Master's thesis, Korea Aerospace University, 2013
5 J. W. Jeong, "Cabin Crew Pairing Model for Schedule Satisfaction Fairness", Master's thesis, Korea Aerospace University, 2012
6 D. H. Lee, T. Y. Yang, Y. H. Kim, "A Study on Korean Railroad Crew Rostering Problem", Journal of the Korean Society for Railway, Vol.9, No.2, pp.206-211, 2006
7 Z. Tian, H. Niu, "Modeling and Algorithms of the Crew Rostering Problem with Given Cycle on High-Speed Railway Lines", Mathematical Problems in Engineering, Vol.2012, Article ID 214607, pp.1-15, 2012. DOI: https://dx.doi.org/10.1155/2012/214607   DOI
8 A. Ernst., H. Jiang., M. Krishnamoorthy., H. Nott., D. Sier., "Rail Crew Scheduling and Rostering Optimization Algorithms", Computer-Aided Scheduling of Public Transport, pp.53,71, 2001 DOI: https://doi.org/10.1007/978-3-642-56423-9_4   DOI
9 No Woo Hyeob., "A study of workload balancing for nurse schedule using genetic algorithm : based on military hospital", Master's thesis, Yonsei University, 2005