경영과학 (Korean Management Science Review)

한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지
DOI QR코드

DOI QR Code

다수 물류기지 재고 및 경로 문제의 유전알고리즘에 의한 해법

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

  • 투고 : 2012.07.26
  • 심사 : 2012.10.02
  • 발행 : 2012.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. 양병학, "연동계획과 확장된 기억 세포를 이용한 재고 및 경로문제의 복제선택해법", 경영과학, 제26권, 제1호(2009), pp.171-182.
  2. 정영훈, 김각규, 이상헌, "역물류 환경을 고려한 복수차고지 다용량 차량경로문제", 경영과학, 제29권, 제1호(2012), pp.89-99. https://doi.org/10.7737/KMSR.2012.29.1.089
  3. 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. https://doi.org/10.1287/moor.15.2.268
  4. Anily, S. and A. Federgruen, "Two Echelon Distribution System with Vehicle Routing Cost and Central Warehouse," Operations Research, Vol.41(1993), pp.37-47. https://doi.org/10.1287/opre.41.1.37
  5. 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. https://doi.org/10.1016/S0305-0548(02)00051-5
  6. 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. https://doi.org/10.1287/opre.33.3.469
  7. Daganzo, C.F. and G.F. Newell, "Configuration of Physical Distribution Networks," Networks, Vol.16(1986), pp.113-132. https://doi.org/10.1002/net.3230160202
  8. 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. https://doi.org/10.1287/mnsc.36.2.240
  9. 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. https://doi.org/10.1287/opre.45.1.102
  10. 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. https://doi.org/10.1287/trsc.1060.0160
  11. Prins, C., "A Simple and Effective Evolutionary Algorithm for the Vehicle Routing Problem," Computers and Operations Research, Vol.31(2004), pp.1985-2002. https://doi.org/10.1016/S0305-0548(03)00158-8
  12. 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. https://doi.org/10.1287/opre.46.1.96
  13. 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.
  14. 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. https://doi.org/10.1016/j.ejor.2005.11.030
  15. Roundy, R., "98% Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems," Management Science, Vol.31 (1985), pp.1416-1429. https://doi.org/10.1287/mnsc.31.11.1416
  16. Schwarz, L.B., "Simple Continuous Review Deterministic One Warehouse N Retailer Inventory Problem," Management Science, Vol.19(1973), pp.555-566. https://doi.org/10.1287/mnsc.19.5.555
  17. 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. https://doi.org/10.1287/mnsc.43.3.294