최근 국내외 물류 비즈니스 환경은 정보기술의 발달과 글로벌화로 인해 점점 다양하고 맞춤화된 고객의 요구에 직면하고 있다. 이러한 비즈니스 환경에서 물류 네트워크 경쟁력의 핵심은 최소의 비용으로 빠른 배송 서비스를 고객에게 제공하는 것이다. 본 연구의 목적은 다중 차고에 고객을 균형할당하고 각 차고의 차량경로 최소화를 통해 비용과 서비스를 모두 충족하는 물류 네트워크 최적화이다. 이를 위해 균형할당 문제와 차량경로 문제를 이용한 균형할당 차량 경로문제를 정의한다. 균형할당 차량경로문제는 고객의 수가 증가함에 따라 해를 구하는데 많은 시간이 소요되는 조합 최적화 문제이다. 우리는 균형할당 차량경로문제의 수리모형과 알고리즘을 제시하고 수치실험을 통해 그 효율성을 입증한다. 또한, 본 연구는 고객 균형할당과 차량경로를 동시에 고려한 최초의 연구로 제시하는 수리모형과 알고리즘은 관련 연구의 기초를 확립하는데 큰 기여할 것으로 예상 된다.