A general variable neighbourhood search for the multi-product inventory routing problem

IMA Journal of Management Mathematics

Volumn 27, Issue 1, 2016, Pages 39-54

  Mjirda, Anis ^a   Jarboui, Bassem ^b   Mladenović, Jelena ^c   Wilbaut, Christophe ^a   Hanafi, Saïd ^a  

^a UNIVERSITÉ DE VALENCIENNES   (France)

^b UNIVERSITY OF SFAX   (Tunisia)

^c UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

general variable neighbourhood search; inventory; metaheuristic; routing

Indexed keywords

INVENTORY CONTROL; SUPPLY CHAINS;

COMPUTATIONAL EXPERIMENT; INTER-RELATIONSHIPS; INVENTORY; INVENTORY MANAGEMENT; INVENTORY ROUTING PROBLEMS; METAHEURISTIC; ROUTING; VARIABLE NEIGHBOURHOOD SEARCH;

COMPUTATIONAL EFFICIENCY;

EID: 84959887303     PISSN: 1471678X     EISSN: 14716798     Source Type: Journal    
DOI: 10.1093/imaman/dpu020     Document Type: Article

References (28)

1. Andersson, H., Hoff, A., Christiansen, M., Hasle, G. & Løkketangen, A. (2010) Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res., 37, 1515-1536.
2. Bard, J. F., Huang, J. F., Jaillet, P. & Dror, M. (1998) A decomposition approach to the inventory routing problem with satellite facilities. Transp. Sci., 32, 189-203.
3. Bell, W., Dalberto, L., Fisher, M., Greenfield, A., Jaikumar, R., Kedia, P., Mack, R. & Prutzman, P. (1983) Improving the distribution of industrial gases with online computerized routing and scheduling optimizer. Interfaces, 13, 4-23.
4. Bertazzi, L., Paletta, G. & Speranza, M. G. (2002) Deterministic order-up-to level policies in an inventory routing problem. Transp. Sci., 36, 119-132.
5. Campbell, A. M. & Savelsbergh, M. W. P. (2004) A decomposition approach for the inventory routing problem. Transp. Sci., 38, 488-502.
6. Christiansen, M., Fagerholt, K., Nygreen, B. & Ronen, D. (2007) Maritime transportation. Transportation, Volume 14 of Handbooks in Operations Research and Management Science. Amsterdam: North-Holland, pp. 189-284.
7. Christiansen, M., Fagerholt, K., Nygreen, B. & Ronen, D. (2013) Ship routing and scheduling in the new millennium. European J. Oper. Res., 228, 467-483.
8. Christiansen, M. & Nygreen, B. (2005) Robust inventory ship routing by column generation. Column Generation. New York: Springer, pp. 197-224.
9. Clarke, G. & Wright, J. W. (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res., 12, 568-581.
10. Coelho, L. C., Cordeau, J. F. & Laporte, G. (2012) Thirty years of inventory-routing. Technical Report, 52. Montreal: CIRRELT.
11. Golden, B., Assad, A. & Dahl, R. (1984) Analysis of large-scale vehicle routing problem with inventory component. Large Scale Syst. Inf. Decis. Technol., 7, 181-190.
12. Hansen, P. & Mladenović, N. (2010) Variable neighbourhood search: algorithms and applications. Ann. Oper. Res., 175, 367-407.
13. Hemmelmayr, V., Doerner, K. F., Hartl, R. F. & Savelsbergh, M. W. P. (2009) Delivery strategies for blood products supplies. OR Spektrum, 31, 707-725.
14. Hewitt, M., Nemhauser, G., Savelsbergh, M. & Song, J. H. (2013) A branch-and-price guided search approach to maritime inventory routing. Comput. Oper. Res., 40, 1410-1419.
15. Jarboui, B., Derbel, H., Hanafi, S. & Mladenović, N. (2013) Variable neighborhood search for location routing. Comput. Oper. Res., 40, 47-57.
16. Lee, C-G., Bozer, Y. A. & White III, C. C. (2003) A heuristic approach and properties of optimal solutions to the dynamic inventory routing problem. Working Paper. Canada: University of Toronto, Toronto.
17. Michel, S. & Vanderbeck, F. (2012) Column Generation based solution for a tactical inventory routing problem. Oper. Res., 60, 382-397.
18. Mjirda, A., Jarboui, B., Macedo, R., Hanafi, S. & Mladenović, N. (2013) A two phase variable neighborhood search for the multi-product inventory routing problem. Comput. Oper. Res. doi:10.1016/j.cor.2013.06.006.
19. Mladenović, N. & Hansen, P. (1997) Variable neighborhood search. Comput. Oper. Res., 24, 1097-1100.
20. Moin, N. H. & Salhi, S. (2007) Inventory routing problem: a logistical overview. J. Oper. Res., 58, 1185-1194.
21. Moin, N. H., Salhi, S. & Aziz, N. A. B. (2010) An efficient hybrid genetic algorithm for the multi-product multiperiod inventory routing problem. Internat. J. Prod. Econom., 133, 334-343.
22. Popović, D., Vidović, M. & Radivojević, G. (2012) Variable neighborhood search heuristic for the inventory routing problem in fuel delivery. Expert Syst. Appl., 39, 13390-13398.
23. Rocha de Paula, M., Robson Mateus, G. & Pardalos, P. M. (2007) Solving parallel machines scheduling problems with sequence-dependent setup times using variable neighbourhood search. IMA J. Manag. Math., 18, 101-115.
24. Savelsvergh, M. & Song, J. (2007) Inventory Routing with continuous moves. Comput. Oper. Res., 34, 1744-1763.
25. Savelsvergh, M. & Song, J. (2008) An optimization algorithm for the inventory routing problem with continuous moves. Oper. Res., 35, 2266-2282.
26. Song, J. H. & Furman, K. C. (2013) A maritime inventory routing problem: practical approach. Comput. Oper. Res., 40, 657-665.
27. Stalhane, M., Rakke, J. G., Moe, C. R., Andersson, H., Christiansen, M. & Fagerholt, K. (2012) A construction and improvement heuristic for a liquefied natural gas inventory routing problem. Comput. Ind. Eng., 62, 245-255.
28. Vidovic, M., Popovic, D. & Ratkovic, B. (2014) Mixed integer and heuristics model for the inventory routing problem in fuel delivery. Internat. J. Prod. Econ., 147, 593-604.