Наукова періодика України Радіоелектронні і комп’ютерні системи


Попов В. А. 
Структуризация предприятия с использованием модели задачи о назначении на основе двудольных графов / В. А. Попов, О. В. Панченко // Радіоелектронні і комп’ютерні системи. - 2012. - № 1. - С. 176–184. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2012_1_29
Разработан алгоритм структуризации предприятия и оптимального распределения ресурсов. Предложено использовать модель задачи о назначении для отображения множества производственных работ во множество исполнителей. Применение неравномощных частей такого графа позволяет сформулировать новый класс задач комбинаторного характера, который можно привести к традиционной задаче выбора лучшей альтернативы. Рассмотрены постановки задач с неравномощными долями двудольного графа, дана их интерпретация для оптимального согласования множества заданных работ и множества ресурсов с учетом требований и ограничений. Приведен пример практической реализации алгоритма для производственного предприятия.
  Повний текст PDF - 464.234 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Попов В.
  • Панченко О.

  • Бібліографічний опис для цитування:

    Попов В. А. Структуризация предприятия с использованием модели задачи о назначении на основе двудольных графов / В. А. Попов, О. В. Панченко // Радіоелектронні і комп’ютерні системи. - 2012. - № 1. - С. 176–184. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2012_1_29.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Попов Володимир Андрійович (технічні науки)
  • Панченко Олена Володимирівна (технічні науки)
  • Панченко Олександр Валентинович (технічні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського