Abstract
The problem of controlling an organization structure (hierarchy of organization control) was considered as that of discrete optimization, that is, minimization by selecting the permissible hierarchy of total costs of maintaining its managers. For the case of the so-called uniform functions of manager costs, the lower estimate of the costs of the optimal hierarchy was obtained allowing one, besides all other things, to determine approximately the main characteristics of the optimal hierarchy such as the number of managers, their norm of controllability, and so on. Quality of this lower estimate was studied, and effective algorithms to construct suboptimal hierarchies with costs slightly exceeding the optimal ones were proposed for some important cases.
Similar content being viewed by others
References
Novikov, D.A., Mekhanizmy funktsionirovaniya mnogourovnevykh organizatsionnykh sistem (Mechanisms of Operation of the Multilevel Organization Systems), Moscow: Fond “Problemy upravleniya,” 1999.
Milgrom, P.R. and Roberts, J., Economics, Organization, and Management, Englewood Cliffs: Prentice Hall, 1992. Translated under the title Ekonomika, organizatsiya i menedzhment, 2 volumes, St. Petersburg: Ekonom. Shkola, 2004.
Bolton, P. and Dewatripont, M., Contract Theory, London: MIT Press, 2005.
Tsvirkun, A.D., Struktura slozhnykh sistem (Structure of Complex Systems), Moscow: Radio i Svyaz’, 1975.
Tsvirkun, A.D., Osnovy sinteza struktury slozhnykh sistem (Fundamentals of Design of Complex Systems), Moscow: Nauka, 1982.
Gubko, M.V., Search of the Optimal Organization Hierarchies for Uniform Cost Functions of the Managers, Avtom. Telemekh., 2008, no. 1, pp. 97–113.
Voronin, A.A. and Mishin, S.P., Modeling the Organization System Structure. On the Algorithms to Seek the Optimal Tree, Vestn. Volgograd. Univ., Ser. 1: Mat. Fiz., 2001, pp. 78–98.
Voronin, A.A. and Mishin, S.P., Optimal’nye ierarkhicheskie struktury (Optimal Hierarchical Structures), Moscow: Inst. Probl. Upravlen., 2003.
Mishin, S.P., Optimal’nye ierarkhii upravleniya v ekonomicheskikh sistemakh (Optimal Control Hierarchies in Economic Systems), Moscow: PMSOFT, 2004.
Mishin, S.P., Optimality of the Tree Hierarchy of Control of the Symmetrical Production Line, Probl. Upravlen., 2006, no. 6, pp. 36–42.
Burkov, V.N., Zalozhnev, A.Yu., and Novikov, D.A., Teoriya grafov v upravlenii organizatsionnymi sistemami (Graph Theory in Control of the Organization Systems), Moscow: Sinteg, 2001.
Gubko, M.V., Matematicheskie modeli optimizatsii ierarkhicheskikh struktur (Mathematical Methods of Optimization of the Hierarchical Structures), Moscow: LENAND, 2006.
Gubko, M.V. and Mishin, S.P., Optimal Structure of the Technological Relation Control System, in Proc. Int. Conf. “Modern Complex Control Systems,” 2002, Staryi Oskol, pp. 50–54.
Author information
Authors and Affiliations
Additional information
Original Russian Text © M.V. Gubko, 2009, published in Avtomatika i Telemekhanika, 2009, No. 1, pp. 162–179.
This work was supported by the Russian Foundation for Basic Research, project no. 07-07-00078-a.
Rights and permissions
About this article
Cite this article
Gubko, M.V. Algorithms to construct suboptimal organization hierarchies. Autom Remote Control 70, 147–162 (2009). https://doi.org/10.1134/S0005117909010111
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117909010111