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

Автор(ы): Постовалова И. П.

Название статьи: Эффективный синтез сетевой модели "работы–дуги" с минимальным числом фиктивных работ

Выпуск: 52

Рубрика: Управление в социально-экономических системах

Год: 2014

Библиография: Постовалова И. П. Эффективный синтез сетевой модели "работы–дуги" с минимальным числом фиктивных работ / Управление большими системами. Выпуск 52. М.: ИПУ РАН, 2014. С.118-132.

Дата опубликования: 30.11.2014

Ключевые слова: сетевая модель, стрелочный сетевой график, график «работы-дуги», фиктивная работа

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

Author(s): Postovalova I.

Article title: Efficient construction of “activity-on-arrow” project schedule with minumal number of fictive activities

Issue: 52

Year: 2014

Keywords: network schedule, activity-on-arrow schedule, zero-time activity

Abstract: There exist two basic types of project schedules: the "activity-on-node" schedules and “activity-on-arrow” ones. Transition from an "activity-on-arrow" schedule to the corresponding “activity-on-node” schedule is simple and unique, while the inverse transition, in general, is not unique and requires adding to the project fictive zero-time activities. We show that an "activity-on-arrow" schedule does not require zero-time activities, if lists of, so-called, supporting operations, either coincide or do not intersect. Otherwise we look for the lists being subsets of the others lists to minimize the number of zero-time activities being added to the schedule. The efficiency of the suggested method for minimization of the number of zero-time activities is verified for several important classes of test schedules, which include almost all elements met in typical pro¬jects.

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3572; загрузок: 1349, за месяц: 15.

Назад