화물열차 작업선배정 및 열차조성을 위한 수리모형 및 해법

An Optimization Model for Assignment of Freight Trains to Transshipment Tracks and Allocation of Containers to Freight Trains

초록

본 연구는 철도물류터미널에서 작업선 배정 및 열차조성을 위한 최적화 모형을 제시한다. 본 연구에서 는 하루 터미널 작업 종료시간을 최소화하며 처리 컨테이너수를 최대화하는 다기준 정수 계획 모형을 개발하였고, 의왕ICD로부터의 실제 데이터로부터 구성된 현실 문제에 대해 본 모형을 적용하여 실험하였다. 실험 결과 목적함수의 가중치에 따라 다양한 파레토 최적해를 산출할 수 있었으며, 기존의 해보다 전체 작업종료 시간을 약 6% 감소시켰으며 이러한 결과는 본 연구에서 개발한 최적화 모형을 적용할 경우 설비의 추가적인 확장 없이도, 철도 컨테이너 터미널의 처리효율 향상을 가져올 수 있음을 의미한다.

키워드

Assigning transshipment track; Container allocation; Mathematical model; Rail container terminal; 작업선배정; 열차조성; 수리모형; 철도컨테이너터미널
제목
화물열차 작업선배정 및 열차조성을 위한 수리모형 및 해법
제목 (타언어)
An Optimization Model for Assignment of Freight Trains to Transshipment Tracks and Allocation of Containers to Freight Trains
저자
김경민; 김동희; 박범환
발행일
2010-10
저널명
한국철도학회논문집
권
13
호
5
페이지
535 ~ 540