A Study on an Efficient Double-fleet Operation of the Korean High Speed Rail

한국 고속철도의 효율적 중련편성 운영방법에 대한 연구

  • 오석문 (한국철도기술연구원, 고려대학교 정보경영공학부) ;
  • 손무성 (고려대학교 정보경영공학부) ;
  • 최인찬 (고려대학교 정보경영공학부)
  • Published : 2007.12.31


This paper presents a mathematical model for a double-fleet operation in Korean high speed rail (HSR). KORAIL has a plan to launch new HSR units in 2010, which are composed of 10 railcars. The double-fleet operation assigns a single-unit or two-unit fleet to a segment, accommodating demand fluctuation. The proposed model assumes stochastic demand and uses chance-constrained constraints to assure a preset service level. It can be used in the tactical planning stage of the rail management as it includes several real-world conditions, such as the capacities of the infra-structures and operational procedures. In the solution approach, the expected revenue in the objective function is linearized by using expected marginal revenue, and the chance-constrained constraints are linearized by assuming that demands are normally distributed. Subsequently, the model can be solved by a mixed-integer linear programming solver fur small size problems. The test results of the model applied to Friday morning train schedules for one month sample data from KTX operation in 2004 shows that the proposed model could be utilized to determine the effectiveness of double-fleet operation, which could significantly increase the expected profit and seat utilization rates when properly maneuvered.


  1. Wollmer, R. D. (1992), 'An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First', Operations Research, Vol.40, pp.26-37 https://doi.org/10.1287/opre.40.1.26
  2. 최인상, 오석문, 손무성, 최인찬(2005), '공공성을 고려한 열차용량 할당', 한국철도학회논문집, Vol.8, No.6, pp.602-609
  3. A. Charnes and W. W. Cooper (1959), 'Chance-Constrained Programming', Management Science, Vol.6, pp.73-89 https://doi.org/10.1287/mnsc.6.1.73
  4. Sanne V. de Boer (2002), Richard Freling, Nanda Piersma, 'Mathematical Programming for Network Revenue Management Revisited', European Journal of Operational Research, Vol.137, No.1, pp.72-92 https://doi.org/10.1016/S0377-2217(01)00096-0
  5. Williamson, E. L. (1992), 'Airline Network Seat Control', Ph.D Thesis, MIT, Cambridge MA
  6. 코레일(2007), '2006회계연도 경영성적보고서', p.49
  7. Nejib Ben-Khedher, Josephine Kintanar, Cecile Queille, and William Stripling (1998), 'Schedule Optimization at SNCF: From Conception to Day of Departure', Interfaces, Vol.28, No.1, pp.6-23 https://doi.org/10.1287/inte.28.1.6
  8. 오석문, 최인찬(2003), '좌석재고관리문제에서 하위예약등급 선행 예약 가정에 대한 수학적 이해', 한국철도기술정보지, pp.12-17