Browse > Article

A Vehicle Routing Problem in the Vendor Managed Inventory System  

Yang, Byoung-Hak (Dept. of Industrial Engineering, Kyungwon University)
Publication Information
Journal of the Korea Safety Management & Science / v.10, no.3, 2008 , pp. 217-225 More about this Journal
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
VMI; IRP; AIS;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Anily S. & Federgruen A (1991), Structured partitioning problems, Operations Research 39, 130-149   DOI   ScienceOn
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   DOI   ScienceOn
4 Campbell AM & Savelsbergh MWP (2004), A Decomposition Approach for the Inventory-Routing problem, Transportation Science 38(4) 488-502   DOI   ScienceOn
5 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
6 Renaud J, Laporte G & Boctor FF (1996), A tabu search heuristic for the nultidepot vehicle routing problem, Computer and Operations Research 23, 229-235   DOI   ScienceOn
7 Gaur V, & Fisher ML (2004), A periodic inventory routing problem at a supermarket chain, Operations Research 52(6) 813-822   DOI   ScienceOn
8 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   DOI   ScienceOn
9 Prins C (2004), A simple and effective evolutionary algorithm for the vehicle routing problem, Computers & Operations research 31, 1985-2002   DOI   ScienceOn
10 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
11 Zhao QH, Wang SY & Lai KK (2007), A partition approach to the inventory/routing problem, European Journal of Operational Research 177, 786-802   DOI   ScienceOn
12 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   DOI   ScienceOn
13 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   DOI   ScienceOn
14 De Castro LN & Von Zuben FJ (1999), Artificial immune systems, Part 1, Basic theory and applications, Technical Report, TR-DCA 01/99
15 Chien TW, Balakrishnan A & Wong RT (1989), An integrated inventory allocation and vehicle routing problem, Transportation Science 23(2) 67-76   DOI
16 Moin MH & Salhi S (2007), Inventory routing problems: a logistical overview, Journal of the Operational Research Society 58, 1185-1194   DOI   ScienceOn
17 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
18 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   DOI   ScienceOn
19 Lao Y & Leong HW (2002), A Multi-agent Based Approach to the Inventory Routing Problem, LNAI 2417, 345-354
20 Yang B (2007), Introduction to a Novel Optimization Method: Artificial Immune Systems, IE Interfaces 20(4) 458-468
21 De Castro LN (2006), Fundamentals of natural computing: an overview, Physics of Life Reviews, In Press, Corrected Proof
22 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
23 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   DOI