Построить сетевую модель и провести ее анализ

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

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

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

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

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

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

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

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

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

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

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

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

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

Источник

Построение, расчет и анализ сетевых моделей. Расчет временных параметров событий. Построение сетевой модели разработки и производства станков

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

Порядок выполнения работы

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

Непосредственно предшествующие работы

А – составление сметы затрат

С – покупка собственного оборудования

D – подготовка конструкторских проектов

E – строительство основного цеха

G – испытание оборудования

H – определение типа модели

I – проектирование внешнего корпуса

J – создание внешнего корпуса

2. Для построенной сетевой модели рассчитайте временные параметры событий:

· ранние сроки наступления событий;

· поздние сроки наступления событий;

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

3. Для построенной сетевой модели рассчитайте временные параметры работ:

· ранний срок начала работы;

· ранний срок окончания работы;

· поздний срок начала работы;

· поздний срок окончания работы;

Оформите полученные результаты в виде таблицы.

4. Для построенной сетевой модели найдите критический путь.

5. Оформите и защитите лабораторную работу.

Контрольные вопросы

1. Назовите основные элементы, изображаемые на графике сетевой модели.

2. Приведите пример сетевой модели, содержащей фиктивную работу.

3. Поясните, как рассчитывается ранний (поздний) срок наступления события?

4. Дайте понятие резерва события (работы)?

5. В чем отличие между полным и критическим путем?

2. Расчет временных параметров событий

2.1 Ранний срок наступления события

2.2 Поздние сроки наступления события

3. Расчет временных параметров работ

· ранний срок начала работы;

· ранний срок окончания работы;

· поздний срок начала работы;

· поздний срок окончания работы;

Источник

Лабораторная работа № 1 Тема. Построение сетевых моделей

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

• действительной, т.е. требующей затрат времени;
• фиктивной, т.е. формально не требующей затрат времени.

Фиктивная работа может реально существовать, например, «передача документов от одного отдела к другому». Если продолжительность такой работы несоизмеримо мала по сравнению с продолжительностью других работ проекта, то формально ее принимают равной 0. Существуют фиктивные работы, которым в реальности не соответствуют никакие действия. Такие фиктивные работы только представляют связь между другими работами сетевой модели. Работы связаны друг с другом таким образом, что выполнение одних работ может быть начато только послезавершения некоторых других.Событие– это момент времени, когда завершаются одни работы и начинаются другие. Событие представляет собой результат проведенных работ и, в отличие от работ, не имеет протяженности во времени. Взаимосвязь работ и событий, необходимых для достижения конечной цели проекта, изображается с помощью сетевого графика (сетевой модели). Работы изображаютсястрелками, которые соединяютвершины, изображающие события. Начало и окончание любой работы описываются парой событий, которые называютсяначальнымиконечнымсобытиями. Поэтому для указания конкретной работы используют код работы, состоящий из номеров начального (i-го) и конечного (j-го) событий (рис.1.1). Рис.1.1. Кодирование работы Любое событие может считаться наступившим только тогда, когда закончатся всевходящие в него работы. Поэтому работы, выходящие из некоторого события, не могут начаться, пока не будут завершены всеработы, входящие в это событие. Событие, не имеющее предшествующих ему событий, т.е. с которого начинается проект, называютисходным.Событие, которое не имеет последующих событий и отражает конечную цель проекта, называетсязавершающим. При построении сетевого графика необходимо следовать следующим правилам:

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

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

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

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

Источник

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

В сетевой модели должна отражаться технологическая последовательность и очерёдность отдельных работ. Модель должна иметь простую форму. Стрелки должны быть направлены слева направо от события с меньшим номером к событию с большим номером, необходимо стремиться к минимальному пересечению отдельных работ.

2.1. Основные правила

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

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

3. Правило зависимых и независимых работ – если для начала одной работыг необходимо выполнение всех пред-шествующих работ a и б, а для начала работы в необходимо выполнение только работы a, то вводятся дополнительное событие и логическая зависимость (рис. 6).

4. Правило запрещения замкнутых контуров, т.е. один путь не должен дважды проходить через одно событие (рис. 7).

5. Правило запрещения тупиковых событий, т.е. событий, из которых не выходит ни одна работа, если событие не завершающее (рис. 8).

6. Правило запрещения необеспеченных событий, т.е. со- бытий, в которые не входит ни одна работа, если событие не исходное (рис. 9).

7. Правило изображения поставки (рис. 10).

2.2. Построение сетей

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

Пример 1. По данной зависимости работ построить сетевую модель.

Источник