크로스도킹이란 창고나 물류센터에 하역된 물품이 저장됨이 없이 도착지별로 재분류되어서 직출하되는 물류 시스템이다. 크로스도킹은 물류비용의 큰 비중을 차지하는 보관비용을 감소시킬 수 있을 뿐만 아니라 고객의 요구에 빠른 대응을 할 수 있다는 장점을 지니고 있다. 크로스도킹이 성공적으로 수행되기 위해서는 창고나 물류센터의 입고에서부터 출고까지의 모든 작업들이 계획적이고 원활하게 수행되어져야만 한다. 본 연구에서는 임시보관 장소를 보유하지 않은 크로스도킹 시스템의 총 운영시간을 최소화하기 위한 입고 트럭과 출고 트럭의 일정계획 수립을 위한 수학적 모델을 개발하였다.