Классификация и правила построения сетей

Существует множество классификаций типов сетевых моделей. Рассмотрим некоторые наиболее важные из них. В зависимости от наличия вероятностных элементов сетевые модели могут иметь детерминированную, стохастическую и смешанную структура. В детерминированных моделях все работы, их взаимосвязи, продолжительность и требования к ожидаемым конечным результатам работ строго определены. Если работы включены с некоторой вероятностью, то структура сетевой модели носит случайный (стохастический) характер.

Смешанные модели содержат как детерминированные, так и случайные события (работы, процессы). Сети бывают также одно- и многоцелевые. К одно-целевым относятся сети, планирование мероприятий в которых направлено на одну цепь. Для многоцелевых характерно наличие нескольких целей достижение конечного результата. Основной недостаток последних заключается в определенной трудности их математической реализации.

В зависимости от количества планируемых событий сети подразделяются на простые и сложные. К простым сетям можно отнести такие, которые содержат порядка 200....300 событий, а выше – сложные. При этом простые сети рассчитываются вручную, сложные – только с помощью ЭВМ.

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

Сетевое планирование и управление включает, как правило, семь этапов:

1. Составление перечня работ, которые предстоит выполнить по объекту разработки для получения конечной цели.

2. Установление структуры (топологии) сети, т.е. четкой последовательности и взаимосвязи данной (i – ой), предшествующей ((i – 1) – ой) и последующей ((i + 1) – ой) работ.

3. Построение сетевого графа с помощью изложенных ниже правил, определяющих, в конечном счете, контур взаимосвязанных совокупности работ и событий по данному этапу создания (разработки) объекта.

4. Определение продолжительности работ.

5. Расчет параметров сети.

6. Анализ и оптимизация сетевого графика.

7. Исследование сетевой модели.

При составлении перечня событий и работ целесообразно воспользоваться следующей таблицей.

Таблица 2

События, этапы разработки	Формулировка события, цель разработки	№№ работ	Содержание работы	Время выполнения работ
tmin	tmax	tож
	Решение о создании фирмы принято
			Распределение обязанностей
			Заключение договоров с фирмами-подрядчиками
			Оценка сметы выполнения заказов

На основании данных, приведенных в таблице 2, можно

изобразить граф в следующем виде:

Построение сетей рекомендуется осуществлять с соблюдением следующих правил:

1°. В сети не может быть так называемых «зависших» событий, т.е. таких в которые не входит ни одной работы, кроме исходной.

2°. В сети не может быть ни одного события, из которого не выходит ни одной работы, кроме заключительной.

3°. В сети не может быть замкнутых циклов или контуров.

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

В качестве примера, иллюстрирующего нарушение изложенных выше правил, на рис. 5 изображен граф, в котором имеется «зависшее» событие (1` - 2), параллельная работа (0 – 1 – 6), наличие второй заключительной работы (3 – 8) и замкнутого цикла (2 – 3 – 4). Буквами на нем обозначены соответствующие отклонения от решающих правил.

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

Дата добавления: 2015-08-13