An efficient population-based simulated annealing algorithm for the multi-product multi-retailer perishable inventory routing problem

Computers and Industrial Engineering

Volumn 99, Issue , 2016, Pages 189-201

  Shaabani, Homayoun ^a   Kamalabadi, Isa Nakhai ^a  

^a UNIVERSITY OF KURDISTAN   (Iran)

Author keywords

Inventory routing; Perishable product; Simulated annealing; Supply chain; Vendor managed inventory

Indexed keywords

ALGORITHMS; AUTOMOBILE MANUFACTURE; FLEET OPERATIONS; GENETIC ALGORITHMS; INTEGER PROGRAMMING; ROUTING ALGORITHMS; SIMULATED ANNEALING; SUPPLY CHAINS;

CAPACITATED VEHICLES; COMPUTATIONAL EXPERIMENT; INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; PERISHABLE PRODUCT; SIMULATED ANNEALING ALGORITHMS; UPPER AND LOWER BOUNDS; VENDOR MANAGED INVENTORY;

COMPUTATIONAL EFFICIENCY;

EID: 84980398258     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2016.07.022     Document Type: Article

References (30)

1. Abdelmaguid, T.F., Dessouky, M.M., Ordóñez, F., Heuristic approaches for the inventory-routing problem with backlogging. Computers & Industrial Engineering 56:4 (2009), 1519–1534, 10.1016/j.cie.2008.09.032.
2. Adulyasak, Y., Cordeau, J.-F., Jans, R., Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems. INFORMS Journal on Computing 26:1 (2013), 103–120, 10.1287/ijoc.2013.0550.
3. Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Løkketangen, A., Industrial aspects and literature survey: Combined inventory management and routing. Computers & Operations Research 37:9 (2010), 1515–1536, 10.1016/j.cor.2009.11.009.
4. Archetti, C., Bertazzi, L., Laporte, G., Speranza, M.G., A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transportation Science 41:3 (2007), 382–391, 10.1287/trsc.1060.0188.
5. Baita, F., Ukovich, W., Pesenti, R., Favaretto, D., Dynamic routing-and-inventory problems: A review. Transportation Research Part A: Policy and Practice 32:8 (1998), 585–598, 10.1016/S0965-8564(98)00014-7.
6. Bard, J.F., Nananukul, N., Heuristics for a multiperiod inventory routing problem with production decisions. Computers & Industrial Engineering 57:3 (2009), 713–723, 10.1016/j.cie.2009.01.020.
7. Bell, W.J., Dalberto, L.M., Fisher, M.L., Greenfield, A.J., Jaikumar, R., Kedia, P.,.. Prutzman, P.J., Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13:6 (1983), 4–23, 10.1287/inte.13.6.4.
8. Bertazzi, L., Analysis of direct shipping policies in an inventory-routing problem with discrete shipping times. Management Science 54:4 (2008), 748–762, 10.1287/mnsc.1070.0768.
9. Bertazzi, L., Bosco, A., Guerriero, F., Demetrio, L., A stochastic inventory routing problem with stock-out. Transportation Research Part C: Emerging Technologies 27 (2013), 89–107, 10.1016/j.trc.2011.06.003.
10. Boudia, M., Prins, C., A memetic algorithm with dynamic population management for an integrated production–Distribution problem. European Journal of Operational Research 195:3 (2009), 703–715, 10.1016/j.ejor.2007.07.034.
11. Brodheim, E., Derman, C., Prastacos, G., On the evaluation of a class of inventory policies for perishable products such as blood. Management Science 21:11 (1975), 1320–1325, 10.1287/mnsc.21.11.1320.
12. Campbell, A.M., Savelsbergh, M.W.P., A decomposition approach for the inventory-routing problem. Transportation Science 38:4 (2004), 488–502, 10.1287/trsc.1030.0054.
13. Coelho, L.C., Cordeau, J.-F., Laporte, G., Thirty years of inventory routing. Transportation Science 48:1 (2013), 1–19, 10.1287/trsc.2013.0472.
14. Coelho, L.C., Laporte, G., A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem. International Journal of Production Research 51:23–24 (2013), 7156–7169, 10.1080/00207543.2012.757668.
15. Coelho, L.C., Laporte, G., Optimal joint replenishment, delivery and inventory management policies for perishable products. Computers & Operations Research 47 (2014), 42–52, 10.1016/j.cor.2014.01.013.
16. Goyal, S.K., Giri, B.C., Recent trends in modeling of deteriorating inventory. European Journal of Operational Research 134:1 (2001), 1–16, 10.1016/S0377-2217(00)00248-4.
17. Hvattum, L.M., Løkketangen, A., Using scenario trees and progressive hedging for stochastic inventory routing problems. Journal of Heuristics 15:6 (2009), 527–557, 10.1007/s10732-008-9076-0.
18. Kleywegt, A.J., Nori, V.S., Savelsbergh, M.W.P., The stochastic inventory routing problem with direct deliveries. Transportation Science 36:1 (2002), 94–118, 10.1287/trsc.36.1.94.574.
19. Le, T., Diabat, A., Richard, J.-P., Yih, Y., A column generation-based heuristic algorithm for an inventory routing problem with perishable goods. Optimization Letters 7:7 (2013), 1481–1502, 10.1007/s11590-012-0540-2.
20. Lenstra, J.K., Rinnooy Kan, A.H.G., Complexity of vehicle routing and scheduling problems. Networks 11:2 (1981), 221–227, 10.1002/net.3230110211.
21. Moin, N.H., Salhi, S., Aziz, N.a.B., An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. International Journal of Production Economics 133:1 (2011), 334–343, 10.1016/j.ijpe.2010.06.012.
22. Solyalı, O., Cordeau, J.-F., Laporte, G., Robust inventory routing under demand uncertainty. Transportation Science 46:3 (2011), 327–340, 10.1287/trsc.1110.0387.
23. Solyalı, O., Süral, H., A branch-and-cut algorithm using a strong formulation and an a priori tour-based heuristic for an inventory-routing problem. Transportation Science 45:3 (2011), 335–345, 10.1287/trsc.1100.0354.
24. Speranza, M.G., Ukovich, W., Minimizing transportation and inventory costs for several products on a single link. Operations Research 42:5 (1994), 879–894, 10.1287/opre.42.5.879.
25. Stålhane, M., Rakke, J.G., Moe, C.R., Andersson, H., Christiansen, M., Fagerholt, K., A construction and improvement heuristic for a liquefied natural gas inventory routing problem. Computers & Industrial Engineering 62:1 (2012), 245–255, 10.1016/j.cie.2011.09.011.
26. Tarantilis, C.D., Kiranoudis, C.T., A meta-heuristic algorithm for the efficient distribution of perishable foods. Journal of Food Engineering 50:1 (2001), 1–9, 10.1016/S0260-8774(00)00187-4.
27. Zanoni, S., Zavanella, L., Single-vendor single-buyer with integrated transport-inventory system: Models and heuristics in the case of perishable goods. Computers & Industrial Engineering 52:1 (2007), 107–123, 10.1016/j.cie.2006.10.005.
28. Zhao, Q.-H., Chen, S., Zang, C.-X., Model and algorithm for inventory/routing decision in a three-echelon logistics system. European Journal of Operational Research 191:3 (2008), 623–635, 10.1016/j.ejor.2006.12.056.
29. Zhao, Q.-H., Wang, S.-Y., Lai, K.K., A partition approach to the inventory/routing problem. European Journal of Operational Research 177:2 (2007), 786–802, 10.1016/j.ejor.2005.11.030.
30. Zhong, Y., Aghezzaf, E.-H., Combining DC-programming and steepest-descent to solve the single-vehicle inventory routing problem. Computers & Industrial Engineering 61:2 (2011), 313–321, 10.1016/j.cie.2011.02.006.