화물열차 노선계획 작성을 위한 열 생성 기반 최적화 모형 연구 (A Column Generation Approach to Line Planning in Rail Freight Transportation)

서지정보

· 발행기관 : 한국철도학회
· 수록지 정보 : 한국철도학회논문집 / 15권 / 2호 / 185 ~ 192페이지
· 저자명 : 박범환

초록

노선 계획이란 수요를 만족시키면서 열차 운행 비용(operation cost)을 최소화하는 시종착별 열차 운행 횟수를 결정하는 과정을 말한다. 그러나 화물 수송의 경우 화물 취급역에서 발생하는 화물의 연결 혹은 해방 작업은 상당한 시간을 필요로 하여, 잦은 중간 화물역에서의 연결 해방 작업은 수송 서비스의 품질을 저하 시킬 수 있으므로, 여객 열차의 노선 계획과 달리, 화물 열차 노선 계획에서는 각 열차의 도중 입환역을 어떻게 설정할 것인가가 매우 중요한 문제이다. 본 연구는 열차의 운행 경로, 운행 횟수 뿐만 아니라 열차별 도중 입환역를 포함하는 노선계획을 작성하기 위한 최적화 모형을 제시하고, 이 모형에 대한 열생성 기반 해법 및 실험결과를 제시할 것이다.

영어초록

Line planning is to determine the frequency of trains on each line to satisfy origin-destination demand while minimizing total operation cost. However, different from the line planning in passenger transportation, it is more important at which intermediate stations each train should be stopped and shunted because the freight car handling works like drop-off or(and) pick-up can incur much time and high cost so that the delay deteriorates the quality of rail freight transportation service. We present an optimization model for constructing line plan in rail freight transportation to simultaneously minimize the train operation cost and total transportation time of freights. And we suggest a column generation approach for our problem, which can solve the real network instances in reasonable computation times.

참고자료

· 없음