Таблица 1. Перечень событий
Номер | Событие |
0 | Решение о начале работ принято |
1 | Рабочая документация проанализирована |
2 | Опрос работников предприятия произведен |
3 | Существующие решения проанализированы |
4 | Полученная ннформация систематизирована |
5 | Аппарат имитационного моделирования создан |
6 | Разработаны возможные варианты дисциплины очереди |
7 | База данных разработана |
8 | Имитационная модель написана |
9 | Варианты протестированы |
10 | Имитационная модель сопряжена с базой данных |
11 | Пользовательский интерфейс разработан |
12 | Оптимальный вариант дисциплины очереди выбран |
13 | Имитационная модель цеха разработана |
14 | Имеющиеся ресурсы проанализированы |
15 | Аппаратная часть системы выбрана |
16 | Программные технологии системы выбраны |
17 | Система разбита на взаимосвязанные блоки |
18 | Разработка компьютерной системы завершена |
Рис.23. Сетевой график разработки автоматизированной системы управления производственным процессом на предприятии электронной промышленности
Таблица 2 Перечень работ
Номер | Содержание работы |
0-1 | Анализ рабочей документации |
1-3 | Анализ существующих решений в управлении |
3-4 | Систематизация полученной информации |
0-2 | Опрос работников предприятия |
2-3 | Передача информации |
3-7 | Разработка базы данных |
7-8 | Передача информации |
4-6 | Разработка возможных вариантов дисциплины очереди |
6-9 | Тестирование вариантов дисциплины очереди |
9-12 | Выбор оптимального варианта |
12-13 | Разработка имитационной модели |
4-5 | Создание аппарата имитационного моделирования |
5-8 | Написание имитационной модели |
8-10 | Сопряжение имитационной модели с базой данных |
10-12 | Передача информации |
4-11 | Разработка пользовательского интерфейса |
11-12 | Передача информации |
13-14 | Анализ имеющихся программных и аппаратных ресурсов |
14-17 | Разбиение проектируемой системы на взаимосвязанные блоки |
17-18 | Разработка компьютерной системы |
14-15 | Выбор аппаратной части системы |
15-17 | Передача информации |
14-16 | Выбор программных технологий компьютерной системы |
16-17 | Передача информации |
К основным параметрам сетевой модели относятся критический путь, резервы времени событий и работ. Эти параметры являются исходными для получения ряда дополнительных характеристик, а также для анализа сети или, что то же самое, для анализа составленного плана разработки.
Расчет параметров сети имеет целью определение их численных величин: продолжительности критического пути, размеров резервов времени событий и работ и др. Этот расчет приводится далее.
В результате расчета параметров и анализа их величин появляется возможность оптимизации сетевого графика по выбранным или назначенным критериям. Расчет параметров и нахождение их определенных величин возможны для детерминированных и условно-детерминированных моделей.
Критический путь - это наиболее протяженная по времени цепочка работ, ведущих от исходного к завершающему событию. Изменение продолжительности любой работы, лежащей на критическом пути, соответственным образом меняет (приближает или отдаляет) момент наступления завершающего события, т.е. дату достижения конечной цели разработки.
Поскольку продолжительность критического пути определяет срок выполнения всего комплекса работ, в процессе управления ходом разработки внимание руководства сосредотачивается на главном направлении - на работах критического пути. Это позволяет более рационально и оперативно контролировать ограниченное число работ, влияющих на срок разработок, а также лучше использовать имеющиеся ресурсы (трудовые и материальные).
Критические пути резервами не располагают. На сетевом графике они изображаются обычно жирной линией.
В сетевых графиках имеются и другие пути, опирающиеся на исходное и завершающее события (полные пути), которые могут либо полностью проходить вне критического пути, либо частично совпадать с критической последовательностью работ. Эти пути называются ненапряженными. Они по продолжительности меньше критического пути.
Ненапряженные пути обладают важным свойством: на участках, не совпадающих с критической последовательностью работ, они имеют резервы времени.
Кроме критического пути, другими основными параметрами сетевой модели являются резервы времени наступления события и разновидности резервов времени работ. Резервы времени существуют в сетевом графике во всех случаях, когда имеются два или более путей разной продолжительности. Резерв времени события - это такой промежуток времени, на который может быть отсрочено наступление данного события без нарушения сроков завершения разработки в целом. Резерв времени события определяется как разность между поздним Тп и ранним Тр сроками наступления события:
R = Т п - Т р.
Поздний срок наступления события Тп - максимальный из допустимых моментов наступления данного события, при котором возможно соблюдение расчетного срока наступления завершающего события. Превышение Тп вызовет аналогичную задержу наступления завершающего события. Иными словами, если событие наступило в момент Тп, оно попало в критическую зону и последующие за ним работы должны находиться под таким же контролем, как и работы критического пути.
Ранний срок наступления события Тр - минимальный срок, необходимый для выполнения всех работ, предшествующих данному событию. Это время находится путем выбора максимального значения из продолжительностей всех путей, ведущих в данному событию.
Если обозначить предшествующее событие i, а последующее j, то ранний и поздний сроки свершения событий будут обозначаться соответственно Трi, Тпi, Трj, Тпj, т.е. рядом с индексом, определяющим характер срока свершения события (ранний срок - р, поздний - п), пишется номер события.
В каждой сети для некоторых событий, которые имеют нулевой резерв времени, наибольший допустимый срок равен наименьшему ожидаемому. Путь, соединяющий эти события, и является критическим, т.е. он соответствует максимальной продолжительности последовательно выполняемых работ, ведущих от исходного к завершающему событию. Исходное и завершающее события во всех случаях имеют нулевой резерв времени.
Зная ранние и поздние сроки наступления событий, можно для любой работы (i,j) определить также ранние и поздние сроки начала и окончания работы.
Ранний срок начала работы:
Т рн ij = Т р i
поздний срок ее начала:
Т пн ij = Т п j - t ij
ранний срок окончания работы:
Т ро ij = Т р i + tij
поздний срок окончания работы:
Т по ij = Т п j.
Все названные сроки можно определять как календарные (задаваемые от начального момента календарной датой).
Рис.24. Параметры сети, отмеченные непосредственно на графе: продолжительность работ, количество исполнителей, ранние и поздние сроки наступления событий, резервы времени событий.
Резервами времени располагают не только события, но и пути (кроме критического), а также работы, лежащие на некритических путях. Для определения полного резерва времени пути R (Li) следует опять вернуться в тому условию, что длина критического пути в сетевом графике больше, чем длина любого другого полного пути. Разница между длиной критического пути t (Lкр) и длиной любого другого пути t (Li) называется полным резервом времени пути:
R (Li) = t (Lкр) - t (Li)
Полный резерв пути показывает, насколько могут быть увеличены продолжительности всех работ, принадлежащих пути Li, в сумме или, иными словами, каково предельно допустимое увеличение продолжительности этого пути.
При определении резерва времени работы следует учитывать, что работа может принадлежать нескольким путям одновременно. Полный резерв времени этой работы равен резерву времени максимального по продолжительности из путей, проходящих через эту работу и не может быть больше его.
Полный резерв времени работы - это максимальное количество времени, на которое можно увеличить продолжительность данной работы, не изменяя при этом продолжительности критического пути. Полный резерв времени работы:
R п ij = Т п j - Т р i - tij
где i - начальное событие данной работы; j - конечное событие этой работы; Тпj и Трi - соответственно поздний и ранний срок свершения событий i и j.
Важным свойством полного резерва времени работы является то, что при использовании его частично или целиком для увеличения длительнооти какой-либо работы соответственно уменьшится резерв времени всех последующих работ, лежащих на этом пути. При использовании полного резерва времени целиком для одной работы резервы времени остальных работ, лежащих на максимальном пути, проходящем через нее, будут полностью исчерпаны, поскольку полный резерв времени работы принадлежит не только ей, но и всем работам, лежащим иа путях, проходящих через данную работу. Резервы времени работ, лежащих на других (не максимальных по продолжительности) путях, проходящих через эту работу, сократятся и будут равны разности между прежним резервом времени этих работ и использованным резервом времени работы, лежащей на максимальном пути.