Numerical method for solving the problem of multi-criteria optimization of the strategy of maintenance work of the monitoring system

by

A.V. Skatkov1, E.B. Doronina2

1Institute of Natural and Technical Systems, RF, Sevastopol, Gogol St., 14

2The Almaz-Antey Scientific and Educational Center for Aerospace Defense
named after Academician V.P. Efremov, RF, Moscow, Vereyskaya St., 41, p.

E-mail: doka0605@yandex.ru

DOI: 10.33075/2220-5861-2025-2-96-110

UDC 519.6+ 519.8                                                     

EDN: https://elibrary.ru/wviwcm

Abstract:   

The article proposes a numerical method for solving the problem of multi-criteria optimization of the strategy of maintenance work of the monitoring system. A combination of a numerical assignment method with a genetic algorithm is proposed, which is used to construct a set of Pareto-optimal solutions, after which the assignment method is used to fine-tune the solution. It is proposed to evaluate the quality of the obtained solutions on the basis of an ideal point and scalarization of solutions by narrowing the power of a set of alternative solution points within the framework of the numerical method of concessions. Studies are conducted on various parameters and the qualimetric feasibility of using such a hybridization of the numerical assignment method is determined. The features of four basic strategies are formulated, within which solutions are identified that clearly illustrate their applicability in various scenarios of the monitoring system. The framework structure of the decision support software package for optimizing various strategies for maintenance and repair work of the monitoring system based on a hybrid numerical assignment method is proposed, which made it possible to improve the quality of decisions made, take into account the strategy category, and evaluate the drift of the Pareto front when operating conditions change or the directive regime of the monitoring system changes. The program provides an interactive mode of operation, which makes it a convenient tool for adaptive management of maintenance work.

Keywords: monitoring system, information approach, stationary coefficient of functional readiness, state model, decision support system

Full text in PDF(RUS)

REFERENCES

  1. Gaiskii V.A. Nadezhnost’ i tochnost’ sistem kontrolya prirodnoi sredy (Reliability and accuracy of environmental monitoring systems). Sistemy kontrolya okruzhayushchei sredy, 2020, No. 4 (42), pp. 111–118. DOI: 10.33075/2220-5861-2020-4-111-118
  2. Okhtilev M.Yu., Sokolov B.V., and Yusupov R.M. Intellektual’nye tekhnologii monitoringa i upravleniya strukturnoi dinamikoi slozhnykh tekhnicheskikh ob”ektov (Intelligent technologies for monitoring and managing the structural dynamics of complex technical objects). Moscow: Nauka, 2006, 410 p.
  3. GOST R 56061-2014 Proizvodstvennyi ekologicheskii kontrol’. Trebovaniya k programme proizvodstvennogo ekologicheskogo kontrolya (Industrial environmental control. Requirements for the industrial environmental control program). Moscow: Standartinform, 2019.
  4. Budko N.P. Kontseptual’naya model’ podsistemy intellektual’nogo monitoringa sostoyaniya informatsionno-telekommunikatsionnoi seti obshchego pol’zovaniya (Conceptual model of an intelligent monitoring subsystem for public telecommunication networks). Sistemy upravleniya, svyazi i bezopasnosti, 2021, No. 5, pp. 65–119. https://doi.org/10.24412/2410-9916-2021-5-65-119
  5. Ivanov I.A. and Sopov E.A. Samokonfiguriruemyi geneticheskii algoritm resheniya zadach podderzhki mnogokriterial’nogo vybora (Self-configurable genetic algorithm for solving multicriteria decision-making problems). Sibirskii zhurnal nauki i tekhnologii, 2013, No. 1 (47), pp. 30–35.
  6. Sokhrabi M., Fathollahi-Fard A.M., and Gromov V.A. Algoritm geneticheskoi inzhenerii (GEA): effektivnyi meta-evristicheskii algoritm dlya resheniya zadach kombinatornoi optimizatsii (Genetic Engineering Algorithm (GEA): An efficient metaheuristic for solving combinatorial optimization problems). Avtomatika i telemekhanika, 2024, No. 3, pp. 23–37. https://doi.org/10.31857/S0005231024030027
  7. Bakhvalov N.S., Zhidkov N.P., and Kobel’kov G.M. Chislennye metody(Numerical methods). Moscow: BINOM. Laboratoriya znanii, 2019, 636 p.
  8. Zhang Q. and Li H. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation, 2007, Vol. 11, No. 6, pp. 712–731. https://doi.org/10.1109/TEVC.2007.892759
  9. Deb K. and Jain H. An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Non-Dominated Sorting Approach, Part I: Solving Problems with Box Constraints. IEEE Transactions on Evolutionary Computation, 2014, Vol. 18, No. 4, pp. 577–601. https://doi.org/10.1109/TEVC.2013.2281535
  10. Bogdanova P.A., Sakharov D.M., and Vasil’eva T.V. Obzor metodov mnogokriterial’noi optimizatsii v zadachakh prinyatiya reshenii (Review of multicriteria optimization methods in decision-making problems). Innovatsionnye aspekty razvitiya nauki i tekhniki, 2021, No. 6, pp. 153–157.
  11. Zhou Y., Li W., Wang X., Qiu Y., and Shen W. Adaptive Gradient Descent Enabled Ant Colony Optimization for Routing Problems. Swarm and Evolutionary Computation, 2022, Vol. 70, No. 3. https://doi.org/10.1016/j.swevo.2022.101046
  12. Baker J.E. Adaptive Selection Methods for Genetic Algorithms. Proceedings of the 1st International Conference on Genetic Algorithms, 1985, pp. 101–111.
  13. Stefanoiu D., Culita J., and Ionescu F. Vibration Fault Diagnosis Through Genetic Matching Pursuit Optimization. Soft Computing – A Fusion of Foundations, Methodologies and Applications, 2019, Vol. 23, pp. 8131–8157. https://doi.org/10.1007/s00500-018-3450-0
  14. Marler R.T. and Arora J.S.Survey of Multi-Objective Optimization Methods for Engineering. Structural and Multidisciplinary Optimization, 2004, Vol. 26, No. 6, pp. 369–395. https://doi.org/10.1007/s00158-003-0368-6
  15. Jabri A., Barkany A., and Khalfi A. Multi-Objective Optimization Using Genetic Algorithms of Multi-Pass Turning Process. Engineering, 2013, No. 5, pp. 601–610. https://doi.org/10.4236/eng.2013.57072
  16. Zhang J. and Ding B. Multi-Objective Cold Chain Path Optimization Based on Customer Satisfaction. Journal of Applied Mathematics and Physics, 2023, Vol. 11, No. 6, pp. 1806–1815. https://doi.org/10.4236/jamp.2023.116116
  17. Nahar S., Asadujjaman M., Begum K., Mahede-Ul-Hassan, and Alim M. Characteristics of Multi-Objective Linear Programming Problem and Multi-Objective Linear Fractional Programming Problem Taking Maximum Value of Multi-Objective Functions. Applied Mathematics, 2024, No. 15, pp. 22–32. doi: 10.4236/am.2024.151003
  18. Smirnov A.V. Metod odnovremennoi optimizatsii kharakteristik elektricheskikh fil’trov v chastotnoi i vremennoi oblastyakh (Simultaneous optimization method for electrical filter characteristics in frequency and time domains). Rossiiskii tekhnologicheskii zhurnal, 2018, Vol. 6, No. 6, pp. 13–27. https://doi.org/10.32362/2500-316X-2018-6-6-13-27
  19. Gunantara N. A review of multi-objective optimization: Methods and its applications. Cogent engineering, 2018, Vol. 5, No. 1. https://doi.org/10.1080/23311916.2018.1502242

Loading