재고-수송 결합 문제의 하이브리드 해법

A hybrid Approach to the Joint Inventory and Routing Problem

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

This paper considers the inventory system where multiple number of retailers have inventories to be replenished continuously from one warehouse. Retailers have continuous and constant rate of demand and keep inventories for the demand. They also keep inventory at warehouse from which the vehicles depart to replenish retailers at the pre-determined intervals. We consider the problem of minimizing both inventory holding cost for retailers and warehouse and the transportation cost simultaneously. This problem is well known as IRP (Inventory Routing Problem). We suggested new heuristic algorithm for this problem and compare this with the previously known algorithms to show the quality of our algorithm.