A projection‐based method for production planning of multiproduct facilities

An algorithm is presented for identifying the projection of a scheduling model's feasible region onto the space of production targets. The projected feasible region is expressed using one of two mixed-integer programming formulations, which can be readily used to address integrated production planning and scheduling problems that were previously intractable. Production planning is solved in combination with a surrogate model representing the region of feasible production amounts to provide optimum production targets, while a detailed scheduling is solved in a rolling-horizon manner to define feasible schedules for meeting these targets. The proposed framework provides solutions of higher quality and yields tighter bounds than previously proposed approaches.

[1]  Gintaras V. Reklaitis,et al.  Perspectives on model based integration of process operations , 1996 .

[2]  Christos T. Maravelias,et al.  A decomposition framework for the scheduling of single- and multi-stage processes , 2006, Comput. Chem. Eng..

[3]  Vasilios Manousiouthakis,et al.  Identification of the Attainable Region for Batch Reactor Networks , 2008 .

[4]  R. Sargent,et al.  A general algorithm for short-term scheduling of batch operations */I , 1993 .

[5]  D. Glasser,et al.  A geometric approach to steady flow reactors: the attainable region and optimization in concentration space , 1987 .

[6]  Ignacio E. Grossmann,et al.  New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants , 2003 .

[7]  Ignacio E. Grossmann,et al.  Disjunctive Programming Techniques for the Optimization of Process Systems with Discontinuous Investment Costs−Multiple Size Regions , 1996 .

[8]  Marianthi G. Ierapetritou,et al.  Framework for evaluating the feasibility/operability of nonconvex processes , 2003 .

[9]  I. Grossmann,et al.  A Decomposition Method for the Simultaneous Planning and Scheduling of Single-Stage Continuous Multiproduct Plants , 2006 .

[10]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[11]  Kenneth N. McKay,et al.  A review of hierarchical production planning and its applicability for modern manufacturing , 1995 .

[12]  Ignacio E. Grossmann,et al.  Multiperiod LP models for simultaneous production planning and scheduling in multiproduct batch plants , 1990 .

[13]  Christos T. Maravelias,et al.  Integration of production planning and scheduling: Overview, challenges and opportunities , 2009, Comput. Chem. Eng..

[14]  Gintaras V. Reklaitis,et al.  Simulation-based optimization with surrogate models - Application to supply chain management , 2005, Comput. Chem. Eng..

[15]  Peter M. Verderame,et al.  Integrated Operational Planning and Medium-Term Scheduling for Large-Scale Industrial Batch Plants , 2008 .

[16]  Ignacio E. Grossmann,et al.  A strategy for the integration of production planning and reactive scheduling in the optimization of a hydrogen supply network , 2003, Comput. Chem. Eng..

[17]  Brian Wyvill,et al.  Shrinkwrap: An efficient adaptive algorithm for triangulating an iso-surface , 2004, The Visual Computer.

[18]  C. Pantelides,et al.  A simple continuous-time process scheduling formulation and a novel solution algorithm , 1996 .

[19]  Iftekhar A. Karimi,et al.  An Improved MILP Formulation for Scheduling Multiproduct, Multistage Batch Plants , 2003 .

[20]  C. Pantelides,et al.  Optimal Campaign Planning/Scheduling of Multipurpose Batch/Semicontinuous Plants. 1. Mathematical Formulation , 1996 .

[21]  Tamás Kis,et al.  Aggregation - the key to integrating production planning and scheduling , 2004 .

[22]  R. Sargent,et al.  The optimal operation of mixed production facilities—a general formulation and some approaches for the solution , 1996 .

[23]  Josef Kallrath,et al.  Planning and scheduling in the process industry , 2002, OR Spectr..

[24]  J. M. Pinto,et al.  A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage Batch Plants , 1995 .

[25]  John N. Hooker,et al.  On Integrating Constraint Propagation and Linear Programming for Combinatorial Optimization , 1999, AAAI/IAAI.

[26]  I. Grossmann,et al.  A Mixed-Integer Linear Programming Model for Short-Term Scheduling of Single-Stage Multiproduct Batch Plants with Parallel Lines , 1997 .

[27]  Tobias Geyer,et al.  Low complexity model predictive control in power electronics and power systems , 2005 .

[28]  Quanshi Xia,et al.  Generating Benders Cuts for a General Class of Integer Programming Problems , 2004, CPAIOR.

[29]  P. Castro,et al.  Two New Continuous-Time Models for the Scheduling of Multistage Batch Plants with Sequence Dependent Changeovers , 2006 .

[30]  Marianthi G. Ierapetritou,et al.  Process scheduling under uncertainty using multiparametric programming , 2007 .

[31]  G. Reklaitis,et al.  Decomposition Approaches to Batch Plant Design and Planning , 1996 .

[32]  G. Reklaitis,et al.  Scheduling of multipurpose batch chemical plants. 2. Multiple-product campaign formation and production planning , 1991 .

[33]  C. Maravelias,et al.  An attainable region approach for production planning of multiproduct processes , 2007 .

[34]  Gintaras V. Reklaitis.  Overview of planning and scheduling technologies , 2000 .

[35]  Cheryl Gaimon,et al.  PRODUCTION SCHEDULING IN A FLEXIBLE MANUFACTURING SYSTEM WITH SETUPS , 1993 .

[36]  Christos T. Maravelias,et al.  Batch selection, assignment and sequencing in multi-stage multi-product processes , 2008, Comput. Chem. Eng..

[37]  Christos T. Maravelias,et al.  Modeling of Storage in Batching and Scheduling of Multistage Processes , 2008 .

[38]  Marcus Brandenburg,et al.  An integrated system solution for supply chain optimization in the chemical process industry , 2002, OR Spectr..

[39]  Jaime Cerdá,et al.  An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities , 2001 .

[40]  E. Balas.  Disjunctive programming and a hierarchy of relaxations for discrete optimization problems , 1985 .

[41]  Nilay Shah,et al.  Aggregate modelling of multipurpose plant operation , 1995 .

[42]  Vipul Jain,et al.  Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems , 2001, INFORMS J. Comput..

[43]  Christodoulos A. Floudas,et al.  Continuous-Time Optimization Approach for Medium-Range Production Scheduling of a Multiproduct Batch Plant , 2002 .

[44]  Paul Ning,et al.  An evaluation of implicit surface tilers , 1993, IEEE Computer Graphics and Applications.

[45]  Christos T. Maravelias,et al.  Mixed-Time Representation for State-Task Network Models , 2005 .

[46]  A. Barbosa‐Póvoa,et al.  An Improved RTN Continuous-Time Formulation for the Short-term Scheduling of Multipurpose Batch Plants , 2001 .