Analysis of an improved branch-and-cut formulation for the Inventory-Routing Problem with Transshipment

Computers and Operations Research

Volumn 98, Issue , 2018, Pages 137-148

  Lefever, Wouter ^a,b   Aghezzaf, El Houssaine ^a   Hadj Hamou, Khaled ^b   Penz, Bernard ^c  

^a GHENT UNIVERSITY   (Belgium)

^b UNIVERSITÉ DE LYON   (France)

^c UNIV GRENOBLE ALPES   (France)

Author keywords

Inventory Routing Problem; Reformulation; Transshipment; Valid inequalities

Indexed keywords

BENCHMARKING; INVENTORY CONTROL; OPTIMAL SYSTEMS; SALES;

BRANCH-AND-CUT ALGORITHMS; CONTINUOUS DELIVERIES; INVENTORY MANAGEMENT; INVENTORY ROUTING PROBLEMS; MATHEMATICAL FORMULATION; REFORMULATION; TRANSSHIPMENT; VALID INEQUALITY;

INTEGER PROGRAMMING;

EID: 85047958194     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2018.05.023     Document Type: Article

References (18)

1. Achabal, D.D., McIntyre, S.H., Smith, S.A., Kalyanam, K., A decision support system for vendor managed inventory. J. Retail. 76:4 (2000), 430–454.
2. Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Løkketangen, A., Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 37:9 (2010), 1515–1536.
3. 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.
4. Avella, P., Boccia, M., Wolsey, L.A., Single-item reformulations for a vendor managed inventory routing problem: computational experience with benchmark instances. Networks 65:2 (2015), 129–138.
5. 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 13:6 (1983), 4–23.
6. Bertazzi, L., Paletta, G., Speranza, M.G., Deterministic order-up-to level policies in an inventory routing problem. Transp. Sci. 36:1 (2002), 119–132.
7. Çetinkaya, S., Lee, C.Y., Stock replenishment and shipment scheduling for vendor-managed inventory systems. Manag. Sci. 46:2 (2000), 217–232.
8. Coelho, L.C., Cordeau, J.F., Laporte, G., The inventory-routing problem with transshipment. Comput. Oper. Res. 39:11 (2012), 2537–2548.
9. Coelho, L.C., Cordeau, J.F., Laporte, G., Thirty years of inventory routing. Transp. Sci. 48:1 (2013), 1–19.
10. Coelho, L.C., Cordeau, J.F., Laporte, G., Heuristics for dynamic and stochastic inventory-routing. Comput. Oper. Res. 52 (2014), 55–67.
11. Coelho, L.C., Laporte, G., The exact solution of several classes of inventory-routing problems. Comput. Oper. Res. 40:2 (2013), 558–565.
12. Coelho, L.C., Laporte, G., Single-item reformulations for a vendor managed inventory routing problem: computational experience with benchmark instances. Int. J. Prod. Econ. 155 (2014), 391–397.
13. Desaulniers, G., Rakke, J.G., Coelho, L.C., A branch-price-and-cut algorithm for the inventory-routing problem. Transp. Sci. 50:3 (2015), 1060–1076.
14. Mirzapour Al-e-hashem, S., Rekik, Y., Multi-product multi-period inventory routing problem with a transshipment option: a green approach. Int. J. Prod. Econ. 157 (2014), 80–88.
15. Peres, I.T., Repolho, H.M., Martinelli, R., Monteiro, N.J., Optimization in inventory-routing problem with planned transshipment: a case study in the retail industry. Int. J. Prod. Econ. 193 (2017), 748–756.
16. Pisinger, D., Ropke, S., A general heuristic for vehicle routing problems. Comput. Oper. Res. 34:8 (2007), 2403–2435.
17. Timajchi, A., Mirzapour Al-e-Hashem, S.M., Rekik, Y., Inventory routing problem for hazardous and deteriorating items in the presence of accident risk with transshipment option. Int. J. Prod. Econ, 2018.
18. Waller, M., Johnson, M.E., Davis, T., Vendor-managed inventory in the retail supply chain. J. Bus. Logist., 20(1), 1999, 183.