An incremental approach using local-search heuristic for inventory routing problem in industrial gases

Computers and Chemical Engineering

Volumn 80, Issue , 2015, Pages 199-210

  Singh, Tejinder ^a   Arbogast, Jeffrey E ^a   Neagu, Nicoleta ^a  

^a AIR LIQUIDE   (France)

Author keywords

Bulk gas distribution; Industrial gases distribution; Inventory routing problem; Liquefied gases; Local search heuristic; Vendor managed inventory

Indexed keywords

GASES; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; LIQUEFIED GASES; LOCAL SEARCH (OPTIMIZATION); SALES;

DETERMINISTIC DEMAND; GAS DISTRIBUTION; INCREMENTAL APPROACH; INVENTORY ROUTING PROBLEMS; LOCAL SEARCH HEURISTICS; MIXED-INTEGER PROGRAMS; RANDOMIZED LOCAL SEARCH; VENDOR MANAGED INVENTORY;

PROBLEM SOLVING;

EID: 84935017825     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2015.05.023     Document Type: Article

References (29)

1. Abdelmaguid T.F., Dessouky M.M., Ordonez F. Heuristic approaches for the inventory-routing problem with backlogging. Comput Ind Eng 2009, 56(4):1519-1534.
2. Aghezzaf E.H., Raa B., Landeghem H.V. Modeling inventory routing problem in supply chain of high consumption products. Eur J Oper Res 2006, 169:1048-1063.
3. Anily S., Federgruen A. One warehouse multiple retailer inventory systems with vehicle routing costs. Manage Sci 1990, 36(1):92-114.
4. Anily S., Federgruen A. Two echelon distribution systems with vehicle routing costs and central inventories. Special issue on Stochastic and Dynamic Models in Transportation edited by Dror, M. Oper Res 1993, 41(1):37-47.
5. Archetti C., Bertazzi L., Hertz A., Speranza M.G. A hybrid heuristic for an inventory routing problem. INFORMS J Comput 2010, 24(1):101-116.
6. Archetti C., Bertazzi L., Laporte G., Speranza M.G. A branch-and-cut algorithm for a vendor managed inventory routing problem. Transport Sci 2007, 41:382-391.
7. Baita F., Ukovich W., Pesenti R., Favaretto D. Dynamic routing and inventory problems: a review. Transport Res 1998, 32:585-598.
8. Bard J., Huang L., Jaillet P., Dror M. A decomposition approach to the inventory routing problem with satellite facilities. Transport Sci 1998, 32(2):189-203.
9. Benoist T., Gardi F., Jeanjean A., Estellon B. Randomized local search for real life inventory routing. Transport Sci 2011, 45(3):381-398.
10. Bertazzi L., Paletta G., Speranza M.G. Deterministic order-up-to level policies in an inventory routing problem. Transport Sci 2002, 36(1):119-132.
11. Bertazzi L., Speranza M.G. Inventory routing problems: an introduction. EURO J Transport Logist 2012, 1(4):307-326.
12. Campbell A.M., Clarke L., Kleywegt A., Savelsbergh M.W.P. The inventory routing problem. Fleet Manage Logist 1998, 95-113.
13. Campbell A.M., Clarke L., Savelsbergh M.W.P. Inventory routing in practice. The vehicle routing problem 2002, 309-330. Society for Industrial and Applied Mathematics, Philadelphia. P. Toth, D. Vigo (Eds.).
14. Campbell A.M., Savelsbergh M.W.P. A decomposition approach for the inventory routing problem. Transport Sci 2004, 38(4):488-502.
15. Chan L.M.A., Federgruen A., Simchi-Levi D. Probabilistic analysis and practical algorithms for inventory-routing models. Oper Res 1998, 46:96-106.
16. Chien T.W., Balakrishnan A., Wong R.T. An integrated inventory allocation and vehicle routing problem. Transport Sci 1989, 23:67-76.
17. Coelho L., Cordeau J.-F., Laporte G. Thirty years of inventory routing. Transport Sci 2014, 48:1-19.
18. Cordeau J.-F., Lagana D., Musmanno R., Vocaturo F. A decomposition-based heuristic for the multi-product inventory-routing problem. Comput Oper Res 2015, 55:153-166.
19. Dror M., Ball M. Inventory routing: reduction from an annual to a short period problem. Naval Res Logist Q 1987, 34(6):897-903.
20. Ellis K., Sherali H.D., Saunders L., Shao S., Crawford C. Bulk tank allocation to improve distribution planning for the industrial gas industry. IIE Trans 2014, 46(6):557-566.
21. Federgruen A., Simchi-Levi D. Analytical analysis of vehicle routing and inventory routing problems. Handbooks in operations research and management science, the volume on network routing 1995, 297-373. North-Holland, Amsterdam. M.O. Ball, T.L. Magnanti, C.L. Monma, G. Nemhauser (Eds.).
22. Federgruen A., Zipkin P. Combined vehicle routing and inventory allocation problem. Oper Res 1984, 32:1019-1037.
23. Huang S.-H., Lin P.-C. A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty. Transport Res E: Logist Transport Rev 2010, 46(5):598-611.
24. Jaillet P., Bard J.F., Huang L., Dror M. Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transport Sci 2002, 36(3):292-300.
25. Liu S.-C., Lee W.-T. A heuristic method for the inventory routing problem with time windows. Expert Syst Appl 2011, 38(10):13223-13231.
26. Marchetti P.A., Gupta V., Grossmann I.E., Cook L., Valton P.-M., Singh T., Li T., Andre J. Simultaneous production and distribution of industrial gas supply-chains. Comp Chem Eng 2014, 69(3):39-58.
27. Moin N.H., Salhi S., Aziz N.A.B. An efficient hybrid genetic algorithm for the multi-period inventory routing problem. Int J Prod Econ 2011, 133(1):334-343.
28. You F., Pinto J.M., Grossman I.E., Arora N., Megan L. Optimal distribution-inventory planning of industrial gases: I - fast computational strategies for large-scale problems. Ind Eng Chem Res 2011, 50(5):2910-2927.
29. Yu Y., Chen H., Chu F. A new model and hybrid approach for large scale inventory routing problems. Eur J Oper Res 2008, 189:1022-1040.