An efficient MILP model for the short-term scheduling of single stage batch plants

Computers and Chemical Engineering

Volumn 30, Issue 6-7, 2006, Pages 1003-1018

  Castro, Pedro M ^a,b   Grossmann, Ignacio E ^b  

^a INETI   (Portugal)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Constraint programming; Hybrid strategy; Mixed integer programming; Parallel machine scheduling; Resource task network

Indexed keywords

CONSTRAINT THEORY; HYBRID COMPUTERS; INTEGER PROGRAMMING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; RESOURCE VALUATION;

CONSTRAINT PROGRAMMING; HYBRID STRATEGY; MIXED-INTEGER PROGRAMMING; PARALLEL MACHINE SCHEDULING; RESOURCE TASK NETWORK;

INDUSTRIAL PLANTS;

CONSTRAINT THEORY; HYBRID COMPUTERS; INDUSTRIAL PLANTS; INTEGER PROGRAMMING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; RESOURCE VALUATION;

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

References (26)

1. Baptiste P., Le Pape C., and Nuijten W. Constrained-based scheduling: applying constraint programming to scheduling problems (2001), Kluwer Academic Publishers
2. Bockmayr, A., & Pisaruk, N. (2003). Detecting infeasibility and generating Cuts for MIP using CP. Proceedings CPAIOR'03, 24.
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 & Engineering Chemistry Research 43 (2004) 105
4. Castro P.M., Barbosa-Póvoa A.P., and Novais A.Q. Simultaneous design and scheduling of multipurpose plants using RTN-based continuous-time formulations. Industrial & Engineering Chemistry Research 44 (2005) 343
5. Castro P.M., and Grossmann I.E. New continuous-time MILP model for the short-term scheduling of multistage batch plants. Industrial & Engineering Chemistry Research 44 (2005) 9175
6. Floudas C., and Lin X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review. Computers & Chemical Engineering 28 (2004) 2109
7. Giannelos N.F., and Georgiadis M.C. A novel event-driven formulation for short-term scheduling of multipurpose continuous processes. Industrial & Engineering Chemistry Research 41 (2002) 2431
8. Giannelos N.F., and Georgiadis M.C. A simple continuous-time formulation for short-term scheduling of multipurpose batch processes. Industrial & Engineering Chemistry Research 41 (2002) 2178
9. Harjunkoski I., and Grossmann I.E. Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods. Computers & Chemical Engineering 26 (2002) 1533
10. Ierapetritou M.G., Hené T.S., and Floudas C.A. Effective continuous-time formulation for short-term scheduling, 3 multiple intermediate due dates. Industrial & Engineering Chemistry Research 38 (1999) 3446
11. Jain V., and Grossmann I.E. Algorithms for hybrid MILP/CP models for a class of optimization problems. INFORMS Journal on Computing 13 4 (2001) 258
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 & Engineering Chemistry Research 43 (2004) 2516
13. Kondili E., Pantelides C.C., and Sargent R. A general algorithm for short-term scheduling of batch operations I, MILP formulation. Computers & Chemical Engineering 17 (1993) 211
14. Maravelias C.T., and Grossmann I.E. New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants. Industrial & Engineering Chemistry Research 42 (2003) 3056
15. Maravelias C.T., and Grossmann I.E. Minimization of the makespan with a discrete-time state-task network formulation. Industrial & Engineering Chemistry Research 42 (2003) 6252
16. Maravelias C.T., and Grossmann I.E. A Hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants. Computers & Chemical Engineering 28 (2004) 1921
17. Maravelias, C. T., & Grossmann, I. E. (2004b). Using MILP and CP for the Scheduling of Batch Chemical Processes. Proceedings CPAIOR'04, 1.
18. Méndez C., and Cerdá J. Optimal scheduling of a resource-constrained multiproduct batch plant supplying intermediates to nearby end-product facilities. Computers & Chemical Engineering 24 (2000) 369
19. Méndez C., and Cerdá J. An efficient MILP continuous-time formulation for short-term scheduling of multiproduct continuous facilities. Computers & Chemical Engineering 26 (2002) 687
20. Méndez C., and Cerdá J. Dynamic scheduling in multiproduct batch plants. Computers & Chemical Engineering 27 (2003) 1247
21. Méndez, C. A., Cerdá, J., Grossmann, I. E., Harjunkoski, I., & Fahl, M. (2006). State-of-the-art review of optimization methods for short-term scheduling of batch processes. Computers & Chemical Engineering, in press.
22. Pantelides C.C. Unified Frameworks for the optimal process planning and scheduling. Proceeding of the second conference on foundations of computer aided operations (1994), Cache Publications, New York 253
23. Pinedo M. Scheduling: Theory, algorithms and systems (2001), Prentice-Hall
24. Pinto J.M., and Grossmann I.E. A continuous time mixed integer linear porgramming model for short term scheduling of multistage batch plants. Industrial & Engineering Chemistry Research 34 (1995) 3037
25. Sadykov, R., & Wolsey, L. (in press). Integer programming and constraint programming in solving a multi-machine assignment scheduling problem with deadlines and release dates. INFORMS Journal on Computing.
26. Van Hentenryck P. The OPL optimization programming language (1999), MIT Press, Cambridge, MA