УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


јвтор:  ѕостовалова ». ѕ.
Ќазвание:  Ёффективный синтез сетевой модели "работыЦдуги" с минимальным числом фиктивных работ
¬ыпуск:  52
–убрика:  ”правление в социально-экономических системах
√од:  2014
Ѕиблиографи€:  ѕостовалова ». ѕ. Ёффективный синтез сетевой модели "работыЦдуги" с минимальным числом фиктивных работ / ”правление большими системами. ¬ыпуск 52. ћ.: »ѕ” –јЌ, 2014. —.118-132.
 лючевые слова:  сетева€ модель, стрелочный сетевой график, график Ђработы-дугиї, фиктивна€ работа
 лючевые слова (англ.):  network schedule, activity-on-arrow schedule, zero-time activity
јннотаци€:  Ќа практике встречаютс€ сетевые графики с различной структурой: типа Ђработы-вершиныї и Ђработы-дугиї (стрелочный сетевой график). ѕереход от сети типа Ђработы-дугиї к сопр€жЄнной осуществл€етс€ однозначно и без затруднений. –ешение обратной задачи неоднозначно, поскольку существуют различные эквивалентные сети типа Ђработы-дугиї, отличающиес€ составом событий и фиктивных работ. —еть типа Ђработы-дугиї не требует фиктивных операций, если списки опорных операций либо совпадают, либо не пересекаютс€. ¬ противном случае эти списки провер€ютс€ на взаимное вложение с целью уменьшени€ количества фиктивных операций. Ёффективность метода по уменьшению количества фиктивных работ проверена на нескольких важных классах тестовых задач, охватывающих практически все встречающиес€ составные части проектов.
јннотаци€ (англ.):  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
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 1567, загрузок: 690, за мес€ц: 10.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены