Анализ сетевого графика
С помощью данной программы можно онлайн определить параметры сетевого графика (рассчитать сроки свершения событий, резервы времени и критический путь), найти коэффициенты напряженности. Оптимизация сетевого графика проводится по следующим критериям: число исполнителей, резервы-затраты, сокращение сроков (см. вкладку Параметры сетевого графика).Сетевой график можно нарисовать, а также задать в виде матрицы или таблицы (меню Действия).
Нумерация вершин с №1
Выберите нужный тип вершины и нажмите левой кнопкой мыши на графическом полотне
Размеры графического полотна
Ширина
Высота
Созданный сетевой график можно сохранить в форматах docx и png (меню Действия).
Далее можно найти параметры сетевой модели (критический путь, резервы времени, построить диаграмму Ганта и многое другое).
Для сформированного графа можно выполнить следующие действия:
Здесь будет показано решение
Инструкция к сервису
Для добавления вершины на графическое полотно необходимо использовать соответствующую фигуре кнопку Добавить. Новый объект также можно вставить, предварительно выделив его левой кнопкой мыши, а затем щелкнуть мышкой на рабочем поле. Нумерация вершин может начинаться с 0, для этого нужно снять отметку с пункта Нумерация вершин с №1.
Нумерация вершин с 0
Чтобы соединить вершины, их необходимо предварительно выбрать (один клик мыши по объекту), а затем нажать на кнопку Соединить.
Сетевая модель может быть представлена в табличной форме и в виде матрицы весов (матрицы расстояний). Чтобы использовать данные представления, выберите меню Операции.
Чтобы соединить вершины, их необходимо предварительно выбрать (один клик мыши по объекту), а затем нажать на кнопку Соединить.
Сетевая модель может быть представлена в табличной форме и в виде матрицы весов (матрицы расстояний). Чтобы использовать данные представления, выберите меню Операции.
Построенный граф можно сохранить в формате docx или png.
Если в качестве формы вершин используется прямоугольник, то при построении секторальной диаграммы применяется методология Microsoft Visio с отображением параметров duration, ES, EF, LS, LF, and slack.
Кнопка Auto выравнивает размеры полотна по содержимому.
Основные определения
Ориентированный граф, в котором существует лишь одна вершина, не имеющая входящих дуг, и лишь одна вершина, не имеющая выходящих дуг, называется сетью. Сеть, моделирующая комплекс работ, называется его сетевой моделью или сетевым графиком. Дуги, соединяющие вершины графа, ориентированы в направлении достижения результата при осуществлении комплекса работ.Наиболее распространен способ представления моделируемого комплекса работ в понятиях работ и событий.
Понятие «работа» имеет следующие значения:
- «действительная работа» – процесс, требующий затрат времени и ресурсов;
- «фиктивная работа» – логическая связь между двумя или несколькими работами, указывающая на то, что начало одной работы зависит от результатов другой. Фиктивная работа не требует затрат времени и ресурсов, продолжительность ее равна нулю.
На сетевой модели событиям соответствуют вершины графа.
Правила построения сетевой модели
Правило 1. Каждая операция в сети представляется одной и только одной дугой (стрелкой). Ни одна из операций не должна появляться в модели дважды. При этом следует различать случай, когда какая-либо операция разбивается на части; тогда каждая часть изображается отдельной дугой.Правило 2. Ни одна пара операций не должна определяться одинаковыми начальным и конечным событиями. Возможность неоднозначного определения операций через события появляется в случае, когда две или большее число операций допустимо выполнять одновременно.
Правило 3. При включении каждой операции в сетевую модель для обеспечения правильного упорядочения необходимо дать ответы на следующие вопросы:
а) Какие операции необходимо завершить непосредственно перед началом рассматриваемой операции?
б) Какие операции должны непосредственно следовать после завершения данной операции?
в) Какие операции могут выполняться одновременно с рассматриваемой?
При построении сетевого графика следует соблюдать следующие правила:
- в сети не должно быть "тупиков", т.е., событий, от которых не начинается ни одна работа, исключая завершающее событие графика;
- В сетевом графике не должно быть «хвостовых» событий, то есть событий, которым не предшествует хотя бы одна работа, за исключением исходного.
- в сети не должно быть замкнутых контуров (рис.1);
- Любые два события должны быть непосредственно связаны не более чем одной работой.
- В сети рекомендуется иметь одно исходное и одно завершающее событие.
- Сетевой график должен быть упорядочен. То есть события и работы должны располагаться так, чтобы для любой работы предшествующее ей событие было расположено левее и имело меньший номер по сравнению с завершающим эту работу событием.
завершается кружком – событием, в котором проставляется номер этого события. Нумерация событий произвольная. На следующем этапе построения изображаем работы, которым предшествуют уже нарисованные работы (то есть которые опираются на уже построенные работы) и т. д. На следующем этапе отражаем логические взаимосвязи между работами и определяем конечное событие сетевого графика, на которое не опираются никакие работы. Построение закончено, далее необходимо провести упорядочение сетевого графика.
Методы оптимизации сетевого графика
Логико-математическое описание, формирование планов и управляющих воздействий осуществляется на базе использования особого класса моделей, называемых сетевыми моделями.После построения и расчета сетевого графика (определения его параметров), выполнения анализа графика, заключающегося в оценке его целесообразности и структуры, оценке загрузки исполнителей, оценке вероятности наступления завершающего события в заданный срок, следует приступать к оптимизации сетевого графика. Процедура оптимизации заключается в приведение графика в соответствие с заданными сроками выполнения работ, возможностями подрядных организаций и т.д. В общем случае под оптимизацией следует понимать процесс улучшения организации выполнения работ.
Для возможности оптимизации сетевой модели, все исходные данные вводятся в виде таблицы (Операции/Добавить в виде таблицы).
- Оптимизация сетевой модели по критерию "число исполнителей". Заполняется столбец Количество исполнителей Ч
- Оптимизация сетевой модели по критерию "время – стоимость" (
время - затраты
). В случае известных коэффициентов затрат на ускорение работ заполняется только этот столбец h(i,j). Иначе, заполняются столбцы tопт (Нормальный режим), Минимальное время работ, tmin (Ускоренный режим), Нормальная стоимость, Cн и Срочная стоимость, Cc.
Графики привязки (а) и загрузки (b) до оптимизации
Графики привязки (а) и загрузки (b) после оптимизации
Диаграмма Ганта
Чтобы построить диаграмму Ганта по графику работ, необходимо выделить пункт Строить диаграмму Ганта
. Также можно создать график на основе введенных данных. Для этого следует указать количество работ (мероприятий) и даты их проведения.
Количество работ
Примеры сетевых моделей
Рассмотрим варианты сетевых графиков из кулинарной области на примере варки борща из курицы.а) Варка в обычной посуде
1,2: чистка овощей (капуста, морковь, картофель, свекла, лук), 10 мин.
1,3: варить курицу, 30 мин.
2,3: положить капусту и варить 10 мин.
3,4: положить 1/2 свеклы, морковь и картофель. Варить 15 мин.
4,5: доложить остатки свеклы, лук, зелень. Варить 7 мин.
б) Варка в посуде с эффектом
русской печи(трехслойное дно, крышка без отверстий)
1,2: чистка овощей (капуста, морковь, картофель, свекла, лук), 10 мин.
1,4: варить курицу в обычной посуде, 30 мин.
2,3: положить овощи в спецпосуду, добавить 3 ложки воды, нагреть до T=70 C и выключить, 10 мин.
3,4: приготовление овощей в собственном соку, 20 мин.
4,5: добавить к курице приготовленные овощи. Настаивается 60 мин.
Список литературы
- Мушик Э., Мюллер П. Методы принятия технических решений. Пер. с нем. –М.: Мир, 1990.
- Таха Х. Введение в исследование операций. В 2-х книгах. Кн. 2. Пер. с англ. –М.: мир, 1985.
- Управление в системах РАВ: Учебник. –Л.: Воениздат, 1980.