Russian Electrical Engineering

, Volume 86, Issue 6, pp 362–366 | Cite as

Structural synthesis of complex electrotechnical equipment on the basis of the constraint satisfaction method

  • S. V. BochkarevEmail author
  • M. V. Ovsyannikov
  • A. B. Petrochenkov
  • S. A. Bukhanov


This article deals with structural synthesis of complicated electric power systems. The main draw-back is stated of existing approaches to automated performance of structural synthesis requiring time-consuming software algorithms to find solutions, and a support software tool is developed to take into account changes in the method of calculation. Constraint satisfaction problems related to the problem of configuration synthesis are formulated, and its features are highlighted. The synthesis problem is adopted to obtain a valid configuration in accordance with the requirements and approaches to optimal configuration characteristics in accordance with a predetermined objective function. An overview is given of existing methods of finding solution, and their characteristics are analyzed. A method is described of structural synthesis based on constraint satisfaction. Ways are examined to improve the effectiveness of the methods by applying a combination of heuristics in a solution-finding algorithm. The main features of an algorithm that is developed based on a local search algorithm are given. One feature of the algorithm is a search strategy in the subspace unacceptable and subspace acceptable solutions subspaces. A way to use the method that has been developed is proposed.


electric power systems structural synthesis configuration synthesis constraint satisfaction problem methods for finding solutions 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Eltyshev, D.K. and Bochkarev, S.V., Functional model of decision making process for controlling the electro-technical equipment repairing, Vestn. Permsk. Nats. Issl. Politekhn. Univ. Elektrotekhn., Inf. Tekhnol., Sist. Upr., 2012, no. 6, pp. 185–191.Google Scholar
  2. 2.
    Eltyshev, D.K., Petrochenkov, A.B., and Bochkarev, S.V., To the problem on genetic methods application for solving the problem of how to support the electrical equipment lifetime, Dokl. Tomsk. Gos. Univ. Sist. Upr. Radioelektron., 2009, vol. 2, pp. 136–142.Google Scholar
  3. 3.
    Petrochenkov, A.B., An energy-information model of industrial electrotechnical complexes, Russ. Electr. Eng., 2014, vol. 85, no. 11, p. 692.CrossRefGoogle Scholar
  4. 4.
    Kavalerov, B.V., Petrochenkov, A.B., Odin, K.A., and Tarasov, V.A., Modeling of the interaction of structural elements of electric-power systems, Russ. Electr. Eng., 2013, vol. 84, no. 1, p. 9.CrossRefGoogle Scholar
  5. 5.
    Petrochenkov, A.B., On the problem of development of models of processing operations performed during repair of electrical-engineering-complex components, Russ. Electr. Eng., 2013, vol. 84, no. 11, p. 613.CrossRefGoogle Scholar
  6. 6.
    Ovsyannikov, M.V. and Bukhanov, S.A., Configuration control by means of programming in limitations, Izv. Vyssh. Uchebn. Zaved. Mashinostr., 2012, no. 14, pp. 70–75.Google Scholar
  7. 7.
    Ovsyannikov, M.V. and Bukhanov, S.A., Configuration control by using programming in limitations method, Effektivnye metody avtomatizatsii tekhnologicheskoi podgotovki i planirovaniya proizvodstva. Sborn. nauchn. tr. 8-i ezhegodnoi konf. (Moskva, MGTU im. N.E. Baumana (Proc. 8th Annu. Conf. Effective Ways to Automate Technological Production Scheduling and Preproduction, Moscow: N.E. Bauman State Technical Univ.), Moscow: Spektr, 2011, pp. 141–150.Google Scholar
  8. 8.
    Wielinga, B. and Schreiber, G., Configuration design problem solving, IEEE Intellig. Syst., 1997, vol. 12, pp. 49–56.Google Scholar
  9. 9.
    Shcherbina, O.A., Meeting the limitations and programming in limitations, Intellekt. Sist., 2011, no. 15, pp. 53–170.Google Scholar
  10. 10.
    Narin’yani, A.S., Introduction into under-uncertainty, Inf. Tekhnol., Moscow: Novye tekhnologii, 2007, Application, part 4.Google Scholar
  11. 11.
    Ovchinnikov, V.A., Algoritmizatsiya kombinatorno-optimizatsionnykh zadach pri proektirovanii EVM i sistem (Algorithmization of Combinatory-Optimizing Problems under Computers and Systems Design), Moscow: N.E. Bauman State Technical Univ., 2001.Google Scholar
  12. 12.
    Papadimitriou, C. and Steigliz, K., Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, 1982.zbMATHGoogle Scholar
  13. 13.
    Russel, S. and Norvig, P., Artificial Intelligence: a Modern Approach, Prentice Hall, 1995.Google Scholar
  14. 14.
    Ovsyannikov, M.V. and Bukhanov, S.A., Configuration control on the base of subject field ontology, Reinzhiniring biznes-protsessov na osnove sovremennykh informatsionnykh tekhnologii. Sistemy upravleniya znaniyami. Sborn. nauchn. tr. XIII-i nauchno-prakt. konf. (RBP-SUZ-2010) (Proc. 13th Sci.-Pract. Conf. Business-Processes Reengineering on the Base of Modern Information Tchnologies. Knowledge Control Systems), Moscow: Moscow State Univ. of Economics, Statistics and Informatics, 2010, pp. 230–233.Google Scholar

Copyright information

© Allerton Press, Inc. 2015

Authors and Affiliations

  • S. V. Bochkarev
    • 1
    Email author
  • M. V. Ovsyannikov
    • 2
  • A. B. Petrochenkov
    • 1
  • S. A. Bukhanov
    • 2
  1. 1.Perm National Research Polytechnic UniversityPermRussia
  2. 2.Bauman Moscow State Technical UniversityMoscowRussia

Personalised recommendations