Browse > Article

A Clonal Selection Algorithm using the Rolling Planning and an Extended Memory Cell for the Inventory Routing Problem  

Yang, Byoung-Hak (경원대학교 산업정보시스템공학과)
Publication Information
Korean Management Science Review / v.26, no.1, 2009 , pp. 171-182 More about this Journal
Abstract
We consider the inventory replenishment problem and the vehicle routing problem simultaneously in the vending machine operation. This problem is known as the inventory routing problem. We design a memory cell in the clonal selection algorithm. The memory cell store the best solution of previous solved problem and use an initial solution for next problem. In general, the other clonal selection algorithm used memory cell for reserving the best solution in current problem. Experiments are performed for testing efficiency of the memory cell in demand uncertainty. Experiment result shows that the solution quality of our algorithm is similar to general clonal selection algorithm and the calculations time is reduced by 20% when the demand uncertainty is less than 30%.
Keywords
Inventory Routing problem; Artificial Immune System; Clonal Selection Algorithm; Memory Cell; Rolling Planning;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Yang, B., 'A Vehicle Routing Problem In the Vendor Managed Inventory System,' Journal of the Korea Sqfety Management and Science, Vol.10, No.3(2008), pp.217-225   과학기술학회마을
2 Bard, J.L., L. Huang, P. Jaillet, and M Dror, 'A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities,' Transportation Science, Vol.32, No.2(1998), pp.189-203   DOI   ScienceOn
3 Rusdiansyah, A. and D.B. Tsao, 'An Integrated Model of the Periodic Delivery Problems for Vending-machine Supply Chains,' Journal of Food Engineering, Vol.70(2005), pp.421-434   DOI   ScienceOn
4 Aziz, N.A.B. and N.H. Moin, 'Genetic Algorithm Based Approach For the Multi Product Multi Period Inventory Routing Problem,' Proceedings of International Conference on Industrial Engineering and Engineering Management, (2007), pp.1619-1623
5 De Castro, L.N. and F.J. Von Zuben, 'Artificial Imrmme Systems, Part 1, Basic theory and applications,' Technical Report, TR-DCA 01/99, 1999
6 Raa, B. and E.H. Aghezzaf, 'A Practical Solution Approach for the Cyclic Inventory Routing Problem,' European Journal of Operational Research, Vol.192(2009), pp.429-441   DOI   ScienceOn
7 Yang, B., I. Na, H Moon, and B. Park, 'An Application Service Provider for Vending Machine Operations using Mobile Communication,' J. of the Korean Society of SCM, Vol.19, No.1(2001), pp.29-34
8 Aghezzaf, E, B. Raa, and H Landeghem, 'Modeling Inventory Routing Problems in Supply Chains of High Consumption Products,' European Journal of Operational Research, Vol. 169(2006), pp.1048-1063   DOI   ScienceOn
9 Zhao, Q.H, S. Chen, and C.X. Zang, 'Model and Algorithm for Inventory/routing Decision in a Three-echelon Logistics System,' European Journal of Operational Research, Vol.191(2008), pp.623-635   DOI   ScienceOn
10 Boudia, M and C Prins, 'A Merretic Algorithm with Dynamic Population Management for an Integrated Production-distribution Problem,' European Journal of Operational Research, Vol.195(2009), pp.703-715   DOI   ScienceOn
11 Yu, Y., H Chen, and F. Chu, 'A New Model and Hybrid Approach for Large Scale Inventory Routing Problems,' European Journal of Operational Research, Vol.189 (2008), pp.1022-1040   DOI   ScienceOn
12 Lao, Y. and HW. Leong, 'A Multi-agent Based Approach to the Inventory Routing Problem,' LNAI, Vol.2417(2002), pp.345-354
13 Moin, M.H. and S. Salhi, 'Inventory Routing Problems: a Logistical Overview,' Journal of the Operational Research Society, Vol.58 (2007), pp.1185-1194   DOI   ScienceOn
14 Zhao, Q.H, S.Y. Wang, and K.K. Lai, 'A Partition Approach to the Inventory/routing Problem,' European Journal cf Operational Research, Vol.177(2007), pp.786-802   DOI   ScienceOn
15 Yang, B., 'Introduction to a Novel Optimization Method: Artificial Immune Systems,' IE Interfaces, Vol.20, No.4(2007), pp.458-468
16 Campbell, AM and M.W.P. Savelsbergh, 'A Decomposition Approach for the Inventory-Routing Problem,' Transportation Science, Vol.38, No.4(2004), pp.488-502   DOI   ScienceOn
17 Abdelmaguid, T.F. and M.M. Dessouky, 'A Genetic Algorithm Approach to the Integrated Inventory-Distribution Problem,' International Journal of Production Research, Vol.44 (2006), pp.4445-4464   DOI   ScienceOn
18 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
19 Renaud, J., G. Laporte, and F.F. Boctor, 'A Tabu Search Heuristic for the Multidepot Vehicle Routing Problem,' Computer and Operations Research, Vol.23(1996), pp.229-235   DOI   ScienceOn
20 Gaur, V. and ML. Fisher, 'A periodic inventory routing problem at a supermarket chain,' Operations Research, Vol.52, No.6(2004), pp.813-822   DOI   ScienceOn