A robust mathematical formulation for multipurpose batch plants

Chemical Engineering Science

Volumn 68, Issue 1, 2012, Pages 36-53

  Seid, Reshid ^a   Majozi, Thokozani ^a,b  

^a UNIVERSITY OF PRETORIA   (South Africa)

^b DSI CSIR Nanotechnology Innovation Centre   (South Africa)

Author keywords

Batch plant; Continuous time; MILP; Multipurpose; Optimization; Scheduling

Indexed keywords

BATCH PLANTS; BINARY VARIABLES; COMPUTATIONAL PERFORMANCE; CONTINUOUS TIME; CONTINUOUS TIME MODELS; CONTINUOUS-TIME REPRESENTATION; INTERMEDIATE STATE; INTERMEDIATE STORAGE; MATERIAL TRANSFERS; MATHEMATICAL FORMULATION; MILP; MULTI-GRID; MULTIPURPOSE; MULTIPURPOSE BATCH PLANTS; NETWORK REPRESENTATION; NON-SIMULTANEOUS; NUMERICAL EVALUATIONS; PROBLEM SIZE; SCHEDULING MODELS; SCHEDULING TECHNIQUES; SPECIFIC TIME; STATE SEQUENCES; TIME POINTS;

COMPUTER SIMULATION; CONTINUOUS TIME SYSTEMS; MATHEMATICAL TECHNIQUES; OPTIMIZATION;

SCHEDULING;

EID: 81055157692     PISSN: 00092509     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ces.2011.08.050     Document Type: Article

References (53)

1. Castro P.M., Barbosa-Povóa A.P., Matos H.A., Novais A.Q. Simple continuous-time formulation for short-term scheduling of batch and continuous processes. Ind. Eng. Chem. Res. 2004, 43:105-118.
2. Erdirik-Dogan M., Grossmann I.E. Slot-based formulation for the short-term scheduling of multistage, multiproduct batch plants with sequence-dependent changeovers. Ind. Eng. Chem. Res. 2008, 47:1159-1163.
3. Ferrer-Nadal S., Capón-Garćia E., Méndez C.A., Puigjaner L. Material transfer operations in batch scheduling. A critical modeling issue. Ind. Eng. Chem. Res. 2008, 47:7721-7732.
4. Floudas C.A., Lin X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Comput. Chem. Eng. 2004, 28:2109-2129.
5. Glover F. Improved linear integer programming formulations of nonlinear integer problems. Manage. Sci. 1975, 22:455-460.
6. Gupta S., Karimi I.A. Scheduling a two-stage multiproduct process with limited product shelf life in intermediate storage. Ind. Eng. Chem. Res. 2003, 42:490-508.
7. Gupta S., Karimi I.A. An improved MILP formulation for scheduling multiproduct, multistage batch plants. Ind. Eng. Chem. Res. 2003, 42:2365-2380.
8. Hui C.W., Gupta A. A novel MILP formulation for short-term scheduling of multi-stage multi-product batch plants. Comput. Chem. Eng. 2000, 24:2705-2717.
9. Ierapetritou M.G., Floudas C.A. Effective continuous-time formulation for short-term scheduling: 1. Multipurpose batch processes. Ind. Eng. Chem. Res. 1998, 37:4341-4359.
10. Ierapetritou M.G., Floudas C.A. Effective continuous-time formulation for short-term scheduling: 2. Continuous and semi-continuous processes. Ind. Eng. Chem. Res. 1998, 37:4360-4374.
11. Janak S.L., Lin X., Floudas C.A. Enhanced continuous-time unit-specific event-based formulation for short-term scheduling of multipurpose batch processes: resource constraints and mixed storage policies. Ind. Eng. Chem. Res. 2004, 43:2516-2533.
12. 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:913-955.
13. Janak S.L., Floudas C.A., Kallrath J., Vormbrock N. Production scheduling of a large-scale industrial batch plant. I. Short-term and medium-term scheduling. Ind. Eng. Chem. Res. 2006, 45:8234-8252.
14. Janak S.L., Floudas C.A., Kallrath J., Vormbrock N. Production scheduling of a large-scale industrial batch plant. II. Reactive scheduling. Ind. Eng. Chem. Res. 2006, 45:8253-8269.
15. Janak S.L., Lin X., Floudas C.A. Comments on "Enhanced continuous-time unit-specific event-based formulation for short-term scheduling of multipurpose batch processes: resource constraints and mixed storage policies". Ind. Eng. Chem. Res. 2005, 44:426.
16. Janak S.L., Lin X., Floudas C.A. A new robust optimization approach for scheduling under uncertainty: II. Uncertainty with known probability distribution. Comput. Chem. Eng. 2007, 31:171-195.
17. Karimi I.A., McDonald C.M. Planning and scheduling of parallel semicontinuous processes. II. Short-term scheduling. Ind. Eng. Chem. Res. 1997, 36:2701-2714.
18. Kondili E., Pantelides C.C., Sargent R.W.H. A general algorithm for short-term scheduling of batch operations. I. MILP formulation. Comput. Chem. Eng. 1993, 17:211-227.
19. Li Jie, Floudas C.A. Optimal event point determination for short-term scheduling of multipurpose batch plants via unit-specific event-based continuous-time approaches. Ind. Eng. Chem. Res. 2010, 49:7446-7469.
20. Li Jie, Susarla N., Karimi I.A., Shaik M., Floudas C.A. An analysis of some unit-specific event-based models for the short-term scheduling of non-continuous processes. Ind. Eng. Chem. Res. 2010, 49:633-647.
21. Lamba N., Karimi I.A. Scheduling parallel production lines with resource constraints. I. Model formulation. Ind. Eng. Chem. Res. 2002, 41:779-789.
22. Lamba N., Karimi I.A. Scheduling parallel production lines with resource constraints. II. Decomposition algorithm. Ind. Eng. Chem. Res. 2002, 41:790-800.
23. Lim M.F., Karimi I.A. Resource-constrained scheduling of parallel production lines using asynchronous slots. Ind. Eng. Chem. Res. 2003, 42:6832-6842.
24. Lin X., Floudas C.A. Design, synthesis and scheduling of multipurpose batch plants via an effective continuous-time formulation. Comput. Chem. Eng. 2001, 25:665-674.
25. Lin X., Floudas C.A., Modi S., Juhasz N.M. Continuous-time optimization approach for medium-range production scheduling of a multiproduct batch plant. Ind. Eng. Chem. Res. 2002, 41:3884-3906.
26. Lin X., Janak S.L., Floudas C.A. A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty. Comput. Chem. Eng. 2004, 28:1069-1085.
27. Liu Y., Karimi I.A. Novel continuous-time formulations for scheduling multi-stage batch plants with identical parallel units. Comput. Chem. Eng. 2007, 31:1671-1693.
28. Liu Y., Karimi I.A. Scheduling multistage, multiproduct batch plants with nonidentical parallel units and unlimited intermediate storage. Chem. Eng. Sci. 2007, 62:1549-1566.
29. Liu Y., Karimi I.A. Scheduling multistage batch plants with parallel units and no interstage storage. Comput. Chem. Eng. 2008, 32:671-693.
30. Majozi T., Zhu X.X. A novel continuous-time MILP Formulation for multipurpose bach plants. Ind. Eng. Chem. Res. 2001, 40:5935-5949.
31. 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:3056-3074.
32. McDonald C.M., Karimi I.A. Planning and scheduling of parallel semicontinuous processes. I. Production planning. Ind. Eng. Chem. Res. 1997, 36:2691-2700.
33. Méndez C.A., Cerdá 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:913-946.
34. Méndez C.A., Cerdá J. Optimal scheduling of a resource-constrained multiproduct batch plant supplying intermediates to nearby end product facilities. Comput. Chem. Eng. 2000, 24:369-376.
35. Méndez C.A., Cerdá J. An MILP continuous-time framework for short-term scheduling of multipurpose batch processes under different operation strategies. Optim. Eng. 2003, 4:7-22.
36. Méndez C.A., Henning G.P., Cerdá J. Optimal scheduling of batch plants satisfying multiple product orders with different due-dates. Comput. Chem. Eng. 2000, 24:2223-2245.
37. Méndez C.A., Henning G.P., Cerdá J. An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities. Comput. Chem. Eng. 2001, 25:701-711.
38. Méndez C.A., Cerdá J. Short-term scheduling of multistage batch processes subject to limited finite resources. Comput. Aided Chem. Eng. 2004, 15B:984-989.
39. Mockus L., Reklaitis Mathematical programming formulation for scheduling of batch operations based on non-uniform time discretization. Comput. Chem. Eng. 1997, 21:1147-1156.
40. Pinto J.M., Grossmann I.E. Optimal cyclic scheduling of multistage continuous multiproduct plants. Comput. Chem. Eng. 1994, 18:797-816.
41. Pinto J.M., Grossmann I.E. A continuous-time mixed-integer linear programming model for short-term scheduling of multistage batch plants. Ind. Eng. Chem. Res. 1995, 34:3037-3051.
42. Reddy P.C.P., Karimi I.A., Srinivasan R. A new continuous-time formulation for scheduling crude oil operations. Chem. Eng. Sci. 2004, 59:1325-1341.
43. Sahinidis N.V., Grossmann I.E. MINLP model for cyclic multiproduct scheduling on continuous parallel lines. Comput. Chem. Eng. 1991, 15:85-103.
44. Schilling G., Pantelides C. A simple continuous-time process scheduling formulation and a novel solution algorithm. Comput. Chem. Eng. 1996, 20:1221-1226.
45. Shah N., Pantelides C.C., Sargent R.W.H. A general algorithm for short-term scheduling of batch operations II. Computational issues. Comput. Chem. Eng. 1993, 17:229-244.
46. Shaik M.A., Floudas C.A. Improved unit-specific event-based model continuous-time model for short-term scheduling of continuous processes: rigorous treatment of storage requirements. Ind. Eng. Chem. Res. 2007, 46:1764-1779.
47. Shaik M., Floudas C. Novel unified modeling approach for short term scheduling. Ind. Eng. Chem. Res. 2009, 48:2947-2964.
48. Shaik M.A., Floudas C.A. Unit-specific event-based continuous time approach for short-term scheduling of batch plants using RTN framework. Comput. Chem. Eng. 32 2008, 260-274.
49. Shaik M.A., Janak S.L., Floudas C.A. Continuous-time models for short-term scheduling of multipurpose batch plants: a comparative study. Ind. Eng. Chem. Res. 2006, 45:6190-6209.
50. 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:2679-2702.
51. Susarla N., Li J., Karimi I.A. A novel approach to scheduling of multipurpose batch plants using unit slots. A.I.Ch.E. J. 2010, 56:1859-1879.
52. Wu D., Ierapetritou M. Cyclic short-term scheduling of multiproduct batch plants using continuous-time representation. Comput. Chem. Eng. 2004, 28:2271-2286.
53. 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:897-904.