Journal of the Korea Safety Management & Science (대한안전경영과학회지)

Korea Safety Management & Science (대한안전경영과학회)
권호 표지

A Vehicle Routing Problem in the Vendor Managed Inventory System

공급자 재고 관리 환경하의 차량 경로 문제

  • 양병학 (경원대학교 산업 정보시스템공학과)
  • Published : 2008.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The inventory routing problem (IRP) is an important area of Supply Chain Management. The objective function of IRP is the sum of transportation cost and inventory cost. We propose an Artificial Immune System(AIS) to solve the IRP. AIS is one of natural computing algorithm. An hyper mutation and an vaccine operator are introduced in our research. Computation results show that the hyper mutation is useful to improve the solution quality and the vaccine is useful to reduce the calculation time.

Keywords

References

  1. Anily S. & Federgruen A (1991), Structured partitioning problems, Operations Research 39, 130-149 https://doi.org/10.1287/opre.39.1.130
  2. Aziz NAB & Moin NH (2007), Genetic algorithm based approach for the mufti product multi period inventory routing problem, Proceedings of International Conference on Industrial Engineering and Engineering Management, 1619-1623
  3. Baptista SRC & Oliveira ZE (2002), A period vehicle routing case study, European Journal of Operational Research, 139, 220-229 https://doi.org/10.1016/S0377-2217(01)00363-0
  4. Bard JL, Huang L, Dror M & Jaillet P (1998a), A branch and cut algorithm for the VRP with satellite facilities, IIE Transactions, 30, 821-834
  5. Bard JL, Huang L, Jaillet P & Dror M (1998b), A decomposition approach to the inventory routing problem with satellite facilities, Transportation Science, 32 (2) 189-203 https://doi.org/10.1287/trsc.32.2.189
  6. Campbell AM & Savelsbergh MWP (2004), A Decomposition Approach for the Inventory-Routing problem, Transportation Science 38(4) 488-502 https://doi.org/10.1287/trsc.1030.0054
  7. Chien TW, Balakrishnan A & Wong RT (1989), An integrated inventory allocation and vehicle routing problem, Transportation Science 23(2) 67-76 https://doi.org/10.1287/trsc.23.2.67
  8. De Castro LN & Von Zuben FJ (1999), Artificial immune systems, Part 1, Basic theory and applications, Technical Report, TR-DCA 01/99
  9. De Castro LN (2006), Fundamentals of natural computing: an overview, Physics of Life Reviews, In Press, Corrected Proof
  10. Dror M, Ball M & Golden B (1985), A Computational comparison of algorithms for the inventory routing problem, Annals of Operations Research 4(1) 1-23 https://doi.org/10.1007/BF02022035
  11. Gaur V, & Fisher ML (2004), A periodic inventory routing problem at a supermarket chain, Operations Research 52(6) 813-822 https://doi.org/10.1287/opre.1040.0150
  12. Golden BL, Assad AA & Dahl R (1984), Analysis of a large scale vehicle routing problem with an inventory component, Large Scale Systems 7, 181-190
  13. Jaillet P, Huang L, Bard J & Dror M (2002), Delivery cost approximations for inventory routing problems in a rolling horizon framework, Transportation Science 36, 292-300 https://doi.org/10.1287/trsc.36.3.292.7829
  14. Lao Y & Leong HW (2002), A Multi-agent Based Approach to the Inventory Routing Problem, LNAI 2417, 345-354
  15. Moin MH & Salhi S (2007), Inventory routing problems: a logistical overview, Journal of the Operational Research Society 58, 1185-1194 https://doi.org/10.1057/palgrave.jors.2602264
  16. Prins C (2004), A simple and effective evolutionary algorithm for the vehicle routing problem, Computers & Operations research 31, 1985-2002 https://doi.org/10.1016/S0305-0548(03)00158-8
  17. Raa B & Aghezzaf EH (2007), A practical solution approach for the cyclic inventory routing problem, European Journal of Operational Research, Available online 1 October 2007
  18. Renaud J, Laporte G & Boctor FF (1996), A tabu search heuristic for the nultidepot vehicle routing problem, Computer and Operations Research 23, 229-235 https://doi.org/10.1016/0305-0548(95)O0026-P
  19. Rusdiansyah A & Tsao DB (2005), An integrated model of the periodic delivery problems for vending-machine supply chains, Journal of Food Engineering 70, 421-434 https://doi.org/10.1016/j.jfoodeng.2004.05.073
  20. Yang B, Na I, Moon H & Park B (2001), An application Service Provider for Vending Machine Operations using Mobile Communication, J. of the Korean Society of SCM 19 (1) 29-34
  21. Yang B (2007), Introduction to a Novel Optimization Method: Artificial Immune Systems, IE Interfaces 20(4) 458-468
  22. Yu Y, Chen H & Chu F (2008), A new model and hybrid approach for large scale inventory routing problems, European Journal of Operational Research 189, 1022-1040 https://doi.org/10.1016/j.ejor.2007.02.061
  23. Zhao QH, Wang SY & Lai KK (2007), A partition approach to the inventory/routing problem, European Journal of Operational Research 177, 786-802 https://doi.org/10.1016/j.ejor.2005.11.030