Моделирование систем и процессов. Метод сетевого планирования

Июль 28, 2022

Главная
Информатика
Моделирование систем и процессов. Метод сетевого планирования

Содержание

2. Метод сетевого планирования или сетевое планирование управления используется для решения задач планирования работ в системах, в
3. Работы подразделяются на ранги. Работы первого ранга - это такие работы, для выполнения которых не требуется
4. А0- исходное событие; а1, а2, а3 - работы первого ранга; А1, А2, А3 , - события,
5. Различают следующие виды работ: действительные работы, которые сопровождаются затратами времени и ресурсов (изображены сплошными линиями); фиктивные
6. Основные правила составления сетевого графика на графике не должно быть событий, кроме завершающего, с которых не
7. Временные сетевые графики Если соединить сетевой график с осью времени, то мы получим временной сетевой график.
8. Временные сетевые графики Работы а1, а4, а6,а7 и а9 называются критическими работами, а цепочка, обозначенная двойными
9. Временные сетевые графики "некритические дуги": А0 - а2 - А2- А1 (одна некритическая работа а2); А0-
10. Временные сетевые графики Резерв времени, приходящийся на работу а2, равен R2 =t1- t2=10-5=5 Резерв времени на
11. Пример составления сетевого графика
12. Критический путь: А0- а1- А1- а2- А2– а6–А6- а8- А8- а9 - А9 - а10- А10
14. Скачать презентацию

Слайд 2

Метод сетевого планирования или сетевое планирование управления используется для решения задач

планирования работ в системах, в которых существенную роль играют последовательность отдельных этапов работ и их взаимосвязей.
Основным исходным материалом для сетевого планирования является список (таблица, перечень) работ, в котором указана их взаимная обусловленность.

Слайд 3

Работы подразделяются на ранги.
Работы первого ранга - это такие работы,

для выполнения которых не требуется выполнение никаких работ.
Работы второго ранга - это такие работы, которые обусловлены (опираются) одной или несколькими работами первого ранга, и т.д.
Работа a- это процесс, приводящий к определённому результату.
Событие A- означает факт завершения предшествующего комплекса работ

Слайд 4

А0- исходное событие;
а1, а2, а3 - работы первого ранга;
А1, А2, А3

, - события, означающие завершение работ а1, а2, а3;
А12 - событие, означающее завершение работ и А1 и А2 (а4 опирается на работы а1 и a2);
А23 - событие, означающее завершение работ и А2 и А3 (а5 опирается на работы а2 и а3);
А56 - событие, означающее завершение работ и А5 и А6 (а5 опирается на работы а2 и а3);
А - событие, означающее завершение всех работ.

Сетевой график, отображающий взаимосвязь работ, перечисленных в таблице

Слайд 5

Различают следующие виды работ:
действительные работы, которые сопровождаются затратами времени и ресурсов

(изображены сплошными линиями);
фиктивные работы, которые не требуют затрат ресурсов, но показывают взаимосвязь начала какой-либо работы от окончания другой (изображены пунктирными линиями).
Основными характеристиками каждой работы являются ресурсы, необходимые для её выполнения: время, количество специалистов, материальные ресурсы (оборудование, запчасти, сырьё и т.п.).
Разновидностью действительной работы является ожидание - процесс, требующий только затрат времени (например, простой специалистов в ожидании освобождения салона самолёта).

Слайд 6

Основные правила составления сетевого графика
на графике не должно быть событий,

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

Слайд 7

Временные сетевые графики
Если соединить сетевой график с осью времени, то мы

получим временной сетевой график.
На этом графике проекция длины каждой стрелки будет соответствовать времени выполнения этой работы, tai взяты из таблицы
Общее время выполнения работ:
Т = ta1 + ta4 + ta6 + ta7 + ta9 = 10 + 18 + 18 + 8 + 30 = 84

Слайд 8

Временные сетевые графики
Работы а1, а4, а6,а7 и а9 называются критическими работами,

а цепочка, обозначенная двойными стрелками, является критическим путём.
По временному сетевому графику могут быть определены резервы, соответствующие некритическим работам (а2, а3, а5,а8 и а10)
Некритические дуги - совокупность некритических работ, начинающихся и кончающихся на критическом пути

Слайд 9

Временные сетевые графики
"некритические дуги":
А0 - а2 - А2- А1 (одна

некритическая работа а2);
А0- а3 - А3 - а5 - А5 - А6 (две некритические работы а3 и а5);
А0- а2 - А2 - А3- а5 - А5 - А6(две некритические работы а2 и а5);
А6- а8 - А8 - а10 - А10 (две некритические работы а8 и а10).

Слайд 10

Временные сетевые графики
Резерв времени, приходящийся на работу а2, равен
R2 =t1- t2=10-5=5

Резерв времени на работы а3 и а5
R3,5 = t1 + t4 + t6 - (t3 + t5) = 10+18+18-(5+19) = 22
Резерв времени на работы а8 и а10
R8,10 = t7 + t9 - (t8 + t10) =8+30-(25+8) = 5.
Вывод
Знание критического пути
Во-первых, позволяет выявить совокупность наиболее "угрожаемых" работ, в случае необходимости их форсировать.
Во-вторых, даёт возможность ускорить выполнение всего комплекса работ за счёт привлечения ресурсов, скрытых в некритических работах (за счёт их замедления перебросить часть сил и средств на более важные критические работы).

Слайд 11

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

Слайд 12

Критический путь:
А0- а1- А1- а2- А2– а6–А6- а8- А8- а9

- А9 - а10- А10
Общая продолжительность работ равна сумме критических работ.
Т= ta1+ta2+ta6 + ta6 + ta9 + ta10 = 80 + 50 + 29 + 60 + 10 + 10 = 113 мин.

Временной сетевой график рассматриваемых работ

Моделирование систем и процессов. Метод сетевого планирования

Содержание

Метод сетевого планирования или сетевое планирование управления используется для решения задач

Работы подразделяются на ранги. Работы первого ранга - это такие работы,

А0- исходное событие;а1, а2, а3 - работы первого ранга;А1, А2, А3

Различают следующие виды работ:действительные работы, которые сопровождаются затратами времени и ресурсов

Основные правила составления сетевого графика на графике не должно быть событий,

Временные сетевые графикиЕсли соединить сетевой график с осью времени, то мы

Временные сетевые графикиРаботы а1, а4, а6,а7 и а9 называются критическими работами,

Временные сетевые графики"некритические дуги": А0 - а2 - А2- А1 (одна

Временные сетевые графикиРезерв времени, приходящийся на работу а2, равенR2 =t1- t2=10-5=5