ПРО КОНЦЕПЦІЮ ВЕКТОРНОЇ ОПТИМІЗАЦІЇ В ЗАДАЧАХ БАГАТОКРИТЕРІАЛЬНОГО ВИБОРУ

Автор(и)

  • Сергій Шевченко Національний технічний університет «Харківський політехнічний інститут», Ukraine https://orcid.org/0000-0002-3831-5425

DOI:

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

Ключові слова:

критерії, вектори, багатокритеріальна оптимізація, локальні критерії, еталонний вектор цілі, підсистеми прийняття рішень

Анотація

Розглядаються задачі багатокритеріального вибору з оцінками претендентів по ряду локальних критеріїв. Відомі підходи до вирішення таких задач використовують їх особливості з виділенням відповідних класів задач та ряду припущень, що значно обмежують можливості їх практичного застосування. Це використання фіксованих шкал для порівняння значень, які не відповідають реальним діапазонам величин, що зіставляються, припущення про наявність лінійних залежностей між оцінками якості та атрибутами рішень, що приймаються, про відсутність нелінійних залежностей між оцінками за локальними критеріями та значеннями параметрів варіантів рішень з різних діапазонів. Наведені обставини можуть призводити до втрати адекватності рішень, що приймаються, та викликати неприйнятні наслідки. Викладається підхід до процедур багатокритеріальної оптимізації на основі змісту оптимізації як вибору претендента рішення з кращими значеннями обраного векторного критерію у складі елементів допустимої множини рішень. Для пошуку рішення пропонується використовувати узагальнений критерій у вигляді скалярного добутку векторів, один з яких містить компонентами значення локальних критеріїв для претендента рішення, а інший є віртуальним вектором еталону цілі у заданому просторі з кращими або прогнозованими значеннями. Для порівняння претендентів пропонуються підходи до формування підмножини Парето-оптимальних рішень як сукупності рішень за узгодженими локальними критеріями, використовуючи серію поступок за локальними критеріями, що представлені математичними моделями з виділенням альтернативних варіантів зміни значень оцінок локальних критеріїв, які дозволяють формувати узгоджені рішення. Результати аналізу дозволяють використовувати підходи, що пропонуються, для формування підмножини ефективних рішень у складі підсистем підтримки прийняття рішень, що забезпечують оперативне управління динамічними процесами обслуговування та виробництва.

Біографія автора

Сергій Шевченко, Національний технічний університет «Харківський політехнічний інститут»

кандидат технічних наук, професор НТУ «ХПІ», Національний технічний університет «Харківський політехнічний інститут», професор кафедри програмної інженерії та інтелектуальних технологій управління; м. Харків, Україна

Посилання

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.

##submission.downloads##

Опубліковано

2022-07-06

Як цитувати

Шевченко, С. (2022). ПРО КОНЦЕПЦІЮ ВЕКТОРНОЇ ОПТИМІЗАЦІЇ В ЗАДАЧАХ БАГАТОКРИТЕРІАЛЬНОГО ВИБОРУ. Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї, (1 (7), 46–50. https://doi.org/10.20998/2079-0023.2022.01.07

Номер

Розділ

УПРАВЛІННЯ В ОРГАНІЗАЦІЙНИХ СИСТЕМАХ