한국철도학회:학술대회논문집 (Proceedings of the KSR Conference)
- 한국철도학회 2004년도 춘계학술대회 논문집
- /
- Pages.514-521
- /
- 2004
철도차량소요계획을 위한 열거알고리듬
An Enumeration Algorithm for the Rolling Stock Requirement Plan
- 발행 : 2004.06.01
초록
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.
키워드