Browse > Article
http://dx.doi.org/10.6106/KJCEM.2019.20.5.042

A Study on the Generation of Crew Scheduling Diagram Using Neighborhood Search Method for Improving Railway Operation Management  

Lee, Jaehee (Department of Civil Engineering, Gyeongsang National University)
Park, Sangmi (Department of Civil Engineering, Gyeongsang National University)
Kang, Leenseok (ERI, Department of Civil Engineering, Gyeongsang National University)
Publication Information
Korean Journal of Construction Engineering and Management / v.20, no.5, 2019 , pp. 42-51 More about this Journal
Abstract
The train operation institution establishes a transportation plan based on the forecast of transport demand and the ability of train vehicles to transport, and establishes a train operation plan accordingly. The train operation plan adjusts the intervals between trains, creates a timetable (train diagram) for trains, and establishes a plan for the operation of train vehicles used for train operation. The train operation institution shall establish a crew schedule to determine and place the crew members of the trains arranged in the diagram in order to enhance the efficiency of the operation management of the trains. In this study, the authors apply the neighborhood search method that satisfies the constraints at the phase of generating the crew diagram. This suggests a methodology for efficient management of crew schedule plan. The crew diagram generated in this study compared with the existing crew diagram in accordance with the actual operating train timetable, and verified the effectiveness of the suggested method.
Keywords
Railway Operation; Crew Scheduling; Crew Diagram; Neighborhood Search;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Ernst, A., Jiang, H., Krishnamoorthy, M., Nott, H., and Sier, D. (2001). "Rail Crew Scheduling and Rostering Optimization Algorithms." Computer-Aided Scheduling of Public Transport : Part of the Lecture Note in Economics and Mathematical Systems, 505, pp. 53-71.
2 Heo, N.I. (2000). "A Crew Scheduling Using Set Partitioning." Dep, of Management Information Systems, Graduate School, Dong-A Univ, Pusan, Korea.
3 Hwang, J.H., and Ryu, K.R. (2004). "A Hybrid of Neighborhood Search and Integer Programming for Crew Schedule Optimization." Journal of Korea Information Science Society : Software and Applications, KISS, 31(6), pp. 829-839.
4 Hwang, J,H., Park, C.H., Lee, Y.H., and Ryu, K.R. (2002). "Crew Schedule Optimization by Integrating Integer Programming and Heuristic Search." Journal of Korea Information Science Society : Computing Practices and Letters, KISS, 8(2), pp. 195-205.
5 Hwang, J.H. (2014). "An Integer Programming-based Local Search for the Set Covering Problem." Journal of the Korea Society of Computer and Information, KSCI, 19(10), pp. 13-21.   DOI
6 Khmeleva, E., Hopgood, A.A. Tipi, L., and Shahidan, M. (2014). "Rail-Freight Crew Scheduling with a Genetic Algorithm." Research and Development in Intelligent Systems 31, pp. 211-223.
7 Khosavi, A., Tamannaei, M., and Reisi-Nafchi, M. (2016). "A Comprehensive Approach for Railway Crew Scheduling Problem (Case Study : Iranian Railway Network.)" International Journal of Transportation Engineering, IJTE, 4(3), pp. 197-210.
8 Kim, T.S., Park, K.Y., Park, T.J., and Ryu, K.R. (2011). "Candidate Dia Creation Methods for Subway Crew Scheduling." Journal of Korea Information Science Society, KISS, 38(1C), pp. 299-302.
9 Lee, D.H., Yang, T.Y., and Kim, Y.H. (2006). "A Study on Korean Railroad Crew Rostering Problem." Journal of the Korean Society for Railway, 9(2), pp. 206-211.
10 Park, C.H. (2000). "Heuristic Repair Methods for Improving Subway Crew Scheduling." Dep. of Computer Engineering, Graduate School, Pusan National Univ, Pusan, Korea.
11 Tormos, P., Lova, A., Barber, F., Ingolotti, L., Abril, M., and Salido, M.A. (2008). "A Genetic Algorithm for Railway Scheduling Problems." Metaheuristics for Scheduling in Industrial and Manufacturing Applications : Part of the Studies in Computational Intelligence, 128, pp. 255-276.
12 Yang, J.Y., and Jo, G.S. (1998). "Knowledge-Based vs. Constraints-Based Scheduling : A Case study of Gate Allocation Problem." Journal of expert systems, 4(2), pp. 45-59.