A multi-product job shop scenario utilising Model Predictive Control

Abstract Multi-product manufacturing scenarios today have to face many challenges considering external factors such as availability of resources or attending product demands and internal factors such as adjustment of buffer levels or utilisation of workstations. In this paper, a multi-product job shop consisting of workstations coupled by an unidirectional material flow with different production routings is considered. The existing model based on the bond graph technique is adapted to an optimal control problem, allowing the applicability of the Model Predictive Control scheme. Concerning performance criteria, two different objective functions are defined: the first aims for predefined processing frequencies of the workstations and the second one takes into account product demands. Both approaches were examined in simulations showing that a steady state is achieved in terms of stable buffer levels and processing frequencies.

[1]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[2]  Peter Nyhuis,et al.  Changeable Manufacturing - Classification, Design and Operation , 2007 .

[3]  Marcelo Seido Nagano,et al.  Modeling the dynamics of a multi-product manufacturing system: A real case application , 2015, Eur. J. Oper. Res..

[4]  Jan-Wilhelm Breithaupt,et al.  Automatic production control applying control theory , 2000 .

[5]  Jun Liu,et al.  A Scheduling Model of Unreliable Manufacturing Systems on Receding Horizon , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[6]  Lars Grne,et al.  Nonlinear Model Predictive Control: Theory and Algorithms , 2011 .

[7]  Alexandre Dolgui,et al.  ON APPLICABILITY OF OPTIMAL CONTROL THEORY TO ADAPTIVE SUPPLY CHAIN PLANNING AND SCHEDULING , 2011 .

[9]  J. A. Rossiter,et al.  Model-Based Predictive Control : A Practical Approach , 2017 .

[10]  Hong Jang,et al.  A model predictive control approach for fab-wide scheduling in semiconductor manufacturing facilities , 2013 .

[11]  Wolfgang Bechte.  Theory and practice of load-oriented manufacturing control , 1988 .

[12]  Sebastian Engell.  Feedback control for optimal process operation , 2007 .

[13]  Fei Tao,et al.  Cyber-physical integration for moving digital factories forward towards smart manufacturing: a survey , 2018 .

[14]  Wolfgang Borutzky,et al.  Bond Graph Methodology , 2010 .

[15]  Neil A. Duffie,et al.  Control Theoretical Modeling of Transient Behavior of Production Planning and Control: A Review , 2014 .

[16]  Marcelo Seido Nagano,et al.  A closed-loop model of a multi-station and multi-product manufacturing system using bond graphs and hybrid controllers , 2017, Eur. J. Oper. Res..

[17]  G.-H. Geitner,et al.  Systems featuring chain structures – a generalized Bond Graph modelling , 2019, Int. J. Gen. Syst..

[18]  Rasoul Haji,et al.  Vendor's optimal inventory policy with dynamic and discrete demands in an infinite time horizon , 2016, Comput. Ind. Eng..

[19]  M. J. D. Powell,et al.  Direct search algorithms for optimization calculations , 1998, Acta Numerica.

[20]  Minghe Sun,et al.  Optimizing (s, S) policies for multi-period inventory models with demand distribution uncertainty: Robust dynamic programing approaches , 2017, Eur. J. Oper. Res..

[21]  R. Hayes.  Operations, Strategy and Technology: Pursuing the Competitive Edge , 2011 .

[22]  Suresh P. Sethi,et al.  Optimal feedback production planning in a stochastic N-machine flowshop , 1995, Autom..

[23]  Dieter Kraft,et al.  Algorithm 733: TOMP–Fortran modules for optimal control calculations , 1994, TOMS.

[24]  Christoph H. Glock,et al.  Machine scheduling problems in production: A tertiary study , 2017, Comput. Ind. Eng..

[25]  F. Robert Jacobs,et al.  Common inventory modeling assumptions that fall short: Arborescent networks, Poisson demand, and single-echelon approximations , 2011 .

[26]  L. Gimeno,et al.  Utilization of a receding horizon optimization strategy in batch plants short term scheduling problems , 1997, 1997 European Control Conference (ECC).

[27]  Jürgen Pannek,et al.  Nonlinear Model Predictive Control : Theory and Algorithms. 2nd Edition , 2017 .

[28]  Stanley B. Gershwin,et al.  Improvement of the evaluation of closed-loop production systems with unreliable machines and finite buffers , 2014, Comput. Ind. Eng..

[29]  S.M.T. Fatemi Ghomi,et al.  Multi-stage multi-product multi-period production planning with sequence-dependent setups in closed-loop supply chain , 2017, Comput. Ind. Eng..

[30]  Shu Lin,et al.  Model Predictive Control — Status and Challenges , 2013 .

[31]  Spyros G. Tzafestas,et al.  Model-based predictive control for generalized production planning problems , 1997 .

[32]  Christos D. Tarantilis,et al.  Dynamic modeling and control of supply chain systems: A review , 2008, Comput. Oper. Res..

[33]  Mohammad Mohammadi,et al.  Genetic algorithm-based heuristic for capacitated lotsizing problem in flow shops with sequence-dependent setups , 2011, Expert Syst. Appl..

[34]  Ali Gharbi,et al.  Optimal production control problem in stochastic multiple-product multiple-machine manufacturing systems , 2003 .

[35]  B. V. Dean,et al.  Studies in Linear and Non-Linear Programming. , 1959 .

[36]  Kathleen S. Hartzel,et al.  Factors that affect the improvement of demand forecast accuracy through point-of-sale reporting , 2017, Eur. J. Oper. Res..

[37]  Juliana Keiko Sagawa,et al.  Representing workload control of manufacturing systems as a dynamic model , 2018 .

[38]  Steven A. Lippman,et al.  Optimal Inventory Policy with Subadditive Ordering Costs and Stochastic Demands , 1969 .

[39]  Hui Wang,et al.  A Receding Optimization Control Policy for Production Systems with Quadratic Inventory Costs , 2004 .

[40]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .

[41]  Suresh P. Sethi,et al.  Optimal Production Planning in a Multi-Product Stochastic Manufacturing System with Long-Run Average Cost , 1998, Discret. Event Dyn. Syst..

[42]  Z. Beheshti.  A review of population-based meta-heuristic algorithm , 2013, SOCO 2013.

[43]  Halil Mete Soner,et al.  Turnpike Sets and Their Analysis in Stochastic Production Planning Problems , 1992, Math. Oper. Res..

[44]  Leyuan Shi,et al.  Maintaining constant WIP-regulation dynamics in production networks with autonomous work systems , 2009 .

[45]  Sanjoy K. Ghoshal,et al.  Bond graph modeling and multi-body dynamics of a twin rotor system , 2021, J. Syst. Control. Eng..

[46]  M. Morari,et al.  Robust Stability of Constrained Model Predictive Control , 1993, 1993 American Control Conference.

[47]  Claudio Bonivento,et al.  Parameters Optimization in a Production Line Using Genetic Algorithms , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.

[48]  Abhishek Dutta,et al.  Reducing the bullwhip effect in supply chain management by applying a model predictive control ordering policy , 2012 .

[49]  Juliana Keiko Sagawa,et al.  Towards the use of bond graphs for manufacturing control: Design of controllers , 2019, International Journal of Production Economics.

[50]  Riccardo Scattolini,et al.  Production scheduling of parallel machines with model predictive control , 2015 .

[51]  R. Rosenberg,et al.  System Dynamics: Modeling and Simulation of Mechatronic Systems , 2006 .

[52]  Michel Ferney.  Modelling and controlling product manufacturing systems using bond-graphs and state equations: Continuous systems and discrete systems which can be represented by continuous models , 2000 .

[53]  Hani Shafeek,et al.  Production Line Performance by Using Queuing Model , 2013, MIM.

[54]  Basil Kouvaritakis,et al.  A priori stability conditions for an arbitrary number of unstable poles , 1996, Autom..

[55]  E. Elisante,et al.  Robustness and Identification Issues in Horizon Predictive Control With Application to a Binary Distillation Column , 1992, 1992 American Control Conference.

[56]  Ali Allahverdi,et al.  The third comprehensive survey on scheduling problems with setup times/costs , 2015, Eur. J. Oper. Res..

[57]  Gerard Gaalman,et al.  Exploring applicability of the workload control concept , 2004 .