Planning and scheduling of flexible process networks under uncertainty with stochastic inventory: MINLP models and algorithm

AIChE Journal

Volumn 59, Issue 5, 2013, Pages 1511-1532

  Yue, Dajun ^a   You, Fengqi ^a  

^a Northwestern University   (United States)

Author keywords

Advanced manufacturing; Cyclic scheduling; MINLP; Planning; Stochastic inventory; Symmetry breaking cuts

Indexed keywords

ADVANCED MANUFACTURING; CYCLIC SCHEDULING; MINLP; STOCHASTIC INVENTORY; SYMMETRY-BREAKING;

APPROXIMATION ALGORITHMS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; PLANNING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

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

References (48)

1. Grossmann I. Enterprise-wide optimization: a new frontier in process systems engineering. AIChE J. 2005;51(7):1846-1857.
2. Varma VA, Reklaitis GV, Blau GE, Pekny JF. Enterprise-wide modeling & optimization-an overview of emerging research challenges and opportunities. Comput Chem Eng. 2007;31(5-6):692-711.
3. Wassick JM. Enterprise-wide optimization in an integrated chemical complex. Comput Chem Eng. 2009;33(12):1950-1963.
4. Maravelias CT, Sung C. Integration of production planning and scheduling: overview, challenges and opportunities. Comput Chem Eng. 2009;33(12):1919-1930.
5. Norton LC, Grossmann IE. Strategic-planning model for complete process flexibility. Ind Eng Chem Res. 1994;33(1):69-76.
6. Sahinidis NV, Grossmann IE, Fornari RE, Chathrathi M. Optimization model for long-range planning in the chemical industry. Comput Chem Eng. 1989;13(9):1049-1063.
7. Kopanos GM, Puigjaner L, Maravelias CT. Production planning and scheduling of parallel continuous processes with product families. Ind Eng Chem Res. 2011;50(3):1369-1378.
8. Pinto JM, Grossmann IE. Optimal cyclic scheduling of multistage continuous multiproduct plants. Comput Chem Eng. 1994;18(9):797-816.
9. Sahinidis NV, Grossmann IE. MINLP model for cyclic multiproduct scheduling on continuous parallel lines. Comput Chem Eng. 1991;15(2):85-103.
10. Sahinidis NV, Grossmann IE. Multiperiod investment model for processing networks with dedicated and flexible plants. Ind Eng Chem Res. 1991;30(6):1165-1171.
11. Erdirik-Dogan M, Grossmann IE. A decomposition method for the simultaneous planning and scheduling of single-stage continuous multiproduct plants. Ind Eng Chem Res. 2006;45(1):299-315.
12. Ierapetritou MG, Pistikopoulos EN, Floudas CA. Operational planning under uncertainty. Comput Chem Eng. 1996;20(12):1499-1516.
13. Liu ML, Sahinidis NV. Optimization in process planning under uncertainty. Ind Eng Chem Res. 1996;35(11):4154-4165.
14. Pistikopoulos EN. Uncertainty in process design and operations. Comput Chem Eng. 1995;19:S553-S563.
15. Zipkin PH. Foundations of Inventory Management. Boston, MA:McGraw-Hill, 2000.
16. Silver EA, Pyke DF, Peterson R. Inventory Management and Production Planning and Scheduling, 3rd ed. New York:Wiley, 1998.
17. You FQ, Grossmann IE. Stochastic inventory management for tactical process planning under uncertainties: MINLP models and algorithms. AIChE J. 2011;57(5):1250-1277.
18. Jung JY, Blau G, Pekny JF, Reklaitis GV, Eversdyk D. Integrated safety stock management for multi-stage supply chains under production capacity constraints. Comput Chem Eng. 2008;32(11):2570-2581.
19. You FQ, Grossmann IE. Design of responsive supply chains under demand uncertainty. Comput Chem Eng. 2008;32(12):3090-3111.
20. Erdirik-Dogan M, Grossmann IE. Slot-based formulation for the short-term scheduling of multistage, multiproduct batch plants with sequence-dependent changeovers. Ind Eng Chem Res. 2008;47(4):1159-1183.
21. Graves SC, Willems SP. Supply chain design: safety stock placement and supply chain configuration. In: Graves SC, Kok AGd, editors. Handbooks in Operations Research and Management Science. New York:Elsevier, 2003;11:95-132.
22. Graves SC, Willems SP. Optimizing the supply chain configuration for new products. Manage Sci. 2005;51(8):1165-1180.
23. Graves SC, Willems SP. Optimizing strategic safety stock placement in supply chains. Manuf Serv Oper Manage. 2000;2(1):68-83.
24. Inderfurth K. Safety stock optimization in multi-stage inventory systems. Int J Prod Econ. 1991;24(1-2):103-113.
25. Verderame PM, Elia JA, Li J, Floudas CA. Planning and scheduling under uncertainty: a review across multiple sectors. Ind Eng Chem Res. 2010;49(9):3993-4017.
26. Bodington EC. Planning, Scheduling, and Control Integration in the Process Industries. New York:McGraw-Hill, 1995.
27. Birge J, Louveaux F. Introduction to Stochastic Programming, 2nd ed. New York:Springer, 2011.
28. Ahmed S, Sahinidis NV. Robust process planning under uncertainty. Ind Eng Chem Res. 1998;37(5):1883-1892.
29. Levis AA, Papageorgiou LG. A Hierarchical solution approach for multi-site capacity planning under uncertainty in the pharmaceutical industry. Comput Chem Eng. 2004;28(5):707-725.
30. Papageorgiou LG, Rotstein GE, Shah N. Strategic supply chain optimization for the pharmaceutical industries. Ind Eng Chem Res. 2001;40(1):275-286.
31. You FQ, 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(20):7802-7817.
32. Li J, Verderame PM, Floudas CA. Operational planning of large-scale continuous processes: deterministic planning model and robust optimization for demand amount and due date uncertainty. Ind Eng Chem Res. 2012;51(11):4347-4362.
33. Simpson KF. In-process inventories. Oper Res. 1958;6(6):863-873.
34. Clark AJ, Scarf H. Optimal policies for a multi-echelon inventory problem. Manage Sci. 1960;6(4):475-490.
35. You FQ, Pinto JM, Grossmann IE, Megan L. Optimal distribution-inventory planning of industrial gases. II. MINLP models and algorithms for stochastic cases. Ind Eng Chem Res. 2011;50(5):2928-2945.
36. You FQ, Grossmann IE. Integrated multi-echelon supply chain design with inventories under uncertainty: MINLP models, computational strategies. AIChE J. 2010;56(2):419-440.
37. You FQ, Grossmann IE. Balancing responsiveness and economics in process supply chain design with multi-echelon stochastic inventory. AIChE J. 2011;57(1):178-192.
38. You FQ, Grossmann IE, Wassick JM. Multisite capacity, production, and distribution planning with reactor modifications: MILP model, bilevel decomposition algorithm versus lagrangean decomposition scheme. Ind Eng Chem Res. 2011;50(9):4831-4849.
39. Humair S, Willems SP. Optimizing strategic safety stock placement in supply chains with clusters of commonality. Oper Res. 2006;54(4):725-742.
40. Klosterhalfen S, Minner S. Comparison of stochastic- and guaranteed-service approaches to safety stock optimization in supply chains. In: Waldmann K-H, Stocker UM, editors. Operations Research Proceedings 2006, Vol.2006.Berlin/Heidelberg:Springer, 2007:485-490.
41. Wolsey LA. MIP modelling of changeovers in production planning and scheduling problems. Eur J Oper Res. 1997;99(1):154-165.
42. Tawarmalani M, Sahinidis NV. A polyhedral branch-and-cut approach to global optimization. Math Program. 2005;103(2):225-249.
43. Kondili E, Pantelides CC, Sargent RWH. A General algorithm for short-term scheduling of batch operations. 1. MILP formulation. Comput Chem Eng. 1993;17(2):211-227.
44. Rosenthal RE. GAMS-A User's Guide. Washington, DC:GAMS Development Corporation, 2011.
45. Glover F. Improved linear integer programming formulations of nonlinear integer problems. Manage Sci. 1975;22(4):455-460.
46. Nemhauser GL, Wolsey LA. Integer and Combinatorial Optimization. New York:Wiley, 1999.
47. Padberg M. Approximating separable nonlinear functions via mixed zero-one programs. Oper Res Lett. 2000;27(1):1-5.
48. Croxton KL, Gendron B, Magnanti TL. A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems. Manage Sci. 2003;49(9):1268-1273.