화물열차 추가 운행계획 모형

초록

본 논문은 새마을, 무궁화, 화물열차 등 여러 종류의 차종이 운행되고 있는 상황에서 화주나 운영사 요구에 따라 임시화물 열차를 기존 스케줄에 추가할 수 있는 모형을 제안한다. 기존 스케줄에 신규 열차 스케줄을 추가할 때는 안전을 위해 역에서의 출발시각과 도착시각의 시간 간격 제약조건이 필요하며, 운행속도가 다른 열차들의 운행에 따라 추월하는 곳은 반드시 역에서만 추월할 수 있도록 하는 제약조건을 만족하는 열차 스케줄을 찾아야 한다. 제안 모형은 추가되는 스케줄이 출발지에서 도착지까지 한 번에 운행할 수 스케줄을 찾는 모형과 중간 정차 역에서 상위열차의 운행을 위해 대피하는 정차시간을 최소화하여 운행할 수 있는 스케줄을 찾는 모형이다. 이 두 개의 모형은 열거법으로 스케줄을 찾는다.