Сетевой график как найти резервы времени - Исправление недочетов и поиск решений вместе с Examum.ru

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

Можно рассчитать четыре вида резервов
времени выполнения работы
:

1) полный резерв:

;

2)
гарантированный резерв:

;

3) свободный резерв:

;

4) независимый резерв:

Полный резерв – это максимальное время,
на которое можно перенести начало работы
или увеличить продолжительность работы
без изменения общего срока выполнения
комплекса работ.

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

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

Гарантийный резерв есть часть полного
резерва времени этой работы за вычетом
резерва времени работ, предшествующих
событию.

Свободный резерв представляет собой
максимальное время, на которое можно
отсрочить начало или увеличить
продолжительность работы
при условии, что все события сети
наступают в свои ранние сроки. Этот
резерв – часть полного резерва.

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

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

Использование независимого резерва
времени на работе, которая его имеет,
не влияет на ранние и поздние сроки
свершения всех событий и работ сети.

Независимый резерв времени работы
представляет собой остаток от ее полного
резерва времени, если за счет последнего
полностью сохранены резервы времени
начального и конечного событий данной
работы. Таким образом, величина
независимого резерва времени работы
показывает продолжительность вынужденного
ожидания наступления конечного события
данной работы, что позволяет снять с
этой работы часть ресурсов, чтобы
перебросить их на более напряженные
работы.

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

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

Источник

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

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

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

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

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

Выберите нужный тип вершины и нажмите левой кнопкой мыши на графическом полотне

Размеры графического полотна

Ширина
Высота

Созданный сетевой график можно сохранить в форматах docx и png (меню Действия).

Далее можно найти параметры сетевой модели (критический путь, резервы времени, построить диаграмму Ганта и многое другое).

Для сформированного графа можно выполнить следующие действия:

Здесь будет показано решение

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

Для добавления вершины на графическое полотно необходимо использовать соответствующую фигуре кнопку Добавить. Новый объект также можно вставить, предварительно выделив его левой кнопкой мыши, а затем щелкнуть мышкой на рабочем поле. Нумерация вершин может начинаться с 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 и обводится кружком. Из начального события выпускают стрелки, соответствующие работам, которым не предшествуют какие-либо другие работы. По определению, момент завершения работы является событием. Поэтому каждая стрелка

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

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

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

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

Для возможности оптимизации сетевой модели, все исходные данные вводятся в виде таблицы (Операции/Добавить в виде таблицы).

Оптимизация сетевой модели по критерию «число исполнителей». Заполняется столбец Количество исполнителей Ч
Оптимизация сетевой модели по критерию «время – стоимость» (время — затраты). В случае известных коэффициентов затрат на ускорение работ заполняется только этот столбец h(i,j). Иначе, заполняются столбцы t_опт (Нормальный режим), Минимальное время работ, t_min (Ускоренный режим), Нормальная стоимость, Cн и Срочная стоимость, Cc.

Графики привязки (а) и загрузки (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 мин.

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

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

Текст

РазмерЦвет

Линия

ТолщинаЦвет

пунктирная — — — —
Размеры в px и фон

Текст (вес)

РазмерЦвет

Линия

ТолщинаЦвет

пунктирная — — —
концевой маркер →

Тип

Число строк

Минимальное время работ, t_min

Максимальное время работ, t_max

Количество исполнителей, чел., Ч

Коэффициент затрат на ускорение работ, руб./сут., h(i,j)

Нормальная стоимость, C_н

Срочная стоимость, C_c

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

В каждой строке укажите вершины в формате:v1-v2:n, например
1-2:4 1-3:8 2-4:12 4-1:6

Выберите номер критического пути.

Источник

Определение резервов времени

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

Полный простой или колебание операции представляет разницу между LS и ES ( LS — ES = SL ) или между LF и EF ( LF — EF = SL ).

Например, простой для операции C — 5 дней, для операции D — 10 дней и для операции G — 0 (см. рис. 2.8).

Полный простой показывает то время, на которое выполнение операции может задерживаться, не задерживая при этом выполнение проекта.

После вычисления простоя для каждой операции легко определить критический путь. Когда LF = EF для конечной операции проекта, критический путь можно определить, как те операции, у которых LF = EF или простой = О ( LF — EF = 0 )(или LS — ES = 0 ).

Рис.
2.8.
Сетевой график для проекта создания бизнес-центра с указанием резервов времени выполнения операций

Практика

Комментарии ветеранов управления проектами относительно значения критического пути для управления проектами.

Я всегда стараюсь, когда это только возможно, выделить моих лучших людей на критические операции или на те операции, которые могут стать критическими.
Я уделяю дополнительное внимание при оценке риска выявлению тех рисков, которые могут оказать прямое или косвенное влияние на критический путь, когда некритические операции выполняются столь поздно, что становятся критическими. Когда у меня есть деньги, которые можно использовать на сокращение рисков, они обычно идут на критические задачи.
У меня нет времени контролировать все операции крупного проекта, но я всегда поддерживаю связь с теми, кто работает с критическими операциями. Когда у меня есть время, я встречаюсь именно с ними, чтобы узнать из первых рук, как идут дела. Удивительно, насколько больше я могу узнать из бесед с рядовыми членами организации и по выражению их лиц — гораздо больше, чем из отчетов.
Когда мне звонят другие менеджеры и просят дать им на время людей или оборудование, я намного щедрее, когда это связано с ресурсами на некритических операциях. Например, если какому-то руководителю проекта требуется инженер-электрик, который задействован на операции с 5-дневным простоем, я с удовольствием отдам его на два-три дня.
Наиболее очевидной причиной значения критического пути является то, что эти операции влияют на время завершения проекта. Если мне вдруг позвонят сверху и скажут, что необходимо завершить проект на две недели раньше запланированного времени, то критический путь будет там, где я запланировал сверхурочную работу и использовал дополнительные ресурсы, чтобы выполнить проект быстрее. Точно так же, если график проекта начинает буксовать, это тоже критическая ситуация, на которой я должен сосредоточить внимание, чтобы снова войти в график.

Критический путь — это путь, который имеет наименьший простой в целом.

Проблема возникает, когда последняя операция проекта имеет LF, который отличается от EF, полученного в результате прямого анализа — например, из-за того, что сроки выполнения установлены жестко.

А если это так, то простой на критическом пути будет не нулевым, а будет равен разнице между EF проекта и установленным LF последней операции проекта. Например, если EF для проекта — 235 дней, а установленный LF или плановый срок — 220 дней, все операции критического пути будут иметь простой минус 15 дней.

Конечно, это приведет к позднему старту » -15 дней» для первой операции проекта.

Отрицательный простой случается на практике, когда выполнение операций критического пути задерживается.

На рис. 2.8 критический путь показан в виде стрелок и блоков — операций А, В, F, G и Н. Отставание одной из этих операций приведет к отставанию в выполнении проекта на то же количество дней.

Критические операции обычно составляют около 10% всех операций проекта, Поэтому руководители проектов пристально следят за тем, чтобы операции критического пути выполнялись по графику.

Свободный резерв

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

Свободный резерв некоторой операции определяется, как разница между EF этой операции и ES последующей операции.

Свободный резерв никогда не может быть отрицательным.

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

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

Как используются результаты прямого и обратного анализа сетевого графика

Что означает для руководителя проекта резерв времени выполнения операции D в 10 дней?

В данном конкретном случае это будет означать, что начало выполнения операции D может быть отложено на 10 дней.

Резерв важен, поскольку дает большую гибкость в распоряжении ограниченными ресурсами — персоналом и оборудованием, которые задействованы в нескольких параллельных операциях.

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

Кроме того, если по каким-то причинам требуется ускорить выполнение проекта, можно выбрать те операции или их комбинацию, которые обойдутся дешевле при сжатии проекта.

Ошибки сетевой логики

Методы построения сетевых графиков имеют определенные логические правила, которые необходимо строго соблюдать.

Одно из правил гласит, что заявления типа «если испытание прошло успешно, стройте прототип, если неудачно — разработайте проект заново» не допускаются.

Сетевой график— это не дерево решений; это план проекта, который должен быть осуществлен.

Зацикливание — это попытка вернуться с более поздних операций к ранним. У последующих операций порядковый номер всегда должен быть выше, чем у предшествующих; это правило помогает избежать нарушения логики предшествования-следования операций.

Операция должна выполняться только один раз, а если она повторяется снова, операция должна иметь новое название и номер и должна располагаться в соответствующей последовательности в сети.

Рис. 2.9 показывает нелогичную петлю. Наличие таких петель привело бы к постоянному повторению пути.

Рис.
2.9.
Петля, нарушающая логику построения сетевого графика

Источник