Modelling multi-tour inventory routing problem for deteriorating items with time windows

Document Type : Article


1 Department of Industrial Engineering, Petra Christian University, Surabaya, Indonesia

2 Department of Information and Communication Sciences, Sophia University, Tokyo, Japan.


In recent decades, there are intensive researches on deteriorating inventory. However, only a few researchers focus on the inventory routing problem for deteriorating item. There are many items such as foods, electronic products that deteriorate with time, and many other products in the market also have perishable characteristic. The items not only decay during the stockpiling period but they also deteriorate throughout transportation time. Since deteriorated rate and time is necessary, in this paper, an inventory routing problem with time windows for deteriorating items is developed. Particle Swarm Optimization (PSO) is used to solve the problem since PSO can solve problems in a reasonable period with near optimal solutions. We use two examples to illustrate the model. In a sensitivity analysis, way parameters that impact costs are demonstrated. Our results show that the deteriorating rate in inventory has bigger effects than deteriorating rate in the vehicle, so this research has a significant contribution and managers can give more effort to reduce deteriorating in inventory than the deteriorating rate in vehicles.


Main Subjects

1.Coelho, L.C., Cordeau, J.F., and Laporte, G. Thirty  years of inventory routing", Transportation Science,  48(1), pp. 1-19 (2014). 
2. Savelsbergh, M. and Song, J.H. Inventory routing  with continuous moves", Computers & Operations  Research, 34, pp. 1744-1763 (2007). 
3. Aghezzaf, E.-H., Raa, B., and Landeghem, H.H.  Modeling inventory routing problems in supply chains  of high consumption products", European Journal of  Operational Research, 169, pp. 1048-1063 (2006).  4. Huang, S.-H. and Lin, P.-C. A modi_ed ant colony optimization  algorithm for multi-item inventory routing  problems with demand uncertainty", Transportation  Research Part E, 46, pp. 598-611 (2010).  5. Liu, S.-C. and Lee, W.-T. A heuristic method for the  inventory routing problem with time windows", Expert  Systems with Applications, 38, pp. 13223-13231 (2011).  6. Vansteenwegen, P. and Mateo, M. An iterated local  search algorithm for the single-vehicle cyclic inventory  routing problem", European Journal of Operational  Research, 237, pp. 802-813 (2014).  7. Banos, R., Ortega, J., Gil, C., Marquez, A.L., and de  Toro, F. A hybrid meta-heuristic for multi-objective  vehicle routing problems with time windows", Computers  & Industrial Engineering, 65, pp. 286-296 (2013).  8. Shen, Q., Chu, F., and Chen, H. A Lagrangian  relaxation approach for multi-mode inventory routing  problem with transshipment in crude oil transportation",  Computers and Chemical Engineering, 35, pp.  2113-2123 (2011).  9. Qin, L., Miao, L., Ruan, Q., and Zhang, Y. A  local search method for periodic inventory routing  problem", Expert Systems with Applications, 41, pp.  765-778 (2014).  10. Raa, B. and Aghezzaf, E.-H. A practical approach for  cyclic inventory routing problem", European Journal  of Operational Research, 192, pp. 429-441 (2009).  11. Osvald, A. and Stirn, L.Z. A vehicle routing problem  for the distribution of fresh vegetables and similar  perishable food", Journal of Food Engineering, 85, pp.  285-295 (2008)  12. Chen, H.-K., Hsueh, C.-F., and Chang, M.-S. Production  scheduling and vehicle routing with time windows  for perishable food products", Computers & Operations  Research, 36, pp. 2311-2319 (2009).  13. Amorim, P. and Almada-Lobo, B. The impact of food  perishability issues in the vehicle routing problem",  Computers & Industrial Engineering, 67, pp. 223-233  (2014).  14. Liao, J.J. On an EPQ model for deteriorating items  under permissible delay in payments", Applied Mathematical  Modelling, 31, pp. 393-403 (2007).  15. Alfares, H.K., Khursheed, S.N., and Noman, S.Y.  Integrating quality and maintenance decisions in a  production-inventory model for deteriorating items",  International Journal of Production Research, 43, pp.  899-911 (2005).  16. Wee, H.M. and Widyadana, G.A. A production  model for deteriorating items with stochastic preventive  maintenance time and rework process with FIFO  rule", OMEGA, 41, pp. 941-954 (2013).  17. Sarkar, B., Saren, S., and Wee, H.M. An inventory  model with variable demand, component cost and selling  price for deteriorating items", Economic Modelling,  30, pp. 306-310 (2013).  18. Chung, C.J., Wee, H.M., and Chen, Yi.Li. Retailer's  replenishment policy for deteriorating item in response  to future cost increase and incentive-dependent sale",  Mathematical and Computer Modelling, 57(3-4), pp.  536-550 (2013).  19. Yang, P.C., Wee, H.M., Chung, S.L., and Huang,  Y.Y. Pricing and replenishment strategy for a multimarket  deteriorating product with time-varying and  price-sensitive demand", Journal of Industrial and  Management Optimization, 9(4), pp. 769-787 (2013).  20. Baker, M., Riezebos, J., and Teunter, R.H. Review  on inventory systems with deterioration since 2001",  European Journal of Operational Research, 221(2), pp.  275-284 (2012).  21. Taleizadeh, A.A., Wee, H.M., and Jolai, F. Revisiting  a fuzzy rough economic order quantity model for  deteriorating items considering quantity discount and  prepayment", Mathematical and Computer Modelling,  57(5-6), pp. 1566-1479 (2013).  22. Widyadana, G.A., Irohara, T., and Budiman, S.B. Inventory  routing problem for deteriorating items with  multi tours", Proceeding - International Conference on  Industrial Engineering and Operations Management,  Kuala Lumpur, Malaysia, pp. 2526-2537 (2016).  23. Ai, T.J. and Kachitvichyanukul, V. A particle swarm  optimization for the vehicle routing problem with  simultaneous pickup and delivery", Computers & Operations  Research, 36, pp. 1693-1702 (2009).  24. Marinakis, Y. and Marinaki, M. A hybrid genetic -  Particle swarm optimization algorithm for the vehicle  routing problem", Expert Systems with Applications,  37, pp. 1446-1455 (2010).  25. MirHassani, S.A. and Abolghasemi, N. A particle  swarm optimization algorithm for open vehicle routing  problem", Expert Systems with Applications, 38, pp.  11547-11551 (2011).  26. Moghaddam, B.F., Ruiz, R., and Sadjadi, S.J. Vehicle  routing problem with uncertain demands: An  advanced particle swarm algorithm", Computers &  Industrial Engineering, 62(1), pp. 306-317 (2012).