Наукова періодика України | Радіоелектронні і комп’ютерні системи | ||
Попов В. А. Структуризация предприятия с использованием модели задачи о назначении на основе двудольных графов / В. А. Попов, О. В. Панченко // Радіоелектронні і комп’ютерні системи. - 2012. - № 1. - С. 176–184. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2012_1_29 Разработан алгоритм структуризации предприятия и оптимального распределения ресурсов. Предложено использовать модель задачи о назначении для отображения множества производственных работ во множество исполнителей. Применение неравномощных частей такого графа позволяет сформулировать новый класс задач комбинаторного характера, который можно привести к традиционной задаче выбора лучшей альтернативы. Рассмотрены постановки задач с неравномощными долями двудольного графа, дана их интерпретация для оптимального согласования множества заданных работ и множества ресурсов с учетом требований и ограничений. Приведен пример практической реализации алгоритма для производственного предприятия. Цитованість авторів публікації: Бібліографічний опис для цитування: Попов В. А. Структуризация предприятия с использованием модели задачи о назначении на основе двудольных графов / В. А. Попов, О. В. Панченко // Радіоелектронні і комп’ютерні системи. - 2012. - № 1. - С. 176–184. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2012_1_29.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |