Reformulations and branching methods for mixed-integer programming chemical production scheduling models

Industrial and Engineering Chemistry Research

Volumn 52, Issue 10, 2013, Pages 3832-3841

  Velez, Sara ^a   Maravelias, Christos T ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL PRODUCTION SCHEDULING; COMPUTATIONAL REQUIREMENTS; DECISION VARIABLES; MIXED-INTEGER PROGRAMMING; MIXED-INTEGER PROGRAMS; OBJECTIVE FUNCTION VALUES; ORDERS-OF-MAGNITUDE; SYMMETRIC SOLUTION;

PRODUCTION CONTROL; PRODUCTION ENGINEERING;

INTEGER PROGRAMMING;

EID: 84875000745     PISSN: 08885885     EISSN: 15205045     Source Type: Journal    
DOI: 10.1021/ie303421h     Document Type: Article

References (50)

1. Subrahmanyam, S.; Bassett, M. H.; Pekny, J. F.; Reklaitis, G. V. Issues in Solving Large-Scale Planning, Design and Scheduling Problems in Batch Chemical Plants Comput. Chem. Eng. 1995, 19, S577-S582
2. Mendez, C. A.; Cerda, J.; Grossmann, I. E.; Harjunkoski, I.; Fahl, M. State-of-the-Art Review of Optimization Methods for Short-Term Scheduling of Batch Processes Comput. Chem. Eng. 2006, 30 (6-7) 913-946
3. Maravelias, C. T. General Framework and Modeling Approach Classification for Chemical Production Scheduling AIChE J. 2012, 58 (6) 1812-1828
4. Mauderli, A.; Rippin, D. W. T. Production Planning and Scheduling for Multipurpose Batch Chemical Plants Comput. Chem. Eng. 1979, 3 (1-4) 199-206
5. Egli, U. M.; Rippin, D. W. T. Short-Term Scheduling for Multiproduct Batch Chemical Plants Comput. Chem. Eng. 1986, 10 (4) 303-325
6. Reklaitis, G. V. Review of Scheduling of Process Operation AIChE Symp. Ser. 1982, 78, 119-133
7. Kondili, E.; Pantelides, C. C.; Sargent, R. W. H. A General Algorithm for Short-Term Scheduling of Batch Operations. 1. MILP Formulation Comput. Chem. Eng. 1993, 17 (2) 211-227
8. Shah, N.; Pantelides, C. C.; Sargent, R. W. H. A General Algorithm for Short-Term Scheduling of Batch Operations. 2. Computational Issues Comput. Chem. Eng. 1993, 17 (2) 229-244
9. Pantelides, C. C. Unified Frameworks for the Optimal Process Planning and Scheduling. In Proceedings of the Second Conference on Foundations of Computer-Aided Process Operations; CACHE Publications: New York, 1994; pp 253-274.
10. Schilling, G.; Pantelides, C. C. A Simple Continuous-Time Process Scheduling Formulation and a Novel Solution Algorithm Comput. Chem. Eng. 1996, 20, S1221-S1226
11. Zhang, X.; Sargent, R. W. H. The Optimal Operation of Mixed Production Facilities-A General Formulation and Some Approaches for the Solution Comput. Chem. Eng. 1996, 20 (6-7) 897-904
12. Ierapetritou, M. G.; Floudas, C. A. Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes Ind. Eng. Chem. Res. 1998, 37 (11) 4341-4359
13. Mockus, L.; Reklaitis, G. V. Continuous Time Representation Approach to Batch and Continuous Process Scheduling. 1. Minlp Formulation Ind. Eng. Chem. Res. 1999, 38 (1) 197-203
14. Castro, P.; Barbosa-Povoa, A. P. F. D.; Matos, H. An Improved RTN Continuous-Time Formulation for the Short-Term Scheduling of Multipurpose Batch Plants Ind. Eng. Chem. Res. 2001, 40 (9) 2059-2068
15. Maravelias, C. T.; Grossmann, I. E. New General Continuous-Time State-Task Network Formulation for Short-Term Scheduling of Multipurpose Batch Plants Ind. Eng. Chem. Res. 2003, 42 (13) 3056-3074
16. Giannelos, N. F.; Georgiadis, M. C. A Novel Event-Driven Formulation for Short-Term Scheduling of Multipurpose Continuous Processes Ind. Eng. Chem. Res. 2002, 41 (10) 2431-2439
17. Sundaramoorthy, A.; Karimi, I. A. A Simpler Better Slot-Based Continuous-Time Formulation for Short-Term Scheduling in Multipurpose Batch Plants Chem. Eng. Sci. 2005, 60 (10) 2679-2702
18. Maravelias, C. T. Mixed-Time Representation for State-Task Network Models Ind. Eng. Chem. Res. 2005, 44 (24) 9129-9145
19. Kelly, J. D.; Mann, J. L. Crude Oil Blend Scheduling Optimization: An Application with Multimillion Dollar Benefits-Part 2. The Ability to Schedule the Crude Oil Blendshop More Effectively Provides Substantial Downstream Benefits Hydrocarbon Process. 2003, 82 (7) 72-79
20. Kelly, J. D.; Zyngier, D. Hierarchical Decomposition Heuristic for Scheduling: Coordinated Reasoning for Decentralized and Distributed Decision-Making Problems Comput. Chem. Eng. 2008, 32 (11) 2684-2705
21. Pinto, J. M.; Grossmann, I. E. Assignment and Sequencing Models for the Scheduling of Process Systems Ann. Oper. Res. 1998, 81, 433-466
22. Ku, H. M.; Karimi, I. A. Scheduling in Serial Multiproduct Batch Processes with Finite Interstage Storage: A Mixed Integer Linear Program Formulation Ind. Eng. Chem. Res. 1988, 27 (10) 1840-1848
23. Wu, J. Y.; He, X. R. A New Model for Scheduling of Batch Process with Mixed Intermediate Storage Policies J. Chin. Inst. Chem. Eng. 2004, 35 (3) 381-387
24. Mendez, C. A.; Cerda, J. An MILP Continuous-Time Framework for Short-Term Scheduling of Multipurpose Batch Processes under Different Operation Strategies Optim. Eng. 2003, 4 (1-2) 7-22
25. Mendez, C. A.; Henning, G. P.; Cerda, J. An MILP Continuous-Time Approach to Short-Term Scheduling of Resource-Constrained Multistage Flowshop Batch Facilities Comput. Chem. Eng. 2001, 25 (4-6) 701-711
26. Prasad, P.; Maravelias, C. T. Batch Selection, Assignment and Sequencing in Multi-Stage Multi-Product Processes Comput. Chem. Eng. 2008, 32 (6) 1106-1119
27. Sundaramoorthy, A.; Maravelias, C. T. Simultaneous Batching and Scheduling in Multistage Multiproduct Processes Ind. Eng. Chem. Res. 2008, 47 (5) 1546-1555
28. Sundaramoorthy, A.; Maravelias, C. T. Modeling of Storage in Batching and Scheduling of Multistage Processes Ind. Eng. Chem. Res. 2008, 47 (17) 6648-6660
29. Sundaramoorthy, A.; Maravelias, C. T.; Prasad, P. Scheduling of Multistage Batch Processes under Utility Constraints Ind. Eng. Chem. Res. 2009, 48 (13) 9
30. Kelly, J. D.; Zyngier, D. Multiproduct Inventory Logistics Modeling in the Process Industries. In Optimization and Logistics Challenges in the Enterprise; Chaovalitwongse, W.; Furman, K. C.; Pardalos, P. M., Eds.; Springer: New York, 2009; pp 61-95.
31. Rejowski, R.; Pinto, J. M. Scheduling of a Multiproduct Pipeline System Comput. Chem. Eng. 2003, 27 (8-9) 1229-1246
32. Castro, P. M.; Westerlund, J.; Forssell, S. Scheduling of a Continuous Plant with Recycling of Byproducts: A Case Study from a Tissue Paper Mill Comput. Chem. Eng. 2009, 33 (1) 347-358
33. Giménez, D. M.; Henning, G. P.; Maravelias, C. T. A Novel Network-Based Continuous-Time Representation for Process Scheduling: Part I. Main Concepts and Mathematical Formulation Comput. Chem. Eng. 2009, 33 (9) 1511-1528
34. Giménez, D. M.; Henning, G. P.; Maravelias, C. T. A Novel Network-Based Continuous-Time Representation for Process Scheduling: Part II. General Framework Comput. Chem. Eng. 2009, 33 (10) 1644-1660
35. Sundaramoorthy, A.; Maravelias, C. T. A General Framework for Process Scheduling AIChE J. 2011, 57 (3) 695-710
36. Pochet, Y.; Warichet, F. A Tighter Continuous Time Formulation for the Cyclic Scheduling of a Mixed Plant Comput. Chem. Eng. 2008, 32 (11) 2723-2744
37. Maravelias, C. T.; Papalamprou, K. Polyhedral Results for Discrete-Time Production Planning MIP Formulations for Continuous Processes Comput. Chem. Eng. 2009, 33 (11) 1890-1904
38. Maravelias, C. T. On the Combinatorial Structure of Discrete-Time MIP Formulations for Chemical Production Scheduling Comput. Chem. Eng. 2012, 38, 204-212
39. Sahinidis, N. V.; Grossmann, I. E. Reformulation of Multiperiod MILP Models for Planning and Scheduling of Chemical Processes Comput. Chem. Eng. 1991, 15 (4) 255-272
40. Yee, K. L.; Shah, N. Improving the Efficiency of Discrete Time Scheduling Formulation Comput. Chem. Eng. 1998, 22 (Suppl. 1) S403-S410
41. Burkard, R. E.; Hatzl, J. Review, Extensions and Computational Comparison of MILP Formulations for Scheduling of Batch Processes Comput. Chem. Eng. 2005, 29 (8) 1752-1769
42. Maravelias, C. T.; Grossmann, I. E. Minimization of the Makespan with a Discrete-Time State-Task Network Formulation Ind. Eng. Chem. Res. 2003, 42 (24) 6252-6257
43. Maravelias, C. T. A Decomposition Framework for the Scheduling of Single-and Multi-Stage Processes Comput. Chem. Eng. 2006, 30 (3) 407-420
44. Janak, S. L.; Floudas, C. A. Improving Unit-Specific Event Based Continuous-Time Approaches for Batch Processes: Integrality Gap and Task Splitting Comput. Chem. Eng. 2008, 32 (4-5) 913-955
45. Ferris, M.; Maravelias, C. T.; Sundaramoorthy, A. Simultaneous Batching and Scheduling Using Dynamic Decomposition on a Grid INFORMS J. Comput. 2009, 21 (3) 13
46. Sundaramoorthy, A.; Maravelias, C. T. Computational Study of Network-Based Mixed-Integer Programming Approaches for Chemical Production Scheduling Ind. Eng. Chem. Res. 2011, 50 (9) 5023-5040
47. Velez, S.; Sundaramoorthy, A.; Maravelias, C. T. Valid Inequalities Based on Demand Propagation for Chemical Production Scheduling MIP Models AIChE J. 2013, 59 (3) 872-887
48. Velez, S.; Maravelias, C. T. Multiple and Nonuniform Time Grids in Discrete-Time MIP Models for Chemical Production Scheduling. Comput. Chem. Eng., in press; DOI: 10.1016/j.compchemeng.2013.01.014.
49. Velez, S.; Maravelias, C. T. A Mixed-Integer Programming Model and Tightening Methods for Scheduling in General Chemical Production Environments. Ind. Eng. Chem. Res., published online Feb 1, 2013, 10.1021/ie302741b.
50. Papageorgiou, L. G.; Pantelides, C. C. Optimal Campaign Planning Scheduling of Multipurpose Batch Semicontinuous Plants. 1. Mathematical Formulation Ind. Eng. Chem. Res. 1996, 35 (2) 488-509