Forestry Engineering Journal Forestry Engineering Journal Лесотехнический журнал 2222-7962 5039 10.12737/8515 Управление. Моделирование. Информатика Business Administration. Model engineering. Information science Управление. Моделирование. Информатика Algorithms for solving problems of optimum distribution work in network canonical structures Алгоритм решения задачи оптимального распределения работ в сетевых канонических структурах Новикова Татьяна Петровна Novikova Tatyana Petrovna novikova_tp.vglta@mail.ru

кандидат технических наук;

candidate of technical sciences;

 Яковенко Наталия Владимировна yakovenko Nataliya Vladimirovna n.v.yakovenko71@gmail.com

кандидат технических наук;доктор технических наук;доктор технических наук;

candidate of technical sciences;doctor of technical sciences;doctor of technical sciences;

 Воронежский государственный лесотехнический университет имени Г.Ф. Морозова Voronezh State University of Forestry and Technologies named after G.F. Morozov Воронежский государственный лесотехнический университет им. Г.ф. Морозова Voronezh RU Voronezh State University of Forestry and Technologies Voronezh RU 10 03 2015 10 03 2015 4 4 309 317 https://zh-szf.ru/en/nauka/article/5039/view

Предложен управляемый фронтальный алгоритм решения задачи распределения работ по исполнителям, позволяющий найти оптимальное распределение, которое укладывается в заданное время и минимизирует общую стоимость. Решение задачи о распределении работ классическими методами (сетевого планирования, ветвей и границ, Ганта) не представляется возможным, так как время исполнения работы зависит от исполнителя, назначение исполнителя на конкретную работу происходит только после оптимального распределения предыдущих работ и зависит от времени выполнения предыдущих работ, также практически всегда существует возможность выполнения работ другими исполнителями.

Control front algorithm for solving the distribution of works by performers is suggested, which allows finding the optimal allocation, which fits into a specified time and minimizes total cost. Solution of the problem of the distribution of works by classical methods (network planning, branch and bound, Gantt) is not possible, since the execution of the work depends on the performer, the appointment of the performer for a particular job takes place only after the optimal allocation of previous work and depends on the time you complete the previous works, and almost always there is the possibility of performance of works by other performers.

алгоритм математическая модель фронт работ распределение работ сетевые канонические структуры блок-схема алгоритма программное обеспечение управление планирование конечный ориентированный граф. algorithm mathematical model scope of work work distribution network canonical structures flowchart software management planning finite oriented graph.

Предложен управляемый фронтальный алгоритм решения задачи распределения работ по исполнителям, позволяющий найти оптимальное распределение, которое укладывается в заданное время и минимизирует общую стоимость. Решение задачи о распределении работ классическими методами (сетевого планирования, ветвей и границ, Ганта) не представляется возможным, так как время исполнения работы зависит от исполнителя, назначение исполнителя на конкретную работу происходит только после оптимального распределения предыдущих работ и зависит от времени выполнения предыдущих работ, также практически всегда существует возможность выполнения работ другими исполнителями.  

Беляева, Т. П. Управление распределением работ в микроэлектронике [Текст] / Т. П. Беляева // Теория и численные методы решения обратных и некорректных задач: материалы междунар. молодеж. науч. шк. - Воронеж : ИПЦ «Научная книга», 2012. - С. 195-197. Belyaeva, T. P. Upravlenie raspredeleniem rabot v mikroelektronike [Tekst] / T. P. Belyaeva. Teoriya i chislennye metody resheniya obratnykh i nekorrektnykh zadach: materialy mezhdunar. molodezh. nauch. shk. - Voronezh : IPTs «Nauchnaya kniga», 2012. - S. 195-197. Беляева, Т. П. Оптимальное планирование комплексных проектов создания электронной компонентной базы [Текст] / Т. П. Беляева, А. П. Затворницкий // Информационные системы и технологии: научно-технический журнал; ФГОУ ВПО «Госуниверситет-УНПК». - Орел, 2011. - № 3 (65). - С. 5-10. Belyaeva, T. P. Optimal´noe planirovanie kompleksnykh proektov sozdaniya elektronnoy komponentnoy bazy [Tekst] / T. P. Belyaeva, A. P. Zatvornitskiy. Informatsionnye sistemy i tekhnologii: nauchno-tekhnicheskiy zhurnal; FGOU VPO «Gosuniversitet-UNPK». - Orel, 2011. - № 3 (65). - S. 5-10. Беляева, Т. П. Применение современных информационных технологий в области управления целевыми задачами предприятий микроэлектроники [Текст] / Т. П. Беляева // Моделирование систем и процессов: науч.-технич. журн.; ГОУ ВПО ВГЛТА. - Воронеж, 2012. - Вып. 1. - С. 19-22. Belyaeva, T. P. Primenenie sovremennykh informatsionnykh tekhnologiy v oblasti upravleniya tselevymi zadachami predpriyatiy mikroelektroniki [Tekst] / T. P. Belyaeva. Modelirovanie sistem i protsessov: nauch.-tekhnich. zhurn.; GOU VPO VGLTA. - Voronezh, 2012. - Vyp. 1. - S. 19-22. Беляева, Т. П. Экспертно-мониторинговый анализ на этапе выработки и поддержки принятия управленческих решений [Текст] / Т. П. Беляева, В. К. Зольников, К. А. Чубур // Моделирование систем и процессов: научно-технический журнал; ГОУ ВПО ВГЛТА. - Воронеж, 2012. - Вып. 1. - С. 22-27. Belyaeva, T. P. Ekspertno-monitoringovyy analiz na etape vyrabotki i podderzhki prinyatiya upravlencheskikh resheniy [Tekst] / T. P. Belyaeva, V. K. Zol´nikov, K. A. Chubur. Modelirovanie sistem i protsessov: nauchno-tekhnicheskiy zhurnal; GOU VPO VGLTA. - Voronezh, 2012. - Vyp. 1. - S. 22-27. Беляева, Т. П. Оценка реализации специальных проектов в микроэлектронике [Текст] / Т. П. Беляева // Моделирование систем и процессов: научно-технический журнал; ГОУ ВПО ВГЛТА. - Воронеж, 2010. - Вып. 3-4. - С. 12-16. Belyaeva, T. P. Otsenka realizatsii spetsial´nykh proektov v mikroelektronike [Tekst] / T. P. Belyaeva. Modelirovanie sistem i protsessov: nauchno-tekhnicheskiy zhurnal; GOU VPO VGLTA. - Voronezh, 2010. - Vyp. 3-4. - S. 12-16. Беляева, Т. П. Система управления формированием и реализацией проектов дизайн центра микроэлектроники [Текст] : дис. … канд. техн. наук: 05.13.10: защищена 02.11.2012 / Т. П. Беляева. - Воронеж, 2012. - 145 с. - Библиогр.: с. 131-145. Belyaeva, T. P. Sistema upravleniya formirovaniem i realizatsiey proektov dizayn tsentra mikroelektroniki [Tekst] : dis. … kand. tekhn. nauk: 05.13.10: zashchishchena 02.11.2012 / T. P. Belyaeva. - Voronezh, 2012. - 145 s. - Bibliogr.: s. 131-145. Новикова, Т. П. Математическая модель оптимального распределения работ в сетевых канонических структурах [Текст] / Т. П. Новикова, О. В. Авсеева, А. И. Новиков // Фундаментал. и приклад. проблемы техники и технологий. - Орел, 2013. - № 5 (301). - С. 48-53. Novikova, T. P. Matematicheskaya model´ optimal´nogo raspredeleniya rabot v setevykh kanonicheskikh strukturakh [Tekst] / T. P. Novikova, O. V. Avseeva, A. I. Novikov. Fundamental. i priklad. problemy tekhniki i tekhnologiy. - Orel, 2013. - № 5 (301). - S. 48-53. Прилуцкий, М. Х. Задачи распределения разнородных ресурсов в сетевых канонических структурах [Текст] / М. Х. Прилуцкий, Е. А. Кумагина // Перспектив. информ. технологии и интеллектуал. системы. - 2000. - № 4. - С. 46-52. Prilutskiy, M. Kh. Zadachi raspredeleniya raznorodnykh resursov v setevykh kanonicheskikh strukturakh [Tekst] / M. Kh. Prilutskiy, E. A. Kumagina. Perspektiv. inform. tekhnologii i intellektual. sistemy. - 2000. - № 4. - S. 46-52. Беляева, Т. П. Методы поддержки принятия решений в части оценки достаточности требований технического задания к микроэлектронным компонентам и возможности их реализации отечественными предприятиями электронной промышленности [Электронный ресурс] // Т. П. Беляева, В. К. Зольников // Политематич. сетевой электрон. журн. Кубан. гос. аграр. ун-та. - 2012. - № 75 (01). - Режим доступа: http://ej.kubagro.ru/2012/01/pdf/29.pdf. Belyaeva, T. P. Metody podderzhki prinyatiya resheniy v chasti otsenki dostatochnosti trebovaniy tekhnicheskogo zadaniya k mikroelektronnym komponentam i vozmozhnosti ikh realizatsii otechestvennymi predpriyatiyami elektronnoy promyshlennosti [Elektronnyy resurs]. T. P. Belyaeva, V. K. Zol´nikov. Politematich. setevoy elektron. zhurn. Kuban. gos. agrar. un-ta. - 2012. - № 75 (01). - Rezhim dostupa: http://ej.kubagro.ru/2012/01/pdf/29.pdf. Свидетельство о государственной регистрации программ для ЭВМ №2014610143. Программа поддержки принятия управленческих решений по выбору оптимального варианта распределения работ при планировании проектов дизайн-центра микроэлектроники [Текст] / Т. П. Новикова, В. К. Зольников, А. И. Новиков. - № 2013660071 ; заявл. 05.11.2013 ; зарег. 09.01.2014. Svidetel´stvo o gosudarstvennoy registratsii programm dlya EVM №2014610143. Programma podderzhki prinyatiya upravlencheskikh resheniy po vyboru optimal´nogo varianta raspredeleniya rabot pri planirovanii proektov dizayn-tsentra mikroelektroniki [Tekst] / T. P. Novikova, V. K. Zol´nikov, A. I. Novikov. - № 2013660071 ; zayavl. 05.11.2013 ; zareg. 09.01.2014.