Korean Management Science Review (경영과학)

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

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

연동계획과 확장된 기억 세포를 이용한 재고 및 경로 문제의 복제선택해법

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

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

References

  1. 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 https://doi.org/10.1080/00207540600597138
  2. 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 https://doi.org/10.1016/j.ejor.2005.02.008
  3. 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
  4. 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 https://doi.org/10.1287/trsc.32.2.189
  5. 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 https://doi.org/10.1016/j.ejor.2007.07.034
  6. 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 https://doi.org/10.1287/trsc.1030.0054
  7. 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
  8. Gaur, V. and ML. Fisher, 'A periodic inventory routing problem at a supermarket chain,' Operations Research, Vol.52, No.6(2004), pp.813-822 https://doi.org/10.1287/opre.1040.0150
  9. Lao, Y. and HW. Leong, 'A Multi-agent Based Approach to the Inventory Routing Problem,' LNAI, Vol.2417(2002), pp.345-354
  10. Moin, M.H. and S. Salhi, 'Inventory Routing Problems: a Logistical Overview,' Journal of the Operational Research Society, Vol.58 (2007), pp.1185-1194 https://doi.org/10.1057/palgrave.jors.2602264
  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. 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 https://doi.org/10.1016/j.ejor.2007.09.032
  13. 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 https://doi.org/10.1016/0305-0548(95)O0026-P
  14. 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 https://doi.org/10.1016/j.jfoodeng.2004.05.073
  15. 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
  16. Yang, B., 'Introduction to a Novel Optimization Method: Artificial Immune Systems,' IE Interfaces, Vol.20, No.4(2007), pp.458-468
  17. 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
  18. 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 https://doi.org/10.1016/j.ejor.2007.02.061
  19. 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 https://doi.org/10.1016/j.ejor.2005.11.030
  20. 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 https://doi.org/10.1016/j.ejor.2006.12.056