공차 배정 모형의 개발과 적용

철도화물수송은 철도운영에 있어서 여객과 함께 중요한 부분이며, 공로상에의 혼잡의 증가와 환경문제를 고려할 때, 철도화물 수송은 계속해서 중요한 위치를 유지할 것이다. 최근에 많은 나라의 철도운영조직에서는 철도운영효율을 증대시키기 위해서 많은 노력을 기울이고 있다. 이러한 방안으로 민영화 및 민간부문의 경영전략들이 도입되고 있다. 효율성을 증대시키기 위해서 이용될 수 있는 또 다른 측면은 현재의 운영방법을 개선하는 것에서 찾을 수 있다. 노선과 차량이 운영조직에 주어진다면, 개선을 위한 노력은 화차의 효율적인 관리에서 찾을 수 있다. 화차운영은 화물의 수요를 만족시키기 위한 영차(Loaded Car)의 이동과, 수요를 처리한 이후의 공차(Empty Car)의 이동으로 나눌 수 있다. 여기서 영차는 수입을 발생시키나, 공차는 수입을 발생시키지 못한다.