Skip to main content
Log in

A multilevel multilayer framework for manufacturing control

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bonney, M., Head, M., and Neely, A., A possible framework for CAPM, Draft of a working paper for the CAPM Seminar, Nottingham, 6 Feb. 1990.

  2. Singh, M.G. and Hindi, K.S., Complex systems approaches to computer aided production management in advanced manufacturing technology, ACME project No. GR/E8255.

  3. Gershwin, S., Hildebrand, R., Suri, R., and Mitter, S.K., A control perspective on recent trends in manufacturing systems,IEEE Control Systems Magazine, pp. 3–15, April 1986.

  4. Rodammer, F. and White, K.P., A recent survey of production scheduling,IEEE Trans. Systems Man. Cybennet.SMC- 18 841–851 (1988).

    Google Scholar 

  5. Suri, R., Perturbation analysis for discrete event dynamical systems, in M.G. Singh (ed.)Encyclopedia of Systems and Control Vol. 9 (First Supplement), Pergamon Press, Oxford, 1990.

    Google Scholar 

  6. Singh, M.G. and Titli, A.,Systems: Decomposition, Optimisation and Control, Pergamon Press, Oxford, 1978.

    Google Scholar 

  7. Singh, M.G.,Dynamical Hierarchical Control, North-Holland, Amsterdam, 1977, 2nd edn 1981.

    Google Scholar 

  8. Mesarovic, M., Macko, D., and Takahara, Y.,Theory of Multilevel Hierarchical Systems, Academic Press, New York, 1970.

    Google Scholar 

  9. Findeisen, W., Bailey, F., Bryds, M., Malinowski, K., Tatjewski, P., and Woznial, A.,Control and Coordination of Hierarchical Systems, Wiley, New York, 1979.

    Google Scholar 

  10. Bellman, R.,Dynamic Programming, Princeton University Press, 1957.

  11. Singh, M. and Tamura, H., Modelling and hierarchical optimisation of for oversaturated urban road traffic networks,Internat. J. Control. 2, 913–934 (1974).

    Google Scholar 

  12. Singh, M.G. and Hassan, M., A closed loop hierarchical solution for the continuous time river pollution problem,Automatica 12 (May 1976).

  13. Eaglen, C.J., Singh, M.G., and Coales, J.F., A hierarchical structure for the temperature control of a hot steel roughening process,Automatics 9, 104–222 (1973).

    Google Scholar 

  14. Aoki, M., Control of large scale dynamic systems by Aggregation,IEEE Trans. Automat. Control AC13, 3 (1968).

    Google Scholar 

  15. Aoki, M., Some approximation methods for estimation and control of large scale systems,IEEE Trans. Automat. Control AC23, 2 (1978).

    Google Scholar 

  16. Chow, J. and Kokotovic, P., Time scale modelling of sparse dynamic networks,IEEE Trans. Automat. Control AC30, 8 (1985).

    Google Scholar 

  17. Mahmoud, M. and Singh, M.G.,Large Scale Systems Modelling, Pergamon Press, Oxford, 1981.

    Google Scholar 

  18. Axsater, S., Aggregation of product data for hierarchical production planning,Oper. Res. 29 (1981).

  19. Eskman, D. and Lefkowitz, I., Principles of model techniques in optimising control,Proc. 1st IFAC Congress, Butterworth, London, 1960.

    Google Scholar 

  20. Lefkowitz, I., Multilevel approach applied to control system design,Trans. ASME 88 (1966).

  21. Forestier, J.P. and Varayia, P., Multilayer control of large Markov chains,IEEE Trans. Automat. Control AC23, 2 (1978).

    Google Scholar 

  22. Hax, A.C., The design of large scale logistic systems: a survey in W. Marlow (ed.),Modern Trends in Logistics Research, MIT Press, Cambridge, Mass., 1976.

    Google Scholar 

  23. Anthony, R.N.,Planning and Control Systems: A Framework for Analysis, Harvard University Press, Boston, 1965.

    Google Scholar 

  24. Tocklowski, E., Hindi, K. and Singh, M., Multilevel production scheduling for a class of machining in systems,Ann. Oper. Res. 17, 163–180 (1989).

    Google Scholar 

  25. Hax, A.C. and Meal, H.C., Hierarchical integration of production planning and scheduling, M.A. Geisler (ed.) inStudies in Management Science Vol 1, Logistics, North-Holland Elsevier, New York, 1975.

    Google Scholar 

  26. Bitran, G. and Hax, A., On the design of hierarchical planning systems,Decision Sci. 8 (1977).

  27. Graves, S.V., Using Lagrangian techniques to solve hierarchical production planning problems,Management Sci. 28, 3 (1982).

    Google Scholar 

  28. Singh, M. and Hindi, K., Artificial intelligence and complex systems techniques in manufacturing, Invited plenary paper, IFAC/IMACS/IFORS/IEEE Conf. Advanced Information Processing in Control Nancy 1989, Proceedings published by Pergamon Press, Oxford, 1990.

  29. Hindi, K. and Singh, M.G., Hybrid knowledge based systems for industrial scheduling, Invited paper, IFAC-CIRP-IFIP-IFORS Symp. Decisional Structures in Automated Manufacturing, Genoa, 1989.

  30. Afentakis, P., Gavish, B., and Karmarkar, U., Computationally efficient optimal solutions to the lot-sizing problem in multi-stage assembly systems,Management Sci. 30, 22–239 (1984).

    Google Scholar 

  31. Hindi, K.S. and Toczylowski, E., Aggregation and disaggregation of end items in a class of multistage production systems,Internat. J. Adv. Manufacturing Technol. 3, No. 1 (1988).

    Google Scholar 

  32. Toczylowski, E., Nowosad, K., Jagdev, H., and Hindi, K.S., Aggregate lot-size scheduling for a class of two-stage production systems,Large Scale Systems 11, No. 2 (1986).

    Google Scholar 

  33. Hindi, K.S., Medium term planning in the process industry — a working paper, DTG Report, Computational Department, UMIST, 1989.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Singh, M.G., Hindi, K. A multilevel multilayer framework for manufacturing control. J Intell Robot Syst 4, 75–93 (1991). https://doi.org/10.1007/BF00452103

Download citation

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00452103

Key words

Navigation