Modeling and Optimization for Short-term Scheduling of Multipurpose Batch Plants

Abstract In the past two decades, short-term scheduling of multipurpose batch plants has received significant attention. Most scheduling problems are modeled using either state-task-network or resource-task-network (RTN) process representation. In this paper, an improved mixed integer linear programming model for short-term scheduling of multipurpose batch plants under maximization of profit is proposed based on RTN representation and unit-specific events. To solve the model, a hybrid algorithm based on line-up competition algorithm and linear programming is presented. The proposed model and hybrid algorithm are applied to two benchmark examples in literature. The simulation results show that the proposed model and hybrid algorithm are effective for short-term scheduling of multipurpose batch plants.

[1]  Thokozani Majozi.  Short-Term Scheduling , 2010 .

[2]  Liexiang Yan.  Solving combinatorial optimization problems with line-up competition algorithm , 2003, Comput. Chem. Eng..

[3]  Liexiang Yan,et al.  Global optimization of non-convex nonlinear programs using Line-up Competition Algorithm , 2001 .

[4]  Yan Lie-xiang.  Scheduling of multi-purpose batch process with parallel units , 2010 .

[5]  Christodoulos A. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and Semicontinuous Processes , 1998 .

[6]  I. Karimi,et al.  Planning and Scheduling of Parallel Semicontinuous Processes. 2. Short-Term Scheduling , 1997 .

[7]  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..

[8]  J. M. Pinto,et al.  Optimal cyclic scheduling of multistage continuous multiproduct plants , 1994 .

[9]  Guohui Chen,et al.  Multi-period Optimal Operational Planning of Boiler Steam System Based on Line-up Competition Algorithm , 2012 .

[10]  I. Karimi,et al.  Scheduling Parallel Production Lines with Resource Constraints. 2. Decomposition Algorithm , 2002 .

[11]  Iftekhar A. Karimi,et al.  Scheduling Parallel Production Lines with Resource Constraints. 1. Model Formulation , 2002 .

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

[13]  Wei Wu,et al.  Rule-based scheduling of single-stage multiproduct batch plants with parallel units , 2012 .

[14]  Kun Shen,et al.  Solving mixed integer nonlinear programming problems with line-up competition algorithm , 2004, Comput. Chem. Eng..

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

[16]  R.W.H. Sargent,et al.  The optimal operation of mixed production facilities : extensions and improvements , 1998 .

[17]  Christodoulos A. Floudas,et al.  Continuous-Time Models for Short-Term Scheduling of Multipurpose Batch Plants: A Comparative Study , 2006 .

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

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

[20]  C. Floudas,et al.  An Analysis of Some Unit-Specific Event-Based Models for the Short-Term Scheduling of Noncontinuous Processes , 2010 .

[21]  Ramsagar Vooradi,et al.  Improved three-index unit-specific event-based model for short-term scheduling of batch plants , 2012, Comput. Chem. Eng..

[22]  Christodoulos A. Floudas,et al.  Scheduling of Tanker Lightering via a Novel Continuous-Time Optimization Framework , 2003 .

[23]  Monique Guignard-Spielberg,et al.  Redefining Event Variables for Efficient Modeling of Continuous-Time Batch Processing , 2002, Ann. Oper. Res..

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

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

[26]  Christodoulos A. Floudas,et al.  Improved Unit-Specific Event-Based Continuous-Time Model for Short-Term Scheduling of Continuous Processes: Rigorous Treatment of Storage Requirements , 2007 .

[27]  Christodoulos A. Floudas,et al.  Design, synthesis and scheduling of multipurpose batch plants via an effective continuous-time formulation , 2001 .