ON THE CONCEPT OF VECTOR OPTIMIZATION IN THE TASKS OF MULTICRITERIAL CHOICE

Authors

DOI:

https://doi.org/10.20998/2079-0023.2022.01.07

Keywords:

criteria, vectors, multi criteria optimization, local criteria, reference target vector, decision subsystems

Abstract

Problems of multi-criteria choice with estimates of applicants by a number of local criteria are considered. Known approaches to the solution of such problems use their peculiarities with the allocation of the corresponding classes of problems and a number of assumptions that significantly limit the possibilities of their practical application. This is the use of fixed scales to compare values that do not correspond to real ranges of values, the assumption of linear relationships between quality assessments and decision attributes, the absence of nonlinear relationships between estimates of local criteria and parameter values of solutions from different ranges. The given circumstances can lead to the loss of adequacy of the taken decisions and cause unacceptable consequences. An approach to procedures of multi-criteria optimization based on the content of optimization as a choice of a solution applicant with the best values of the chosen vector criterion within the elements of the admissible solution set is outlined. To find a solution, it is suggested to use a generalized criterion in the form of a scalar product of vectors, one of which contains components of the values of local criteria for the solution pretender, and the other is a virtual vector of the target reference in a given space with the best or predicted values. To compare the applicants, we propose approaches to forming a subset of Pareto optimal solutions as a set of solutions by consistent local criteria, using a series of concessions on the local criteria represented by mathematical models with the allocation of alternatives to change the values of local criterion estimates, allowing the formation of consistent solutions. The results of the analysis allow us to use the proposed approaches to form a subset of effective solutions in the decision support subsystems, providing operational management of dynamic processes of service and production.

Author Biography

Sergiy Shevchenko, National Technical University "Kharkiv Polytechnic Institute"

Candidate of Technical Sciences (PhD), Professor of NTU "KhPI", National Technical University "Kharkiv Polytechnic Institute", Professor of the Department of Software Engineering and Intelligent Technology Management; Kharkiv, Ukraine

References

Podinovski V. V. Potential optimality in multicriterial optimization. Computational Mathematics and Mathematical Physics, 2014, vol. 54, pp. 429–438.

Saaty T. L. The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation. New York, McGraw-Hill Publ., 1980. 287 p. (Russ. ed.: Saaty T. Prinyatiye resheniy. Metod analiza iyerarkhiy. Moscow, Radyo y sviaz Publ., 1993. 278 p.).

Yevstrat D. I., Kushneruk Yu. I. Zastosuvannia metodu analizu iierarkhii dlia otsinky marketynhovoi aktyvnosti torhovelnykh pidpryiemstv [Application of the method of hierarchy analysis to assess the marketing activity of commercial enterprises]. Problemy ekonomiky [Problems of the economy]. 2012, no. 2, pp. 66–71. Available at: https://www.problecon.com/export_pdf/problems-ofeconomy-2012-2_0-pages-66_71.pdf (accessed: 15.05.2022).

Nisfoian S. S., Sysolina N. P., Savelenko H. V. Rozvytok metodu analizu iierarkhii yak mekhanizmu vyboru investytsiinoho proiektu na pidpryiemstvi [Development of the method of analysis of hierarchies as a mechanism for choosing an investment project in the enterprise]. Tsentralnoukrainskyi naukovyi visnyk. Ekonomichni nauky [Central Ukrainian Scientific Bulletin. Economic sciences]. 2020, issue 5(38), pp. 228-237.

Ershova N. M. Pryniatye reshenyi na osnove metoda analyza yerarkhyi [Decision making based on the hierarchy analysis method]. Visnyk Prydniprovskoi derzh. akad. bud–va i arkhitektury [Bulletin of the Dnieper State Academy of Civil Engineering and Architecture]. 2015, no. 9 (210), pp. 39–45.

Kulchytska Kh. B., Predko L. S. Zastosuvannia metodu analizu iierarkhii pry vybori proektu polihrafii [Application of the method of analysis of hierarchies when choosing a printing project]. Polihrafiia i vydavnycha sprava [Printing and publishing]. 2018, no. 1, pp. 51–60.

Trunova O. V. Zastosuvannia metodu Saati pry pryiniatti upravlinskykh rishen [Application of Saati method in making managerial decisions]. Visnyk Chernihivskoho natsionalnoho pedahohichnoho universytetu. Pedahohichni nauky [Bulletin of Chernihiv National Pedagogical University. Pedagogical sciences]. 2013, vyp. 108.1. Available at: http://nbuv.gov.ua/UJRN/VchdpuP_2013_1_108_34 (accessed: 19.11.2020).

Badiul M. H., Kramarenko V. A. Zastosuvannia metodu analizu iierarkhii u proiektuvanni ta budivnytstvi [Application of the method of hierarchy analysis in design and construction]. Budivnytstvo, materialoznavstvo, mashynobuduvannia [Construction, materials science, mechanical engineering]. 2013, vyp. 70, pp. 27–35.

Chybisov Yu. V., Shulha Yu. S. Zastosuvannia metodiv bahatokryterialnoi optymizatsii dlia vyrishennia zadachi rozpodilu vahoniv po vantazhnym frontam [Application of multicriteria optimization methods to solve the problem of distribution of cars on freight fronts]. Zbirnyk naukovykh prats DNUZT im. akad. V. Lazariana “Transportni systemy ta tekhnolohii perevezen” [Collection of scientific works of DNUZT named after acad. V. Lazaryan “Transport systems and transportation technologies”]. 2014, vyp, 7, pp. 65–72.

Andriyevskaya N. V., Reznikov A. S., Cheranev A. A. Osobennosti primeneniya neyro–nechetkikh modeley dlya zadach sinteza sistem avtomaticheskogo upravleniya [Features of the application of neuro– fuzzy models for the synthesis of automatic control systems]. Fundamental'nyye issledovaniya [Basic research]. 2014, part. 7, no. 11, pp. 1445–1449.

Podinovski V. V., Podinovskaya O. V. An approach of the criteria importance theory to decision making problems with hierarchical criterial structures. Automatic Documentation and Mathematical Linguistics. 2014, vol. 48, no. 1, pp. 1–5.

Odu G. O., Charles–Owaba O. E. Review of Multi–criteria Optimization Methods – Theory and Applications. OSR Journal of Engineering (IOSRJEN). 2013, vol. 3, issue 10, pp. 1–14.

Bronevich A. G., Rosenberg I. N. Applying models of imprecise probabilities in the mathematical theory of criteria importance. Automation and Remote Control. 2017, vol. 78, pp. 1460–1473.

Nelyubin A. P., Podinovski V. V., Potapov M. A. Methods of criteria importance theory and their software implementation. Conference proceedings «Computational Aspects and Applications in Large–Scale Networks». Springer Proceedings in Mathematics & Statistics, 2018, vol. 247, pp. 189–196.

Published

2022-07-06

How to Cite

Shevchenko, S. (2022). ON THE CONCEPT OF VECTOR OPTIMIZATION IN THE TASKS OF MULTICRITERIAL CHOICE. Bulletin of National Technical University "KhPI". Series: System Analysis, Control and Information Technologies, (1 (7), 46–50. https://doi.org/10.20998/2079-0023.2022.01.07

Issue

Section

MANAGEMENT IN ORGANIZATIONAL SYSTEMS