Optimizing the inventorying and distribution of chemical fluids: An innovative nested column generation approach

Computers and Chemical Engineering

Volumn 119, Issue , 2018, Pages 55-69

  Cóccola, Mariana E ^a   Méndez, Carlos A ^a   Dondo, Rodolfo G ^a  

^a UNIVERSIDAD NACIONAL DEL LITORAL   (Argentina)

Author keywords

Incomplete branch and price; Inventory routing problem; Multi commodity; Multi compartment vehicles; Nested column generation

Indexed keywords

CHEMICAL INDUSTRY; COMBINATORIAL OPTIMIZATION; DEGREES OF FREEDOM (MECHANICS); INTEGER PROGRAMMING; INVENTORY CONTROL; SCHEDULING; VEHICLE ROUTING;

BRANCH AND PRICE; BRANCH-AND-PRICE ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; INVENTORY INFORMATION; INVENTORY ROUTING PROBLEMS; MULTI-COMMODITY; NESTED COLUMN GENERATIONS; VENDOR MANAGED INVENTORY;

LINEAR PROGRAMMING;

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

References (38)

1. Adulyasak, Y., Cordeau, J.-F., Jans, R., The production routing problem: a review of formulations and solution algorithms. Comput. Oper. Res. 55:C (2015), 141–152.
2. Aksen, D., Kaya, O., Salman, F., Akça, Y., Selective and periodic inventory routing problem for waste vegetable oil collection. Optim. Lett. 6:6 (2012), 1063–1080.
3. Alegre, J., Laguna, M., Pacheco, J., Optimizing the periodic pickup of raw materials for a manufacturer of auto parts. Eur. J. Oper. Res. 179:3 (2007), 736–746.
4. Bard, J., Huang, L., Jaillet, P., Dror, M., A decomposition approach to the inventory routing problem with satellite facilities. Transp. Sci. 32:2 (1998), 189–203.
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. Blumenfeld, D.E., Burns, L.D., Diltz, J.D., Daganzo, C.F., Analyzing trade-offs between transportation, inventory and production costs on freight networks. Transp. Res. Part B 19:5 (1985), 361–380.
7. Campbell, A.M., Savelsbergh, M.W.P., A decomposition approach for the inventory-routing problem. Transp. Sci. 38:4 (2004), 488–502.
8. Christiansen, M., Fagerholt, K., Flatberg, T., Haugen, Ø., Kloster, O, Lund, E.H., Maritime inventory routing with multiple products: a case study from the cement industry. Eur. J. Oper. Res. 208:1 (2011), 86–94.
9. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D., Maritime transportation. Barnhart, C, Laporte, G, (eds.) Handbooks in Operations Research & Management Science: Transportation, vol. 14, 2007, North-Holland, North-Holland, Amsterdam, 189–284.
10. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D., Ship routing and scheduling in the new millennium. Eur. J. Oper. Res. 228:3 (2013), 467–483.
11. Christiansen, M., Fagerholt, K., Ronen, D., Ship routing and scheduling: Status and perspectives. Transp. Sci. 38:1 (2004), 1–18.
12. Cóccola, M., Méndez, C., Dondo, R., A decomposition framework for managing inventory and distribution of fluid products by an order-based-resupply methodology. Comput. Chem. Eng. 106 (2017), 373–384.
13. CPLEX 12 Solver Manual. GAMS. The Solver Manuals, 2012, 1–48.
14. Custódio, A., Oliveira, R., Redesigning distribution operations: a case study on integrating inventory management and vehicle routes design. Int. J. Logist. 9:2 (2006), 169–187.
15. Desaulniers, G., Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows. Oper. Res. 58:1 (2010), 179–192.
16. Desaulniers, G., Desrosiers, J., Solomon, M., Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems. essays and surveys in metaheuristics. Oper. Res. Comput. Sci. Interfaces Ser. 15 (2002), 309–324.
17. Desaulniers, G., Rakke, J.G., Coelho, L., A branch-price-and-cut algorithm for the inventory-routing problem. Transp. Sci. 50:3 (2016), 1060–1076.
18. Dong, Y., Maravelias, C.T., Pinto, J.M., Sundaramoorthy, A., Solution methods for vehicle-based inventory routing problems. Comput. Chem. Eng. 101 (2017), 259–278.
19. Dror, M., Ball, M., Golden, B., A computational comparison of algorithms for the inventory routing problem. Ann. Oper. Res. 4 (1985), 3–23.
20. Federgruen, A., Prastacos, G., Zipkin, P.H., An allocation and distribution model for perishable products. Oper. Res. 34:1 (1986), 75–82.
21. Federgruen, A., Zipkin, P., A combined vehicle routing and inventory allocation problem. Oper. Res. 32:5 (1984), 1019–1037.
22. Gaur, V., Fisher, M.L., A periodic inventory routing problem at a supermarket chain. Oper. Res. 52:6 (2004), 813–822.
23. Golden, B.L., Assad, A.A., Dahl, R., Analysis of a large-scale vehicle-routing problem with an inventory component. large scale systems inform. Decis. Tech 7:2–3 (1984), 181–190.
24. Grossmann, I., Advances in mathematical programming models for enterprise-wide optimization. Comput. Chem. Eng. 47 (2012), 2–18.
25. Hemmelmayr, V., Doerner, K.F., Hartl, R.F., Savelsbergh, M.W.P., Delivery strategies for blood products supplies. OR Spectr. 31:4 (2009), 707–725.
26. Hennig, F., Nygreen, B., Lübbecke, M., Nested column generation applied to the crude oil tanker routing and scheduling problem with split pickup and split delivery. Nav. Res. Logist. 59:3–4 (2012), 298–310.
27. Marchetti, P., Gupta, V., Grossmann, I., Cook, L., Valton, P., Singh, T., Simultaneous production and distribution of industrial gas supply-chains. Comput. Chem. Eng. 69 (2014), 39–58.
28. Mercer, A., Tao, X., Alternative inventory and distribution policies of a food manufacturer. J. Oper. Res. Soc. 47:6 (1996), 755–765.
29. Oppen, J., Løkketangen, A., Desrosiers, J., Solving a rich vehicle routing and inventory problem using column generation. Comput. Oper. Res. 37:7 (2010), 1308–1317.
30. Popovic, D., Vidovic, M., Radivojevic, G., Variable neighborhood search heuristic for the inventory routing problem in fuel delivery. Expert Syst. Appl. 39:18 (2012), 13390–13398.
31. Ronen, D., Ship scheduling: the last decade. Eur. J. Oper. Res. 71:3 (1993), 325–333.
32. Savelsbergh, M., Sol, M., Drive: dynamic routing of independent vehicles. Oper. Res. 46:4 (1998), 474–490.
33. 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:10 (2011), 2113–2123.
34. Singh, T., Arbogast, J., Neagu, N., An incremental approach using local-search heuristic for inventory routing problem in industrial gases. Comput. Chem. Eng. 80 (2015), 199–210.
35. Stacey, J., Natarajarathinam, M., Sox, C., The storage constrained, inbound inventory routing problem. Int. J. Phys. Distrib. Logist. Manag. 37:6 (2007), 484–500.
36. Trudeau, P., Dror, M., Stochastic inventory routing: route design with stockouts and route failures. Transp. Sci. 26:3 (1992), 171–184.
37. You, F., Pinto, J., Capón, E., Grossmann, I., Arora, N., Megan, L., Optimal distribution-inventory planning of industrial gases: I. Fast computational strategies or large-scale problems. Ind. Eng. Chem. Res. 50 (2011), 910–2927.
38. Zamarripa, M, Marchetti, P., Grossmann, I., Singh, T, Lotero, I., Gopalakrishnan, A., Besancon, B., André, J., Rolling horizon approach for production−distribution coordination of industrial gases supply chains. Ind. Eng. Chem. Res. 55 (2016), 2646–2660.