A hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants

Computers and Chemical Engineering - Tập 28 - Trang 1921-1949 - 2004
Christos T. Maravelias1, Ignacio E. Grossmann1
1Department of Chemical Engineering, Carnegie Mellon University, 500 Forbes Avenue, Pittsburgh, PA 15213, USA

Tài liệu tham khảo

Baptiste, P., Le Pape, C., & Nuijten, W. (2001). Constrained-based scheduling: Applying constraint programming to scheduling problems. Kluwer Academic Publishers. Castro, 2001, An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants, Industrial and Engineering Chemistry Research, 40, 2059, 10.1021/ie000683r Harjunkoski, 2002, Decomposition techniques for multistage scheduling problems using mixed-integer and constrained programming methods, Computers and Chemical Engineering, 26, 1533, 10.1016/S0098-1354(02)00100-X Hentenryck, P. V. (1989). Constraint satisfaction in logic programming. Cambridge, MA: MIT Press. Hentenryck, 2002, Constraint and integer programming in OPL, INFORMS Journal on Computing, 14, 345, 10.1287/ijoc.14.4.345.2826 Hooker, J. (2000). Logic based methods for optimization: Combining optimization and constraint satisfaction. New York: John Wiley and Sons, Inc. Hooker, 2002, Logic, optimization, and constraint programming, INFORMS Journal on Computing, 14, 295, 10.1287/ijoc.14.4.295.2828 Ierapetritou, 1998, Effective continuous-time formulation for short-term scheduling. Part 1. Multipurpose batch processes, Industrial and Engineering Chemistry Research, 37, 4341, 10.1021/ie970927g Ierapetritou, 1998, Effective continuous-time formulation for short-term scheduling. Part 2. Continuous and semicontinuous processes, Industrial and Engineering Chemistry Research, 37, 4360, 10.1021/ie9709289 ILOG OPL Studio 3.5 (2001a). The optimization language. ILOG Inc. ILOG OPL Studio 3.5 (2001b). The user’s manual. ILOG Inc. Jain, 2001, Algorithms for hybrid MILP/CP model for a class of optimization problems, INFORMS Journal in Computing, 13, 258, 10.1287/ijoc.13.4.258.9733 Kondili, 1993, A general algorithm for short-term scheduling of batch operations. Part I. MILP formulation, Computers and Chemical Engineering, 17, 211, 10.1016/0098-1354(93)80015-F Lee, 2001, A novel nonuniform discrete time formulation for short-term scheduling of batch and continuous processes, Industrial and Engineering Chemistry Research, 40, 4902, 10.1021/ie000513e Maravelias, 2003, A new general continuous-time state task network formulation for the short-term scheduling of multipurpose batch plants, Industrial and Engineering Chemistry Research, 42, 3056, 10.1021/ie020923y Maravelias, C. T., & Grossmann, I. E. (2003b). A continuous-time state task network formulation for the short-term scheduling of multipurpose batch plants with due dates. PSE 2003, Kunming, China. Maravelias, 2003, Minimization of the makespan with a discrete-time state-task network formulation, Industrial and Engineering Chemistry Research, 42, 6252, 10.1021/ie034053b Marriott, K., & Stuckey, P. J. (1999). Introduction to constraint logic programming. Cambridge, MA: MIT Press. Mendez, 2000, Optimal scheduling of resource-constrained multiproduct batch plant supplying intermediates to nearby end-product facilities, Computers and Chemical Engineering, 24, 369, 10.1016/S0098-1354(00)00482-8 Mendez, 2000, Optimal scheduling of batch plants satisfying multiple product orders with different due dates, Computers and Chemical Engineering, 24, 2223, 10.1016/S0098-1354(00)00584-6 Mendez, 2001, An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities, Computers and Chemical Engineering, 25, 701, 10.1016/S0098-1354(01)00671-8 Mockus, 1999, Continuous time representation approach to batch and continuous process scheduling. Part 1. MINLP formulation, Industrial and Engineering Chemistry Research, 38, 197, 10.1021/ie970311r Pantelides, C. C. (1994). Unified frameworks for the optimal process planning and scheduling. In D. W. T. Rippin, & J. Hale (Eds.), Proceedings on the second conference on foundations of computer aided operations (pp. 253–274). Papageorgiou, 1996, Optimal campaign planning/scheduling of multipurpose batch/semicontinuous plants. Part 2. Mathematical decomposition approach, Industrial and Engineering Chemistry Research, 35, 510, 10.1021/ie950082d Pinto, 1995, A continuous time mixed integer linear programming model for short term scheduling of multistage batch plants, Industrial and Engineering Chemistry Research, 34, 3037, 10.1021/ie00048a015 Rodrigues, 2000, Short-term planning and scheduling in multipurpose batch chemical plants: A multi-level approach, Computers and Chemical Engineering, 24, 2247, 10.1016/S0098-1354(00)00570-6 Schilling, 1996, A simple continuous-time process scheduling formulation and a novel solution algorithm, Computers and Chemical Engineering, 20, S1221, 10.1016/0098-1354(96)00211-6 Shah, 1993, General algorithm for short-term scheduling of batch operations. Part II. Computational issues, Computers and Chemical Engineering, 17, 229, 10.1016/0098-1354(93)80016-G Zhang, 1996, The optimal operation of mixed production facilities—general formulation and some approaches for the solution, Computers and Chemical Engineering, 20, 897, 10.1016/0098-1354(95)00186-7