Пример (для рассмотрения метода СПУ)
1. Имеются исходные данные (ИД) (о составе, взаимосвязи и трудоемкости работ некоторого комплекса) для расчета временных параметров сетевого графика и формирования расписания выполнения его работ.
Работа, непосредственно предшествующая данной (i-j) работе | Данная работа СГ | Трудоемкость (длительность) данной работы, дни | Потребность в ресурсе для выполнения данной работы, чел. |
h-i | i-j | t ij | P ij |
графа 1 | графа 2 | графа 3 | графа 4 |
---- | а | ||
---- | б | ||
а | в | ||
а | г | ||
а, б | д | ||
а, б | е | ||
в | ж | ||
г, д | з | ||
Ежедневно располагаемый фонд ресурса S-ого вида равен 6 единицам,т.е. S=6 человек. |
Последовательность построения сетевого графа.
а) Просматривается “графа 2” в таблице ИД.
Требуется отразить данную работу “а”. Перемещаемся в “графу 1” и видим, что данной работе ничего не предшествует.
а
б) Просматривается “графа 2” в таблице ИД.
Требуется отразить данную работу “б”. Перемещаемся в “графу 1” и видим, что данной работе также ничего не предшествует.
а
б
* Направление работ (стрелок) вверх или вниз абсолютно произвольно.
Необходимо стремится к меньшему количеству пересечений стрелок на СГ.
в) Просматривается “графа 2” в таблице ИД.
Требуется отразить данную работу “в”. Перемещаемся в “графу 1” и видим, что данной работе предшествует работа “а”.
в
а
б
г) Просматривается “графа 2” в таблице ИД.
Требуется отразить данную работу “г”. Перемещаемся в “графу 1” и видим, что данной работе также предшествует работа “а”.
в
а
г
б
д) Просматривается “графа 2” в таблице ИД.
Требуется отразить данную работу “д”. Перемещаемся в “графу 1” и видим, что данной работе предшествует связка двух работ: “а” и “б”.
ø Внимание!
Если событие является результатом выполнения нескольких работ, то оно считается свершившимся только при завершении всех этих работ.
В данном случае, чтобы показать, что работа “д” может начать выполняться только после завершения работы “а” и работы “б” вводится фиктивная работа.
в
а
г
д
б
е) Просматривается “графа 2” в таблице ИД.
Требуется отразить данную работу “е”. Перемещаемся в “графу 1” и видим, что данной работе также предшествует связка двух работ: “а” и “б”.
в
а г
д
б е
ж) Просматривается “графа 2” в таблице ИД.
Требуется отразить данную работу “ж”. Перемещаемся в “графу 1” и видим, что данной работе предшествует работа “в”.
в
а г ж
д
б е
з) Просматривается “графа 2” в таблице ИД.
Требуется отразить данную работу “з”. Перемещаемся в “графу 1” и видим, что данной работе предшествует связка работ: “г” и “д”. Поэтому эти две работы оконтуриваем (замыкаем) в одно событие и далее отражаем работу “з”.
в
а г ж
з
д
б е
и) Просматривается “графа 2” в таблице ИД. Все данные работы построены на сетевом графе.
Работы “подвисшие” замыкаются в одно конечное событие. Сетевой граф построен.
Сетевой график выполнения комплекса работ
в
а г ж
з
д
б е
3. Алгоритм правильной нумерации событий сетевого графа:
ø Код работы определяется как № ее начального и № конечного события.
При этом: № начального события < № конечного события.
Пример: правильная кодировка работы: 1-2, 3-5, 8-9.
Неверно: 9-2, 7-2, 5-1.
а) Просматривается весь СГ и выбирается событие, в которое не входит ни одна работа.
Это событие является исходным и ему присваивается №1.
в
а г ж
1 з
д
б е
б) Исключаются из дальнейшего рассмотрения работы, которые выходят из пронумерованного события (так называемое правило “вычеркивания работ”).
в
а г ж
1 з
д
б е
в) Если событий окажется несколько, то руководствуются правилом “слево-направо-сверху-вниз”.
в
2
а г ж
1 з
д
б е
в
2 3
а г ж
1 з
д
б е
ø Критерием, по которому мы имеем право занумеровать каждое последующее событие является наличие всех вычеркнутых работ, входящих в данное событие.
в
2 3
а г ж
1 з
д
б е
в
2 3
а г ж
5
1 з
д
б е
в
2 3
а г ж
5
1 з
д
6
б е
4. Правила построения сетевого графа:
1) Не должно быть двух начальных или конечных (хвостовых) событий;
2) Соблюдение технологической последовательности работ;
(см. в алгоритме правило кодировки работ)
3) Отсутствие зацикливания (замкнутых контуров) в сетевом графе.