Система сетевого планирования и управления: сущность и области применения. Методы расчета временных параметров сетевых графиков

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

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

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

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

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

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

• Работа

• Событие

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. основан на использовании трех оценок a_ij, m_ij, b_{ij ,} тогда

;

.

2. основан на использовании двух оценок a_ij, b_{ij ,} тогда

;

.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержание: