Сетевые модели: правила построения.

⇐ ПредыдущаяСтр 16 из 25Следующая ⇒

Система СПУ- это система, предназначенная для планирования и оперативного управления комплексами работ на основе построения, анализа, оптимизации и обновления их сетевых моделей.

Области применения СПУ:

Комплексные целевые научно-технические программы, включающие НИР, ОКР, проектирование, опытное производство, испытания сложных систем.

Основная деятельность НИИ и КБ, проектных институтов, предприятий опытного, единичного и мелкосерийного производства.

Подготовка и освоение выпуска новых видов продукции.

Комплекс работ - это конечная совокупность взаимосвязанных работ, направленных на достижение одной или нескольких конечных целей. Основными элементами КР являются

· Работа

· Событие

Под работой понимается:

* действительная работа - трудовой процесс, требующий затрат времени и ресурсов;

* ожидание - процесс, требующий затрат только времени;

* фиктивная работа - чисто логическая связь между работами, не требующая затрат времени и ресурсов, но обусловливающая возможность начала одной работы только после непосредственного получения результата другой работы.

Оценка продолжительности работы

Существуют детерминированная и вероятностная оценки:

* Детерминированной называется оценка работ, используемая в тех случаях, когда предполагаемая их продолжительность может быть оценена точно или с относительно небольшой ошибкой.

* Вероятностной называется оценка, получаемая в тех случаях, когда продолжительность выполнения работы является случайной величиной, характеризующейся определенным законом распределения.

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

минимальная или оптимистичеcкая ( a_ij ) - оценка продолжительности работы ( i, j ) в предположении наиболее благоприятных условий ее выполнения

наиболее вероятная ( m_ij ) - оценка продолжительности работы ( i, j ) в предположении наиболее часто встречающихся условий ее выполнения.

максимальная или пессимистическая ( b_ij ) - оценка продолжительности работы ( i, j ) в предположении наиболее неблагоприятных условий ее выполнения.

На основе этих экспертных оценок определяются:

ü математическое ожидание ( ожидаемая величина ) и

ü дисперсия D_ij продолжительности работ

Расчет параметров производится по одному из двух методов.

1) основан на использовании трех оценок a_ij, m_ij, b_ij _,тогда

;

2) основан на использовании двух оценок a_ij, b_ij _, тогда

;

Под СОБЫТИЕМ понимается факт наступления условий, позволяющих начать одну или несколько работ, или факт окончания всех работ, предшествующих данному событию.

· НАЧАЛЬНОЕ событие – условия, определяющие возможность начала всех работ комплекса.

· ПРОМЕЖУТОЧНОЕ событие – условие, означающее окончание всех работ, предшествующих данному событию и возможность начала выполнения последующих работ комплекса.

· КОНЕЧНОЕ событие – условия, определяющие достижение конечных целей выполнения комплекса работ.

Сетевые модели

Функционирование всех систем СПУ основано на использовании сетевых моделей, главной составной частью которых является сеть комплекса работ.

Сеть комплекса работ -это ориентированный граф, отображающий состав и порядок выполнения работ комплекса и представляющий собой упорядоченную совокупность вершин и дуг.

В зависимости от способа сопоставления элементов КР и элементов сети различают:

* сети типа «работы-вершины», в которых сопоставляются работы комплекса и вершины, а дуги отражают отношения порядка между ними.

* сети типа «работы-дуги», в которых сопоставляются работы комплекса и дуги, а вершины соответствуют событиям.

В зависимости от степени обязательности выполнения всех работ комплекса различают:

* детерминированную сеть, в которой все включенные в нее работы обязательно должны быть выполнены

* альтернативная сеть, в которой каждая включенная в сеть работа может войти или не войти в фактически реализуемую совокупность работ комплекса в зависимости от получаемых промежуточных результатов.

В зависимости от вида оценок продолжительностей работ различают:

* сеть с детерминированными оценками продолжительности работ

* сеть с вероятностными оценками продолжительности работ

Сетевая модель КР - это объединение сети комплекса и совокупности характеристик, относящихся к комплексу в целом и отдельным его работам.

Наиболее распространенной формой представления сети комплекса является сетевой график. Сетевой график КР - это графическое изображение комплекса, отражающее состав, взаимосвязи и порядок выполнения всех его работ. Элементы КР изображаются на сетевом графике стрелками и кружками. Действительная работа и ожидание изображаются сплошной стрелкой, фиктивная работа -пунктирной стрелкой, а событие - кружком с соответствующим номером. Каждая работа на сетевом графике кодируется упорядоченной парой номеров (i, j)

Содержание:

⇐ Предыдущая 11 12 13 14 151617 18 19 20 Следующая ⇒