Практическая работа №10 сетевое планирование и управление.

Правила построения сетевого графика.

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

Ошибки в сетевых графиках и их исправление.

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

2. На каждом графике может быть только одно завершающее событие. Исправление: см. пункт 1.

3. В сети не должно быть замкнутых контуров. Исправление: вернуть связь в обратную сторону.

4. Нужно стараться, как можно меньше иметь пересечений, т.к. это затемняет чертеж.

5. Параллельные работы исправляются введением дополнительного события и фиктивной работы.

6. Каждое событие нумеруется, поэтому, каждая работа имеет код ij, причем, i обязательно меньше j (i<j).

Для этого существует алгоритм (для проверки нумерации) метода вычеркивания дуг. Алгоритм:

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

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

Практическая работа №11

РАССЧИТАТЬ ПАРАМЕТРЫ СЕТЕВОГО ГРАФИКА МАТРИЧНЫМ, ТАБЛИЧНЫМ И ГРАФИЧЕСКИМ СПОСОБАМИ.

Алгоритм матричного метода.

1. В матрицу заносим продолжительность работ и делаем дополнительный столбец λ и строку μ.

2. Заполнение таблицы начинаем со столбца λ, для исходного события λ=0, для всех остальных i-х строк в столбце j=i берем tij и складываем по этой строке с соответствующей λ (если несколько, то берем максимальное).

Алгоритм табличного метода:

Алгоритм заключается в последовательном заполнении таблицы по определенным правилам:

1. Графа 2 – код работы, заполняется из сетевого графика или из перечня работ распределяемых в порядке их выполнения.

2. Графа 1 – количество предшествующих работ, для исходного события = 0, а для остальных работ, ищется i = j в предшествующих работах.

3. Графа 3 – продолжительность работ tij из сетевого графика.

4. Графа 4-я и 5-я заполняются вместе. 4-я – раннее начало работы, 5-я – раннее окончание работы. Для исходного события графа 4-я = 0, в 5-й продолжительность tij. Для всех остальных 4-я графа заполняется, как раннее окончание предшествующей работы, 5-я – как раннее начало + продолжительность. Если несколько предшествующих работ, то берется максимальное.

5. В графу 7 заносится максимальное значение из 5-й графы, для всех работ ведущих к завершающему событию.

6. Заполнение графы 7, кроме, последней строчки, находятся все работы, последующие за рассматриваемой. Их продолжительность …….

7. Данные графы 6 – разность 7-й графы и 6-й графы.

8. Полный резерв времени работы – графа № 8, разность 7-й и 5-й граф или 6-й и 4-й.

9. Резерв времени событий j графа № 10, определяется так – в графе № 7 отыскивается работа заканчивающаяся событием j, а в графе № 4 отыскивается раннее начало начинающееся событием j. Разность этих величин и есть резерв времени.

10. Свободный резерв времени работы – разность графы 10 и 8.

Алгоритм графического метода:

Графический метод рассчитан для небольших сетей с небольшим количеством событий и работ. Достоинства: простота алгоритма, наглядность. Недостатки: при большом количестве событий трудно вести расчет.

Каждое событие делится на четыре сектора: 1-й сектор – № текущего события, 2-й сектор - № предшествующего события для данной работы, 3-й сектор – Т раннее. Для исходного события Тр = 0. Для всех остальных Тр = Тpi +tij, причем, если к данному событию подходит несколько работ, то выбирается максимальная. 4-й сектор – Т позднее, расчет идет от завершающего события. Тн=Тп, а для всех остальных Тпi = Тпj – tij. Причем, если, от данной работы отходят несколько, то выбираем минимальное значение.