Анализ сетевого графика
Созданный сетевой график можно сохранить в форматах docx и png (меню Действия ). Далее можно найти параметры сетевой модели (критический путь, резервы времени, построить диаграмму Ганта и многое другое).
Инструкция к сервису
Для добавления вершины на графическое полотно необходимо использовать соответствующую фигуре кнопку Добавить . Новый объект также можно вставить, предварительно выделив его левой кнопкой мыши, а затем щелкнуть мышкой на рабочем поле. Нумерация вершин может начинаться с 0 , для этого нужно снять отметку с пункта Нумерация вершин с №1 .
Чтобы соединить вершины, их необходимо предварительно выбрать (один клик мыши по объекту), а затем нажать на кнопку Соединить .
Сетевая модель может быть представлена в табличной форме и в виде матрицы весов (матрицы расстояний). Чтобы использовать данные представления, выберите меню Операции .
Построенный граф можно сохранить в формате docx или png .
Если в качестве формы вершин используется прямоугольник, то при построении секторальной диаграммы применяется методология Microsoft Visio с отображением параметров duration, ES, EF, LS, LF, and slack.
Основные определения
- «действительная работа» – процесс, требующий затрат времени и ресурсов;
- «фиктивная работа» – логическая связь между двумя или несколькими работами, указывающая на то, что начало одной работы зависит от результатов другой. Фиктивная работа не требует затрат времени и ресурсов, продолжительность ее равна нулю.
Правила построения сетевой модели
- в сети не должно быть «тупиков», т.е., событий, от которых не начинается ни одна работа, исключая завершающее событие графика;
- В сетевом графике не должно быть «хвостовых» событий, то есть событий, которым не предшествует хотя бы одна работа, за исключением исходного.
- в сети не должно быть замкнутых контуров (рис.1);
- Любые два события должны быть непосредственно связаны не более чем одной работой.
- В сети рекомендуется иметь одно исходное и одно завершающее событие.
- Сетевой график должен быть упорядочен. То есть события и работы должны располагаться так, чтобы для любой работы предшествующее ей событие было расположено левее и имело меньший номер по сравнению с завершающим эту работу событием.
Методы оптимизации сетевого графика
Логико-математическое описание, формирование планов и управляющих воздействий осуществляется на базе использования особого класса моделей, называемых сетевыми моделями.
После построения и расчета сетевого графика (определения его параметров), выполнения анализа графика, заключающегося в оценке его целесообразности и структуры, оценке загрузки исполнителей, оценке вероятности наступления завершающего события в заданный срок, следует приступать к оптимизации сетевого графика. Процедура оптимизации заключается в приведение графика в соответствие с заданными сроками выполнения работ, возможностями подрядных организаций и т.д. В общем случае под оптимизацией следует понимать процесс улучшения организации выполнения работ.
- Оптимизация сетевой модели по критерию «число исполнителей». Заполняется столбец Количество исполнителей Ч ►
- Оптимизация сетевой модели по критерию «время – стоимость» ( время — затраты ). В случае известных коэффициентов затрат на ускорение работ заполняется только этот столбец h(i,j) . Иначе, заполняются столбцы tопт (Нормальный режим), Минимальное время работ, tmin (Ускоренный режим), Нормальная стоимость, Cн и Срочная стоимость, Cc .
33. Сетевое планирование. Диаграмма Ганта.(см. 30б.)
Основная цель сетевого планирования — сокращение до минимума продолжительности проекта.
Задача сетевого планирования состоит в том, чтобы графически, наглядно и системно отобразить и оптимизировать последовательность и взаимозависимость работ, действий или мероприятий, обеспечивающих своевременное и планомерное достижение конечных целей. Для отображения и алгоритмизации тех или иных действий или ситуаций используются экономико-математические модели, которые принято называть сетевыми моделями, простейшие из них — сетевые графики. С помощью сетевой модели руководитель работ или операции имеет возможность системно и масштабно представлять весь ход работ или оперативных мероприятий, управлять процессом их осуществления, а также маневрировать ресурсами.
Наиболее распространенными направлениями применения сетевого планирования являются:
- целевые научно-исследовательские и проектно-конструкторские разработки сложных объектов, машин и установок, в создании которых принимают участие многие предприятия и организации;
- планирование и управление основной деятельностью разрабатывающих организаций;
- планирование комплекса работ по подготовке и освоению производства новых видов промышленной продукции;
- строительство и монтаж объектов промышленного, культурно-бытового и жилищного назначения;
- реконструкция и ремонт действующих промышленных и других объектов;
- планирование подготовки и переподготовки кадров, проверка исполнения принятых решений, организация комплексной проверки деятельности предприятий, объединений, строительно-монтажных организаций и учреждений. Использование методов сетевого планирования способствует сокращению сроков создания новых объектов на 15-20%, обеспечению рационального использования трудовых ресурсов и техники. Сетевое планирование – метод, при котором используется графическое моделирование планируемого комплекса выполняемых работ, отражающее их логическую последовательность, существующую взаимосвязь и планируемую продолжительность, а затем оптимизация модели по двум критериям: – минимизация времени выполнения комплекса планируемых работ при заданной стоимости проекта; – минимизация стоимости всего комплекса работ при заданном времени выполнения проекта. Для оптимизации сетевого графика используются два метода. • Метод критического пути позволяет рассчитать возможные календарные графики выполнения комплекса работ на основе описанной логической структуры сети и оценок продолжительности выполнения каждой работы, определить критический путь проекта. Рис. 2.2.Сетевой график планирования сроков выполнения работ: И – исходные данные; С1. С6 – планируемые события (мероприятия); Р – результат Сетевой метод планирования основан на построении сетевой модели, простейшую форму которой иллюстрирует рис. 2.2, как форме представления информации об управляемом комплексе работ. Сетевая модель – это форма графического отражения содержания, продолжительности и последовательности выполнения мероприятий по реализации планов любого характера и назначения, а также потребностей в экономических ресурсах. В отличие от простых линейных графиков и табличных расчетов сетевые методы планирования позволяют разрабатывать и оптимизировать развитие сложных производственных систем в аспекте их долгосрочного использования. Событиями считаются конечные результаты предшествующих работ. Событие фиксирует факт выполнения работы, конкретизирует процесс планирования, исключает возможность различного толкования итогов выполнения различных процессов и работ. В отличие от работы, требующей времени на ее совершение, событие представляется только моментом свершения планируемого действия, например цель выбрана, план составлен, товар произведен, продукция оплачена, деньги поступили и т.д. Сетевой анализ (сетевое планирование) — метод анализа сроков (ранних и поздних) начала и окончания нереализованных частей проекта, позволяет увязать выполнение различных работ и процессов во времени, получив прогноз общей продолжительности реализации всего проекта. Методы сетевого планирования:
- Детерминированные сетевые методы
- Диаграмма Ганта с дополнительным временным люфтом 10-20 %
- Метод критического пути (МКП)
- Вероятностные сетевые методы
- Неальтернативные
- Метод статистических испытаний (метод Монте-Карло)
- Метод оценки и пересмотра планов (ПЕРТ, PERT)
- Альтернативные
- Метод графической оценки и анализа (GERT)
- Неальтернативные
Диагра́мма Га́нтта (англ. Gantt chart, также ленточная диаграмма, график Гантта) — это популярный тип столбчатыхдиаграмм (гистограмм), который используется для иллюстрации плана, графика работ по какому-либо проекту. Является одним из методов планирования проектов. Используется в приложениях по управлению проектами. Первый формат диаграммы был разработан Генри Л. Ганттом в 1910 году. По сути, диаграмма Гантта состоит из полос, ориентированных вдоль оси времени. Каждая полоса на диаграмме представляет отдельную задачу в составе проекта (вид работы), её концы — моменты начала и завершения работы, её протяженность — длительность работы. Вертикальной осью диаграммы служит перечень задач. Кроме того, на диаграмме могут быть отмечены совокупные задачи, проценты завершения, указатели последовательности и зависимости работ, метки ключевых моментов (вехи), метка текущего момента времени «Сегодня» и др. Ключевым понятием диаграммы Гантта является «Веха» — метка значимого момента в ходе выполнения работ, общая граница двух или более задач. Вехи позволяют наглядно отобразить необходимость синхронизации, последовательности в выполнении различных работ. Вехи, как и другие границы на диаграмме, не являются календарными датами. Сдвиг вехи приводит к сдвигу всего проекта. Поэтому диаграмма Гантта не является, строго говоря, графиком работ. И это один из основных её недостатков. Кроме того, диаграмма Гантта не отображает значимости или ресурсоемкости работ, не отображает сущности работ (области действия). Для крупных проектов диаграмма Гантта становится чрезмерно тяжеловесной и теряет всякую наглядность. Указанные выше недостатки и ограничения серьёзно ограничивают область применения диаграммы. Тем не менее, в настоящее время диаграмма Гантта является стандартом де-факто в теории и практике управления проектами, по крайней мере, для отображения Структуры перечня работ по проекту. В современных программных продуктах управления проектами преимущественно используются сети предшествования, так их программная реализация более проста. В качестве примера можно привести один из видов сетей предшествования — диаграмму Ганта, применяемую во многих программных средствах и изображенную на Рис. 10. Рис. 10. Диаграмм Ганта — один из видов сетей предшествования.
- Детерминированные сетевые методы