A hybrid L-shaped method to solve a bi-objective stochastic transshipment-enabled inventory routing problem

International Journal of Production Economics

Volumn 209, Issue , 2019, Pages 381-398

  Mirzapour Al e hashem, Seyed M J ^a,b   Rekik, Yacine ^c   Mohammadi Hoseinhajlou, Ebrahim ^d  

^a RENNES SCHOOL OF BUSINESS   (France)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^c EMLYON BUSINESS SCHOOL   (France)

^d IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Green supply chain; Hybrid L shaped method; Inventory routing problem; Stochastic programming; Transshipment; Uncertain demand

Indexed keywords

COSTS; ENVIRONMENTAL MANAGEMENT; GREENHOUSE GASES; MULTIOBJECTIVE OPTIMIZATION; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS; SUPPLY CHAINS;

GREEN SUPPLY CHAIN; INVENTORY ROUTING PROBLEMS; L-SHAPED METHOD; TRANSSHIPMENT; UNCERTAIN DEMAND;

STOCHASTIC MODELS;

EID: 85021700557     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2017.06.020     Document Type: Article

References (58)

1. Abdelmaguid, T.F., Dessouky, M.M., A genetic algorithm approach to the integrated inventory-distribution problem. Int. J. Prod. Res. 44:21 (2006), 4445–4464.
2. Abdelmaguid, T.F., Dessouky, M.M., Ordóñez, F., Heuristic approaches for the inventory-routing problem with backlogging. Comput. Ind. Eng. 56:4 (2009), 1519–1534.
3. Al Shamsi, A., Al Raisi, A., Aftab, M., Pollution-inventory routing problem with perishable goods. Golinska, P., (eds.) Logistics Operations, Supply Chain Management and Sustainability, 2014, Springer International Publishing. EcoProduction, 585–596.
4. Alkawaleet, N., Hsieh, Y.F., Wang, Y., Inventory routing problem with CO2 emissions consideration. Golinska, P., (eds.) Logistics Operations, Supply Chain Management and Sustain, 2014, ability. Springer International Publishing. EcoProduction, 611–619.
5. Andersson, H., Ho, A., Christiansen, M., Hasle, G., Likketangen, A., Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 37:9 (2010), 1515–1536.
6. Archetti, C., Bertazzi, L., Laporte, G., Speranza, M.G., A branch-and- cut algorithm for a vendor-managed inventory-routing problem. Transp. Sci. 41:3 (2007), 382–391.
7. Baitaa, F., Ukovicha, W., Pesentib, R., Favarettoc, D., Dynamic routing-and-inventory problems: a review. Transp. Res. Part A Policy Pract. 32:8 (1998), 585–598.
8. Baker, K.R., An experimental study of rolling schedules in production planning. Decis. Sci. 8 (1977), 19–27.
9. Bell, W.J., Dalberto, L.M., Fisher, M.L., et al. Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13:6 (1983), 4–23.
10. Bertazzi, L., Speranza, M.G., Continuous and discrete shipping strategies for the single link problem. Transp. Sci. 36:3 (2002), 314–325.
11. Bertazzi, L., Bosco, A., Guerriero, F., Laganà, D., A stochastic inventory routing problem with stock-out. Transp. Res. Part C, 2011, 10.1016/j.trc.2011.06.003.
12. Bozorgi-Amiri, A., Jabalameli, M.S., Mirzapour Al-e-hashem, S.M., A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty. OR Spectr., 2011, 1–29.
13. Campbell, A.M., Savelsbergh, M.W., A decomposition approach for the inventory-routing problem. Transp. Sci. 38:4 (2004), 488–502.
14. Cheng, C., Qi, M., Wang, X., Zhang, Y., Multi-period inventory routing problem under carbon emission regulations. Int. J. Prod. Econ. 182 (2016), 263–275.
15. Chien, T.W., Balakrishnan, A., Wong, R.T., An integrated inventory allocation and vehicle routing problem. Transp. Sci. 23:2 (1989), 67–76.
16. Chitsaz, M., Divsalar, A., Vansteenwegen, P., A two-phase algorithm for the cyclic inventory routing problem. Eur. J. Oper. Res. 254:2 (2016), 410–426.
17. Chrysochoou, E., Ziliaskopoulos, A., Stochastic Inventory Routing Problem with Transshipment Recourse Action. 10th Conference on Stochastic Models of Manufacturing and Service Operations, 2015.
18. Coelho, Laporte, G., Optimal joint replenishment, delivery and inventory management policies for perishable products. Comput. Oper. Res. 47 (2014), 42–52.
19. Coelho, L.C., Cordeau, J.F., Laporte, G., The inventory-routing problem with transshipment. Comput. Oper. Res. 39:11 (2012), 2537–2548.
20. Coelho, L.C., Cordeau, J.F., Laporte, G., Thirty years of inventory routing. Transp. Sci. 48:1 (2014), 1–19.
21. Cordeau, J.F., Laporte, G., Savelsbergh, M.W.P., Vigo, D., Vehicle routing. Barnhart, C., Laporte, G., (eds.) Transportation, 2007, North-Holland, Amsterdam, 367–428.
22. Federgruen, A., Zipkin, P., A combined vehicle routing and inventory allocation problem. Oper. Res. 32:5 (1984), 1019–1037.
23. Gupta, A., Maranas, C.D., Managing demand uncertainty in supply chain planning. Comput. Chem. Eng. 27 (2003), 1219–1227.
24. Hauge, K., Larsen, J., Lusby, R.M., Krapper, E., A hybrid column generation approach for an industrial waste collection routing problem. Comput. Ind. Eng. 71 (2014), 10–20.
25. Huang, S.H., Lin, P.C., A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty. Transp. Res. Part E 46 (2010), 598–611.
26. Hvattum, L.M., Løkketangen, A., Laporte, G., Scenario tree-based heuristics for stochastic inventory-routing problems. Inf. J. Comput. 21:2 (2009), 268–285.
27. Iassinovskaia, G., Limbourg, S., Riane, F., The inventory-routing problem of returnable transport items with time windows and simultaneous pickup and delivery in closed-loop supply chains. Int. J. Prod. Econ. 183:Part B (2017), 570–582.
28. Jemai, Z., Rekik, Y., Kalaï, R., Inventory routing problems in a context of vendor-managed inventory system with consignment stock and transshipment. Prod. Plan. Control Manag. Oper., 2012, 10.1080/09537287.2012.666844.
29. Jia, T., Li, X., Wang, N., Li, R., Integrated inventory routing problem with quality time windows and loading cost for deteriorating items under discrete time. Math. Probl. Eng., 2014, 1–14.
30. Kall, P., Wallace, S.W., Stochastic Programming. 1994, Wiley, New York, NY.
31. Kleywegt, A.J., Nori, V.S., Savelsbergh, M.W.P., The stochastic inventory routing problem with direct deliveries. Transp. Sci. 36:1 (2002), 94–118.
32. Kleywegt, A.J., Nori, V.S., Savelsbergh, M.W.P., Dynamic programming approximations for a stochastic inventory routing problem. Transp. Sci. 38:1 (2004), 42–70.
33. Liu, S.C., Lee, W.T., A heuristic method for the inventory routing problem with time windows. Expert Syst. Appl. 38 (2011), 13223–13231.
34. Louveaux, F., Birge, J.R., L-shaped Method for Two-stage Stochastic Programs with Recourse. Encyclopedia of Optimization. second ed., 2009, 1943–1945.
35. Mirzaei, S., Seifi, A., Considering lost sale in inventory routing problems for perishable goods. Comput. Ind. Eng. 87 (2015), 213–227.
36. Mirzapour Al-e-hashem, S.M.J., Rekik, Y., Multi-product multi-period Inventory Routing Problem with a transshipment option: a green approach. Int. J. Prod. Econ. 157 (2014), 80–88.
37. Mirzapour Al-e-hashem, S.M.J., Malekli, H., Aryanezhad, M.B., A multi objective robust aggregate production planning in a supply chain under uncertainty. Int. J. Prod. Econ. 134:1 (2011), 28–42.
38. Mirzapour Al-e-hashem, S.M.J., Aryanezhad, M.B., Sadjadi, S.J., An efficient algorithm to solve a multi-objective robust aggregate production planning in an uncertain environment. Int. J. Adv. Manuf. Technol. 58:5–8 (2012), 765–782.
39. Mirzapour Al-e-hashem, S.M.J., Baboli, A., Sazvar, Z., A stochastic aggregate production planning model in a green supply chain: considering flexible lead times, nonlinear purchase and shortage cost functions. Eur. J. Oper. Res. 230:1 (2013), 26–41.
40. Mishra, B.K., Raghunathan, S., Retailer- vs. vendor-managed inventory and brand competition. Manag. Sci. 50:4 (2004), 445–457.
41. Moin, N.H., Salhi, S., Aziz, N.A.B., An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. Int. J. Prod. Econ. 133 (2011), 334–343.
42. Nonas, L.M., Jornsten, K., Heuristics in the multi-location inventory system with transshipments. Kotzab, H., Seuring, S., Muller, M., & G Reiner, (eds.) Research Methodologies in Supply Chains Management, 2005, Physica-Verlag, Heidelberg, 509–524.
43. Nonas, L.M., Jornsten, K., Optimal solution in the multi-location inventory system with transshipments. J. Math. Model. Algorithm. 6:1 (2007), 47–75.
44. Persson, J.A., Gothe-Lundgren, M., Shipment planning at oil refineries using column generation and valid inequalities. Eur. J. Oper. Res. 163:3 (2005), 631–652.
45. Ramkumar, N., Subramanian, P., Narendran, T.T., Ganesh, K., Mixed integer linear programming model for multi-commodity multi-depot inventory routing problem. OPSEARCH 49, 2012, 413–429.
46. Sahinidis, N.V., Optimization under uncertainty: state-of-the-art and opportunities. Comput. Chem. Eng. 28:6–7 (2004), 971–983.
47. Sazvar, Z., Mirzapour Al-e-hashem, S.M.J., Baboli, A., Akbari-Jokar, M.R., A bi-objective stochastic programming model for a centralized green supply chain with deteriorating products. Int. J. Prod. Econ. 150 (2014), 140–154.
48. Sazvar, Z., Mirzapour Al-e-hashem, S.M.J., Govindan, K., Bahli, B., A novel mathematical model for a multi-period, multi-product optimal ordering problem considering expiry dates in a FEFO system. Trans. Res. Part E: Logist. Trans. Rev. 93 (2016), 232–261.
49. Sethi, S., Sorger, G., A theory of rolling horizon decision making. Ann. Oper. Res. 29:1 (1991), 387–415.
50. Shen, Q., Chu, F., Chen, H., A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation. Comput. Chem. Eng. 35 (2011), 2113–2123.
51. Shukla, N., Tiwari, M.K., Ceglarek, D., Genetic-algorithms-based algorithm portfolio for inventory routing problem with stochastic demand. Int. J. Prod. Res. 51:1 (2013), 118–137.
52. Sindhuchao, S., Romeijn, H.E., Akcali, E., Boondiskulchok, R., An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity. J. Glob. Optim. 32 (2005), 93–118.
53. Solyalı, O., Cordeau, J.F., Laporte, G., Robust inventory routing under demand uncertainty. Transp. Sci. 46:3 (2012), 327–340.
54. Soysal, M., Closed-loop inventory routing problem for returnable transport items. Transp. Res. Part D Transp. Environ. 48 (2016), 31–45.
55. Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R., van der Vorst, J.G.A.J., Modeling an Inventory Routing Problem for perishable products with environmental considerations and demand uncertainty. Int. J. Prod. Econ. 164 (2015), 118–133.
56. Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R., van der Vorst, J.G., Modeling a green inventory routing problem for perishable products with horizontal collaboration. Comput. Oper. Res., 2016 (in press).
57. Speranza, M.G., Ukovich, W., Minimizing transportation and inventory costs for several products on a single link. Oper. Res. 42:5 (1994), 879–894.
58. Yu, Y., Chen, H., Chu, F., A new model and hybrid approach for large scale inventory routing problems. Eur. J. Oper. Res. 189:3 (2008), 1022–1040.