A Mixed-Integer Nonlinear Programming Model for the Multi-Depot Inventory Routing Problem with Perishable Products
Keywords:
Perishable Products, Multi-Depot Inventory Routing Problem, Mixed-Integer Nonlinear Programming, Linearization, Logistics and Supply Chain ManagementAbstract
This paper presents a mixed-integer nonlinear programming (MINLP) model for the multi-depot inventory routing problem (IRP) with perishable products. The proposed model optimizes delivery routes, production quantities at depots, and inventory levels at customers over time to minimize total costs, including transportation, production, inventory holding, and product spoilage. Given the perishable nature of the products, the model explicitly considers shelf-life constraints. To reduce the model's complexity, linearization techniques are employed to transform it into a mixed-integer linear programming (MILP) model. The effectiveness of the proposed approach is demonstrated through a case study using a CPLEX solver for small-scale instances, yielding optimal solutions within a reasonable timeframe.
References
Amorim, P., Gunther, H.-O., & Almada-Lobo, B. (2012). Multi-objective integrated production and distribution planning of perishable products. International Journal of Production Economics, 138(1), 89-101. https://doi.org/10.1016/j.ijpe.2012.03.005
Archetti, C., Bertazzi, L., Hertz, A., & Speranza, M.G. (2012). A hybrid heuristic for an inventory routing problem. Journal on Computing, 24(1), 101-116. http://dx.doi.org/10.1287/ijoc.1100.0439
Bertazzi, L., & Speranza, M.G. (2012). Inventory routing problems: an introduction. EURO Journal on Transportation and Logistics, 1(4), 307-326. ttps://doi.org/10.1007/s13676-012-0016-7
Bertazzi, L., C. Coelho, L., Maio, A. D., & Laganà, D. (2017). The Multi-Depot Inventory Routing Problem: An Application of Vendor-Management Inventory in City Logistics. Enterprise Networks, Logistics and Transportation.
Bertazzi, L., Coelho, L. C., De Maio, A., & Laganà, D. (2019). A metaheuristic algorithm for the multidepot inventory routing problem. Transportation Research Part E, 122, 524-544. https://doi.org/10.1016/j.tre.2019.01.005
Blackburn, J., & Scudder, G. (2009). Supply chain strategies for perishable products: the case of fresh produce. Production and Operations Management, 18(2), 129-137. http://dx.doi.org/10.1111/j.1937-5956.2009.01016.x
Devapriya, P., Ferrell, W., & Geismar, N. (2017). Integrated production and distribution scheduling with a perishable product. European Journal of Operational Research, 259(3), 906-916. https://doi.org/10.1016/j.ejor.2016.09.019
Hiassat, A., Ali, D., & Iyad, R. (2017). A genetic algorithm approach for location-inventory-routing problem with perishable products. Journal of Manufacturing Systems, 42, 93-103. https://doi.org/10.1016/j.jmsy.2016.10.004
Kara, I. (2011). Arc Based Integer Programming Formulations for the Distance Constrained Vehicle Routing Problem. IEEE International Symposium on Logistics and Industrial Informatics, 3rd. http://dx.doi.org/10.1109/LINDI.2011.6031159
Leandro, C., Jean, C., & Gilbert, L. (2012). The inventory-routing problem with transshipment. Computers & Operations Research, 39(11), 2537-2548. https://doi.org/10.1016/j.cor.2011.12.020
Minner, S. (2003). Multiple-supplier inventory models in supply chain management: A review. International Journal of Production Economics, 81–82, 265-279. https://doi.org/10.1016/S0925-5273(02)00288-8
Mirzapour, S.M.J., & Yacine, R. (2014). Multi-product multi-period Inventory Routing Problem with a transshipment option: A green approach. International Journal of Production Economics, 157, 80-88. https://doi.org/10.1016/j.ijpe.2013.09.005
Moin, N. H., Salhi, S., & Aziz, N. A. B. (2011). An efficient hybrid genetic algorithm for the multiproduct multi-period inventory routing problem. International Journal of Production Economics, 133(1), 334-343. https://doi.org/10.1016/j.ijpe.2010.06.012
Noor, N.M., & Shuib, A. (2015). Multi-depot instances for inventory routing problem for using clustering techniques. Journal of Industrial and Intelligent Information, 3(2), 97–101. http://dx.doi.org/10.12720/jiii.3.2.97-101
Qamsari, A. S. N., Hosseini Motlagh, S. M., & Jokar, A. (2017). A two-phase hybrid heuristic method for a multi-depot inventory-routing problem. International Journal of Transportation Engineering, 4(4), 287-304. https://doi.org/10.22119/ijte.2017.44432
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. https://doi.org/10.1016/j.cor.2019.03.015
Soysal, M., Bloemhof-Ruwaard, J. M., Haijema, R., & van der Vorst, J. G. A. J. (2015). Modeling an Inventory Routing Problem for perishable products with environmental considerations and demand uncertainty. International Journal of Production Economics, 164, 118-133. https://doi.org/10.1016/j.ijpe.2015.03.008
Yavari, M., Enjavi, H., & Geraeli, M. (2020). Demand management to cope with routes disruptions in location-inventory-routing problem for perishable products. Research in Transportation Business & Management, 37, 100552. https://doi.org/10.1016/j.rtbm.2020.100552
Downloads
Published
How to Cite
Issue
Section
Categories
License
Copyright (c) 2024 ศวท : ศิลปศาสตร์ วิทยาศาสตร์และเทคโนโลยี
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
