Пример построения сетевого графика
Используя полученные данные, мы можем найти основные характеристики сетевой модели табличным методом, критический путь и его продолжительность.
Таблица – Табличный метод расчета сетевого графика.
КПР | Код работы (i,j) | Продолжительность работы t(i, j) | Ранние сроки | Поздние сроки | Резервы времени | |||
tрн(i,j) | tро(i,j) | tпн(i,j) | tпо(i,j) | Rп | Rc | |||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
0 | 1,2 | 7 | 0 | 7 | 0 | 7 | 0 | 0 |
0 | 1,4 | 4 | 0 | 4 | 17 | 21 | 17 | 8 |
0 | 1,5 | 3 | 0 | 3 | 19 | 22 | 19 | 0 |
1 | 2,3 | 3 | 7 | 10 | 7 | 10 | 0 | 0 |
1 | 2,8 | 13 | 7 | 20 | 19 | 32 | 12 | 12 |
1 | 3,4 | 2 | 10 | 12 | 19 | 21 | 9 | 0 |
1 | 3,6 | 13 | 10 | 23 | 10 | 23 | 0 | 0 |
2 | 4,7 | 5 | 12 | 17 | 21 | 26 | 9 | 0 |
1 | 5,7 | 4 | 3 | 7 | 22 | 26 | 19 | 10 |
1 | 6,8 | 9 | 23 | 32 | 23 | 32 | 0 | 0 |
2 | 7,8 | 6 | 17 | 23 | 26 | 32 | 9 | 9 |
Таким образом, работы критического пути (1,2),(2,3),(3,6),(6,8). Продолжительность критического пути Ткр=32.
Рисунок — Масштабный график сетевой модели
Для оценки вероятности выполнения всего комплекса работ за 30 дней нам необходима следующая формула: P(tкр где Z=(Т-Ткр)/Sкр
Z- нормативное отклонение случайной величины, Sкр – среднеквадратическое отклонение, вычисляемое как корень квадратный из дисперсии продолжительности критического пути. Соответствие между Z и Ф(Z) представлено в таблице.
Таблица — Таблица стандартного нормального распределения.
Z | F(Z) | Z | F(Z) | Z | F(Z) |
0 | 0.0000 | 1.0 | 0.6827 | 2.0 | 0.9643 |
0.1 | 0.0797 | 1.1 | 0.7287 | 2.1 | 0.9722 |
0.2 | 0.1585 | 1.2 | 0.7699 | 2.2 | 0.9786 |
0.3 | 0.2358 | 1.3 | 0.8064 | 2.3 | 0.9836 |
0.4 | 0.3108 | 1.4 | 0.8385 | 2.4 | 0.9876 |
0.5 | 0.3829 | 1.5 | 0.8664 | 2.5 | 0.9907 |
0.6 | 0.4515 | 1.6 | 0.8904 | 2.6 | 0.9931 |
0.7 | 0.5161 | 1.7 | 0.9104 | 2.7 | 0.9949 |
0.8 | 0.5763 | 1.8 | 0.9281 | 2.8 | 0.9963 |
0.9 | 0.6319 | 1.9 | 0.9545 | 2.9 | 0.9973 |
Критический путь проходит по работам (1,2)(2,3)(3,6)(3,8).
Дисперсия критического пути:
S 2 (Lкр)= S 2 (1,2)+ S 2 (2,3)+ S 2 (3,6)+S 2 (6,8)=1+0,25+4+1=6,25
S(Lкр)=2,5
p(tкр<30)=0,5+0,5Ф((30-32)/2,5)=0,5-0,5Ф(0,8) = 0,5-0,5*0,5763=0,5-0,28815=0,213
Вероятность того, что весь комплекс работ будет выполнен не более чем за 30 дней, составляет 21,3%.
Для определения максимально возможного срока выполнения всего комплекса работ с надежностью 95% будем использовать следующую формулу: T=Ткр+Z*Sкр Для решения поставленной задачи найдем значение аргумента Z, которое соответствует заданной вероятности 95% (значению графы Ф(Z) 0,9545*100% в таблице 5 соответствует Z=1,9).
T=32+1,9*2,5=36,8
Максимальный срок выполнения всего комплекса работ при заданном уровне вероятности 95% составляет всего 36,8 дня.
9. Параметры, элементы и правила построения сетевых моделей, расчет сетевого графика (показать на примере).
начала одной или нескольких последующих работ(Рис. 2.3.).
работа, производственный процесс, требующий затрат
Т – к – N рабочего времени, материальных ресурсов, затрат машинного времени.
— — — — — — — — — — — — — Технологическая зависимость — показывает зависимость начала выполнения каких либо последующих работ от окончания одной или нескольких предыдущих.
Позднее окончание работы (а),
Критический путь — это самый длинный путь (в днях) от исходного до завершающего события.
————————————————————————————————
Рис. 2.3. Схема обозначения основных элементов сетевой модели
Правила построения и расчета сетевой модели
- Направление стрелок следует принимать слева направо
- Форма модели и графика должна быть простой, без лишних пересечений, большинство работ следует изображать горизонтальными линиями
- При выполнении параллельных работ, т.е. если одно событие служит началом двух работ или более, заканчивающихся другим событием, вводится зависимость и дополнительное событие, иначе разные работы будут иметь одинаковый код.
- В графике не должно быть «тупиков», «хвостов» и «циклов». «Тупик» – событие (кроме завершающего), из которого не выходит ни одна работа. «Хвост» – событие (кроме исходного), в которое не входит ни одна работа. «Цикл» – замкнутый контур.
- Разрабатываемая сетевая модель строительства должна отражать абсолютно достоверно все особенности объекта, для чего предварительно необходимо изучить и проанализировать всю проектно-сметную документацию по объекту.
Сетевая модель и график могут разрабатываться в безразмерном (без масштабном) виде, то есть длина стрелок работ не соответствует значению продолжительности. Прежде чем приступать к расчету необходимо: -сетевую модель строительства объекта согласовать со всеми заинтересованными участниками строительства; -определить продолжительность выполнения каждой работы; -уточнить сроки строительства объекта по договору подряда. Параметры сетевого графика Параметры работ и сетевого графика: -номер события; -продолжительность выполнения работ; -раннее начало и раннее окончание работ; -позднее начало и позднее окончание работ; -частный резерв (запас) времени каждой работы; -общий резерв (запас) времени каждой работы; -длина критического пути (в днях) Расчет сетевого графика До начала выполнения расчета сетевого графика необходимо рассчитать продолжительность выполнения каждой работы сетевого графика. Расчет можно осуществлять графическим (секторным- непосредственно на графике) или табличным способом. Расчет графическим способом начинается с определения ранних сроков начала и окончания работ. Следующий шаг – расчет поздних сроков. Расчет поздних сроков осуществляется, начиная от последнего события. При правильном расчете поздних сроков в первом событии в левом и правом секторе должна быть цифра «0». Путь от первого события до последнего с наибольшим значением продолжительности и носит название «критический путь». Кроме этого следует учитывать то, что критический путь проходит через события, у которых в левом и правом секторе цифры одинаковые, а работы не имеют запасов времени. Критический путь – это самый длинный путь от исходного до завершающего события. Это и есть продолжительность строительства объекта. Работы, лежащие на критическом пути, называются критическими, другие работы являются не критическими и обладают запасами времени – частным и общим. На графиках критический путь выделяется двойной или просто более жирной линией. Возможность определения запасов времени по некритическим работам и использования их при корректировке графиков по различным критериям – это главное отличие и достоинство сетевого моделирования по сравнению с линейными графиками и циклограммами. Следующий шаг — расчет запасов времени – частного и общего. Частный резерв времени ( r) – это количество дней, на которое рассматриваемую работу можно растянуть или передвинуть без изменения ее продолжительности, не изменяя раннее начало последующей работы. Общий резерв времени (R) – это количество дней, на которое рассматриваемую работу можно растянуть или передвинуть без изменения ее продолжительности, не изменяя длины критического пути (продолжительности строительства объекта). Рассчитанный сетевой график приведен на рисунке После завершения расчетов необходимо построить график в масштабе времени и оценить его на предмет соответствия определенным критериям оптимальности.
1.3.5. Пример построения и расчета сетевой модели
Исходные данные варианта лабораторной работы включают название и продолжительность каждой работы (табл. 1.1), а также описание упорядочения работ.
- Работы C, I, Gявляются исходными работами проекта, которые могут выполняться одновременно.
- Работы E иAследуют за работойC.
- Работа Hследует за работойI.
- Работы D иJследуют за работойG.
- Работа Bследует за работойE.
- Работа Kследует за работамиAиD, но не может начаться прежде, чем не завершится работаH.
- Работа Fследует за работойJ.
На рис.1.4 представлена сетевая модель, соответствующая данному упорядочению работ. Каждому событию присвоен номер, что позволяет в дальнейшем использовать не названия работ, а их коды (см. табл. 1.2). Численные значения временных параметров событий сети вписаны в соответствующие секторы вершин сетевого графика, а временные параметры работ сети представлены в табл. 1.3. Таблица 1.2 Описание сетевой модели с помощью кодирования работ
Номера событий | Код работы | Продолжительность | |
начального | конечного | работы | |
1 | 2 | (1,2) | 4 |
1 | 3 | (1,3) | 3 |
1 | 4 | (1,4) | 5 |
2 | 5 | (2,5) | 7 |
2 | 6 | (2,6) | 10 |
3 | 6 | (3,6) | 8 |
4 | 6 | (4,6) | 12 |
4 | 7 | (4,7) | 9 |
5 | 8 | (5,8) | 8 |
6 | 8 | (6,8) | 10 |
7 | 8 | (7,8) | 11 |
Рис.1.4. Сетевая модель Таблица 1.3 Временные параметры работ
1,2 | 4 | 0 | 4 | 3 | 7 | 3 | 0 |
1,3 | 3 | 0 | 3 | 6 | 9 | 6 | 0 |
1,4 | 5 | 0 | 5 | 0 | 5 | 0 | 0 |
2,5 | 7 | 4 | 11 | 12 | 19 | 8 | 0 |
2,6 | 10 | 4 | 14 | 7 | 17 | 3 | 3 |
3,6 | 8 | 3 | 11 | 9 | 17 | 6 | 6 |
4,6 | 12 | 5 | 17 | 5 | 17 | 0 | 0 |
4,7 | 9 | 5 | 14 | 7 | 16 | 2 | 0 |
5,8 | 8 | 11 | 19 | 19 | 27 | 8 | 8 |
6,8 | 10 | 17 | 27 | 17 | 27 | 0 | 0 |
7,8 | 11 | 14 | 25 | 16 | 27 | 2 | 2 |
1.4. Контрольные вопросы
1.4.1. Зачетный минимум
- Определение события, виды событий, практические примеры событий, обозначение событий на графике, временные параметры событий.
- Определение работы, классификация работ с приведением соответствующих практических примеров, обозначение работ на графике, временные параметры работ.
- Правила построения сетевых графиков.
- Определение пути в сетевом графике, виды путей, важность определения критического пути.
- Умение вычислять временные параметры событий и работ.
1.4.2. Дополнительные вопросы
- Почему при расчете раннего срока свершения события iвыбираютмаксимальнуюиз сумм ?
- Почему при расчете позднего срока свершения события iвыбираютминимальнуюиз разностей ?
- Какова взаимосвязь полного и свободного резервов работы?
- Как можно найти критических путь в сетевой модели, без непосредственного суммирования длительностей работ?
Часть 2. ОПТИМИЗАЦИЯ СЕТЕВЫХ МОДЕЛЕЙ ПО КРИТЕРИЮ «МИНИМУМ ИСПОЛНИТЕЛЕЙ» 2.1. ЦЕЛЬ РАБОТЫ Знакомство с методикой и приобретение навыков проведения оптимизации сетевых моделей по критерию «Минимум исполнителей». 2.2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 1. Согласно номеру своего варианта получите данные о количество исполнителей, занятых на каждой работе сетевой модели, и ограничение по численности Nодновременно занятых в работе исполнителей. 2. Постройте в отчете графики привязки и загрузки, используя нормальные длительности работ сети — (см. п.2.3.1), и покажите их преподавателю. 3. Проверьте правильность построения графиков привязки и загрузки с помощью компьютера, в случае необходимости выявите и устраните ошибки. 4. Используя компьютерную программу, проведите уменьшение численности исполнителей, одновременно занятых на работах сети, до требуемого уровня N. 5. Отчет по лабораторной работе должен содержать:
- номер варианта;
- исходные данные варианта;
- графики привязки и загрузки до проведения оптимизации загрузки;
- графики привязки и загрузки после проведения оптимизации загрузки (возможно использование пунктирных линий на первоначально построенных графиках для отображение изменений в привязке работ и загрузке сети, вызванных сдвигами работ);
- коды работ, сдвинутых в процессе оптимизации, и время их сдвига.