Mathematical model of the problem of network planning of industrial tasks at an enterprise
Abstract
A mathematical model of the problem of network distribution of production problems at an enterprise has been studied. A specific class of scale-invariant graphs, called pre-fractal graphs is used as a model of an hierarchical structure of an organization divisions. As a result, the task of distributing production problems is reduced to the problem of covering a prefractal graph with simple non-intersecting chains in a multi-criteria formulation.
About the Authors
D. A. Pavlov
ФГБОУ ВО «Кубанский государственный аграрный университет им. И.Т. Трубилина»
Russian Federation
Russian Federation
I. M. Yakhontova
ФГБОУ ВО «Кубанский государственный аграрный университет им. И.Т. Трубилина»
Russian Federation
Russian Federation
References
1. Перепелица В.А., Петова Е.Х. Исследование отношений подчиненности в математических моделях формирования целевых групп исполнителей // Фракталы в науке, производстве и обществе: сборник трудов научно-практической конференции, посвященной 275-летию Российской Академии Наук. Черкесск, 1999. С. 47-58.
2. Косяков М.С. Введения в распределенные вычисления. Санкт-Петербург: НИУ ИТМО, 2014. 155 с.
3. Тандембаум Э., ван Стеен М. Распределенные системы. Принципы и парадигмы. Санкт-Петербург: Питер, 2003. 877 с.
4. Лекции по теории графов: учебное пособие / В.А. Емеличев [и др.]. Москва: Наука, 1990. 384 с.
5. Павлов Д.А. Особенности многокритериальной оптимизации на предфрактальных графах: задача покрытия простыми цепями. Краснодар: КубГАУ, 2016. 122 с.
6. Кочкаров А.М. Распознавание фрактальных графов. Алгоритмический подход. Нижний Архыз: CYGNUS, 1998. 170 c.
7. Перепелица В.А. Многокритериальные модели и методы для задач оптимизации на графах. LAP LAMBERT Academic Publication, 2013. 333 с.
Review
For citations:
Pavlov D.A., Yakhontova I.M. Mathematical model of the problem of network planning of industrial tasks at an enterprise. New Technologies. 2018;(3):140-144. (In Russ.)
Views:
357
Email this article 
