Анализ сетевого графика
Созданный сетевой график можно сохранить в форматах docx и png (меню Действия ). Далее можно найти параметры сетевой модели (критический путь, резервы времени, построить диаграмму Ганта и многое другое).
Инструкция к сервису
Для добавления вершины на графическое полотно необходимо использовать соответствующую фигуре кнопку Добавить . Новый объект также можно вставить, предварительно выделив его левой кнопкой мыши, а затем щелкнуть мышкой на рабочем поле. Нумерация вершин может начинаться с 0 , для этого нужно снять отметку с пункта Нумерация вершин с №1 .
Чтобы соединить вершины, их необходимо предварительно выбрать (один клик мыши по объекту), а затем нажать на кнопку Соединить .
Сетевая модель может быть представлена в табличной форме и в виде матрицы весов (матрицы расстояний). Чтобы использовать данные представления, выберите меню Операции .
Построенный граф можно сохранить в формате docx или png .
Если в качестве формы вершин используется прямоугольник, то при построении секторальной диаграммы применяется методология Microsoft Visio с отображением параметров duration, ES, EF, LS, LF, and slack.
Основные определения
- «действительная работа» – процесс, требующий затрат времени и ресурсов;
- «фиктивная работа» – логическая связь между двумя или несколькими работами, указывающая на то, что начало одной работы зависит от результатов другой. Фиктивная работа не требует затрат времени и ресурсов, продолжительность ее равна нулю.
Правила построения сетевой модели
- в сети не должно быть «тупиков», т.е., событий, от которых не начинается ни одна работа, исключая завершающее событие графика;
- В сетевом графике не должно быть «хвостовых» событий, то есть событий, которым не предшествует хотя бы одна работа, за исключением исходного.
- в сети не должно быть замкнутых контуров (рис.1);
- Любые два события должны быть непосредственно связаны не более чем одной работой.
- В сети рекомендуется иметь одно исходное и одно завершающее событие.
- Сетевой график должен быть упорядочен. То есть события и работы должны располагаться так, чтобы для любой работы предшествующее ей событие было расположено левее и имело меньший номер по сравнению с завершающим эту работу событием.
Методы оптимизации сетевого графика
Логико-математическое описание, формирование планов и управляющих воздействий осуществляется на базе использования особого класса моделей, называемых сетевыми моделями.
После построения и расчета сетевого графика (определения его параметров), выполнения анализа графика, заключающегося в оценке его целесообразности и структуры, оценке загрузки исполнителей, оценке вероятности наступления завершающего события в заданный срок, следует приступать к оптимизации сетевого графика. Процедура оптимизации заключается в приведение графика в соответствие с заданными сроками выполнения работ, возможностями подрядных организаций и т.д. В общем случае под оптимизацией следует понимать процесс улучшения организации выполнения работ.
- Оптимизация сетевой модели по критерию «число исполнителей». Заполняется столбец Количество исполнителей Ч ►
- Оптимизация сетевой модели по критерию «время – стоимость» ( время — затраты ). В случае известных коэффициентов затрат на ускорение работ заполняется только этот столбец h(i,j) . Иначе, заполняются столбцы tопт (Нормальный режим), Минимальное время работ, tmin (Ускоренный режим), Нормальная стоимость, Cн и Срочная стоимость, Cc .
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. Отчет по лабораторной работе должен содержать:
- номер варианта;
- исходные данные варианта;
- графики привязки и загрузки до проведения оптимизации загрузки;
- графики привязки и загрузки после проведения оптимизации загрузки (возможно использование пунктирных линий на первоначально построенных графиках для отображение изменений в привязке работ и загрузке сети, вызванных сдвигами работ);
- коды работ, сдвинутых в процессе оптимизации, и время их сдвига.