Solving a vendor-managed inventory routing problem arising in the distribution of bottled water in Morocco

European Journal of Industrial Engineering

Volumn 11, Issue 2, 2017, Pages 168-184

  Lmariouh, Jamal ^a,b   Coelho, Leandro C ^c   Elhachemi, Nizar ^a   Laporte, Gilbert ^d   Jamali, Anouar ^e   Bouami, Driss ^a  

^a MOHAMMED V UNIVERSITY   (Morocco)

^b School of Textile and Clothing Industries (ESITH)   (Morocco)

^c UNIVERSITÉ LAVAL   (Canada)

^d HEC MONTRÉAL   (Canada)

^e SNTL Group   (Morocco)

Author keywords

Bottled water; Branch and cut; Expert system; Inventory routing problem; IRP; Multi product; Multi vehicle; Vendor managed inventory

Indexed keywords

EXPERT SYSTEMS; FLEET OPERATIONS; SHIPS;

BOTTLED WATER; BRANCH AND CUT; INVENTORY ROUTING PROBLEMS; MULTI-PRODUCTS; MULTI-VEHICLES; VENDOR MANAGED INVENTORY;

INTEGER PROGRAMMING;

EID: 85032085764     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2017.083249     Document Type: Article

References (40)

1. Albareda-Sambola, M., Fernández, E. and G.L.G. (2011) 'A computational comparison of several models for the exact solution of the capacity and distance constrained plant location problem', Computers & Operations Research, Vol. 38, No. 8, pp.1109-1116.
2. Alegre, J., Laguna, M. and Pacheco, J. (2007) 'Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts', European Journal of Operational Research, Vol. 179, No. 3, pp.736-746.
3. Andersson, H., Hoff, A., Christiansen, M., Hasle, G. and Løkketangen, A. (2010) 'Industrial aspects and literature survey: combined inventory management and routing', Computers & Operations Research, Vol. 37, No. 9, pp.1515-1536.
4. Archetti, C., Bertazzi, L., Laporte G. and Speranza, M.G. (2007) 'A branch-and-cut algorithm for a vendor-managed inventory-routing problem', Transportation Science, Vol. 41, No. 3, pp.382-391.
5. Bausch, D., Brown, G. and Ronen, D. (1998) 'Scheduling short-term marine transport of bulk products', Maritime Policy & Management, Vol. 25, No. 4, pp.335-348.
6. Bell, W.J., Dalberto, L.M., Fisher, M.L., Greenfield, A.J., Jaikumar, R., Kedia, P., Mack, R.G. and Prutzman, P.J. (1983) 'Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer', Interfaces, Vol. 13, No. 6, pp.4-23.
7. Bertazzi, L., Paletta, G. and Speranza, M.G. (2002) 'Deterministic order-up-to level policies in an inventory routing problem', Transportation Science, Vol. 36, No. 1, pp.119-132.
8. Cai, X., Chen, J., Xiao, Y., Xu, X. and Yu, G. (2013) 'Fresh-product supply chain management with logistics outsourcing', Omega, Vol. 41, No. 4, pp.752-765.
9. Christiansen, M., Fagerholt, K., Flatberg, T., Haugen, O., Kloster, O. and Lund, E.H. (2011) 'Maritime inventory routing with multiple products: a case study from the cement industry', European Journal of Operational Research, Vol. 208, No. 1, pp.86-94.
10. Coelho, L.C., Cordeau, J-F. and Laporte, G. (2012a) 'Consistency in multi-vehicle inventory-routing', Transportation Research Part C: Emerging Technologies, Vol. 24, No. 1, pp.270-287.
11. Coelho, L. C., Cordeau, J-F. and Laporte, G. (2012b) 'The inventory-routing problem with transshipment', Computers & Operations Research, Vol. 39, No. 11, pp.2537-2548.
12. Coelho, L.C. and Laporte, G. (2013a) 'The exact solution of several classes of inventory-routing problems', Computers & Operations Research, Vol. 40, No. 2, pp.558-565.
13. Coelho, L.C. and Laporte, G. (2013b) 'A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem', International Journal of Production Research, Vol. 51, Nos. 23-24, pp.7156-7169.
14. Coelho, L.C., Cordeau, J-F. and Laporte, G. (2014) 'Thirty years of inventory-routing', Transportation Science, Vol. 48, No. 1, pp.1-19.
15. Engineer, F.G., Furman, K.C., Nemhauser, G.L., Savelsbergh, M.W.P. and Song, J-H. (2012) 'A branch-and-price-and-cut algorithm for single-product maritime inventory routing', Operations Research, Vol. 60, No. 1, pp.106-122.
16. Federgruen, A. and Zipkin, P H. (1984) 'A combined vehicle-routing and inventory allocation problem', Operations Research, Vol. 32, No. 5, pp.1019-1037.
17. Federgruen, A., Prastacos, G. and Zipkin, P.H. (1986) 'An allocation and distribution model for perishable products', Operations Research, Vol. 34, No. 1, pp.75-82.
18. Fischetti, M., Salazar-González, J.J. and Toth, P. (1995) 'Experiments with a multi-commodity formulation for the symmetric capacitated vehicle routing problem', Proceedings of the 3rd Meeting of the EURO Working Group on Transportation, pp.169-173.
19. Gendreau, M., Laporte, G. and Semet, F. (1997) 'The covering tour problem', Operations Research, Vol. 45, No. 4, pp.568-576.
20. Grønhaug, R., Christiansen, M., Desaulniers, G. and Desrosiers, J. (2010) 'A branch-and-price method for a liquefied natural gas inventory routing problem', Transportation Science, Vol. 44, No. 3, pp.400-415.
21. Huang, S-H. and Lin, P-C. (2010) 'A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty', Transportation Research Part E: Logistics and Transportation Review, Vol. 46, No. 5, pp.598-611.
22. Hwang, H-S. (1999) 'A food distribution model for famine relief', Computers & Industrial Engineering, Vol. 37, No. 1, pp.335-338.
23. Lahyani, R., Coelho, L.C., Khemakhem, M., Laporte, G. and Semet, F. (2015) 'A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia', Omega, Vol. 51, No. 1, pp.1-10.
24. Liu, S-C. and J-R. Chen (2011) 'A heuristic method for the inventory routing and pricing problem in a supply chain', Expert Systems with Applications, Vol. 38, No. 3, pp.1447-1456.
25. Lmariouh, J., El Hachemi, N., Jamali, A., Bouami, D. and Rousseau, L-M. (in press) 'An integrated production and distribution problem with direct shipment: a case from Moroccan bottled-water market', Int. J. Operationnal Research.
26. Mateo, M., Aghezzaf, E-H. and Vinyes, P. (2012) 'A combined inventory routing and game theory approach to solve a real-life distribution problem', International Journal of Business Performance and Supply Chain Modelling, Vol. 4, No. 1, pp.75-89.
27. Mjirda, A., Jarboui, B., Macedo, R. and Hanafi, S. (2012) 'A variable neighborhood search for the multi-product inventory routing problem', Electronic Notes in Discrete Mathematics, Vol. 39, No. 1, pp.91-98.
28. Mjirda, A., Jarboui, B., Macedo, R., Hanafi, S. and Mladenović, N. (2013) 'A two phase variable neighborhood search for the multi-product inventory routing problem', Computers & Operations Research, Vol. 52, No. 1, pp.291-299.
29. Moin, N.H., Salhi, S. and Aziz, N.A.B. (2011) 'An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem', International Journal of Production Economics, Vol. 133, No. 1, pp.334-343.
30. Padberg, M. and Rinaldi, G. (1991) 'A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems', SIAM Review, Vol. 33, No. 1, pp.60-100.
31. Park, Y.B. and Park, H.S. (2015) 'Smart vending machine systems: operation and performance', European Journal of Industrial Engineering, Vol. 9, No. 4, pp.409-431.
32. Persson, J.A. and Göthe-Lundgren, M. (2005) 'Shipment planning at oil refineries using column generation and valid inequalities', European Journal of Operational Research, Vol. 163, No. 3, pp.631-652.
33. Popović, D., Vidović, M. and Radivojević, G. (2012) 'Variable neighborhood search heuristic for the inventory routing problem in fuel delivery', Expert Systems with Applications, Vol. 39, No. 18, pp.13390-13398.
34. Qin, L., Miao, L., Ruan, L. and Zhang, L. (2014) 'A local search method for periodic inventory routing problem', Expert Systems with Applications, Vol. 41, No. 2, pp.765-778.
35. Qu, W.W., Bookbinder, J.H. and Iyogun, P. (1999) 'An integrated inventory-transportation system with modified periodic policy for multiple products', European Journal of Operational Research, Vol. 115, No. 2, pp.254-269.
36. Ramkumar, N., Subramanian, P., Narendran, T. and Ganesh, K. (2012) 'Mixed integer linear programming model for multi-commodity multi-depot inventory routing problem', OPSEARCH, Vol. 49, No. 4, pp.413-429.
37. Relvas, S., Boschetto Magatão, S.N., Barbosa-Póvoa, A.P.F.D. and Neves Jr., F. (2013) 'Integrated scheduling and inventory management of an oil products distribution system', Omega, Vol. 41, No. 6, pp.955-968.
38. Ronen, D. (2002) 'Marine inventory routing: shipments planning', Journal of the Operational Research Society, Vol. 53, No. 1, pp.108-114.
39. Stålhane, M., Rakke, J.G. Moe, C.R., Andersson, H., Christiansen, M. and Fagerholt, K. (2012) 'A construction and improvement heuristic for a liquefied natural gas inventory routing problem', Computers & Industrial Engineering, Vol. 62, No. 1, pp.245-255.
40. Uggen, K.T., Fodstad, M. and Nørstebø, V.S. (2013) 'Using and extending fix-and-relax to solve maritime inventory routing problems', TOP, Vol. 21, No. 2, pp.355-377