Постройте сетевой график в масштабе времени по ранним срокам свершения работ

Анализ сетевого графика

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

Сетевой график можно нарисовать, а также задать в виде матрицы или таблицы (меню Действия).

• Ввод данных
• Параметры сетевого графика
• Решение
• Видеоинструкция
• Оформление Word

Инструкция к сервису

Для добавления вершины на графическое полотно необходимо использовать соответствующую фигуре кнопку Добавить. Новый объект также можно вставить, предварительно выделив его левой кнопкой мыши, а затем щелкнуть мышкой на рабочем поле. Нумерация вершин может начинаться с 0, для этого нужно снять отметку с пункта Нумерация вершин с №1.

1234
1103015

Нумерация вершин с 0

0123
1103015

Чтобы соединить вершины, их необходимо предварительно выбрать (один клик мыши по объекту), а затем нажать на кнопку Соединить.

Сетевая модель может быть представлена в табличной форме и в виде матрицы весов (матрицы расстояний). Чтобы использовать данные представления, выберите меню Операции.

Построенный граф можно сохранить в формате docx или png.

Если в качестве формы вершин используется прямоугольник, то при построении секторальной диаграммы применяется методология Microsoft Visio с отображением параметров duration, ES, EF, LS, LF, and slack.

Основные определения

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

Наиболее распространен способ представления моделируемого комплекса работ в понятиях работ и событий.

Понятие «работа» имеет следующие значения:

• «действительная работа» – процесс, требующий затрат времени и ресурсов;
• «фиктивная работа» – логическая связь между двумя или несколькими работами, указывающая на то, что начало одной работы зависит от результатов другой. Фиктивная работа не требует затрат времени и ресурсов, продолжительность ее равна нулю.

Работа на графике изображается стрелкой, над которой указывается затрачиваемое на нее время. Длина стрелки и ее ориентация на графике не имеют значения. Желательно только выдерживать направление стрелок так, чтобы начальное событие для работы (обозначается i) располагалось слева в сетевом графике, а конечное (обозначается j) — справа. Для отображения фиктивных работ используют пунктирные стрелки, над которыми время не указывается или проставляется ноль.

На сетевой модели событиям соответствуют вершины графа.

Правила построения сетевой модели

Правило 1. Каждая операция в сети представляется одной и только одной дугой (стрелкой). Ни одна из операций не должна появляться в модели дважды. При этом следует различать случай, когда какая-либо операция разбивается на части; тогда каждая часть изображается отдельной дугой.

Правило 2. Ни одна пара операций не должна определяться одинаковыми начальным и конечным событиями. Возможность неоднозначного определения операций через события появляется в случае, когда две или большее число операций допустимо выполнять одновременно.

Правило 3. При включении каждой операции в сетевую модель для обеспечения правильного упорядочения необходимо дать ответы на следующие вопросы:

а) Какие операции необходимо завершить непосредственно перед началом рассматриваемой операции?

б) Какие операции должны непосредственно следовать после завершения данной операции?

в) Какие операции могут выполняться одновременно с рассматриваемой?

При построении сетевого графика следует соблюдать следующие правила:

• в сети не должно быть «тупиков», т.е., событий, от которых не начинается ни одна работа, исключая завершающее событие графика;
• В сетевом графике не должно быть «хвостовых» событий, то есть событий, которым не предшествует хотя бы одна работа, за исключением исходного.
• в сети не должно быть замкнутых контуров (рис.1);
• Любые два события должны быть непосредственно связаны не более чем одной работой.
• В сети рекомендуется иметь одно исходное и одно завершающее событие.
• Сетевой график должен быть упорядочен. То есть события и работы должны располагаться так, чтобы для любой работы предшествующее ей событие было расположено левее и имело меньший номер по сравнению с завершающим эту работу событием.

Построение сетевого графика начинается с изображения начального события, которое обозначается цифрой 1 и обводится кружком. Из начального события выпускают стрелки, соответствующие работам, которым не предшествуют какие-либо другие работы. По определению, момент завершения работы является событием. Поэтому каждая стрелка

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

Методы оптимизации сетевого графика

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

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

Графики привязки (а) и загрузки (b) до оптимизации

1,261,311,452,532,613,684,644,725,866,817,83 1122 3194175 6 7 8189 10 11 12 13 141315 16 17 181019 20 21 22423 24 25 26127

Графики привязки (а) и загрузки (b) после оптимизации

1,261,311,452,532,613,684,644,725,866,817,83 1122 3114145 6 7158 9 10 111812 13 14 151016 17 18419 20 21 221023 24 25 26727

Диаграмма Ганта

1,241,331,452,5112,6143,64,6174,75,8196,8277,825

Чтобы построить диаграмму Ганта по графику работ, необходимо выделить пункт Строить диаграмму Ганта. Также можно создать график на основе введенных данных. Для этого следует указать количество работ (мероприятий) и даты их проведения.

Количество работ

Примеры сетевых моделей

Рассмотрим варианты сетевых графиков из кулинарной области на примере варки борща из курицы.

а) Варка в обычной посуде

12345
11030157

Работы:

1,2: чистка овощей (капуста, морковь, картофель, свекла, лук), 10 мин.

1,3: варить курицу, 30 мин.

2,3: положить капусту и варить 10 мин.

3,4: положить 1/2 свеклы, морковь и картофель. Варить 15 мин.

4,5: доложить остатки свеклы, лук, зелень. Варить 7 мин.

б) Варка в посуде с эффектом русской печи (трехслойное дно, крышка без отверстий)

12345
1010203060

Работы:

1,2: чистка овощей (капуста, морковь, картофель, свекла, лук), 10 мин.

1,4: варить курицу в обычной посуде, 30 мин.

2,3: положить овощи в спецпосуду, добавить 3 ложки воды, нагреть до T=70 C и выключить, 10 мин.

3,4: приготовление овощей в собственном соку, 20 мин.

4,5: добавить к курице приготовленные овощи. Настаивается 60 мин.

Список литературы

1. Мушик Э., Мюллер П. Методы принятия технических решений. Пер. с нем. –М.: Мир, 1990.
2. Таха Х. Введение в исследование операций. В 2-х книгах. Кн. 2. Пер. с англ. –М.: мир, 1985.
3. Управление в системах РАВ: Учебник. –Л.: Воениздат, 1980.