Эффективный синтез сетевой модели “работы-дуги” с минимальным числом фиктивных работ

Постовалова Ирина Павловна

Управление большими системами: сборник трудов, 2014, issue 52, 118-132

Abstract: На практике встречаются сетевые графики с различной структурой: типа «работы-вершины» и «работы-дуги» (стрелочный сетевой график). Переход от сети типа «работы-дуги» к сопряжённой осуществляется однозначно и без затруднений. Решение обратной задачи неоднозначно, поскольку существуют различные эквивалентные сети типа «работы-дуги», отличающиеся составом событий и фиктивных работ. Сеть типа «работы-дуги» не требует фиктивных операций, если списки опорных операций либо совпадают, либо не пересекаются. В противном случае эти списки проверяются на взаимное вложение с целью уменьшения количества фиктивных операций. Эффективность метода по уменьшению количества фиктивных работ проверена на нескольких важных классах тестовых задач, охватывающих практически все встречающиеся составные части проектов.

Keywords: СЕТЕВАЯ МОДЕЛЬ; СТРЕЛОЧНЫЙ СЕТЕВОЙ ГРАФИК; ГРАФИК "РАБОТЫ-ДУГИ"; ФИКТИВНАЯ РАБОТА (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/effektivnyy-sinte ... slom-fiktivnyh-rabot

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:022092:15702247

Access Statistics for this article

More articles in Управление большими системами: сборник трудов from CyberLeninka, Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН
Bibliographic data for series maintained by CyberLeninka ().