Integrated multi-echelon supply chain design with inventories under uncertainty: MINLP models, computational strategies

AIChE Journal

Volumn 56, Issue 2, 2010, Pages 419-440

  You, Fengqi ^a   Grossmann, Ignacio E ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Industrial gases; Inventory control; Lagrangean decomposition; Mixed integer programming; Supply chains

Indexed keywords

BASIC MODELS; COMPUTATIONAL EXPENSE; COMPUTATIONAL STRATEGY; CONCAVE MINIMIZATION; CUSTOMER DEMANDS; GLOBAL OPTIMAL SOLUTIONS; GUARANTEED SERVICE; INDUSTRIAL GAS; INDUSTRIAL GASES; INVENTORY SYSTEMS; LAGRANGEAN RELAXATION; MINLP MODELS; MIXED-INTEGER PROGRAMMING; MULTIECHELON; NETWORK STRUCTURES; NON-CONVEX OBJECTIVE FUNCTIONS; OPTIMAL DESIGN; OPTIMIZATION MODELS; PIECEWISE LINEAR APPROXIMATIONS; POTENTIAL DISTRIBUTIONS; SPATIAL DECOMPOSITIONS; SPECIALTY CHEMICALS; SQUARE ROOTS; STOCHASTIC INVENTORY SYSTEMS; SUPPLY CHAIN DESIGN;

APPROXIMATION ALGORITHMS; CHEMICAL INDUSTRY; COMPETITION; DYNAMIC PROGRAMMING; GAS PLANTS; GAS SUPPLY; GASES; INDUSTRIAL CHEMICALS; INTEGER PROGRAMMING; INVENTORY CONTROL; OPTIMAL SYSTEMS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; STOCHASTIC MODELS; SUPPLY CHAIN MANAGEMENT;

SUPPLY CHAINS;

EID: 74349113522     PISSN: 00011541     EISSN: 15475905     Source Type: Journal    
DOI: 10.1002/aic.12010     Document Type: Article

References (56)

1. U.S. Census Bureau. Manufacturing and trade inventories and sales. Last accessed 8/30/2009.
2. Tayur S. What is missing to enable optimization of inventory deployment and supply planning? In: Grossmann IE, McDonald C, editors. FOCAPO 2003. Florida: Coral Springs, 2004, pp. 35.
3. Chopra S, Meindl P. Supply Chain Management: Strategy, Planning and Operation. Saddle River, NJ: Prentice Hall, 2003.
4. Grossmann IE. Enterprise-wide optimization: a new frontier in process systems engineering. AIChE J. 2005;51:1846-1857.
5. Zipkin PH. Foundations of Inventory Management. Boston, MA: McGraw-Hill, 2000.
6. You F, Grossmann IE. Mixed-integer nonlinear programming models and algorithms for large-scale supply chain design with stochastic inventory management. Ind Eng Chem Res. 2008;47:7802-7817.
7. Inderfurth K. Safety stock optimization in multistage inventory systems. Int J Prod Econ. 1991;24:103-113.
8. Inderfurth K. Valuation of leadtime reduction in multistage production systems. In: Fandel G, Gulledge T, Jones A, editors. Operations Research in Production Planning and Inventory Control. Berlin, Germany: Springer, 1993:413-427.
9. Inderfurth K, Minner S. Safety stocks in multistage inventory systems under different service measures. Eur J Oper Res. 1998;106: 57-73.
10. Minner S. Strategic safety stocks in reverse logistics supply chains. Int J Prod Econ. 2001;71:417-428.
11. Tsiakis P, Shah N, Pantelides CC. Design of multiechelon supply chain networks under demand uncertainty. Ind Eng Chem Res. 2001;40:3585-3604.
12. Bok J-K, Grossmann IE, Park S. Supply chain optimization in continuous flexible process networks. Ind Eng Chem Res. 2000; 39:1279-1290.
13. Verderame PM, Floudas CA. Integrated operational planning and medium-term scheduling of a large-scale industrial batch plants. Ind Eng Chem Res. 2008;47:4845-4860.
14. Relvas S, Matos HA, Barbosa Povoa APFD, Fialho J, Pinheiro AS. Pipeline scheduling and inventory management of a multiproduct distribution oil system. Ind Eng Chem Res. 2006;45:7841-7855.
15. Varma VA, Reklaitis GV, Blau GE, Pekny JF. Enterprise-wide modeling and optimization-an overview of emerging research challenges and opportunities. Comput Chem Eng. 2007;31:692-711.
16. Schulz EP, Diaz MS, Bandoni JA. Supply chain optimization of large-scale continuous process. Comput Chem Eng. 2006;29:1305-1316.
17. Gupta A, Maranas CD, McDonald CM. Mid-term supply chain planning under demand uncertainty: customer demand satisfaction and inventory management. Comput Chem Eng. 2000;24:2613-2621.
18. Chen C-L, Lee W-C. Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices. Comput Chem Eng. 2004;28:1131-1144.
19. Lim M-F, Karimi IA. Resource-constrained scheduling of parallel production lines using asynchronous slots. Ind Eng Chem Res. 2003;42:6832-6842.
20. Jackson JR, Grossmann IE. Temporal decomposition scheme for nonlinear multisite production planning and distribution models. Ind Eng Chem Res. 2003;42:3045-3055.
21. Daskin MS, Coullard C, Shen Z-JM. An inventory-location model: formulation, solution algorithm and computational results. Ann Oper Res. 2002;110:83-106.
22. Shen Z-JM, Coullard C, Daskin MS. A joint location-inventory model. Transp Sci. 2003;37:40-55.
23. Ozsen L, Daskin MS, Coullard CR. Capacitated warehouse location model with risk pooling. Nav Res Logist, Vol. 5, pp. 295-312.
24. Sourirajan K, Ozsen L, Uzsoy R. A single-product network design model with lead time and safety stock considerations. IIE Trans. 2007;39:411-424.
25. Bossert JM, Willems SP. A periodic-review modeling approach for guaranteed service supply chains. Interfaces. 2007;37:420-435.
26. Graves SC, Willems SP. Optimizing strategic safety stock placement in supply chains. Manuf Serv Oper Manage. 2000;2:68-83.
27. Graves SC, Willems SP. Supply chain design: safety stock placement and supply chain configuration. In: de Kok AG, Graves SC, editors. Handbooks in Operations Research and Management Science, Vol. 11. North-Holland, Amsterdam: Elsevier, 2003:95-132.
28. Graves SC, Willems SP. Optimizing the supply chain configuration for new products. Manage Sci. 2005;51:1165-1180.
29. Humair S, Willems SP. Optimizing strategic safety stock placement in supply chains with clusters of commonality. Oper Res. 2006; 54:725-742.
30. Simpson KF. In-process inventories. Oper Res. 1958;6:863-873.
31. Eppen G. Effects of centralization on expected costs in a multi-echelon newsboy problem. Manage Sci. 1979;25:498-501.
32. Federgruen A, Zipkin PH. Computational issues in an infinite-horizon, Multiechelon Inventory Model. Oper Res. 1984;32:818-836.
33. Rao U, Scheller-Wolf A, Tayur S. Development of a rapid-response supply chain at caterpillar. Oper Res. 1999;48:189-204.
34. Little JDC. A proof of the queueing formula L 1/4 k W. Oper Res. 1961;9:383-387.
35. Available at: http://www.effectiveinventory.com.
36. Campbell AM, Clarke LW, Savelsbergh MWP. Inventory routing in practice. In: Toth P, Vigo D, editors. The Vehicle Routing Problem. Philadelphia, PA: SIAM, 2001:309-330.
37. Savelsbergh M, Song J-H. Inventory routing with continuous moves. Comput Oper Res. 2007;34:1744-1763.
38. Hubner R. Strategic Supply Chain Management in Process Industries: An Application to Specialty Chemicals Production Network Design. Heidelberg: Springer-Verlag, 2007.
39. Glover F. Improved linear integer programming formulations of nonlinear integer problems. Manage Sci. 1975;22:455-460.
40. Falk JE, Soland RM. An algorithm for separable nonconvex programming problems. Manage Sci. 1969;15:550-569.
41. Sahinidis NV. BARON. A general purpose global optimization software package. J Glob Optim. 1996;8:201-205.
42. Brooke A, Kendrick D, Meeraus A, Raman R. GAMS-A User's Manual. Washington, DC: GAMS Development Corp., 1998.
43. Croxton KL, Gendron B, Magnanti TL. A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems. Manage Sci. 2003;49:1268-1273.
44. Wicaksono DS, Karimi IA. Piecewise MILP underand overestimators for global optimization of bilinear programs. AIChE J. 2008;54: 991-1008.
45. Bergamini ML, Grossmann IE, Scenna N, Aguirre P. An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms. Comput Chem Eng. 2008;32:477-493.
46. Lin X, Floudas CA, Kallrath J. Global solution approach for a non-convex MINLP problem in product portfolio optimization. J Glob Optim. 2005;32:417-431.
47. Magnanti TL, Shen Z-JM, Shu J, Simchi-Levi D, Teo C-P. Inventory placement in acyclic supply chain networks. Oper Res Lett. 2006;34:228-238.
48. Vidyarthi N, Celebi E, Elhedhli S, Jewkes E. Integrated production-inventory-distribution system design with risk pooling: model formulation and heuristic solution. Transp Sci. 2007;41:392-408.
49. Padberg MW. Approximating separable nonlinear functions via mixed zero-one programs. Oper Res Lett. 2000;27:1-5.
50. Raman R, Grossmann IE. Modeling and computational techniques for logic-based integer programming. Comput Chem Eng. 1994;18:563-578.
51. Balas E. Disjunctive programming and a hierarchy of relaxations for discrete continuous optimization problems. SIAM J Algebr Discrete Methods. 1985;6:466-486.
52. Fisher ML. The Lagrangean relaxation method for solving integer programming problems. Manage Sci. 1981;27:1-18.
53. Fisher ML. An application oriented guide to Lagrangian relaxation. Interfaces. 1985;15:2-21.
54. Beasley JE. Lagrangean heuristics for location problems. Eur J Oper Res. 1993;65:383-399.
55. You F, Grossmann IE. Optimal design and operational planning of responsive process supply chains. In: Papageorgiou L, Georgiadis M, editors. Process System Engineering: Volume 3: Supply Chain Optimization. Weinheim: Wiley-VCH, 2007:107-134.
56. You F, Grossmann IE. Design of responsive supply chains under demand uncertainty. Comput Chem Eng. 2008;32:2839-3274.