OPTIMAL SCHEDULING FOR RETORTS OF DIFFERENT CAPACITIES IN FOOD CANNERIES

Our research objective was to develop a mathematical model for optimized scheduling at a food cannery that uses different capacity retorts to sterilize a given amount of different canned food products with specific quality requirements. The developed model was based on mixed-integer linear programming (MILP) and incorporated the possibility of simultaneous sterilization. Simultaneous sterilization could be characterized as a capability that allows for sterilization of different products in various container sizes in the same retort. The possibility of simultaneous sterilization became a cornerstone of the optimization approach proposed in this study. A polynomial time computer procedure for generating nondominated simultaneous sterilization vectors was proposed. Its utilization avoids the computation of all possible subsets of products and, therefore, significantly reduces the time needed for computation of nondominated simultaneous sterilization vectors. In order to demonstrate the feasibility of the MILP model, several examples involving the sterilization of different products were included in the present research. This study presents examples demonstrating that for randomly generated quantities of products a reduction in plant operation time between simultaneous and nonsimultaneous operations occurs within the range of 20–25%, which could, of course, be significant for achieving higher economic returns. The proposed methodology is of special relevance for small- and medium-sized food canneries that normally work with many different products simultaneously. PRACTICAL APPLICATIONS In the present research, a mathematical model was developed for optimized scheduling at a food cannery that uses different capacity retorts to sterilize a given amount of different canned food products with specific quality requirements. The examples presented in this study demonstrate that a reduction in plant operation time between simultaneous and nonsimultaneous operations was in the range of 20–25%, which could, of course, be significant for achieving higher economic returns. The proposed methodology is of special relevance for small- and medium-sized food canneries that normally work with many different products simultaneously.

[1]  Chell Roberts,et al.  Real-time control/scheduling for multi-purpose batch plants , 2001 .

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

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

[4]  Luis Puigjaner,et al.  A novel proactive-reactive scheduling approach in chemical multiproduct batch plants , 2008 .

[5]  In-Beum Lee,et al.  Intermediate storage tank operation strategies in the production scheduling of multi-product batch processes , 2000 .

[6]  B. Fourer.  Software survey: linear programming , 2003 .

[7]  G. Reklaitis,et al.  Optimal scheduling of cyclic batch processes for heat integration—II. Extended problems , 1995 .

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

[9]  Sandro Macchietto,et al.  Optimal design of multipurpose batch plants 1. Problem formulation , 1993 .

[10]  David W.T. Rippin,et al.  Batch process systems engineering: A retrospective and prospective review , 1993 .

[11]  Haralambos Sarimveis,et al.  Optimal scheduling in a yogurt production line based on mixed integer linear programming , 2007 .

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

[13]  M. Balaban,et al.  NONLINEAR CONSTRAINED OPTIMIZATION of THERMAL PROCESSING II. VARIABLE PROCESS TEMPERATURE PROFILES to REDUCE PROCESS TIME and to IMPROVE NUTRIENT RETENTION IN SPHERICAL and FINITE CYLINDRICAL GEOMETRIES , 2003 .

[14]  G. Reklaitis,et al.  Optimal scheduling of cyclic batch processes for heat integration. I: Basic formulation , 1995 .

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

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

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

[18]  In-Beum Lee,et al.  Completion times and optimal scheduling for serial multi-product processes with transfer and set-up times in zero-wait policy , 1994 .

[19]  Jaime Cerdá,et al.  Optimal scheduling of a resource-constrained multiproduct batch plant supplying intermediates to nearby end-product facilities , 2000 .

[20]  Sungdeuk Moon,et al.  New MILP models for scheduling of multiproduct batch plants under zero-wait policy , 1996 .

[21]  Yukikazu Natori,et al.  An industrial application using mixed-integer programming technique: A multi-period utility system model , 1996 .

[22]  Ignacio E. Grossmann,et al.  Simultaneous planning and scheduling of single-stage multi-product continuous plants with parallel lines , 2008, Comput. Chem. Eng..

[23]  H. P. Nott,et al.  An optimal control approach for scheduling mixed batch/continuous process plants with variable cycle time , 1999 .

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

[25]  Ricardo Simpson,et al.  Generation of isolethal processes and implementation of simultaneous sterilisation utilising the revisited general method , 2005 .

[26]  G.D.H. Claassen,et al.  Planning and scheduling packaging lines in food industry , 1993 .

[27]  B. Kimball.  Smoothing Data with Cubic Splines1 , 1976 .

[28]  Ricardo Simpson,et al.  Optimal scheduling of canned food plants including simultaneous sterilization , 2009 .

[29]  Pedro M. Castro,et al.  An efficient MILP model for the short-term scheduling of single stage batch plants , 2006, Comput. Chem. Eng..

[30]  John P. Norback,et al.  PRODUCTION PLANNING WHEN BATCHING IS PART of the MANUFACTURING SEQUENCE , 1991 .

[31]  S. Holdsworth.  Thermal processing of packaged foods , 1997 .

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

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