Integration of production planning and scheduling: Overview, challenges and opportunities

We review the integration of medium-term production planning and short-term scheduling. We begin with an overview of supply chain management and the associated planning problems. Next, we formally define the production planning problem and explain why integration with scheduling leads to better solutions. We present the major modeling approaches for the integration of scheduling and planning decisions, and discuss the major solution strategies. We close with an account of the challenges and opportunities in this area.

[1]  Laurence A. Wolsey,et al.  Integer Programming and Constraint Programming in Solving a Multi-Machine Assignment Scheduling Problem With Deadlines and Release Dates , 2003, INFORMS J. Comput..

[2]  Gintaras V. Reklaitis,et al.  Enterprise-wide modeling & optimization - An overview of emerging research challenges and opportunities , 2007, Comput. Chem. Eng..

[3]  Christopher Sürie,et al.  Production , Manufacturing and Logistics Modeling of period overlapping setup times , 2005 .

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

[5]  Ignacio E. Grossmann,et al.  A hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants , 2004, Comput. Chem. Eng..

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

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

[8]  M. Christopher.  Logistics and Supply Chain Management: Strategies for Reducing Cost and Improving Service (Second Edition) , 1999 .

[9]  Alexander Bockmayr,et al.  Detecting Infeasibility and Generating Cuts for MIP using CP , 2003 .

[10]  Hlynur Stefansson,et al.  Multiscale planning and scheduling in the secondary pharmaceutical industry , 2006 .

[11]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

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

[13]  Christos T. Maravelias,et al.  Polyhedral results for discrete-time production planning MIP formulations for continuous processes , 2009, Comput. Chem. Eng..

[14]  Ana Paula F. D. Barbosa-Póvoa,et al.  Planning and scheduling of industrial supply chains with reverse flows: A real pharmaceutical case study , 2008, Comput. Chem. Eng..

[15]  Lazaros G. Papageorgiou,et al.  A hybrid MILP/CLP algorithm for multipurpose batch process scheduling , 2005, Comput. Chem. Eng..

[16]  Jose M. Pinto,et al.  Multiperiod Optimization for Production Planning of Petroleum Refineries , 2005 .

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

[18]  John N. Hooker,et al.  Integrated methods for optimization , 2011, International series in operations research and management science.

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

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

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

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

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

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

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

[26]  Michael C. Ferris,et al.  Grid-Enabled Optimization with GAMS , 2009, INFORMS J. Comput..

[27]  Stephen J. Wright,et al.  Fast, large-scale model predictive control by partial enumeration , 2007, Autom..

[28]  Jeffrey D. Kelly.  Formulating Production Planning Models , 2004 .

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

[30]  Luiz Antonio Nogueira Lorena,et al.  Lagrangean/surrogate relaxation for generalized assignment problems , 1999, Eur. J. Oper. Res..

[31]  John M. Wassick,et al.  Chemical supply chain network optimization , 2008, Comput. Chem. Eng..

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

[33]  Hartmut Stadtler,et al.  Supply Chain Management and Advanced Planning: Concepts, Models, Software, and Case Studies , 2010 .

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

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

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

[37]  Matthias Lehmann,et al.  Campaign planning for multi-stage batch processes in the chemical industry , 2002, OR Spectr..

[38]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

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

[40]  Christos T. Maravelias,et al.  Simultaneous Batching and Scheduling Using Dynamic Decomposition on a Grid , 2009, INFORMS J. Comput..

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

[42]  Martin W. P. Savelsbergh,et al.  A multi-item production planning model with setup times: algorithms, reformulations, and polyhedral characterizations for a special case , 2003, Math. Program..

[43]  H.-S. Yan,et al.  A Case Study on Integrated Production Planning and Scheduling in a Three-Stage Manufacturing System , 2007, IEEE Transactions on Automation Science and Engineering.

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

[45]  Jeffrey D. Kelly.  Chronological decomposition heuristic for scheduling: Divide and conquer method , 2002 .

[46]  Rainer E. Burkard,et al.  Review, extensions and computational comparison of MILP formulations for scheduling of batch processes , 2005, Comput. Chem. Eng..

[47]  A. M. Blanco,et al.  Operations management of a packaging plant in the fruit industry , 2005 .

[48]  I. Grossmann,et al.  Reformulation of multiperiod MILP models for planning and scheduling of chemical processes , 1991 .

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

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

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

[52]  Ignacio E. Grossmann,et al.  Enterprise‐wide optimization: A new frontier in process systems engineering , 2005 .

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

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

[55]  Yves Pochet,et al.  A tighter continuous time formulation for the cyclic scheduling of a mixed plant , 2008, Comput. Chem. Eng..

[56]  Monique Guignard-Spielberg,et al.  Lagrangean decomposition: A model yielding stronger lagrangean bounds , 1987, Math. Program..

[57]  Sebastian Engell,et al.  Modeling and solving real-time scheduling problems by stochastic integer programming , 2004, Comput. Chem. Eng..

[58]  Hartmut Stadtler,et al.  Supply chain management and advanced planning--basics, overview and challenges , 2005, Eur. J. Oper. Res..

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

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

[61]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

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

[63]  Ananth Grama,et al.  A Survey of Parallel Search Algorithms for Discrete , 1993 .

[64]  J. Shapiro.  Modeling the Supply Chain , 2000 .

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

[66]  Jose M. Pinto,et al.  Planning and scheduling for petroleum refineries using mathematical programming , 2002 .

[67]  Christos T. Maravelias,et al.  A projection‐based method for production planning of multiproduct facilities , 2009 .

[68]  Sukoyo,et al.  Production planning for multi-site batch plants with the milp method , 2004 .

[69]  Marcus Brandenburg,et al.  Integrating collaborative planning and supply chain optimization for the chemical process industry (I) - methodology , 2004, Comput. Chem. Eng..

[70]  Elsa Henriques.  Towards the integration of process and production planning: an optimisation model for cutting parameters , 2006 .

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

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

[73]  Subbarao Kambhampati,et al.  Planning and Scheduling , 1997, The Computer Science and Engineering Handbook.

[74]  Christos T. Maravelias,et al.  A mixed-integer programming formulation for the general capacitated lot-sizing problem , 2008, Computers and Chemical Engineering.

[75]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

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

[77]  Harvey J. Everett.  Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

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

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

[80]  R. Ocampo-Pérez,et al.  Adsorption of Fluoride from Water Solution on Bone Char , 2007 .

[81]  Vipin Kumar,et al.  Parallel search algorithms for discrete optimization problems , 1993, System Modelling and Optimization.

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

[83]  José M. Pinto,et al.  Lagrangean-based techniques for the supply chain management of flexible process networks , 2008, Comput. Chem. Eng..

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

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

[86]  Christian Timpe,et al.  Solving planning and scheduling problems with combined integer and constraint programming , 2002, OR Spectr..

[87]  Hong-Sen Yan,et al.  Integrated Production Planning and Scheduling on Automobile Assembly Lines , 2003 .

[88]  Nilay Shah,et al.  Process industry supply chains: Advances and challenges , 2005, Comput. Chem. Eng..

[89]  Alexander Bockmayr,et al.  Branch and Infer: A Unifying Framework for Integer and Finite Domain Constraint Programming , 1998, INFORMS J. Comput..

[90]  Danielle Zyngier,et al.  Hierarchical decomposition heuristic for scheduling: Coordinated reasoning for decentralized and distributed decision-making problems , 2008, Comput. Chem. Eng..

[91]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[92]  Miguel J. Bagajewicz,et al.  Integrating Budgeting Models into Scheduling and Planning Models for the Chemical Batch Industry , 2003 .

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

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

[95]  Quanshi Xia,et al.  A Hybrid Algorithm for a Class of Resource Constrained Scheduling Problems , 2005, CPAIOR.

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

[97]  Matthew H. Bassett,et al.  Decomposition techniques for the solution of large-scale scheduling problems , 1996 .

[98]  Michael Charles Wellons.  Scheduling of multipurpose batch chemical plants , 1989 .

[99]  Dan Wu,et al.  Hierarchical approach for production planning and scheduling under uncertainty , 2005 .

[100]  Philippe Baptiste,et al.  Constraint - based scheduling : applying constraint programming to scheduling problems , 2001 .

[101]  Saif Benjaafar,et al.  Multitask and Multistage Production Planning and Scheduling for Process Industries , 2008, Oper. Res..

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

[103]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[104]  Gintaras V. Reklaitis,et al.  A framework for schedule evaluation with processing uncertainty , 1999 .

[105]  Nilay Shah,et al.  RTN-based rolling horizon algorithms for medium term scheduling of multipur-pose plants , 1997 .

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

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

[108]  I. Grossmann,et al.  Planning models for parallel batch reactors with sequence‐dependent changeovers , 2007 .