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.
Similar content being viewed by others
References
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.
Singh, M.G. and Hindi, K.S., Complex systems approaches to computer aided production management in advanced manufacturing technology, ACME project No. GR/E8255.
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.
Rodammer, F. and White, K.P., A recent survey of production scheduling,IEEE Trans. Systems Man. Cybennet.SMC- 18 841–851 (1988).
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.
Singh, M.G. and Titli, A.,Systems: Decomposition, Optimisation and Control, Pergamon Press, Oxford, 1978.
Singh, M.G.,Dynamical Hierarchical Control, North-Holland, Amsterdam, 1977, 2nd edn 1981.
Mesarovic, M., Macko, D., and Takahara, Y.,Theory of Multilevel Hierarchical Systems, Academic Press, New York, 1970.
Findeisen, W., Bailey, F., Bryds, M., Malinowski, K., Tatjewski, P., and Woznial, A.,Control and Coordination of Hierarchical Systems, Wiley, New York, 1979.
Bellman, R.,Dynamic Programming, Princeton University Press, 1957.
Singh, M. and Tamura, H., Modelling and hierarchical optimisation of for oversaturated urban road traffic networks,Internat. J. Control. 2, 913–934 (1974).
Singh, M.G. and Hassan, M., A closed loop hierarchical solution for the continuous time river pollution problem,Automatica 12 (May 1976).
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).
Aoki, M., Control of large scale dynamic systems by Aggregation,IEEE Trans. Automat. Control AC13, 3 (1968).
Aoki, M., Some approximation methods for estimation and control of large scale systems,IEEE Trans. Automat. Control AC23, 2 (1978).
Chow, J. and Kokotovic, P., Time scale modelling of sparse dynamic networks,IEEE Trans. Automat. Control AC30, 8 (1985).
Mahmoud, M. and Singh, M.G.,Large Scale Systems Modelling, Pergamon Press, Oxford, 1981.
Axsater, S., Aggregation of product data for hierarchical production planning,Oper. Res. 29 (1981).
Eskman, D. and Lefkowitz, I., Principles of model techniques in optimising control,Proc. 1st IFAC Congress, Butterworth, London, 1960.
Lefkowitz, I., Multilevel approach applied to control system design,Trans. ASME 88 (1966).
Forestier, J.P. and Varayia, P., Multilayer control of large Markov chains,IEEE Trans. Automat. Control AC23, 2 (1978).
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.
Anthony, R.N.,Planning and Control Systems: A Framework for Analysis, Harvard University Press, Boston, 1965.
Tocklowski, E., Hindi, K. and Singh, M., Multilevel production scheduling for a class of machining in systems,Ann. Oper. Res. 17, 163–180 (1989).
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.
Bitran, G. and Hax, A., On the design of hierarchical planning systems,Decision Sci. 8 (1977).
Graves, S.V., Using Lagrangian techniques to solve hierarchical production planning problems,Management Sci. 28, 3 (1982).
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.
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.
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).
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).
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).
Hindi, K.S., Medium term planning in the process industry — a working paper, DTG Report, Computational Department, UMIST, 1989.
Author information
Authors and Affiliations
Rights 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
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00452103