Inventory Policy and Heuristic for Long-Term Multi-product Perishable Inventory Routing Problem with Static Demand

doi:10.1007/s40305-021-00390-5

Journal of the Operations Research Society of China ›› 2022, Vol. 10 ›› Issue (3): 659-683.doi: 10.1007/s40305-021-00390-5

• • 上一篇

收稿日期:2021-07-28 修回日期:2021-12-10 出版日期:2022-09-30 发布日期:2022-09-06

Inventory Policy and Heuristic for Long-Term Multi-product Perishable Inventory Routing Problem with Static Demand

Xi-Yi Chen¹, Jian-Bo Yang¹, Dong-Ling Xu¹

1. Alliance Manchetser Business School, The University of Manchester, Manchester, UK

Received:2021-07-28 Revised:2021-12-10 Online:2022-09-30 Published:2022-09-06
Contact: Xi-Yi Chen,Jian-Bo Yang,Dong-Ling Xu E-mail:xiyi.chen@manchester.ac.uk;jian-bo.yang@manchester.ac.uk;ling.xu@manchester.ac.uk
Supported by:
The work is supported by the European Union's Horizon 2020 Research and Innovation Programme RISE (No.823759)(REMESH).

摘要/Abstract

Abstract: This work considers a long-term Perishable Inventory Routing Problem with multiple products,static demand,and single vehicle,in the setting of Vendor Managed Inventory.By analyzing the optimal solutions of long-term cases that can be solved in Python+Gurobi within 2 h,we capture some patterns of optimal solutions.Utilizing these patterns,experiments show that under certain conditions,the mathematical models of multi-product problems could be simplified to single-product problems,which have the same optimal solutions while taking less time to solve.Managerial insights were generated that for products with static demand in the long term,delivery should be arranged at the store level rather than at the product level.Products in the same store should have the same delivery pattern,no matter how different the unit holding costs are.By further analyzing the optimal solutions of the simplified models,we find that optimal value will stabilize in the long term,and the optimal solution is very close to the solution point where total inventory holding cost and transportation cost are close.Based on these findings,we have developed a heuristic that always provides optimal or close-to-optimal solutions with far less computational time,compared with Python+Gurobi.

Key words: VMI, PIRP, Supply chain, Perishable products

中图分类号:

90B05
90B06

. [J]. Journal of the Operations Research Society of China, 2022, 10(3): 659-683.

Xi-Yi Chen, Jian-Bo Yang, Dong-Ling Xu. Inventory Policy and Heuristic for Long-Term Multi-product Perishable Inventory Routing Problem with Static Demand[J]. Journal of the Operations Research Society of China, 2022, 10(3): 659-683.

参考文献

[1] Coelho, L.C., Laporte, G.:The exact solution of several classes of inventory-routing problems. Comput. Oper. Res. 40(2), 558-565(2013). https://doi.org/10.1016/j.cor.2012.08.012
[2] Archetti, C., Speranza, M.G.:The inventory routing problem:the value of integration. Int. Trans. Oper. Res. 23(3), 393-407(2016). https://doi.org/10.1111/itor.12226
[3] Razmi, J., Hosseini Rad, R., Sangari, M.S.:Developing a two-echelon mathematical model for a vendor-managed inventory (VMI) system. Int. J. Adv. Manuf. Technol. 48(5-8), 773-783(2010). https://doi.org/10.1007/s00170-009-2301-7
[4] Waller, M., Johnson, M., Davis, T.:Vendor-managed inventory in the retail supply chain. J. Bus. Logist. 20(1), 183(1999)
[5] Xu, K., Dong, Y., Evers, P.T.:Towards better coordination of the supply chain. Transp. Res. Part E:Logist. Transp. Rev. 37(1), 35-54(2001). https://doi.org/10.1016/S1366-5545(00)00010-7
[6] Li, K., Chen, B., Sivakumar, A.I., Wu, Y.:An inventory-routing problem with the objective of travel time minimization. Eur. J. Oper. Res. 236(3), 936-945(2014). https://doi.org/10.1016/j.ejor.2013.07. 034
[7] Madadi,A.,Kurz,M.E.,Ashayeri,J.:Multi-levelinventorymanagementdecisionswithtransportation cost consideration. Transp. Res. Part E:Logist. Transp. Rev. 46(5), 719-734(2010)
[8] Bell, W.J., Dalberto, L.M., Fisher, M.L., Greenfield, A.J., Jaikumar, R., Kedia, P., Mack, R.G., Prutzman, P.J.:Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces (Providence, Rhode Island)13(6), 4-23(1983). https://doi.org/10. 1287/inte.13.6.4
[9] Coelho, L.C., Cordeau, J.F., Laporte, G.:Thirty years of inventory routing. Transp. Sci. 48(1), 1-19(2014). https://doi.org/10.1287/trsc.2013.0472
[10] Moin, N.H., Salhi, S.:Inventory routing problems:a logistical overview. J. Oper. Res. Soc. 58(9), 1185-1194(2007). https://doi.org/10.1057/palgrave.jors.2602264
[11] Federgruen, A., Prastacos, G., Zipkin, P.H.:Allocation and distribution model for perishable products. Oper. Res. 34(1), 75-82(1986). https://doi.org/10.1287/opre.34.1.75
[12] Le, T., Diabat, A., Richard, J.P., Yih, Y.:A column generation-based heuristic algorithm for an inventory routing problem with perishable goods. Optim. Lett. 7(7), 1481-1502(2013). https://doi. org/10.1007/s11590-012-0540-2
[13] Stephan, B., Panadero, J., Onggo, B.S., Panadero, J., Corlu, C.G., Juan, A.A.:Agri-food supply chains with stochastic demands:a multi-period inventory routing problem with perishable products. Sim. Modell. Pract. Theor. 97(July), 19(2019). https://doi.org/10.1016/j.simpat.2019.101970
[14] Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R., Van Der Vorst, J.J.G.A.J.:Modeling an Inventory Routing Problem for perishable products with environmental considerations and demand uncertainty. Int. J. Prod. Econ. 164, 118-133(2015). https://doi.org/10.1016/j.ijpe.2015.03.008
[15] Haijema, R.:Optimal ordering, issuance and disposal policies for inventory management of perishable products. Int. J. Prod. Econ. 157(1), 158-169(2014). https://doi.org/10.1016/j.ijpe.2014.06.014
[16] Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R., van der Vorst, J.J.G.A.J.:Modeling a green inventory routing problem for perishable products with horizontal collaboration. Comput. Oper. Res. 89, 168-182(2018). https://doi.org/10.1016/j.cor.2016.02.003
[17] Timajchi, A., Mirzapour Al-e-Hashem, S.M.J., Rekik, Y.:Inventory routing problem for hazardous and deteriorating items in the presence of accident risk with transshipment option. Int. J. Prod. Econ. 209, 302-315(2019). https://doi.org/10.1016/j.ijpe.2018.01.018
[18] Cheng, C., Yang, P., Qi, M., Rousseau, L.M.:Modeling a green inventory routing problem with a heterogeneous fleet. Transp. Res. Part E:Logist. Transp. Rev. 97, 97-112(2017). https://doi.org/10. 1016/j.tre.2016.11.001
[19] Batero-Manso, D.F., Orjuela-Castro, J.A.:Inventory routing problem in perishable supply chains:a literature review. Ingeniería 23(2), 117-143(2018). https://doi.org/10.14483/23448393.12691
[20] Alvarez, A., Cordeau, J.F., Jans, R., Munari, P., Morabito, R.:Formulations, branch-and-cut and a hybrid heuristic algorithm for an inventory routing problem with perishable products. Eur. J. Oper. Res. 283(2), 511-529(2020). https://doi.org/10.1016/j.ejor.2019.11.015
[21] Azadeh, A., Elahi, S., Farahani, M.H., Nasirian, B.:A genetic algorithm-Taguchi based approach to inventory routing problem of a single perishable product with transshipment. Comput. Ind. Eng. 104, 124-133(2017). https://doi.org/10.1016/j.cie.2016.12.019
[22] Li, L., Yang, Y., Qin, G.:Optimization of integrated inventory routing problem for cold chain logistics consideringcarbonfootprintandcarbonregulations.Sustainability (Switzerland)11(17),4628(2019). https://doi.org/10.3390/su11174628
[23] Diabat, A., Abdallah, T., Le, T.:A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods. Ann. Oper. Res. 242(2), 373-398(2016). https://doi.org/10.1007/s10479-014-1640-4
[24] Vonolfen, S., Affenzeller, M., Beham, A., Lengauer, E., Wagner, S.:Simulation-based evolution of resupply and routing policies in rich vendor-managed inventory scenarios. Central Eur. J. Oper. Res. 21(2), 379-400(2013). https://doi.org/10.1007/s10100-011-0232-5
[25] Chao, X., Gong, X., Shi, C., Zhang, H.:Approximation algorithms for perishable inventory systems. Oper. Res. 63(3), 585-601(2015). https://doi.org/10.1287/opre.2015.1386
[26] FAO:SDG progress report 2020. In United Nations 10(3). http://www.fao.org/sdg-progress-report/en/(2020)
[27] Food Market Institute:Supermarket Facts. Food Marketing Institute. http://www.fmi.org/researchresources/supermarket-facts (2019)
[28] Crama, Y., Rezaei, M., Savelsbergh, M., Van Woensel, T.:Stochastic inventory routing for perishable products. Transp. Sci. 52(3), 526-546(2018). https://doi.org/10.1287/trsc.2017.0799
[29] Zhang, H., Chao, X., Shi, C.:Perishable inventory systems:Convexity results for base-stock policies and learning algorithms under censored demand. Oper. Res. 66(5), 1276-1286(2018). https://doi. org/10.1287/opre.2018.1724
[30] Chao, X., Gong, X., Shi, C., Yang, C., Zhang, H., Zhou, S.X.:Approximation algorithms for capacitated perishable inventory systems with positive lead times. Manag. Sci. 64(11), 5038-5061(2018). https://doi.org/10.1287/mnsc.2017.2886
[31] Zhang, H., Shi, C., Chao, X.:Technical note-Approximation algorithms for perishable inventory systems with setup costs. Oper. Res. 64(2), 432-440(2016). https://doi.org/10.1287/opre.2016.1485
[32] Christofides,N.,Mingozzi,A.,Toth,P.:TheVehicleRoutingProblem,pp.315-338.Wiley,Chichester, UK (1979)
[33] Stanger, S.H.W., Wilding, R., Yates, N., Cotton, S.:What drives perishable inventory management performance?Lessons learnt from the UK blood supply chain. Supply Chain Manage. Int. J. 17(2), 107-123(2012). https://doi.org/10.1108/13598541211212861
[34] Miller, C.E., Zemlin, R.A., Tucker, A.W.:Integer programming formulation of traveling salesman problems. J. ACM (JACM)7(4), 326-329(1960). https://doi.org/10.1145/321043.321046
[35] Gutin, G., Holloway, R., Punnen, A., Dordrecht, B., London Chapter, Fischetti, M., Toth, P.:The traveling salesman problem and its variations edited by kluwer academic publishers the generalized traveling salesman and orienteering problems Juan-Jos e Salazar-Gonzz alez (2006)

Inventory Policy and Heuristic for Long-Term Multi-product Perishable Inventory Routing Problem with Static Demand

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价