• Title, Summary, Keyword: Rolling stock routing plan

Search Result 3, Processing Time 0.027 seconds

An Enumeration Algorithm for Generating the Candidate Routings in a Set Partitioning Problem Approach to the Rolling Stock Requirement Plan (철도차량소요계획에 대한 집합분할문제 접근에서 후보운용생성을 위한 열거알고리즘)

  • 김성호;김동희;최태성
    • Journal of the Korean Society for Railway
    • /
    • v.7 no.4
    • /
    • pp.326-331
    • /
    • 2004
  • A routing is the path that an actual trainset follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.

An Enumeration Algorithm for the Rolling Stock Requirement Plan (철도차량소요계획을 위한 열거알고리듬)

  • Kim Seongho;Kim Dong-Hee;Choi Tae-Sung
    • Proceedings of the KSR Conference
    • /
    • /
    • pp.514-521
    • /
    • 2004
  • A routing is the path that an actual train set follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.

  • PDF

Study on Relationship between Turn-back Time and Assignment of Trainsets (철도 차량의 반복시간과 소요량 사이의 관계 고찰)

  • Ki, Hyung-seo;Oh, Suk-mun;Park, Dongjoo
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.6
    • /
    • pp.802-814
    • /
    • 2016
  • This study examines the relationship between the operational turnaround time and the rolling stock requirements. In this study, the operational turnaround time of rolling stock is divided into physical turnback time and waiting time. This paper presents a variety of models and estimation results of the existing studies on operational turnaround time. The proposed estimation model of the operational turnaround time in this study is designed to minimize the operational turnaround time in terminus stations, while the rolling stock requirement is reduced. The developed estimation model was applied in a real-world example, and it was found that the operational turnaround time and the required rolling stocks were lessened compared with the current condition. The method presented in this paper is expected to be utilized in train operational planning and rolling stock routing plans, thereby minimizing the rolling stock requirements of existing railway operating authorities.