Multiscale production routing in multicommodity supply chains with complex production facilities

Computers and Operations Research

Volumn 79, Issue , 2017, Pages 207-222

  Zhang, Qi ^a   Sundaramoorthy, Arul ^b   Grossmann, Ignacio E ^a   Pinto, Jose M ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b PRAXAIR INC   (United States)

Author keywords

MILP based heuristic; Multiscale optimization; Production routing; Production scheduling; Supply chain management

Indexed keywords

COORDINATION REACTIONS; HEURISTIC METHODS; INTEGER PROGRAMMING; ITERATIVE METHODS; PRODUCTION CONTROL; SUPPLY CHAIN MANAGEMENT; VEHICLE ROUTING;

COMPUTATIONAL STUDIES; CONTINUOUS PRODUCTION; HIGH-QUALITY SOLUTIONS; MILP-BASED HEURISTIC; MULTI-SCALE OPTIMIZATION; MULTISCALE PRODUCTIONS; OPERATIONAL CONSTRAINTS; PRODUCTION SCHEDULING;

SCHEDULING;

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

References (39)

1. [1] Absi, N., Archetti, C., Dauzère-Pérès, S., Feillet, D., A two-phase iterative heuristic approach for the production routing problem. Transp Sci 49:4 (2015), 784–795.
2. [2] Adulyasak, Y., Cordeau, J.-F., Jans, R., Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems. INFORMS J 26:1 (2014), 103–120.
3. [3] Adulyasak, Y., Cordeau, J.-F., Jans, R., Optimization-based adaptive large neighborhood search for the production routing problem. Transp Sci 48:1 (2014), 20–45.
4. [4] Adulyasak, Y., Cordeau, J.-F., Jans, R., Benders decomposition for production routing under demand uncertainty. Oper Res 63:4 (2015), 851–867.
5. [5] Adulyasak, Y., Cordeau, J.-F., Jans, R., The production routing problem: a review of formulations and solution algorithms. Comput Oper Res 55 (2015), 141–152.
6. [6] Archetti, C., Bertazzi, L., Paletta, G., Speranza, M.G., Analysis of the maximum level policy in a production-distribution system. Comput Oper Res 38:12 (2011), 1731–1746.
7. [7] Armentano, V.A., Shiguemoto, A.L., Løkketangen, A., Tabu search with path relinking for an integrated production-distribution problem. Comput Oper Res 38:8 (2011), 1199–1209.
8. [8] Balinski, M.L., Quandt, R.E., On an integer program for a delivery problem. Oper Res 12:2 (1964), 300–304.
9. [9] Bard, J.F., Nananukul, N., Heuristics for a multiperiod inventory routing problem with production decisions. Comput Ind Eng 57:3 (2009), 713–723.
10. [10] Bard, J.F., Nananukul, N., The integrated production-inventory-distribution-routing problem. J Sched 12:3 (2009), 257–280.
11. [11] Bard, J.F., Nananukul, N., A branch-and-price algorithm for an integrated production and inventory routing problem. Comput Oper Res 37:12 (2010), 2202–2217.
12. [12] Boudia, M., Louly, M., Prins, C., A reactive GRASP and path relinking for a combined production-distribution problem. Comput Oper Res 34:11 (2007), 3402–3419.
13. [13] Boudia, M., Prins, C., A memetic algorithm with dynamic population management for an integrated production-distribution problem. Eur J Oper Res 195:3 (2009), 703–715.
14. [14] Brown, G., Keegan, J., Vigus, B., Wood, K., The Kellogg company optimizes production, inventory, and distribution. Interfaces 31:6 (2001), 1–15.
15. [15] Campbell A, Clarke L, Kleywegt A, Savelsbergh M. Fleet management and logistics. In: The inventory routing problem, vol. 46; 1998. p. 95–113.
16. [16] Çetinkaya, S., Üster, H., Easwaran, G., Keskin, B.B., An integrated outbound logistics model for frito-lay: coordinating aggregate-level production and distribution decisions. Interfaces 39:5 (2009), 460–475.
17. [17] Chandra, P., Fisher, M.L., Coordination of production and distribution planning. Eur J Oper Res 72:3 (1994), 503–517.
18. [18] Coelho, L.C., Cordeau, J.-F., Laporte, G., Thirty years of inventory routing. Transp Sci 48:1 (2013), 1–19.
19. [19] Desrochers, M., Laporte, G., Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints. Oper Res Lett 10:1 (1991), 27–36.
20. [20] Erengüç, S., Simpson, N., Vakharia, A.J., Integrated production/distribution planning in supply chains: an invited review. Eur J Oper Res 115:2 (1999), 219–236.
21. [21] Fahimnia, B., Farahani, R.Z., Marian, R., Luong, L., A review and critique on integrated production-distribution planning models and techniques. J Manuf Syst 32:1 (2013), 1–19.
22. [22] Fumero, F., Vercellis, C., Synchronized development of production, inventory, and distribution schedules. Transp Sci 33:3 (1999), 330–340.
23. [23] GAMS Development Corporation. GAMS Version 24.4.6; 2015.
24. [24] Glankwamdee, W., Linderoth, J., Shen, J., Connard, P., Hutton, J., Combining optimization and simulation for strategic and operational industrial gas production and distribution. Comput Chem Eng 32:11 (2008), 2536–2546.
25. [25] IBM ILOG. CPLEX Version 12.6.2; 2015.
26. [26] Karimi, B., Fatemi Ghomi, S., Wilson, J., The capacitated lot sizing problem: a review of models and algorithms. Omega 31:5 (2003), 365–378.
27. [27] Laínez, J.M., Puigjaner, L., Prospective and perspective review in integrated supply chain modelling for the chemical process industry. Curr Opin Chem Eng 1:4 (2012), 430–445.
28. [28] Laporte, G., Fifty years of vehicle routing. Transp Sci 43:4 (2009), 408–416.
29. [29] Lei, L., Liu, S., Ruszczynski, A., Park, S., On the integrated production, inventory, and distribution routing problem. IIE Trans 38:11 (2006), 955–970.
30. [30] Marchetti, P.A., Gupta, V., Grossmann, I.E., Cook, L., Valton, P.-M., Singh, T., et al. Simultaneous production and distribution of industrial gas supply-chains. Comput Chem Eng 69 (2014), 39–58.
31. [31] Mitra, S., Grossmann, I.E., Pinto, J.M., Arora, N., Optimal production planning under time-sensitive electricity prices for continuous power-intensive processes. Comput Chem Eng 38 (2012), 171–184.
32. [32] Pochet, Y., Wolsey, L.A., Production planning by mixed integer programming. 2006, Springer Science+Business Media, New York.
33. [33] Ruokokoski M, Solyali O, Cordeau J, Jans R, Süral H. Efficient Formulations and a branch-and-cut algorithm for a production-routing problem. Technical report, HEC Montreal; 2010.
34. [34] Schmid, V., Doerner, K.F., Laporte, G., Rich routing problems arising in supply chain management. Eur J Oper Res 224:3 (2013), 435–448.
35. [35] Thomas, D.J., Griffin, P.M., Coordinated supply chain management. Eur J Oper Res 94:1 (1996), 1–15.
36. [36] Toth P, Vigo D, editors. The vehicle routing problem. Society for industrial and applied mathematics; 2002.
37. [37] Zamarripa, M., Marchetti, P.A., Grossmann, I.E., Singh, T., Lotero, I., Gopalakrishnan, A., et al. Rolling horizon approach for production-distribution coordination of industrial gases supply chains. Ind Eng Chem Res 55 (2016), 2646–2660.
38. [38] Zhang, Q., Grossmann, I.E., Sundaramoorthy, A., Pinto, J.M., Data-driven construction of convex region surrogate models. Optim Eng 17:2 (2016), 289–332.
39. [39] Zhang, Q., Sundaramoorthy, A., Grossmann, I.E., Pinto, J.M., A discrete-time scheduling model for continuous power-intensive process networks with various power contracts. Comput Chem Eng 84 (2016), 382–393.