Simultaneous Pricing, Routing, and Inventory Control for Perishable Goods in a Two-echelon Supply Chain


Department of Industrial Engineering, Islamic Azad University, Malayer Branch, Malayer, Iran


Due to the rapid development of technology in recent years, market competition and customer expectations have increased more than ever. In this situation, it is vital for businesses survival to determine the appropriate policy for inventory control, pricing, and routing, and decisions regarding each of them are often made separately. If the products have a perishable nature, it will be more important to determ ine the above policies. For integration of the decision-making concerning the three key components of the supply chain ,i.e. pricing, routing, and inventory control, two mathematical models were developed for a two-echelon supply chain of perishable items with direct shipment, where fixed lifetime is assumed in one model and random lifetime in another,  so that profit is maximized. The proposed mathematical model was solved using the CPLEX solver package of the GAMS software for specification of the optimal policy of the supply chain. The results demonstrated that the CPU time needed for solving the mathematical model for perishable items with random lifetime was less than that for fixed lifetime, while the value of the objective function for products with fixed lifetime was greater than that for products with random lifetime.


1.     Cordeau, J.-F., Laporte, G., Savelsbergh, M.W. and Vigo, D., "Vehicle routing", Handbooks in Operations Research and Management Science,  Vol. 14, (2007), 367-428.
2.     Mirzaei, A.H., Kamalabadi, I.N. and Zegordi, S.H., "A new algorithm for solving the inventory routing problem with direct shipment", Journal of Production and Operations Management,  Vol. 2, No. 1, (2012), 1-28.
3.     Liu, S.-C. and Chen, J.-R., "A heuristic method for the inventory routing and pricing problem in a supply chain", Expert Systems with Applications,  Vol. 38, No. 3, (2011), 1447-1456.
4.     Chopra, S. and Meindl, P., Supply chain management. Strategy, planning & operation, in Das summa summarum des management. 2007, Springer.265-275.
5.     Goyal, S. and Giri, B.C., "Recent trends in modeling of deteriorating inventory", European Journal of Operational Research,  Vol. 134, No. 1, (2001), 1-16.
6.     Kleywegt, A.J., Nori, V.S. and Savelsbergh, M.W., "The stochastic inventory routing problem with direct deliveries", Transportation Science,  Vol. 36, No. 1, (2002), 94-118.
7.     Campbell, A.M. and Savelsbergh, M.W., "A decomposition approach for the inventory-routing problem", Transportation Science,  Vol. 38, No. 4, (2004), 488-502.
8.     Andersson, H., Hoff, A., Christiansen, M., Hasle, G. and Løkketangen, A., "Industrial aspects and literature survey: Combined inventory management and routing", Computers & Operations Research,  Vol. 37, No. 9, (2010), 1515-1536.
9.     Noor, N. and Shuib, A., "Multi-depot instances for inventory routing problem using clustering techniques", Journal of Industrial y Intelligent Information,  Vol. 3, No. 2, (2015), 1-5.
10.   Yang, C.-T., Ouyang, L.-Y. and Wu, H.-H., "Retailer's optimal pricing and ordering policies for non-instantaneous deteriorating items with price-dependent demand and partial backlogging", Mathematical Problems in Engineering,  Vol. 2009, (2009), 1-19.
11.   Mo, J., Mi, F., Zhou, F. and Pan, H., "A note on an eoq model with stock and price sensitive demand", Mathematical and Computer Modelling,  Vol. 49, No. 9-10, (2009), 2029-2036.
12.   Hsieh, T.-P., Dye, C.-Y. and Ouyang, L.-Y., "Optimal lot size for an item with partial backlogging rate when demand is stimulated by inventory above a certain stock level", Mathematical and Computer Modelling,  Vol. 51, No. 1-2, (2010), 13-32.
13.   Geetha, K. and Uthayakumar, R., "Economic design of an inventory policy for non-instantaneous deteriorating items under permissible delay in payments", Journal of Computational and Applied Mathematics,  Vol. 233, No. 10, (2010), 2492-2505.
14.   Maihami, R. and Kamalabadi, I.N., "Joint pricing and inventory control for non-instantaneous deteriorating items with partial backlogging and time and price dependent demand", International Journal of Production Economics,  Vol. 136, No. 1, (2012), 116-122.
15.   Zhang, J., Bai, Z. and Tang, W., "Optimal pricing policy for deteriorating items with preservation technology investment", Journal of Industrial & Management Optimization,  Vol. 10, No. 4, (2014), 1261-1277.
16.   Qin, Y., Wang, J. and Wei, C., "Joint pricing and inventory control for fresh produce and foods with quality and physical quantity deteriorating simultaneously", International Journal of Production Economics,  Vol. 152, (2014), 42-48.
17.   Rabbani, M., Zia, N.P. and Rafiei, H., "Joint optimal dynamic pricing and replenishment policies for items with simultaneous quality and physical quantity deterioration", Applied Mathematics and Computation,  Vol. 287, (2016), 149-160.
18.   Lin, D.-Y. and Wu, M.-H., "Pricing and inventory problem in shrimp supply chain: A case study of taiwan's white shrimp industry", Aquaculture,  Vol. 456, (2016), 24-35.
19.   Hassanvand, H. and SalehSohrabi, M., "A genetic algorithm method for the inventory routing and optimal pricing in a two-echelon supply chain with demand function", World Applied Sciences Journal,  Vol. 23, No. 9, (2013), 1269-1273.
20.   Taleizadeh, A.A., Kalantari, S.S. and Cárdenas-Barrón, L.E., "Pricing and lot sizing for an epq inventory model with rework and multiple shipments", Top,  Vol. 24, No. 1, (2016), 143-155.
21.   Cárdenas-Barrón, L.E., Chung, K.-J. and Treviño-Garza, G., Celebrating a century of the economic order quantity model in honor of ford whitman harris. 2014, Elsevier.
22.   Taleizadeh, A.A., Hadadpour, S., Cárdenas-Barrón, L.E. and Shaikh, A.A., "Warranty and price optimization in a competitive duopoly supply chain with parallel importation", International Journal of Production Economics,  Vol. 185, (2017), 76-88.
23.   Fattahi, P., Tanhatalab, M. and Bashiri, M., "Bi-objectives approach for a multi-period two echelons perishable product inventory-routing problem with production and lateral transshipment", International Journal of Engineering-Transactions C: Aspects,  Vol. 30, No. 6, (2016), 876-886.
24.   Moubed, M. and Mehrjerdi Zare, Y., "A hybrid dynamic programming for inventory routing problem in collaborative reverse supply chains", International Journal of Engineering, Transactions A: Basics,  Vol. 29, No. 10, (2016), 1412-1420.
25.   Setak, M. and Daneshfar, L., "An inventory model for deteriorating items using vendor-managed inventory policy", International Journal of Engineering-Transactions A: Basics,  Vol. 27, No. 7, (2014), 1081-1090.
26.   Nachiappan, S. and Jawahar, N., Pricing in supply chain under vendor managed inventory, in Supply chain. 2008, InTech.
27.   Hemmelmayr, V., Doerner, K.F., Hartl, R.F. and Savelsbergh, M.W., "Delivery strategies for blood products supplies", OR Spectrum,  Vol. 31, No. 4, (2009), 707-725.
28.   Le, T., Diabat, A., Richard, J.-P. and Yih, Y., "A column generation-based heuristic algorithm for an inventory routing problem with perishable goods", Optimization Letters,  Vol. 7, No. 7, (2013), 1481-1502.
29.   Popović, D., Vidović, M. and Radivojević, G., "Variable neighborhood search heuristic for the inventory routing problem in fuel delivery", Expert Systems with Applications,  Vol. 39, No. 18, (2012), 13390-13398.
30.   Li, K., Chen, B., Sivakumar, A.I. and Wu, Y., "An inventory–routing problem with the objective of travel time minimization", European Journal of Operational Research,  Vol. 236, No. 3, (2014), 936-945.
31.   Vidović, M., Popović, D. and Ratković, B., "Mixed integer and heuristics model for the inventory routing problem in fuel delivery", International Journal of Production Economics,  Vol. 147, (2014), 593-604.
32.   Aksen, D., Kaya, O., Salman, F.S. and Tüncel, Ö., "An adaptive large neighborhood search algorithm for a selective and periodic inventory routing problem", European Journal of Operational Research,  Vol. 239, No. 2, (2014), 413-426.
33.   Singh, T., Arbogast, J.E. and Neagu, N., "An incremental approach using local-search heuristic for inventory routing problem in industrial gases", Computers & Chemical Engineering,  Vol. 80, (2015), 199-210.
34.   Mirzaei, S. and Seifi, A., "Considering lost sale in inventory routing problems for perishable goods", Computers & Industrial Engineering,  Vol. 87, (2015), 213-227.
35.   Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R. and van der Vorst, J.G., "Modeling an inventory routing problem for perishable products with environmental considerations and demand uncertainty", International Journal of Production Economics,  Vol. 164, (2015), 118-133.
36.   Shaabani, H. and Kamalabadi, I.N., "An efficient population-based simulated annealing algorithm for the multi-product multi-retailer perishable inventory routing problem", Computers & Industrial Engineering,  Vol. 99, (2016), 189-201.
37.   Boudia, M. and Prins, C., "A memetic algorithm with dynamic population management for an integrated production–distribution problem", European Journal of Operational Research,  Vol. 195, No. 3, (2009), 703-715.