СЕТЕВАЯ МОДЕЛЬ КОМПЛЕКСА ОПЕРАЦИЙ. Краткая историческая справка. 9.2. Основные элементы сетевых моделей. 9.3. Виды сетевых моделей. 9.4. Параметры сетевых моделей. 9.1. Краткая историческая справка. Первое упоминание о сетевых моделях было в 1925 году в СССР. Сетевые модели для решения сложных проблем представил инженер Эрасмус А.А применено к разработке плана одной из республик.
В 1946 году сетевые модели появились снова при создании бомбардировщика ТУ-4. В 1948 году он был поставлен на серию. В 1956-57 гг. в США при разработке систем ракеты Поларис инженеры и ученые создали систему PERT техника обзора и оценки программы, параллельно с этой системой появился метод МКП- метод критического пути. В 1963 году в СССР была первая публикация о системе PERT и МКП. После этого система сетевого планирования и управления СПУ стала широко распространяться в СССР. Большой экономический эффект от применения СПУ получил трест Челябметаллургстрой, который начал использовать сетевые модели в производственном режиме с января 1964 года. 9.2. Основные элементы сетевых моделей.
Сетевой моделью будем называть графическое изображение процессов, выполнение которых необходимо для достижения целей с указанием взаимосвязей и взаимозависимостей между операциями.
Сетевые модели содержат для изображения три основных элемента -узел сплошная стрелка пунктирная стрелка. Узел, как правило, обозначает событие. Событие можно подразделить на - стартовое финишное, -предшествующее последующее. Событие - это момент, который не несет никаких временных характеристик. Особое значение приобретает формулировка событий. Сплошной стрелкой в сетевой модели обозначается работа. Работа включает в себя понятия процесс, операция, процедуры, которые протекают между предшествующим и последующим событиями.
Потребление любого вида ресурса характеризует работу. Относительно друг друга работы могут быть предшествующими и последующими. Пунктирная стрелка указывает на необходимость связи начала последую щей работы с окончанием предшествующих. Путем в сетевой модели называется непрерывная последовательность операций, процедур, работ между фиксированными узлами. Критический путь - это непрерывная последовательность между стартовым узлом и финишем, имеющая максимальную продолжительность в целом по разработке. 9.3. Виды сетевых моделей. Модели делятся по ориентации узлов на два вида 1 Сетевые модели, занумерованные по событиям, то есть ориентированные на события.
Рис. 9.1. Сетевая модель по событиям. 01,02 и т.д. узлов являются событиями и соответственно идёт формулировка узлов в событийном смысле. 01 - работа начата 06 - работа Д начата и т.д. 2 Сетевые модели, занумерованные по работам Рис. 9.2. Сетевая модель по работам. Такие модели называются ориентированными на работы. В этих моделях узлы указывают на работу и соответственно формулируются как работы. 02 - работа такая-то, 04 - работа такая-то, 06-работа такая-то и т.д. В моделях, ориентированных на работы условности - номера четные - стрелки, входят в узел с левой стороны, выходят с правой - работа начинается в левой стороне узла, заканчивается в правой - как правило, в модели, ориентированной на работы, узлы изображаются квадратами, овалами, прямоугольниками. В практике часто встречаются модели, в которых встречаются элементы и первого, и второго типа. Эту модель рассмотрим только для сведения.
Рис. 9.3. Смешанная сетевая модель.
В этом типе совершенно размыто назначение пунктирной стрелки. Если в узел входит несколько стрелок, то они могут быть и пунктирными и сплошными. Из рассмотрения мы такие модели исключаем. 9.4. Параметры сетевых моделей. К основным параметрам относятся раннее время Т р, позднее время Т п, резерв времени R . Стартовое событие всегда указывает на точку отсчета, а раннее время - это время, раньше которого событие совершиться не может.
Т р i j max Т р i j t ilj Т р i l t ilj 6 Позднее время - это время, позднее которого событие свершиться не может. Для расчета Т n i Т n ф Т р ф T n i j min Т n j i t ilj Т n k t ki 7 Ri j резерв T ni j - T P i j R на критическом пути 0 T С n 0 10.