Труды Кубанского государственного аграрного университета


<<<  Back

2020, № 86

UDC: 338.32+ 519.17
GSNTI: 06.81.12

Development of a set of problem-oriented programs for solving problems of network distribution of production tasks

The paper proposes a set of problem-oriented programs for the optimal distribution of production tasks, taking into account the multi-criteria choice in the conditions of both deterministic and non-deterministic data. In fact, the software package is a support and decision-making system for some problems associated with the optimal allocation of resources in the tasks of production management in the agro-industrial complex. The non-determinism of data is associated with a situation when the data are representable in the form of ambiguous values arising from expert assessment of the parameters of the functioning of systems. Multi-criteria choice implies finding a subsystem that corresponds to the vector objective function of the problem and is a more preferable subsystem in comparison with other criteria. The complex of programs is based on a graph-theoretical optimization model, the solution of which is built using an efficient algorithm taking into account time costs. The input data of the program is data on the structure of the relationships of the modeled system, with estimates of information and production links. The result of the program execution is a set of minimum power alternatives that meet the preference criteria.
Keywords: Resource allocation, distribution of production tasks, multicriteria discrete optimization, support and decision-making system.
DOI: 10.21515/1999-1703-86-26-30

References:

  1. Чейз, Ричард Б. Производственный и операционный менеджмент / Ричард Б. Чейз. - М.: Диалектика. - Вильямс, 2017. - 755 c.
  2. Барановская, Т. П. Метод оптимального сетевого распределения производственных задач с учетом сокращения издержек / Т. П. Барановская // Современная экономика: проблемы и решения. - 2018. - № 12 (108). - С. 130-137.
  3. Кочкаров, А. М. Распознавание фрактальных графов. Алгоритмический подход / А. М. Кочкаров. - Нижний Архыз: CYGNUS, 1998. - 170 c.
  4. Кочкаров, Р. А. Многовзвешенные предфрактальные графы с недерминированными весами. Приложения в экономике, астрофизике и сетевых коммуникациях / А. М. Кочкаров. - М.: ЛЕНАНД, 2017. - 432 с.
  5. Алефельд, Г. Введение в интервальные вычисления / Г. Алефельд, Ю. Херцбергер. - М.: Мир, 1987. - 360 с.
  6. Шокин, Ю. И. Интервальный анализ / Ю. И. Шокин. - Новосибирск: Наука, 1981.
  7. Гэри, М. Вычислительные машины и труднорешаемые задачи / М. Гэри. - М.: Мир, 1982.
  8. Перепелица, В. А. Многокритериальные модели и методы для задач оптимизации на графах / В. А. Перепелица. - LAP LAMBERT Academic Publication, 2013. - 333 с.

Authors:

  1. Pavlov Dmitriy Alekseevich, PhD in physical and mathematical sciences, Federal State Budgetary Educational Institution of Higher Education “I.T. Trubilin Kuban State Agrarian University”.
  2. Kiriy Vladimir Alexandrovich, PhD in physical and mathematical sciences, Federal State Budgetary Educational Institution of Higher Education “I.T. Trubilin Kuban State Agrarian University”.