Сетевое планирование сетевая модель сетевой график

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

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

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

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

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

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

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

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

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

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

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

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

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

Источник

10.Лекция. Сетевое планирование.

При сетевом планировании определяются оценки продолжительности операций, и строится сетевая модель – сетевой график.

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

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

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

Сетевой график (сетевая модель) – графическое изображение

плана выполнения комплекса работ, состоящего из нитей

Читайте также:  Компьютерные научно исследовательские сети это

(работ) и узлов (событий), которые отражают логическую

взаимосвязь всех операций.

В основе сетевого планирования лежит изображение планируемого комплекса работ в виде графа.

Граф – схема состоящая из заданных точек (вершин), соединенных системой линий.

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

Сетевой график – это ориентированный граф без контуров (в

контуре начальная вершина совпадает с

Основными элементами сетевых графиков являются:

РАБОТА – это активный процесс, требующий затрат ресурсов, либо

пассивный (ожидание), приводящий к достижению

ФИКТИВНАЯ РАБОТА – это связь между результатами работ

(событиями), не требующая затрат времени и ресурсов,

т.е. имеющая нулевую продолжительность.

СОБЫТИЕ – это результат выполнения одной или нескольких

ПУТЬ – любая непрерывная последовательность (цепь) работ и

КРИТИЧЕСКИЙ ПУТЬ – это путь не имеющий резервов работы

Работы расположенные на критическом пути,

Все остальные работы являются некритическими (ненапряженными) и обладают резервами времени, которые позволяют передвигать сроки их

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

ОЖИДАНИЕ – процесс, требующий затрат времени, но не

требующий затрат ресурсов (отдых персонала, ожидание

благоприятных условий и т.п.).

Общий вид сетевого графика показан на рисунке:

Рис. 1 Сетевой график (вариант).

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

Стрелки указывают факт и направление движения процесса.

Фиктивная работа изображается пунктирной стрелкой.

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

Понятие СОБЫТИЕ отличается от понятия РАБОТЫ тем, что не является процессом и не связано с затратами времени и ресурсов (разработка сметы закончена, ресурс принят, сборка узла машины завершена). Оно может иметь следующие значения:

  1. Исходное событие, с которого начинаются все работы. В исходное событие не входит ни одна работа (например, получено распоряжение о начале производства продукта).
  1. Завершающее событие – событие, которым заканчивается весь комплекс работ и из него не выходит ни одной работы.
  1. Промежуточные события, или просто события – все события, находящиеся между исходным и завершающим событием.
  1. Определить какие работы и события лимитируют выполнение всего комплекса работ;
  2. Позволяет сосредоточить внимание руководителя не на всех работах, а прежде всего на лежащих на критическом пути;
  3. Помогает ускорить выполнение работ за счет привлечения резервов, скрытых в некритических работах.
Читайте также:  Сообщение что такое локальные компьютерные сети

Источник

Оцените статью
Adblock
detector