Сетевой график

Сетевой график

Сетевой граф — граф, который отражает работы проекта, связи между ними, состояния проекта.

Может строиться в 2-х вариантах
(а) вершины графа отображают состояния некоторого объекта (например, строительства), а дуги — работы, ведущиеся на этом объекте.
(б) вершины графа отражают работы, а связи между ними - зависимости между работами.

Содержание

Граф, в котором работы - дуги

Вершины графа отображают состояния некоторого объекта (например, строительства), а дуги — работы, ведущиеся на этом объекте. [1]

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

Основными понятиями являются: работа, события, пути.

Виды работ
  • Действительная работа в прямом смысле слова (например — подготовка трассы соревнований), требующая затрат труда, материальных ресурсов и времени;
  • Ожидание — работа не требующая затрат труда и материальных ресурсов, но занимающая некоторое время;
  • Фиктивная работа (Зависимость) — связь между двумя или более событиями, не требующая затрат труда, материальных ресурсов и времени, но указывающая, что возможность начала одной операции непосредственно зависит от выполнения другой. Продолжительность такой работы = 0.

Всякая работа в сети соединяет два события: предшествующее (являющееся для нее начальным) и следующее за ней (конечное).

Виды событий
  • Исходное событие — начало выполнения комплекса работ;
  • Завершающее событие — конечное событие, означающее достижение конечной цели комплекса работ;
  • Промежуточное событие, как результат одной или нескольких работ, представляющих возможность начать одну или несколько непосредственно следующих работ. Продолжительность промежуточного события во времени всегда = 0.

Событие определяет состояние, а не процесс.

Пути

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

  • Полный путь — начало которого совпадает с исходным событием сети, а конец — с завершающим, называется полным путем;
  • Путь, предшествующий событию — путь от исходного события сети до данного события;
    • Путь, следующий за событием — путь, соединяющий событие с завершающим событием;
  • Путь между событиями i и j — путь, соединяющий какие-либо два события i и j, из которых ни одно не является исходным или завершающим событием сетевого графика;

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

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

Сетевой график — это динамическая модель производственного процесса, отражающая технологическую зависимость и последовательность выполнения комплекса работ, увязывающая их свершение во времени с учетом затрат ре­сурсов и стоимости работ с выделением при этом узких (критических) мест. Основные элементы сетевого графика — работа и событие. Работа отражает трудовой процесс, в котором участвуют люди, машины, механизмы, материальные ресурсы (проектирование сооружения, поставки оборудования, кладка стен, решение задач на ЭВМ и т. п.) либо процесс ожидания (твердение бетона, сушка штукатурки и т. п.). Каждая работа сетевого графика имеет конкретное содержание. Работа как трудовой процесс требует затрат времени и ресурсов, а как ожидание — только времени. Для правильного и наглядного отображения порядка предшествования работ при построении сети используют изображаемые штриховыми линиями дополнительные дуги, называемые фиктивными рабо­тами или связями. Они не требуют ни времени, ни ресурсов, а лишь указывают, что начало одной работы зависит от окончания другой.

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

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

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

Граф, в котором работы - вершины

Вершины графа отражают работы, а связи между ними - зависимости между работами. [2]

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

Работы с нулевым резервом лежат на "критическом пути".

Ссылки

Сноски

  1. По ссылке (2) - такой график назван "сетевым графиком Событий";
  2. По ссылке (2) - такой график назван "сетевом графиком Работ (Задач)";



Wikimedia Foundation. 2010.

Нужен реферат?

Полезное


Смотреть что такое "Сетевой график" в других словарях:

  • сетевой график — — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] сетевой график Граф типа сеть, в котором фиксируется комплекс работ (операций) и событий, отражая их… …   Справочник технического переводчика

  • Сетевой график — [activity net­work] граф типа сеть, в котором фиксируется комплекс работ (операций) и событий, отражая их технологическую последовательность и связь в процессе достижения цели; основной инструмент систем сетевого планирования и управления. Пример …   Экономико-математический словарь

  • СЕТЕВОЙ ГРАФИК — используемая в сетевом планировании и управлении схема, отображающая технологическую связь и последовательность разных работ в процессе достижения цели. Главные элементы сетевого графика: работы (операции) и события точки, которыми завершаются… …   Большой Энциклопедический словарь

  • СЕТЕВОЙ ГРАФИК — СЕТЕВОЙ ГРАФИК, используемая в сетевом планировании и управлении схема, отображающая технологическую связь и последовательность разных работ в процессе достижения цели. Главные элементы сетевого графика: «работы» (операции) и «события» точки,… …   Энциклопедический словарь

  • СЕТЕВОЙ ГРАФИК — используемая в сетевом планировании и управлении схема, отображающая технология, связи и последовательность разных работ в процессе достижения цели. Гл. элементы С. г. (см. рис.): работы (операции), обозначаемые, напр., стрелками или дугами, и… …   Большой энциклопедический политехнический словарь

  • сетевой график работы — — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] Тематики электротехника, основные понятия EN activity networkactivity based network …   Справочник технического переводчика

  • Сетевой график ремонта — 2.2.2 Сетевой график ремонта является организационно распорядительным документом, содержащим графическое описание процесса ремонта установки (составной части или системы) с указанием последовательности, продолжительности и сроков производства… …   Словарь-справочник терминов нормативно-технической документации

  • СЕТЕВОЙ ГРАФИК — сетевая модель,. изображенная графически на плоскости. П. С. Солтан …   Математическая энциклопедия

  • СЕТЕВОЙ ГРАФИК — логико математич. модель, графически изображённая на бумаге или занесённая в память ЭВМ. На С. г. наносят работы или события в последовательности их наиб. вероятного совершения в процессе выполнения запланиров. программы. Работа выражает чётко… …   Сельско-хозяйственный энциклопедический словарь

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


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»