Зведений каталог бібліотек Харкова

 

Попов, В. А.
    Структуризация предприятия с использованием модели задачи о назначении на основе двудольных графов [Текст] / В.А. Попов, О.В. Панченко // Радіоелектронні і комп'ютерні системи. — 2012. — С. 176-184.


- Анотація:

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

- Є складовою частиною документа:

- Теми документа

  • Праці співробітників ХАІ // Попов В'ячеслав Олексійович/Попов Вячеслав Алексеевич
  • Праці співробітників ХАІ // Праці співробітників ХАІ/Труды сотрудников ХАИ
  • УДК // Розподіл обсягу робіт. Робочі плани виконавців. Календарні плани. Плани ( норми) навантаження машин та обладнання
  • УДК // Теорія графів



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт