• 제목/요약/키워드: Additional train scheduling

검색결과 3건 처리시간 0.018초

열차 증편방법에 관한 연구 (A Study on the Additional Train Scheduling Method)

  • 김영훈;임석철
    • 한국철도학회논문집
    • /
    • 제17권4호
    • /
    • pp.313-319
    • /
    • 2014
  • 여객 증편열차 운영은 수송력 보강이나 관광열차 운행을 위해 증편된다. 화물열차의 경우는 철도화물수요를 위해 주로 증편된다. 기존 연구들에서는 증편열차 스케줄 작성을 위해 추가 열차의 운행시각을 지정한 후에 운행가능성을 판단한다. 그러나 국내에서 이러한 방법의 경우 추가열차의 증편이 불가능한 경우가 많다. 왜냐하면 한국철도 네트워크는 운행밀도가 높고 여러 차종이 있기 때문이다. 특히 화물열차의 경우 여객열차와의 경합이 발생할 때마다 지연이 증가되거나 운행이 불가능하다. 본 논문에서는 출발시각이 지정된 요청열차 스케줄과 시간범위 내에 운행 가능한 스케줄을 찾을 수 있는 열차 증편모형을 제시한다. 제시된 모형은 혼합정수 계획법으로 모델링하고 열 생성기법을 사용하였다.

화물열차 증편일정 결정모형 (Additional Freight Train Schedule Generation Model)

  • 김영훈;임석철
    • 한국산학기술학회논문지
    • /
    • 제15권6호
    • /
    • pp.3851-3857
    • /
    • 2014
  • 화물열차를 이용하는 화주의 화물열차 수요는 기간에 따라 변동성이 크나 화주의 요구에 따라 화물열차 스케줄을 조정하거나 증편하는 것은 상당한 시간이 소요된다. 그 이유는 해의 범위가 폭발적으로 증가하고 선로용량, 운영규정, 기존열차와의 경합 등을 고려해야하기 때문이다. 그러나 국내 철도 운영사에서 화물열차 증편일정 조정 업무는 지속적으로 발생하고 있으며, 담당자의 경험적인 역량으로 해결해 왔다. 본 논문에서는 증편되는 화물열차의 운행 가능성을 판단하고, 증편요청열차들이 기존 열차의 운행시간 지연을 최소로 하면서 가급적 많은 추가 스케줄을 생성할 수 있는 모형을 제시한다. 제시된 모형은 시공간 네트워크로 문제를 표현하고 다중상품 흐름문제로 모델링하여 열생성 기법으로 해를 구하였다. 제시된 모형으로 3가지 실험을 수행하였으며, 복잡한 문제의 경우에도 계산시간상 실용적임을 확인하였다.

ILOG를 이용한 고속선 궤도 유지보수 일정계획에 관한 연구 (A Study on High-Speed Railway Track Maintenance Scheduling Using ILOG)

  • 남덕희;김기동;김성수;이성욱;우병구;이기우
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2010년도 춘계학술대회 논문집
    • /
    • pp.1177-1190
    • /
    • 2010
  • The high-speed railway track occurs train operating result track irregularity, subsidence of the track, ballast abrasion. This is the unusual condition. High-speed railway track maintenance task is the behavior which repairs unusual section by using the human resource or machine resource. The resource used to maintenance task is restrictive. A resource can be efficiently used if the high-speed railway track maintenance scheduling is used. So the more task can be performed in the fit time. In conclusion, this manages the unusual condition of a track efficiently. So additional expenses is minimized cause by deteriorating unusual condition. And it offers comfortable ride to passenger. However, maintenance scheduling has to reflect well practical situation and environment. That's maintenance scheduling is used. We gather the opinions of the hands-on workers. So in this paper define field situation and condition. And suggest mathematical model about this. And we developed the track maintenance scheduling software engine using ILOG.

  • PDF