재고-수송 결합 문제의 하이브리드 해법
A hybrid Approach to the Joint Inventory and Routing Problem
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문은 다수 소매점이 하나의 유통기지 또는 물류기지에서 재고를 지속적으로 보충 받는 재고관리 시스템을 다룬다. 다수 소매점들에서는 일정한 비율로 지속적인 수요가 발생하고 있으며, 이들 수요의 만족을 위해 재고를 유지하고 있다. 이들에게 재고를 보충하는 물류기지도 재고를 보유하고 있으며, 재고보충은 물류기지에서 일정 주기로 출발하는 차량을 통한 수송으로 이루어지고 있다. 우리는 재고보유 비용과 차량 수송비용을 최소화하기 위한 각 소매점 및 물류기지의 재고보충주기와 차량 수송 경로를 동시에 결정하는 문제를 다룬다. 이 문제는 재고 및 경로 문제(Inventory routing problem)으로 널리 알려져 있다. 이 문제에 대해 본 연구는 새로운 휴리스틱 해법들을 제시하였다. 그리고 광범위한 전산실험으로 기존의 알고리즘들과의 비교를 통해 새로운 휴리스틱이 우수함을 보이고 있다.
Abstract
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.
참고문헌 (21)
- Anily, S., "A class of euclidean routing problems with general route cost functions", Mathematics of Operations Research, 15, pp.268~285 (1990)
- Anily, S., "Two echelon distribution system with vehicle routing cost and central warehouse", Operations Research, 41, pp.37~47 (1993)
- Barrie M. Baker, "A genetic algorithm for the vehicle routing problem", Computers and Operations Research, 30, pp.787~800 (2003)
- Bell, W., "Improving the distribution of industrial gases with an online computerized routing and scheduling optimizer", Interfaces, 13, pp.4~23 (1983)
- Burns, L. D., "Distribution strategy that minimizetransportation and inventory costs", OperationsResearch, 33, pp.469~490 (1985)
- Chan, L. M. A., "Probalbilistic analyses and practical algorithms for inventory-routing models", Operations Research, 1, pp.96~106 (1998)
- Campbel A., "A decomposition approach for the inventory routing problems", Transportation Science, 38(4), pp.488~502 (2004)
- Daganzo, C. F., "Configuration of physical distribution Networks", Networks, 16, pp.113~132 (1986)
- Dror, M., "A computational comparison of algorithms for the inventory routing problem", Annals of Operations Research, 4, pp.3~23 (1986)
- Federgruen, A., "A combined vehicle routing and inventory allocation problem", Operations Research, 32, pp.1019~1036 (1984)
- Gallego, G., "On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer-systems", Management Science, 36, pp.240~243 (1990)
- Gaur, V., "A periodic inventory routing problem at a supermarket chain", Operations Research, 52(6), pp.813~822 (2004)
- Herer, Y., "Heuristic for a onewarehouse multi-retailer distribution problem with performance bound", Operations Research, 45, pp.102~115 (1997)
- Huang, S. -H., "A modified ant colony optimization algorithm for multi-item invnetory routing problems with demand uncertainty", Transportation Research, Part E, 46(5), pp.598~611 (2010)
- 정재헌, "An efficient heuristic algorithm for a two-echelon joint inventory and routing problem", TRANSPORTATION SCIENCE, 41(1), pp.55~73, INFORMS
- Jianxiang Li, "A solution approach to the inventory routineproblem in a three-level distributionsystem", European Journal of OperationalResearch, 210, pp.736~744 (2011)
- Prins, Christian, "A Simple and effective evolutionary algorithm for the vehicle routing problem", Computers and Operations Research, 31, pp.1985~2002 (2004)
- Qiu-Hong Zhao, "A partition approach to the inventory", routing problem, 2007, pp.177, 786~802
- Roundy, R, "98% effective integer-ratio lotsizing for one-warehouse multi-retailer systems", Management Science, 31, pp.1416~1429 (1985)
- Schwarz, L. B., "Simple continuous review deterministic one warehouse N retailer inventory problem", Management Science, 19, pp.555~566 (1973)
- Viswanathan, S., "Integrating Routing and Inventory decisions in onewarehouse multi-retailer multi-product distribution systems", Management Science, 43, pp.294~312 (1997)