Nonlinear models for control of manufacturing systems

Current literature on modeling and control of manufacturing systems can roughly be divided into three groups: flow/fluid models, queueing theory, and discrete event models. Most fluid models describe linear time-invariant controllable systems without any dynamics. These models mainly focus on throughput and are not concerned with cycle time. Queuing theory deals with relationships between throughput and cycle time, but is mainly concerned with steady-state analysis. In addition, queueing models are not suitable for control theory. Discrete event models suffer from ``state-explosion''. Simple models of manufacturing systems can be studied and analyzed, but for larger problems the dimension of the state grows exponentially. In addition, most control problems studied are supervisory control problems: the avoidance of undesired states. An important class of interesting manufacturing control problems asks for proper balancing of both throughput and cycle time for a large nonlinear dynamical system that never is in steady state. None of the mentioned models is able to deal with these kind of control problems. In this paper, models are presented with are suitable for addressing this important class of interesting manufacturing control problems.

[1]  B. De Schutter,et al.  Complexity reduction in MPC for stochastic max-plus-linear systems by variability expansion , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[2]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[3]  Carlos F. Daganzo,et al.  A theory of supply chains , 2003 .

[4]  R. Decarlo,et al.  Perspectives and results on the stability and stabilizability of hybrid systems , 2000, Proceedings of the IEEE.

[5]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[6]  R. Jiang,et al.  A new continuum model for traffic flow and numerical tests , 2002 .

[7]  C. Daganzo.  Requiem for second-order fluid approximations of traffic flow , 1995 .

[8]  Rajan Suri,et al.  Quick Response Manufacturing , 1998 .

[9]  Robert B. Cooper,et al.  Queueing systems, volume II: computer applications : By Leonard Kleinrock. Wiley-Interscience, New York, 1976, xx + 549 pp. , 1977 .

[10]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[11]  Alberto Bemporad,et al.  An efficient technique for translating mixed logical dynamical systems into piecewise affine systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[12]  H. M. Zhang.  A NON-EQUILIBRIUM TRAFFIC MODEL DEVOID OF GAS-LIKE BEHAVIOR , 2002 .

[13]  Eduardo Sontag.  Nonlinear regulation: The piecewise linear approach , 1981 .

[14]  Alberto Bemporad,et al.  Observability and controllability of piecewise affine and hybrid systems , 2000, IEEE Trans. Autom. Control..

[15]  Arjan van der Schaft,et al.  Complementarity modelling of hybrid systems , 1997 .

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

[17]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

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

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

[20]  Arjan van der Schaft,et al.  Non-linear dynamical control systems , 1990 .

[21]  Alan S. I. Zinober,et al.  Nonlinear and Adaptive Control , 2003 .

[22]  Anders Rantzer,et al.  Computation of piecewise quadratic Lyapunov functions for hybrid systems , 1997, 1997 European Control Conference (ECC).

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

[24]  W. P. M. H. Heemels,et al.  Linear Complementarity Systems , 2000, SIAM J. Appl. Math..

[25]  Bart De Schutter,et al.  Equivalence of hybrid dynamical models , 2001, Autom..

[26]  M J Lighthill,et al.  ON KINEMATIC WAVES.. , 1955 .

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

[28]  Alberto Bemporad,et al.  Piecewise linear optimal controllers for hybrid systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[29]  Alberto Bemporad,et al.  Moving horizon estimation for hybrid systems and fault detection , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[30]  C. Daganzo.  A finite difference approximation of the kinematic wave model of traffic flow , 1995 .