DOI QR코드

DOI QR Code

철도 승무교번 배치를 위한 유전알고리즘 적용방안

Application of Genetic Algorithm for Railway Crew Rostering

  • 박상미 (경상대학교 토목공학과) ;
  • 김현승 ((주)서영엔지니어링) ;
  • 강인석 (경상대학교 건축도시토목공학부)
  • 투고 : 2019.06.12
  • 심사 : 2019.09.06
  • 발행 : 2019.09.30

초록

철도 승무원 교번표 작성은 보통 한 달을 주기로 승무원에게 기 작성된 승무다이아를 근무 기준에 맞게 배치하는 작업으로 균등한 사업 시간을 갖도록 작성해야 한다. 본 연구는 기존 철도 운영시에 승무 교번작성과 관련된 문제점을 파악하고, 승무 운영의 합리적 계획 시에 적용할 수 있는 최적화된 승무 교번표 작성 방안을 제시하고 있다. 이를 위해 실제 철도운영기관의 근무 기준을 파악하였으며, 실제 근무패턴을 고려한 교번표 작성 및 유전알고리즘을 통한 최적화 과정을 통해 균등한 사업 시간을 갖는 교번표를 도출하고자 하였다. 교번표 최적화 과정은 입력데이터 분석, 근무패턴생성, 해생성, 최적화 단계로 구성하였으며, 최적화 단계에서는 유전알고리즘을 적용하여 교번표를 도출하는 방안을 제시하였다. 또한 연구에서 제시한 과정을 통해 도출한 교번표와 수작업으로 작성된 교번표의 차이를 비교하여 연구에서 제시한 방안을 검증하고 있다. 연구에서 제시한 승무교번 배치 방안은 사업시간의 표준편차 최소화를 목적함수로 하였으므로 교번 작성시 사업시간 편차를 감소시키는 방법론으로 활용성이 기대된다.

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.

키워드

참고문헌

  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
  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
  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