A multilevel multilayer framework for manufacturing control

As a contribution to the debate on CAPM reference models derived from control theory concepts, we formulate the basic computer-aided production management problem from a control theoretic point of view and examine the main difficulties in using this crude framework as a basis for decision-making. Next, different hierarchical approaches are shown to be potentially of value in overcoming the two main difficulties highlighted by the control theoretic paradigm, i.e. dimensionality and the discrete event nature of manufacturing systems. In this context, we examine the literature concerned with both multilevel control as well as multilayer control where the notion of aggregation plays a key role. Next, a mixture of multilevel and multilayer control is used to provide a framework for production planning and scheduling for multiline batch manufacture with application to detergents plants. This framework would appear to be of values also in discrete parts manufacture and this is also highlighted.

[1]  U. Karmarkar,et al.  Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems , 1984 .

[2]  Sven Axsäter,et al.  Aggregation of Product Data for Hierarchical Production Planning , 1981, Oper. Res..

[3]  Madan G. Singh,et al.  Systems: Decomposition, optimisation, and control , 1978 .

[4]  I. Lefkowitz,et al.  Multilevel Approach Applied to Control System Design , 1966 .

[5]  Xi-Ren Cao,et al.  Perturbation analysis of discrete event dynamic systems , 1991 .

[6]  E. Toczylowski,et al.  Aggregate lot-size scheduling for a class of two-stage batch manufacturing systems , 1986 .

[7]  R. Bellman.  Dynamic programming. , 1957, Science.

[8]  Madan G. Singh,et al.  Dynamical Hierarchical Control , 1977 .

[9]  Joe H. Chow,et al.  Time scale modeling of sparse dynamic networks , 1985 .

[10]  Gabriel R. Bitran,et al.  ON THE DESIGN OF HIERARCHICAL PRODUCTION PLANNING SYSTEMS , 1977 .

[11]  M. Aoki.  Some approximation methods for estimation and control of large scale systems , 1978 .

[12]  E. Toczylowski,et al.  Multi-level production scheduling for a class of flexible machining and assembly systems , 1989 .

[13]  J. F. Coales,et al.  A hierarchical strategy for the temperature control of a hot strip roughing process , 1973 .

[14]  E. Toczylowski,et al.  Aggregation and disaggregation of end items in a class of multistage production systems , 1988 .

[15]  S. Gershwin,et al.  A control perspective on recent trends in manufacturing systems , 1986, IEEE Control Systems Magazine.

[16]  Arnoldo C. Hax,et al.  Hierarchical integration of production planning and scheduling , 1973 .

[17]  Magdi S. Mahmoud,et al.  Large scale systems modelling , 1981 .

[18]  M. Aoki.  Control of large-scale dynamic systems by aggregation , 1968 .

[19]  Khalil S. Hindi,et al.  Hybrid Knowledge-Based Systems for Industrial Scheduling , 1989 .

[20]  R. Anthony,et al.  Planning and Control Systems: A Framework for Analysis , 1965 .

[21]  P. Varaiya,et al.  Multilayer control of large Markov chains , 1978 .

[22]  M. Mesarovic,et al.  Theory of Hierarchical, Multilevel, Systems , 1970 .

[23]  K. Preston White,et al.  A recent survey of production scheduling , 1988, IEEE Trans. Syst. Man Cybern..

[24]  Mohamed F. Hassan,et al.  Closed loop hierarchical control for river pollution , 1976, Autom..

[25]  Madan G. Singh,et al.  Modelling and hierarchical optimization for oversaturated urban road traffic networks , 1974 .

[26]  S. Graves.  Using Lagrangean Techniques to Solve Hierarchical Production Planning Problems , 1982 .