Modeling and Control of a Manufacturing Flow Line Using Partial Differential Equations

This brief deals with a control framework for manufacturing flow lines. For this framework, a continuous approximation model of the manufacturing system is required, which is computationally feasible and able to accurately describe the dynamics of the system (both throughput and flow time). Often used models, such as discrete-event models and flow models, fail to meet these specifications: the use of discrete-event models may lead to intractably large control problems, while flow models do not accurately describe the system dynamics. Therefore, we consider here a relatively new class of models for the description of manufacturing flow lines, namely partial differential equation (PDE)-models, which seems to meet the required specifications. However, for the few ldquomanufacturingrdquo PDE-models that have been introduced in literature so far, the accuracy has not been validated yet. In this brief, we, therefore, present a validation study on three of these PDE-models available from literature, which shows that there is a need for more accurate PDE-models. Furthermore, we propose to use one of these PDE-models for the design of a model predictive controller (MPC-controller), which is to be applied in closed loop with a discrete-event manufacturing flow line. For two considered tracking problems, the resulting MPC-controller is shown to outperform a classical push strategy.

[1]  Frank Allgöwer,et al.  Nonlinear Model Predictive Control , 2007 .

[2]  Frank L. Lewis,et al.  An implementation of the matrix-based supervisory controller of flexible manufacturing systems , 2002, IEEE Trans. Control. Syst. Technol..

[3]  Jacobus E. Rooda,et al.  Modelling manufacturing systems for control: a validation study , 2005 .

[4]  Christian A. Ringhofer,et al.  Kinetic and Fluid Model Hierarchies for Supply Chains , 2003, Multiscale Model. Simul..

[5]  W. Wonham,et al.  The supervisory control of timed discrete-event systems , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[6]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[7]  Feng Lin,et al.  Multiuser discrete-event control with active events , 2002, IEEE Trans. Autom. Control..

[8]  Christos G. Cassandras,et al.  Perturbation analysis for online control and optimization of stochastic fluid models , 2002, IEEE Trans. Autom. Control..

[9]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[10]  K. Kleinschmidt,et al.  Book Reviews : INDUSTRIAL NOISE AND VIBRATION CONTROL J.D. Irwin and E.R. Graf Prentice-Hall, Inc., Englewood Cliffs, NJ, 1979 , 1980 .

[11]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[12]  Zhiwu Li,et al.  ON SUPERVISORY CONTROL OF A CLASS OF DISCRETE EVENT SYSTEMS , 2006 .

[13]  J. Harrison,et al.  Brownian motion and stochastic flow systems , 1986 .

[14]  A.A.J. Lefeber,et al.  Nonlinear models for control of manufacturing systems , 2003 .

[15]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

[16]  René David,et al.  The supervised control of discrete event dynamic systems: a new approach , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[17]  R. Syski,et al.  Fundamentals of Queueing Theory , 1999, Technometrics.

[18]  Jana Kosecka,et al.  Control of Discrete Event Systems , 1992 .

[19]  Toshimitsu Ushio A necessary and sufficient condition for the existence of finite state supervisors in discrete-event systems , 1993, IEEE Trans. Autom. Control..

[20]  Christian A. Ringhofer,et al.  A Continuum Model for a Re-entrant Factory , 2006, Oper. Res..

[21]  Karl G. Kempf,et al.  A hierarchical approach to production control of reentrant semiconductor manufacturing lines , 2003, IEEE Trans. Control. Syst. Technol..

[22]  R. A. van den Berg,et al.  Partial differential equations in modelling and control of manufacturing systems , 2004 .

[23]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[24]  Kunihiko Kaneko,et al.  Networks of Interacting Machines – Production Organization in Complex Industrial Systems and Biological Cells , 2005 .

[25]  Ka Lok Man,et al.  Syntax and consistent equation semantics of hybrid Chi , 2006, J. Log. Algebraic Methods Program..