Browse > Article
http://dx.doi.org/10.7737/KMSR.2012.29.3.107

An Effective Genetic Algorithm for Solving the Joint Inventory and Routing Problem with Multi-warehouses  

Jung, Jaeheon (부경대학교 경영학부)
Publication Information
Korean Management Science Review / v.29, no.3, 2012 , pp. 107-120 More about this Journal
Abstract
In this paper we propose an effective genetic algorithm for solving the integrated inventory and routing problem of supply chain composed of multi-warehouses and multi-retailers. Unlike extant studies dealing with integrated inventory and routing problem of supply chain, our model incorporates more realistic aspect such as positive inventory at the multi-warehouses under the assumption of inventory policy of power of two-replenishment-cycle. The objective is to determine replenishment intervals for the retailers and warehouses as well as the vehicles routes so that the total cost of delivery and inventory cost is minimized. A notable feature of our algorithm is that the procedure for evaluating the fitness of objective function has the computational complexity closing to linear function. Computational results show effectiveness of our algorithm.
Keywords
Transportation; Inventory; Genetic Algorithm; SCM;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 양병학, "연동계획과 확장된 기억 세포를 이용한 재고 및 경로문제의 복제선택해법", 경영과학, 제26권, 제1호(2009), pp.171-182.
2 정영훈, 김각규, 이상헌, "역물류 환경을 고려한 복수차고지 다용량 차량경로문제", 경영과학, 제29권, 제1호(2012), pp.89-99.   과학기술학회마을   DOI   ScienceOn
3 Chan, L.M.A., A. Federgruen, and D. Shimchi- Levi, "Probalbilistic analyses and practical algorithms for inventory-routing models," Operations Research, Vol.46, No.1(1998), pp.96-106.   DOI   ScienceOn
4 Chan, L.M.A. and D. Simchi-Levi, "Probabilistic Analyses and Algorithms for Three Level Distiribution Systems," Management Science, Vol.41(1998), pp.1562-1576.
5 Zhao, Q.-H., S.-Y. Wang, and K.K. Lai, "A Partition Approach to the Inventory/Routing Problem," European Journal of Operational research, Vol.177(2007), pp.786-802.   DOI   ScienceOn
6 Roundy, R., "98% Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems," Management Science, Vol.31 (1985), pp.1416-1429.   DOI   ScienceOn
7 Schwarz, L.B., "Simple Continuous Review Deterministic One Warehouse N Retailer Inventory Problem," Management Science, Vol.19(1973), pp.555-566.   DOI   ScienceOn
8 Viswanathan, S. and K. Mathur, "Integrating Routing and Inventory Decisions in One-Warehouse Multi-retailer Multi-product Distribution Systems," Management Science, Vol.43(1997), pp.294-312.   DOI   ScienceOn
9 Anily, S. and A. Federgruen, "Two Echelon Distribution System with Vehicle Routing Cost and Central Warehouse," Operations Research, Vol.41(1993), pp.37-47.   DOI   ScienceOn
10 Anily, S. and A. Federgruen, "A Class of Euclidean Routing Problems with General Route Cost Functions," Mathematics of Operations Research, Vol.15(1990), pp.268-285.   DOI
11 Baker, B.M. and M.A. Ayechew, "A Genetic Algorithm for the Vehicle Routing Problem," Computers and Operations research, Vol.30 (2003), pp.787-800.   DOI   ScienceOn
12 Burns, L.D., R.W. Hall, and D.E. Blumenfeld, "Distribution Strategy that Minimize Transportation and Inventory Costs," Operations Research, Vol.33(1985), pp.469-490.   DOI   ScienceOn
13 Daganzo, C.F. and G.F. Newell, "Configuration of Physical Distribution Networks," Networks, Vol.16(1986), pp.113-132.   DOI   ScienceOn
14 Gallego, G. and D. Simchi-Levi, "On the Effectiveness of Direct Shipping Strategy for the One-Warehouse Multi-Retailer-Systems," Management Science, Vol.36(1990), pp.240-243.   DOI   ScienceOn
15 Herer, Y.R. and G. Roundy, "Heuristic for a One-Warehouse Multi-Retailer Distribution Problem with Performance Bound," Operations Research, Vol.45(1997), pp.102-115.   DOI   ScienceOn
16 Jung, J. and K. Mathur, "An Efficient Heuristic Algorithm for a two-echelon Joint Inventory and Routing Problem," Transportation Science, Vol.41(2007), pp.55-73.   DOI   ScienceOn
17 Prins, C., "A Simple and Effective Evolutionary Algorithm for the Vehicle Routing Problem," Computers and Operations Research, Vol.31(2004), pp.1985-2002.   DOI   ScienceOn