Mixed-integer programming models for simultaneous batching and scheduling in multipurpose batch plants

Abstract We propose two novel discrete-time mixed-integer programming models for simultaneous batching and scheduling in multipurpose batch plants with storage constraints. The proposed models adopt two different modeling approaches. The first is based on explicit labeling of batches, while the second is based on identifying possible batch size intervals for each order and the corresponding unit routings. We also present extensions that allow us to consider limited shared utilities (with both fixed and time-varying availability and cost), storage with capacity limits and stage-dependent batch sizes. Finally, we study how instance characteristics (e.g. expected number of batches per order, uniformity in unit capacities) impact the effectiveness of the proposed models. We show that by carefully selecting the model allows us to effectively solve large-scale instances.

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

[2]  Ignacio E. Grossmann,et al.  Minimization of the Makespan with a Discrete-Time State−Task Network Formulation , 2003 .

[3]  In-Beum Lee,et al.  A novel nonuniform discrete time formulation for short-term scheduling of batch and continuous processes , 2001 .

[4]  C. Pantelides,et al.  Optimal Campaign Planning/Scheduling of Multipurpose Batch/Semicontinuous Plants. 2. A Mathematical Decomposition Approach , 1996 .

[5]  G. Reklaitis,et al.  Continuous Time Representation Approach to Batch and Continuous Process Scheduling. 1. MINLP Formulation , 1999 .

[6]  In-Beum Lee,et al.  Scheduling of non-sequential multipurpose batch processes under finite intermediate storage policy , 2000 .

[7]  L. Puigjaner,et al.  An Efficient Mixed-Integer Linear Programming Scheduling Framework for Addressing Sequence-Dependent Setup Issues in Batch Plants , 2009 .

[8]  Christos T. Maravelias,et al.  Theoretical framework for formulating MIP scheduling models with multiple and non-uniform discrete-time grids , 2015, Comput. Chem. Eng..

[9]  Pedro M. Castro,et al.  Simultaneous Batching and Scheduling of Single Stage Batch Plants with Parallel Units , 2008 .

[10]  Chang-Ling Chen,et al.  Optimal short-term scheduling of multiproduct single-stage batch plants with parallel lines , 2002 .

[11]  Pedro M. Castro,et al.  New Continuous-Time MILP Model for the Short-Term Scheduling of Multistage Batch Plants , 2005 .

[12]  I. Grossmann,et al.  Optimal short-term scheduling of large-scale multistage batch plants , 2009 .

[13]  Jie Li,et al.  A novel approach to scheduling multipurpose batch plants using unit-slots , 2009 .

[14]  Jaime Cerdá,et al.  An efficient MILP continuous-time formulation for short-term scheduling of multiproduct continuous facilities , 2002 .

[15]  R. Sargent,et al.  A general algorithm for short-term scheduling of batch operations—II. Computational issues , 1993 .

[16]  Elisabet Capón-García,et al.  Material Transfer Operations in Batch Scheduling. A Critical Modeling Issue , 2008 .

[17]  J. M. Pinto,et al.  Single-Stage Scheduling of Multiproduct Batch Plants: An Edible-Oil Deodorizer Case Study , 2010 .

[18]  Ignacio E. Grossmann,et al.  New General Continuous-Time State−Task Network Formulation for Short-Term Scheduling of Multipurpose Batch Plants , 2003 .

[19]  Gintaras V. Reklaitis,et al.  Overview of Scheduling and Planning of Batch Process Operations , 1996 .

[20]  Pedro M. Castro,et al.  Scope for industrial applications of production scheduling models and solution methods , 2014, Comput. Chem. Eng..

[21]  Christos T. Maravelias,et al.  Multiple and nonuniform time grids in discrete-time MIP models for chemical production scheduling , 2013, Comput. Chem. Eng..

[22]  Christos T. Maravelias,et al.  General framework and modeling approach classification for chemical production scheduling , 2012 .

[23]  In-Beum Lee,et al.  Optimal Scheduling of Multiproduct Batch Processes for Various Intermediate Storage Policies , 1996 .

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

[25]  Iftekhar A. Karimi,et al.  Scheduling multistage, multiproduct batch plants with nonidentical parallel units and unlimited intermediate storage , 2007 .

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

[27]  N. Giannelos,et al.  A Simple New Continuous-Time Formulation for Short-Term Scheduling of Multipurpose Batch Processes , 2002 .

[28]  A. Barbosa‐Póvoa,et al.  Simple Continuous-Time Formulation for Short-Term Scheduling of Batch and Continuous Processes , 2004 .

[29]  Ignacio E. Grossmann,et al.  Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods , 2002 .

[30]  Christos T. Maravelias,et al.  A General Framework for Process Scheduling , 2011 .

[31]  C. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes , 1998 .

[32]  Christos T. Maravelias,et al.  Discrete-time mixed-integer programming models for short-term scheduling in multipurpose environments , 2017, Comput. Chem. Eng..

[33]  Gabriela P. Henning,et al.  A novel network-based continuous-time representation for process scheduling: Part II. General framework , 2009, Comput. Chem. Eng..

[34]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..

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

[36]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

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

[38]  Elisabet Capón-García,et al.  An Extended Formulation for the Flexible Short-Term Scheduling of Multiproduct Semicontinuous Plants , 2009 .

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

[40]  Jaime Cerdá,et al.  Optimal scheduling of batch plants satisfying multiple product orders with different due-dates , 2000 .

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

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

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

[44]  S. Engell,et al.  Planning and Scheduling in the Process Industry , 2022 .

[45]  Jaime Cerdá,et al.  An MILP Continuous-Time Framework for Short-Term Scheduling of Multipurpose Batch Processes Under Different Operation Strategies , 2003 .

[46]  H. Ku,et al.  Scheduling in serial multiproduct batch processes with finite interstage storage: mixed integer linear program formulation , 1988 .

[47]  Joakim Westerlund,et al.  Mixed-Time Mixed-Integer Linear Programming Scheduling Model , 2007 .

[48]  Christos T. Maravelias,et al.  Mixed-Integer Programming Model and Tightening Methods for Scheduling in General Chemical Production Environments , 2013 .

[49]  Ignacio E. Grossmann,et al.  Assignment and sequencing models for thescheduling of process systems , 1998, Ann. Oper. Res..

[50]  Dan Wu,et al.  Cyclic short-term scheduling of multiproduct batch plants using continuous-time representation , 2004, Comput. Chem. Eng..

[51]  Christodoulos A. Floudas,et al.  Unit-specific event-based continuous-time approach for short-term scheduling of batch plants using RTN framework , 2008, Comput. Chem. Eng..

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

[53]  Iftekhar A. Karimi,et al.  A simpler better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants , 2005 .

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

[55]  G. Corsano,et al.  Simultaneous Batching and Scheduling of Batch Plants That Operate in a Campaign-Mode, Considering Nonidentical Parallel Units and Sequence-Dependent Changeovers , 2014 .

[56]  Myung Hyun Kim,et al.  Optimal Scheduling of the Single Line Multi-purpose Batch Process with Re-circulation Products , 2002 .

[57]  Chi Wai Hui,et al.  A novel MILP formulation for short-term scheduling of multi-stage multi-product batch plants with sequence-dependent constraints , 2000 .

[58]  M. Dessouky,et al.  Production scheduling of single-stage multi-product batch chemical processes with fixed batch sizes , 1997 .

[59]  Olaf Stursberg,et al.  Scheduling of multi-product batch plants based upon timed automata models , 2008, Comput. Chem. Eng..

[60]  C. Maravelias,et al.  Scheduling of Multistage Batch Processes under Utility Constraints , 2009 .

[61]  Yu Liu,et al.  Scheduling multistage batch plants with parallel units and no interstage storage , 2008, Comput. Chem. Eng..

[62]  Christos T. Maravelias,et al.  Simultaneous Batching and Scheduling in Multistage Multiproduct Processes , 2008 .

[63]  Christos T. Maravelias,et al.  Discrete-time mixed-integer programming models and solution methods for production scheduling in multistage facilities , 2016, Comput. Chem. Eng..

[64]  Christodoulos A. Floudas,et al.  Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review , 2004, Comput. Chem. Eng..