Understanding and managing product line complexity: Applying sensitivity analysis to a large-scale MILP model to price and schedule new customer orders

This article analyzes a complex scheduling problem at a company that uses a continuous chemical production process. A detailed mixed-integer linear programming model is developed for scheduling the expansive product line, which can save the company an average of 1.5% of production capacity per production run. Furthermore, through sensitivity analysis of the model, key independent variables are identified, and regression equations are created that can estimate both the capacity usage and material waste generated by the product line complexity of a particular production run. These regression models can be used to estimate the complexity costs imposed on the system by any particular product or customer order. Such cost estimates can be used to properly price new customer orders and to most economically assign them to the production runs with the best fit. The proposed approach may be adapted for other long-production-run manufacturing companies that face uncertain demand and short customer lead times.

[1]  T. Neumann.  Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

[2]  Chris N. Potts,et al.  Rescheduling for Multiple New Orders , 2007, INFORMS J. Comput..

[3]  Thomas Olavson,et al.  Understanding the dynamics of value-driven variety management , 2006 .

[4]  Reha Uzsoy,et al.  Scheduling batch processing machines with incompatible job families , 1995 .

[5]  J. M. Pinto,et al.  Mixed-integer programming models for the scheduling and operational optimization of multiproduct continuous plants , 2002 .

[6]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

[8]  Chris N. Potts,et al.  Rescheduling for New Orders , 2004, Oper. Res..

[9]  Ignacio E. Grossmann,et al.  Simultaneous Cyclic Scheduling and Control of a Multiproduct CSTR Reactor , 2006 .

[10]  Christodoulos A. Floudas,et al.  Production scheduling of a large-scale industrial continuous plant: Short-term and medium-term scheduling , 2009, Comput. Chem. Eng..

[11]  Charles L. Munson,et al.  Using a Structural Equations Modeling Approach to Design and Monitor Strategic International Facility Networks , 2004 .

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

[13]  Kyle D. Cattani,et al.  Lowest Cost May Not Lower Total Cost: Using “Spackling” to Smooth Mass‐Customized Production , 2010 .

[14]  Morgan Swink,et al.  Toward a Theory of Competencies for the Management of Product Complexity: Six Case Studies , 2008 .

[15]  Robin O. Roundy,et al.  Capacity-driven acceptance of customer orders for a multi-stage batch manufacturing system: models and algorithms , 2005 .

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

[17]  Han Hoogeveen,et al.  Rescheduling for new orders on a single machine with setup times , 2012, Eur. J. Oper. Res..

[18]  Xiaobo Zhou,et al.  Global Sensitivity Analysis , 2017, Encyclopedia of GIS.

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

[20]  I. Grossmann.  Simultaneous Cyclic Scheduling and Control of Tubular Reactors: Single Production Lines , 2010 .

[21]  Marshall L. Fisher,et al.  The Impact of Product Variety on Automobile Assembly Operations: Empirical Evidence and Simulation Analysis , 1999 .

[22]  N. Giannelos,et al.  A novel event-driven formulation for short-term scheduling of multipurpose continuous processes , 2002 .

[23]  Panos M. Pardalos,et al.  Optimal storage design for a multi-product plant: A non-convex MINLP formulation , 2011, Comput. Chem. Eng..

[24]  Suresh K. Nair,et al.  Near optimal solutions for product line design and selection: beam search heuristics , 1995 .

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

[26]  Candace Arai Yano,et al.  Designing Product Lines for Diverse Customer Markets , 1998 .

[27]  Josef Kallrath,et al.  Solving Planning and Design Problems in the Process Industry Using Mixed Integer and Global Optimization , 2005, Ann. Oper. Res..

[28]  Iiro Harjunkoski,et al.  Production optimization for continuously operated processes with optimal operation and scheduling of multiple units , 2006, Comput. Chem. Eng..

[29]  G. V. Reklaitis,et al.  Continuous Time Representation Approach to Batch and Continuous Process Scheduling. 2. Computational Issues , 1999 .

[30]  Uwe Fink,et al.  Planning And Scheduling In Manufacturing And Services , 2016 .

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

[32]  Tallys H. Yunes,et al.  Building Efficient Product Portfolios at John Deere and Company , 2007, Oper. Res..

[33]  J. Kallrath.  Pricing problems in the chemical process industry , 2008, Comput. Manag. Sci..

[34]  José Luis,et al.  Complexity cost analysis in a large product line , 2006 .

[35]  Donald Eugene. Farrar,et al.  Multicollinearity in Regression Analysis; the Problem Revisited , 2011 .

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

[37]  J. Will M. Bertrand,et al.  Using aggregate estimation models for order acceptance in a decentralized production control structure for batch chemical manufacturing , 2000 .

[38]  I. Grossmann,et al.  New continuous-time scheduling formulation for continuous plants under variable electricity cost , 2009 .

[39]  I. Simonson,et al.  The Influence of Product Variety on Brand Perception and Choice , 2006 .

[40]  Leslie O. Morgan,et al.  Marketing/Manufacturing Trade-Offs in Product Line Management , 2001 .

[41]  Charles L. Munson,et al.  Robust Structural Equations for Designing and Monitoring Strategic International Facility Networks , 2013 .

[42]  Ignacio E. Grossmann,et al.  Simultaneous Cyclic Scheduling and Control of Tubular Reactors: Parallel Production Lines , 2010 .