An inventory routing problem for deteriorating items with dynamic demand and spoilage rate
DOI:
https://doi.org/10.2298/YJOR200516037WKeywords:
inventory, spoilage, dynamic demand, genetic algorithm, particle swarm optimizationAbstract
Inventory routing problems (IRP) are among important tools to be used for implementing vendor manage inventory. Many researchers try to develop methods for solving inventory routing problem, however, only a few developed methods for inventory routing problems for spoilage items. In reality, many items are deteriorated and spoiled during transportation and storage period. In this paper, we developed a model and methods to solve the inventory routing problem for deteriorating items with dynamic demand and spoilage rate, i.e., demand varies and items spoil during planning periods. Those cases are more realistic since many commodities such as fruits and vegetables have dynamic demand and spoilage rate. A Genetic Algorithm and Particle Swarm Optimization are developed to solve the problem with various demands in a specific planning period since the problem is Np-hard. A numerical example and sensitivity analysis are conducted to verify the model, and to get management insight it. The result is interesting and support general hypothesis that dynamic demands result in higher inventory cost than the static demands, and the increasing demand results in increasing inventory cost. Also, the results show that increasing demand and deteriorating rates significantly affect the total cost, therefore, the developed model is important and significantly useful to be used for solving IRP with dynamic demand and spoilage itemsReferences
Aghezzaf, E-H., Raa, B., Landeghem, H.H. (2006). "Modeling inventory routing problems in supply chains of high consumption products", European Journal of Operational Research, 169, 1048-1063.
Azadeh, A., Elahi, S., Farahani, M. H., Nasirian, B. (2017). "A genetic algorithm-Taguchi based approach to inventory routing problem of a single perishable product with transshipment", Computers & Industrial Engineering, 104, 124-133.
Coelho, L.C., Cordeau, J.F., Laporte, G. (2014). "Thirty years of inventory routing", Transportation Science, 48(1), 1-19.
GuimarĂ£es, T., Coelho, L., Schenekemberg, C., Scarpin, C. (2019). "The two-echelon multi-depot inventory-routing problem", Computers & Operations Research, 101, 220-233.
Hiassat, A., Diabat, A., Rahwan, I. (2017). "A genetic algorithm approach for location-inventory routing problem with perishable products", Journal of Manufacturing Systems, 42, 93-103.
Huang, S-H., Lin, P-C. (2010). "A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty", Transportation Research Part E, 46, 598-611.
Hu, W., Toriello, A., Dessouky, M. (2018). "Integrated inventory routing and freight consolidation for perishable goods", European Journal of Operational Research, 271(2), 548-560.
Ketzenberg, M., Gaukler, G., Salin, V. (2018). "Expiration dates and order quantities for perishables", European Journal of Operational Research, 266(2), 569-584.
Liu, S-C., Lee, W-T. (2011). "A heuristic method for the inventory routing problem with time windows", Expert Systems with Applications, 38, 13223-13231.
Norouzi, N., Sadegh-Amalnick, M., Alinaghiyan, M. (2015). "Evaluating of the particle swarm optimization in a periodic vehicle routing problem", Measurement, 62, 162-169.
Rau, H., Budiman, S.D., Widyadana, G.A. (2020). "Optimization of the multi-objective green cyclical inventory routing problem using discrete multi-awarm PSO method", Transportation Research Part E: Logistics and Transportation Review, 120, 51-75.
Rohmer, S. U. K., Claassen, G. D. H., Laporte, G. (2019). "A two-echelon inventory routing problem for perishable products", Computers & Operations Research, 107, 156-172.
Sadeghi, J., Sadeghi, S., Niaki, S. T. A. (2014). "Optimizing a hybrid vendor-managed inventory and transportation problem with fuzzy demand: An improved particle swarm optimization algorithm", Information Sciences, 272, 126-144.
Savelsbergh, M., Song, J. H. (2007). "Inventory routing with continuous moves", Computers & Operations Research, 34, 1744-1763.
Widyadana, G.A., Irohara, T. (2019). "Modelling multi-tour inventory problem for deteriorating items with time windows", Scientia Iranica, 26(2), 932-941.
Yadollahi, E., Aghezzaf, E.-H., Walraevens, J., Raa, B., Claeys, D. (2019). "Evaluating approximate solution models for the stochastic periodic inventory routing problem", Journal of Manufacturing Systems, 50, 25-35.
Downloads
Published
Issue
Section
License
Copyright (c) 2021 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.