A novel network-based continuous-time representation for process scheduling: Part I. Main concepts and mathematical formulation

Computers and Chemical Engineering

Volumn 33, Issue 9, 2009, Pages 1511-1528

  Giménez, Diego M ^a   Henning, Gabriela P ^a   Maravelias, Christos T ^b  

^a UNIVERSIDAD NACIONAL DEL LITORAL   (Argentina)

^b University of Wisconsin Madison   (United States)

Author keywords

Mixed integer linear programming; Network based continuous time representation; Process scheduling

Indexed keywords

CONTINUOUS-TIME REPRESENTATION; INPUT/OUTPUT; MATERIAL TRANSFERS; MATHEMATICAL FORMULATION; MILP FORMULATION; MIXED-INTEGER LINEAR PROGRAMMING; MULTI-PURPOSE BATCH PROCESS; NETWORK-BASED; NETWORK-BASED CONTINUOUS-TIME REPRESENTATION; NETWORK-BASED FRAMEWORK; NON-SIMULTANEOUS; PROCESS SCHEDULING; PROCESSING UNITS; SCHEDULING METHODS; SHORT-TERM SCHEDULING; TIME POINTS; TIME VARIABLE;

BATCH DATA PROCESSING; CONTINUOUS TIME SYSTEMS; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; LINEARIZATION; MATERIALS HANDLING EQUIPMENT; UNMANNED AERIAL VEHICLES (UAV);

SCHEDULING;

EID: 67651092136     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2009.03.007     Document Type: Article

References (26)

1. Barbosa-Póvoa A.P., and Macchietto S. Detailed design of multipurpose batch plants. Computers and Chemical Engineering 18 (1994) 1013-1042
2. Burkard R., and Hatzl J. Review, extensions and computational comparison of MILP formulations for scheduling of batch processes. Computers and Chemical Engineering 29 (2005) 1752-1769
3. Castro P.M., Barbosa-Póvoa A.P., Matos H.A., and Novais A.Q. Simple continuous-time formulation for short-term scheduling of batch and continuous processes. Industrial and Engineering Chemistry Research 43 (2004) 105-118
4. Castro P.M., Barbosa-Póvoa A.P., and Novais A.Q. Simultaneous design and scheduling of multipurpose plants using resource task network based continuous-time formulations. Industrial and Engineering Chemistry Research 44 (2005) 343-357
5. Castro P.M., and Grossmann I.E. New continuous-time MILP model for the short-term scheduling of multi-stage batch plants. Industrial and Engineering Chemistry Research 44 (2005) 9175-9190
6. Castro P.M., Grossmann I.E., and Novais A.Q. Two new continuous-time models for the scheduling of multistage batch plants with sequence dependent changeovers. Industrial and Engineering Chemistry Research 45 (2006) 6210-6226
7. Crooks, C. (1992). Synthesis of operating procedures for chemical plants. Ph.D. Thesis, University of London.
8. Giannelos N.F., and Georgiadis M.C. A simple new continuous-time formulation for short-term scheduling of multipurpose batch processes. Industrial and Engineering Chemistry Research 41 (2002) 2178-2184
9. Giménez D.M., and Henning G.P. An efficient global event-based continuous-time formulation for the short-term scheduling of multipurpose batch plants. Computer-Aided Chemical Engineering 24 (2007) 661-667
10. Giménez D.M., and Henning G.P. The oSTN graph-set: an informed input that improves the efficiency of continuous-time scheduling formulations. In: Ierapetritou M., Bassett M., and Pistikopoulos S. (Eds). Proceedings of the fifth international conference on foundations of computer-aided process operations (2008), CACHE Publications 409-412
11. Ierapetritou M.G., and Floudas C.A. Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes. Industrial and Engineering Chemistry Research 37 (1998) 4341-4359
12. Janak S.L., Lin X., and 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. Industrial and Engineering Chemistry Research 43 (2004) 2516-2533
13. Kallrath J. Planning and scheduling in the process industry. OR Spectrum 24 (2002) 219-250
14. Kondili E., Pantelides C.C., and Sargent W.H. A general algorithm for short-term scheduling of batch operations-I. MILP formulation. Computers and Chemical Engineering 17 (1993) 211-227
15. Lee K.-H., Park H.I., and Lee I.-B. A novel nonuniform discrete time formulation for short-term scheduling of batch and continuous processes. Industrial and Engineering Chemistry Research 40 (2001) 4902-4911
16. Maravelias C.T. Mixed-time representation for state-task network models. Industrial and Engineering Chemistry Research 44 (2005) 9129-9145
17. Maravelias C.T., and Grossmann I.E. A new general continuous-time state task network formulation for the short-term scheduling of multipurpose batch plants. Industrial and Engineering Chemistry Research 42 (2003) 3056-3074
18. Méndez C.A., Cerda J., Grossmann I.E., Harjunkoski I., and Fahl M. State-of-the-art Review of optimization methods for short-term scheduling of batch processes. Computers and Chemical Engineering 30 (2006) 913-946
19. Mockus L., and Reklaitis G.V. Continuous time representation approach to batch and continuous process scheduling. 1. MINLP formulation. Industrial and Engineering Chemistry Research 38 (1999) 197-203
20. Pantelides C.C. Unified frameworks for optimal process planning and scheduling. Foundations of computer-aided process operations (1994), Cache Publications, New York pp. 253-274
21. In: Reklaitis G.V., Sunol A., Rippin D., and Hortascu O. (Eds). Batch processing systems engineering (1996), Springer Verlag, NATO ASI Series
22. Schilling G., and Pantelides C.C. A simple continuous-time process scheduling formulation and a novel solution algorithm. Computers and Chemical Engineering 20 (1996) S1221-S1226
23. Schwindt C., and Trautmann N. Batch scheduling in process industries: an application of resource-constrained project scheduling. OR Spectrum 22 (2000) 501-524
24. Shah N., Pantelides C.C., and Sargent W.H. A general algorithm for short-term scheduling of batch operations-II. Computational issues. Computers and Chemical Engineering 17 (1993) 229-244
25. Sundaramoorthy A., and Karimi I.A. A simpler better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants. Chemical Engineering Science 60 (2005) 2679-2702
26. Zhang X., and Sargent W.H. The optimal operation of mixed production facilities-a general formulation and some approaches for the solution. Computers and Chemical Engineering 20 (1996) 897-904