Задача розподілу ресурсів

In various subject areas, the problem of such a distribution of the resources of a controlled system between individual elements (objects) is relevant, which ensures the most efficient functioning of the system in given circumstances.  The problem of distribution of the given global resourc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2023
Hauptverfasser: Voronin, Albert N., Savchenko, Alina S.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2023
Schlagworte:
Online Zugang:https://jais.net.ua/index.php/files/article/view/23
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Problems of Control and Informatics

Institution

Problems of Control and Informatics
id oai:ojs2.jais.net.ua:article-23
record_format ojs
institution Problems of Control and Informatics
baseUrl_str
datestamp_date 2024-03-12T11:44:45Z
collection OJS
language Ukrainian
topic розподіл ресурсів
багатокритеріальна оптимізація
обмеження ресурсів
нелінійна схема компромісів
spellingShingle розподіл ресурсів
багатокритеріальна оптимізація
обмеження ресурсів
нелінійна схема компромісів
Voronin, Albert N.
Savchenko, Alina S.
Задача розподілу ресурсів
topic_facet розподіл ресурсів
багатокритеріальна оптимізація
обмеження ресурсів
нелінійна схема компромісів
resource distribution
multicriteria optimization
resource constraints
nonlinear trade-off scheme
format Article
author Voronin, Albert N.
Savchenko, Alina S.
author_facet Voronin, Albert N.
Savchenko, Alina S.
author_sort Voronin, Albert N.
title Задача розподілу ресурсів
title_short Задача розподілу ресурсів
title_full Задача розподілу ресурсів
title_fullStr Задача розподілу ресурсів
title_full_unstemmed Задача розподілу ресурсів
title_sort задача розподілу ресурсів
title_alt Resource distribution problem
description In various subject areas, the problem of such a distribution of the resources of a controlled system between individual elements (objects) is relevant, which ensures the most efficient functioning of the system in given circumstances.  The problem of distribution of the given global resource is considered at restrictions from below, applied on partial resources. It is shown, that the problem consists in construction of adequate criterion function for optimization of process of distribution of resources in conditions of their limitation. The objective function is a scalar convolution of the partial resource vector. Requirements for the objective function: it must penalize partial resources for dangerously approaching its limits and be differentiable in its arguments. In the problem under consideration, partial resources have a dual nature. On the one hand, they can be considered as independent variables, arguments for the optimization of the objective function. On the other hand, it is logical for each of the objects to strive to maximize its partial resource, to go as far as possible from a dangerous limitation in order to increase the efficiency of its functioning. From this point of view, resources can be considered as particular criteria for the quality of the functioning of the corresponding objects. These criteria are subject to maximization, they are limited from below, non-negative and contradictory (an increase in one resource is possible only at the expense of a decrease in others).  For the decision of a considered problem the approach of multicriteria optimization with use of the nonlinear trade-off scheme is undertaken. The proposed approach is recommended for a compromise-optimal allocation of resources in a wide range of practical problems.  The illustrating example is given.
publisher V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
publishDate 2023
url https://jais.net.ua/index.php/files/article/view/23
work_keys_str_mv AT voroninalbertn resourcedistributionproblem
AT savchenkoalinas resourcedistributionproblem
AT voroninalbertn zadačarozpodíluresursív
AT savchenkoalinas zadačarozpodíluresursív
first_indexed 2025-10-30T02:48:30Z
last_indexed 2025-10-30T02:48:30Z
_version_ 1847373343523602432
spelling oai:ojs2.jais.net.ua:article-232024-03-12T11:44:45Z Resource distribution problem Задача розподілу ресурсів Voronin, Albert N. Savchenko, Alina S. розподіл ресурсів багатокритеріальна оптимізація обмеження ресурсів нелінійна схема компромісів resource distribution multicriteria optimization resource constraints nonlinear trade-off scheme In various subject areas, the problem of such a distribution of the resources of a controlled system between individual elements (objects) is relevant, which ensures the most efficient functioning of the system in given circumstances.  The problem of distribution of the given global resource is considered at restrictions from below, applied on partial resources. It is shown, that the problem consists in construction of adequate criterion function for optimization of process of distribution of resources in conditions of their limitation. The objective function is a scalar convolution of the partial resource vector. Requirements for the objective function: it must penalize partial resources for dangerously approaching its limits and be differentiable in its arguments. In the problem under consideration, partial resources have a dual nature. On the one hand, they can be considered as independent variables, arguments for the optimization of the objective function. On the other hand, it is logical for each of the objects to strive to maximize its partial resource, to go as far as possible from a dangerous limitation in order to increase the efficiency of its functioning. From this point of view, resources can be considered as particular criteria for the quality of the functioning of the corresponding objects. These criteria are subject to maximization, they are limited from below, non-negative and contradictory (an increase in one resource is possible only at the expense of a decrease in others).  For the decision of a considered problem the approach of multicriteria optimization with use of the nonlinear trade-off scheme is undertaken. The proposed approach is recommended for a compromise-optimal allocation of resources in a wide range of practical problems.  The illustrating example is given. У різних предметних галузях актуальною є задача такого розподілу ресурсів керованої системи між окремими елементами (обʼєктами), у якому забезпечується найефективніше функціонування системи в заданих обставинах. Розглянуто проблему розподілу заданого глобального ресурсу при обмеженнях знизу, що накладаються на парціальні ресурси. Показано, що проблема полягає в побудові адекватної цільової функції для оптимізації процесу розподілу ресурсів в умовах їхньої обмеженості. Цільова функція є скалярною згорткою вектора парціальних ресурсів. Вимоги до цільової функції: вона має штрафувати парціальні ресурси за небезпечне наближення до своїх обмежень та бути диференційованою за своїми аргументами. У даній задачі парціальні ресурси мають двояку природу. З одного боку, їх можна розглядати як незалежні змінні, аргументи оптимізації цільової функції. З іншого боку, для кожного з обʼєктів логічним є прагнення максимізувати свій парціальний ресурс, піти якнайдалі від небезпечного обмеження для підвищення ефективності свого функціонування. З цієї точки зору, ресурси можуть розглядатися як часткові критерії якості функціонування відповідних обʼєктів. Ці критерії підлягають максимізації, вони обмежені знизу, невідʼємні та суперечливі (збільшення одного ресурсу можливе лише за рахунок зменшення інших). Для рішення розглянутої проблеми використовується підхід багатокритеріальної оптимізації із застосуванням нелінійної схеми компромісів. Запропонований підхід рекомендується для компромісно-оптимального розподілу ресурсів у практичних задачах широкого спектру. Приведено модельний приклад. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2023-07-21 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/23 10.34229/1028-0979-2022-1-1 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 67 № 1 (2022): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 5-10 International Scientific Technical Journal "Problems of Control and Informatics; Том 67 № 1 (2022): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 5-10 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 67 No. 1 (2022): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 5-10 2786-6505 2786-6491 10.34229/1028-0979-2022-1 uk https://jais.net.ua/index.php/files/article/view/23/136 Copyright (c) 2023 Albert N. Voronin, Alina S. Savchenko https://creativecommons.org/licenses/by-nc-nd/4.0/