본 논문은 다수 소매점이 하나의 유통기지 또는 물류기지에서 재고를 지속적으로 보충 받는 재고관리 시스템을 다룬다. 다수 소매점들에서는 일정한 비율로 지속적인 수요가 발생하고 있으며, 이들 수요의 만족을 위해 재고를 유지하고 있다. 이들에게 재고를 보충하는 물류기지도 재고를 보유하고 있으며, 재고보충은 물류기지에서 일정 주기로 출발하는 차량을 통한 수송으로 이루어지고 있다. 우리는 재고보유 비용과 차량 수송비용을 최소화하기 위한 각 소매점 및 물류기지의 재고보충주기와 차량 수송 경로를 동시에 결정하는 문제를 다룬다. 이 문제는 재고 및 경로 문제(Inventory routing problem)으로 널리 알려져 있다. 이 문제에 대해 본 연구는 새로운 휴리스틱 해법들을 제시하였다. 그리고 광범위한 전산실험으로 기존의 알고리즘들과의 비교를 통해 새로운 휴리스틱이 우수함을 보이고 있다.
본고는 다수 소매점이 하나의 유통기지 또는 물류기지에서 재고를 계속 보충 받는 재고관리 시스템을 다룬다.