Welcome to Francis Academic Press

Academic Journal of Engineering and Technology Science, 2020, 3(6); doi: 10.25236/AJETS.2020.030617.

Production inventory routing problem incorporating perishability for perishable products


Yi Zhou*

Corresponding Author:
Yi Zhou

School of Management, Shanghai University, Shanghai 201800, China
*Corresponding author


In the increasingly competitive environment, each link in the supply chain is seeking for saving costs, meeting further customer satisfaction, especially in the perishable product supply chains. We present an integrated mixed integer linear programming model for jointly optimizing production inventory routing problem considering perishability for perishable products (PPIRP). We characterize perishability through imposing maximum shelf-life on the time to store, ship and consume products after production, and considering value decrease of perishable products due to the deterioration. The objective is to minimize the total costs including production, inventory, and routing cost, as well as the value decrease. We conduct computational experiments to verify the effectiveness of the model. Computational results help us gain managerial insights on achieving economic benefits for the integrated perishable product supply chain.


Production inventory routing problem, Perishable product, Value decrease, Shelf-life

Cite This Paper

Yi Zhou. Production inventory routing problem incorporating perishability for perishable products. Academic Journal of Engineering and Technology Science (2020) Vol. 3 Issue 6: 168-180. https://doi.org/10.25236/AJETS.2020.030617.


[1] Li, Y., F. Chu, J.-F. Côté, L. C. Coelho and C. Chu (2020). "The multi-plant perishable food production routing with packaging consideration." International Journal of Production Economics 221: 107472.
[2] Rau, H., M.-Y. Wu and H.-M. Wee (2003). "Integrated inventory model for deteriorating items under a multi-echelon supply chain environment." International Journal of Production Economics 86(2): 155-168.
[3] Duan, Q. and T. W. Liao (2013). "A new age-based replenishment policy for supply chain inventory optimization of highly perishable products." International Journal of Production Economics 145(2): 658-671.
[4] Chao, X. L., X. T. Gong, C. Shi and H. N. Zhang (2015). "Approximation Algorithms for Perishable Inventory Systems." Operations Research 63(3): 585-601.
[5] Sargut, F. Z. and G. Işık (2017). "Dynamic economic lot size model with perishable inventory and capacity constraints." Applied Mathematical Modelling 48: 806-820.
[6] Gawiejnowicz, S. (2007). "Scheduling deteriorating jobs subject to job or machine availability constraints." European Journal of Operational Research 180(1): 472-478.
[7] Marinelli, F., M. E. Nenni and A. Sforza (2007). "Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company." Annals of Operations Research 150(1): 177-192.
[8] Osvald, A. and L. Z. Stirn (2008). "A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food." Journal of Food Engineering 85(2): 285-295.
[9] Zulvia, F. E., R. J. Kuo and D. Y. Nugroho (2020). "A many-objective gradient evolution algorithm for solving a green vehicle routing problem with time windows and time dependency for perishable products." Journal of Cleaner Production 242: 118428.
[10] Chen, C., J. Zhang and T. Delaurentis (2014). "Quality control in food supply chain management: An analytical model and case study of the adulterated milk incident in China." International Journal of Production Economics 152: 188-199.
[11] Neves-Moreira, F., B. Almada-Lobo, J.-F. Cordeau, L. Guimarães and R. Jans (2019). "Solving a large multi-product production-routing problem with delivery time windows." Omega 86: 154-172.
[12] Coelho, L. C. and G. Laporte (2014). "Optimal joint replenishment, delivery and inventory management policies for perishable products." Computers & Operations Research 47: 42-52.
[13] Crama, Y., M. Rezaei, M. Savelsbergh and T. Van Woensel (2018). "Stochastic Inventory Routing for Perishable Products." Transportation Science 52(3): 526-546.
[14] Ji, Y., J. Du, X. Han, X. Wu, R. Huang, S. Wang and Z. Liu (2020). "A mixed integer robust programming model for two-echelon inventory routing problem of perishable products." Physica A: Statistical Mechanics and its Applications 548: 124481.
[15] Ahuja, R. K. (2007). "A heuristic approach to the multi-period single-sourcing problem with production and inventory capacities and perishability constraints." Informs Journal on Computing 19(1): 14-26.
[16] Rong, A., R. Akkerman and M. Grunow (2011). "An optimization approach for managing fresh food quality throughout the supply chain." International Journal of Production Economics 131(1): 421-429.
[17] Amorim, P., H. O. Günther and B. Almada-Lobo (2012). "Multi-objective integrated production and distribution planning of perishable products." International Journal of Production Economics 138(1): 89-101.
[18] Chen, H.-K., C.-F. Hsueh and M.-S. Chang (2009). "Production scheduling and vehicle routing with time windows for perishable food products." Computers & Operations Research 36(7): 2311-2319.
[19] Belo, M. A. F., P. Amorim and B. Almada-Lobo (2015). "An adaptive large neighbourhood search for the operational integrated production and distribution problem of perishable products." International Journal of Production Research 53(20): 6040-6058.
[20] Devapriya, P., W. Ferrell and N. Geismar (2017). "Integrated production and distribution scheduling with a perishable product." European Journal of Operational Research 259(3): 906-916.
[21] Li, Y., F. Chu, Z. Yang and R. W. Calvo (2016). "A Production Inventory Routing Planning for Perishable Food with Quality Consideration." IFAC-PapersOnLine 49(3): 407-412.
[22] Chandra, P. and M. L. Fisher (1994). "Coordination of production and distribution planning." European Journal of Operational Research 72(3): 503-517.
[23] Shuang, Y., A. Diabat and Y. Liao (2019). "A stochastic reverse logistics production routing model with emissions control policy selection." International Journal of Production Economics 213: 201-216.
[24] Vahdani, B., S. T. A. Niaki and S. Aslanzade (2017). "Production-inventory-routing coordination with capacity and time window constraints for perishable products: Heuristic and meta-heuristic algorithms." Journal of Cleaner Production 161: 598-618.
[25] Qiu, Y., J. Qiao and P. M. Pardalos (2019). "Optimal production, replenishment, delivery, routing and inventory management policies for products with perishable inventory." Omega 82: 193-204.