[논문 리뷰] A short-term planning model for high-speed train assignment and maintenance scheduling

Boliang Lin|arXiv (Cornell University)|2017. 09. 13.

Railway Systems and Energy Efficiency참고 문헌 6인용 수 3

한 줄 요약

이 논문은 운행 제약 조건과 차량장 용량을 고려하면서 주행거리 손실을 최소화하는 단기 고속열차 배치 및 2급 정비 스케줄링을 위한 이진 비선형 프로그래밍 모델을 제안한다. 누적 주행거리 갱신 함수와 정비 상태를 모델링하기 위한 상태 함수를 도입하여 실제 운영 수요 하에서 효율적인 계획 수립을 가능하게 한다.

ABSTRACT

This paper considers the simultaneous high-speed train assignment and maintenance scheduling problem. For the maintenance scheduling module, our focus is the second-level maintenance, which is carried out once a month on average. We propose a binary non-linear programming model to mathematically describe the problem. The objective aims to minimize the mileage losses for all high-speed trains and the constraints cover various operational requirements and capacity restrictions. To model the difficult operational requirements, a novel cumulative mileage update function is developed; meanwhile, to describe the depot maintenance capacity restriction, we employ a state function that is able to identify whether a train is in the maintenance state or in the operation state.

연구 동기 및 목표

• 단기 계획 기간 동안 고속열차의 동시 할당 및 정비 스케줄링 문제를 해결하기 위해.
• 계획 기간 동안 모든 열차의 총 주행거리 손실을 최소화하기 위해.
• 정비 빈도와 차량장 용량 제한과 같은 현실적인 운행 제약 조건을 통합하기 위해.
• 열차의 동적 상태(운행 중 또는 정비 중)를 상태 함수를 통해 모델링하기 위해.
• 정비 간격을 고려하면서도 정확한 열차 사용 추적을 위한 새로운 누적 주행거리 갱신 함수 개발하기 위해.

제안 방법

• 열차 할당 및 정비 스케줄링 의사결정을 표현하기 위해 이진 비선형 프로그래밍 모델을 수립한다.
• 열차 사용 추적과 정확한 주행거리 손실 계산을 보장하기 위해 누적 주행거리 갱신 함수를 도입한다.
• 어느 시점에 열차가 운행 중이거나 정비 중인지 판단하기 위해 상태 함수를 활용한다.
• 정비 빈도(평균 매월 1회)와 정비 활동에 대한 차량장 용량 제약 조건을 설정한다.
• 이진 변수를 사용하여 열차 할당 및 정비 스케줄링 의사결정을 표현한다.
• 모든 열차의 총 주행거리 손실을 최소화하기 위해 목적 함수를 최적화한다.

실험 결과

연구 질문

• RQ1 단기 계획 기간 동안 고속열차 할당과 2급 정비 스케줄링을 어떻게 공동 최적화할 수 있는가?
• RQ2 정비 간격을 고려하면서도 열차의 누적 주행거리를 효과적으로 모델링하는 가장 적절한 방법은 무엇인가?
• RQ3 정비 스케줄링 모델에 차량장 정비 용량 제약 조건을 수학적으로 어떻게 표현할 수 있는가?
• RQ4 정비 스케줄링 통합이 열차 운행에서 주행거리 손실 최소화에 미치는 영향은 무엇인가?
• RQ5 혼합정수프로그래밍 프레임워크 내에서 열차의 동적 상태(운행 대비 정비 중)를 정확히 포착하는 방법은 무엇인가?

주요 결과

• 제안된 모델은 계획 기간 동안 모든 고속열차의 총 주행거리 손실을 성공적으로 최소화한다.
• 누적 주행거리 갱신 함수는 열차 사용 추적을 정밀하게 가능하게 하여 스케줄링 정확도를 향상시킨다.
• 상태 함수는 어느 시점에 열차가 운행 중인지 또는 정비 중인지 효과적으로 모델링한다.
• 모델은 차량장 정비 용량 제한을 준수하여 과도한 정비 슬롯 할당을 방지한다.
• 할당 과정에 정비 스케줄링을 통합함으로써 보다 효율적이고 운영 가능성이 높은 계획을 도출할 수 있다.
• 이진 비선형 프로그래밍 수식은 공동 할당 및 정비 문제를 해결하기 위한 강력한 프레임워크를 제공한다.