Работа и событие — важные понятия для сетевых моделей. Работой в сетевом графике называют любой процесс, а событием — результат одной или нескольких работ, т.е. результат процесса. В сетевом графике встречается несколько типов работ и событий. Это прежде всего реальные хозяйственные и технологические процессы, требующие затрат времени и ресурсов для их осуществления. Эти работы обозначаются сплошными стрелками (на рисунке работа 1—2). Но работой могут быть и процессы, требующие только затрат времени. Так, ожидание результата какого-либо процесса, ожидание какого-либо решения (например, о внесении исправлений в бухгалтерскую отчетность) или данных не нуждаются в затратах ресурсов. Эти работы называют ожиданиями и обозначают на графике штрих-пунктирной линией. Третий тип работ — так называемые фиктивные работы. Они не требуют затрат ни материальных ресурсов, ни времени, а показывают зависимость какого-либо события от другого события (например, начало проверки финансового результата от реализации продукции невозможно без окончания проверки затрат на производство). На сетевых графиках их изображают пунктирными линиями. [c.228]
Первый вид работы в сетевом методе называется действительной работой, второй — ожиданием. Работы же, отражающие лишь связь между событиями, называются фиктивными. [c.136]
Под работой в сетевом графике понимается любой процесс, требующий затрат труда ожидание, требующее затрат определенного количества времени зависимость, указывающая, что начало данной работы зависит от выполнения предыдущей. Графически работа обозначается сплошной стрелкой. Стрелка, выражающая только зависимость одной работы от другой, называется фиктивной работой и обозначается пунктирной линией. Она имеет нулевую временную оценку. Работа же предполагает наличие затрат времени. Продолжительность работы в днях (неделях) представляется над стрелкой. [c.61]
Выдвигается еще одно требование к сетевым моделям. Поскольку одна работа в сетевой модели или дуга в графе связывает (представляет) пару смежных событий или вершин, второй, третьей и т. д. работы (дуги) между парой тех же вершин быть не может. Однако, следуя реальной логике взаимосвязи работ, такая конструкция может возникнуть. Снять противоречия между техникой исполнения и логикой сетевой модели Помогают те же фиктивные работы, дополнительно введенные в сеть (рис. 4.12). [c.123]
РАБОТА. В сетевом планировании так называют процесс, предшествующий свершению какого-либо события. Понятие работа охватывает в сетевом графике не только те или иные процессы строительства или обеспечения различными ресурсами, но и ожидание, связанное с соблюдением технологических перерывов, и просто зависимость между двумя событиями (это называется фиктивная работа ). [c.103]
Работы — это отдельные процессы (операции) комплекса, выполнение которых связано с затратами времени, труда, ресурсов (средств). Работа в сетевом графике изображается стрелкой. По характеру потребления времени и ресурсов в сетевых графиках рассматриваются три вида работ — работы как таковые, т. е. потребляющие и время, и труд, и материальные средства, затем ожидание и фиктивные работы, или зависимости. [c.67]
Главными элементами сетевой модели являются работы, события и пути. Под работой в системах СПУ понимается протяженный во времени процесс, требующий затрат труда и других ресурсов (понятие работы в СПУ соответствует понятию конкретного действия в линейных графиках). В качестве работы в отдельных случаях могут быть признаны, в частности, ожидание — протяженный во времени процесс, не требующий затрат труда (например, твердение бетона), а также логическая зависимость одной работы от другой, не требующая никаких затрат, в том числе и времени, но обусловленная необходимостью соблюдения очередности наступления событий (такие работы в сетевых моделях называются фиктивными). [c.522]
Сетевой график представляет собой динамическую модель процесса разработки, контроля и анализа выполнения определенной производственной программы. Его формируют в виде сети событий и работ. Событие — конечный результат какой-то работы и обозначается кружком, работа показывается стрелкой между двумя событиями, пунктирной стрелкой показываются логическая связь между работами (фиктивная работа) и время ожидания. Любая последовательность работ на графике со- [c.276]
Изложенный выше способ представления комплекса работ использует язык события — операции ( события — работы ). Можно использовать другой способ представления работы — связи , в котором вершинами сети будут работы, а дуги отражают их логические связи. В таком представлении нет необходимости вводить фиктивные работы. Продемонстрируем этот прием на примере планирования научных разработок. Читатель уже знаком с основными этапами проведения модельного исследования, поэтому ему будет ясен смысл работ сетевого графика. [c.193]
При построении сетевого графика используется понятие зависимости в том случае, когда для нача работы требуется завершение другой, которую графически нельзя свести к начальному событию пер понятие необходимо для отображения всей структуры взаимосвязи работ. На графике это может 6i пунктирной стрелки, как фиктивная работа 2,3 [c.95]
Построение сетевых графиков по принципу работы-узлы несколько проще. В частности, в нем отсутствуют фиктивные работы. Узел изображается как прямоугольник (иногда — как круг), а взаимосвязи — стрелками. Узел делится на несколько сегментов, как показано на рис. И. 5. [c.229]
Современные компьютерные алгоритмы анализа проектов не нуждаются в таких вспомогательных средствах, как фиктивная работа. Поэтому в последнее время все большее распространение приобретает другой тип сетевых диаграмм - диаграммы типа "ра-бота-на-узле" (рис. 39). В этих диаграммах работа изображается узлом, а стрелки служат лишь для указания соотношений "предшественник - последователь". Разумеется, никаких фиктивных работ при этом не возникает и сетевая диаграмма выглядит гораздо более наглядно. В дальнейшем мы будем использовать именно этот тип сетевых диаграмм. [c.220]
Методы сетевого планирования и управления предполагают, что проекты — это сети отдельных событий и работ. Работа в этих системах представляет собой любой элемент проекта, на выполнение которого требуется время и который может задержать начало выполнения других работ. Причем работа может не всегда подразумевать выполнение какого-то реального действия, а быть фиктивной — искусственно введенной для отображения связей. [c.162]
Часто графически изображают две или несколько параллельно выполняемых работ между двумя событиями. В сетевом графике нельзя изображать их так, как показано на рис. 7, Е, надо разделить на два события (6, 8) и ввести дополнительное событие 7 и фиктивную работу (7, 8) для обозначения двух параллельно ведущихся работ, как это сделано на рис. 7, Ж. [c.66]
Каждое событие сетевого графика является одновременно конечным событием для одних работ и начальным для других. Если для начала одной или большего числа работ требуется окончание нескольких предшествующих работ и при этом нет возможности по той или иной причине свести завершение этих работ в одно событие, то вводят условное понятие фиктивная работа [c.13]
В сетевом графике работа представляется стрелкой, соединяющей два события (см. рис. 5). Работа не может быть начата до тех пор, пока не свершилось предшествующее ей событие. Фиктивная работа обозначается пунктирной стрелкой. [c.103]
Принятые условные обозначения элементов сетевых графиков приведены на рис. 24. В сетевом графике работу и ожидание изображают стрелками, связь (фиктивная работа) — пунктирной, стрелкой работы, лежащие на критическом пути,— утолщенной стрелкой. События в графиках обычно обозначают кружками, но для увеличения зрительного объема информации общего сетевого графика можно отдельным бригадам, участкам, депо присваивать определенную форму события (см. рис. 24). Узловые события также могут иметь отличительное обозначение. Каждое событие имеет код — цифровой индекс. Это дает возможность кодировать работы по номеру начального t-ro и конечного события /-го. При кодировании работ сетевых графиков стремятся к тому, чтобы начальное событие работы (начало работы) имело меньший номер,, чем конечное (окончание работы). [c.182]
Сетевой график состоит из элементов, обозначающих работы, события, ожидания и зависимости. Работой называется элементарный производственный процесс, требующий затрат времени и материальных ресурсов. Каждая работа характеризуется продолжительностью. Событие — это факт окончания одной или нескольких работ, необходимый и достаточный для начала следующих работ. Ожиданием называется процесс, требующий только затрат времени. Зависимость (фиктивная работа) отражает взаимосвязь работ при построении сетевого графика и не требует ни ресурсов, ни времени. Непрерывная последовательность в сетевом графике называется путем длина пути определяется суммарной продолжительностью лежащих на нем работ, Путь наибольшей длины между начальным и конечным событиями называется критическим его длина определяет срок окончания работ. [c.158]
Для сетевого планирования, как и для большинства отраслей техники, характерна своя собственная терминология. Определения, используемые в этой книге, в основном соответствуют общепринятым терминам. Сетевой график — это упорядоченный список работ, упорядоченная последовательность событий и перечень условий. Если предвидятся отклонения от сетевого графика, исходный график часто называют основным. Работа — это задание с четко определенными моментами начала и окончания его выполнения какой-либо одной функциональной единицей (например, группой разработки). Событие — это вполне определенный момент начала или окончания деятельности. Другим названием события является этап. Отношения предшествования устанавливаются посредством введения фиктивных работ, называемых условиями. Условие говорит о том, что одна работа должна быть выполнена до того, как сможет начаться другая. В табл. 14.6 — 14.8 представлен типичный сетевой график проектирования программного изделия. Сеть—-это графическое представление сетевого графика, где работы и условия обозначены линиями, а события — кружками, в которых начинаются и заканчиваются линии. Эти кружки часто называются узлами, и, поскольку сетевые пред- [c.259]
| Рис. 3.3. Типовой сетевой график организации проведения маркетинговых исследований (работы 0-1 — предварительное изучение проблемы 1-2 — опрос экспертов 1-3 — изучение литературы 3-4 — групповые дискуссии по проблеме 4-5 — структурирование проблемы и определение цели сбора информации 5-6 — выработка концепции сбора данных (полное или выборочное, единичное или многоразовое исследование), формы сбора данных (опрос, наблюдение и т. д.), источники информации 5-7 — выбор объектов исследования (выделение генеральной совокупности, определение метода и объема выборки) 7-8 — построение плана исследования (исполнители, сроки, стоимость работ) 8-9 — комплекс параллельно выполняемых работ по организации сбора и контроля данных 9-10 — подготовка информации к обработке на ЭВМ 9-12 — подготовка необходимого программного обеспечения 10-11 — кодирование информации (в случае необходимости) 11-13 — ввод данных в ЭВМ (формирование файлов) 13-14 — обработка информации на ЭВМ 14-15 — интерпретация результатов и подготовка отчета 15-16 — передача отчета лицам, принимающим решение). Здесь--------> обозначает фиктивные работы, т. е. логическую связь событий. |  |
Согласно пункту 3) условия задачи из события 2, выходят три стрелки работ Е, F и Н. Согласно пункту 4) условия задачи стрелки работ С и F должны войти в общее событие, из которого выйдет стрелка работы G. Проблема с параллельностью работ Е и Н [пункт 5) условия задачи] решается путем введения дополнительного события 5 и фиктивной работы (5,6). Для отображения в сетевой модели пункта 6) условия задачи введем стрелки работ [c.92]
Методы организации процессов - 1) Сетевое планирование и управление (СПУ) - графоаналитический метод управления процессами создания (проектирования) любых систем. 2) Сетевой график -это полная графическая модель комплекса работ, направленных на выполнение единого задания, в которой (модели) определяется логическая взаимосвязь, последовательность работ и взаимосвязь между ними. Основными элементами сетевого графика являются работа (изображается стрелкой) и событие (изображается кружком). Работа - это процесс или действие, которое нужно совершить, чтобы перейти от одного события к другому. Она характеризуется определенными затратами труда и времени. Если для перехода от одного события не требуется ни затрат времени, ни затрат труда, то взаимная связь таких событий изображается пунктирной стрелкой и называется фиктивной работой. Фиктивная работа представляет собой, таким образом, логическую связь между событиями и показывает зависимость на- [c.121]
Если сетевым графиком на плоскости отображается сетевая модель типа АоА, то однозначное представление должны получить все работы и все события модели. Однако структура сетевого графика модели АоА может быть более избыточна, чем структура самой отображаемой сетевой модели. Дело в том, что по правилам построения сетевого графика для удобства его анализа необходимо, чтобы два события были соединены только единственной работой, что в принципе не соответствует реальным обстоятельствам в окружающей нас действительности. Поэтому принято вводить в структуру сетевого графика элемент, которого нет ни в действительности, ни в сетевой модели. Этот элемент называется фиктивной работой. Таким образом, структура сетевого графика образуется из трех типов элементов (в отличие от структуры сетевой модели, где только два типа элементов) [c.108]
Графически события изображаются кружками, разделенными на три равных сегмента (радиусами под углом в 120 ) работы изображаются сплошными линиями со стрелками на конце, ориентированными слева направо фиктивные работы изображаются пунктирными линиями со стрелками на конце, ориентированными слева направо. Пример сетевого графика модели АоА представлен ниже на рис. 1. [c.108]
Если сетевым графиком отображается модель типа AoN, то избыточности структуры удается избежать. Здесь нет необходимости вводить в качестве дополнительного структурного элемента фиктивные работы, поскольку отсутствуют те структурные [c.108]
Метод построения стрелочных диаграмм (графиков) (ADM). Это метод построения сетевых диаграмм (графиков) проекта с использованием стрелок для изображения работ, а соединение стрелок в узлах показывает зависимости (см. также раздел 6.2.3.1). На рис. 6.3 показана простая сетевая диаграмма, созданная с помощью ADM. Метод также носит название "Работа по стрелке" (АОА) и, хотя не так широко распространен, как PDM, но еще используется в некоторых прикладных сферах. Этот метод использует только отношения типа "Окончание - Начало" и может потребовать применения фиктивных работ для правильного определения всех логических отношений. ADM может быть осуществлен либо вручную, либо с применением компьютера. [c.69]
Сетевая диаграмма, в которой каждая стадия изображается стрелкой, а узлы отображают начало и конец стадии. С целью недопущения ситуации, когда несколько стадий-стрелок соединяют одну и ту же пару узлов, вводится представление о фиктивных стадиях (работах), изображаемых пунктирной стрелкой. [c.296]
В вершинных графах или сетевых моделях типа работы-вершины (РВ) работы проекта представляются узлами (вершинами), а их взаимосвязи отражаются с помощью сплошных стрелок. К одному из преимуществ вершинных графов следует отнести отсутствие в них фиктивных (логических) работ. На рис. 3 показаны альтернативные представления одних и тех же фрагментов взаимосвязей работ с помощью стрелочных и вершинных графов. На этих фрагментах нетрудно убедится в преимуществах вершинных графов. [c.7]
Матричная форма описания сетевой модели задается в виде отношения между событиями (е., е , которое равно 1, если между этими событиями есть работа (либо реальная, либо фиктивная) и 0 - в противном случае. Матричная форма для описания сетевой модели из рассматриваемого выше примера приведена ниже в табл. 2 [c.110]
РАБОТА (ИЛИ ОПЕРАЦИЯ) [operation] — в сетевом планировании и управлении так называют процесс, непосредственно предшествующий свершению какого-либо события. Понятие "Р." охватывает в сетевом графике не только те или иные процессы строительства или обеспечения различными ресурсами, но и ожидание, связанное с соблюдением технологических перерывов, и просто зависимость между двумя событиями (фиктивная Р.). Важнейшая характеристика Р. — ее объем, который в зависимости от типа сетевого графика (метода СПУ) может выражаться в разных величинах трудоемкости, продолжительности ("временные оценки"), стоимости и т.д. В выбранных единицах объем Р. представляется некоторой скалярной величиной. Проме- [c.295]
Постановка задачи управления проектом. Пусть дан ориентированный связный граф без циклов G (N, А). Зададим на нем некоторую функцию Т таким образом, что каждой дуге графа (у)е А поставим в соответствие некоторое неотрицательное число ty. Назовем дуги графа работами, вершины — событиями, а числа L—про-должительностями работ. Работа — это некоторое действие, сопровождающееся затратами времени, материальных, трудовых и финансовых ресурсов. Фиктивная работа не требует затрат времени или других ресурсов t.j = 0 она отражает лишь логическую взаимосвязь между событиями (за / следует у)- Обозначается фиктивная работа, как правило, пунктирной стрелкой. Событие — это промежуточный этап выполнения комплекса работ. Событие означает, что все предшествующие ему работы завершены и существуют необходимые и достаточные условия для начала следующих за ним работ. С учетом введенных определений граф представляет собой сетевую модель комплекса работ. Такую модель можно отнести к группе од-нопродуктовых моделей, так как на ней подлежит контролю только один параметр—время. [c.123]
Классическое представление сетевого графика в виде диаграммы обычно называют сетью ПЕРТ, независимо от того, используется или нет в приложении к данному плану система ПЕРТ. При этом обращается внимание на то, чтобы головная часть линий, изображающих работы, находилась правее хвостовой. Иными словами, все события, возникающие позднее других, помещаются правее всех предшествующих событий. Условия изображаются так же, как работы, обычно с нулевым индексом ( нулевая работа) или индексом с ( onstraint — условие) рядом со стрелкой или над соединительной линией, если указываются продолжительности работ. Для логической совместимости и облегчения машинного анализа путей в сетевом графике сети ПЕРТ имеют одно исходное и одно завершающее событие. Все пути начинаются в исходном узле и заканчиваются в завершающем узле, даже если для достижения завершенности путей потребуется введение фиктивных работ или условий. [c.262]