코레일 - 화물 수송 최적화 시스템

대상
수요가 발생한 역에 필요한 화차 공급 및 수송 열차를 할당하는 문제로 구성
주요 고려사항
개별 화차의 Routing을 고려한 계획은 작성 불가 - 화차 흐름(Car Flow)을 이용한 코레일에 특화된 알고리즘 개발
문제 복잡도
계획구간 : 1주일
화차 수 : 13,000대
열차 수 : 450대/일
역 수: 약 400개
구성 역 수: 약 70개/열차
기대효과
화차 이동거리 최소화를 통한 검수비용 절감
열차 운행횟수 최소화를 통한 운행비용 절감