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