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 modified 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).