Таким образом, стохастический характер и цикличность процесса выполнения комплекса работ по освоению новой продукции обусловливают адекватность его отображения с помощью имитационной модели, основанной на графе с возвратом. Для графа с возвратом вводится ряд специфических временных параметров, часть из которых представляет собой развитие соответствующих характеристик сетевого планирования. Раннее время наступления события I — это время, необходимое для попадания из начального события в событие i в последний раз при движении по наименее благоприятному пути с учетом наступления возврата. Раннее время наступления конечного события графа совпадает с критическим временем реализации всего проекта. Позднее время наступления события i — это время наступления события i в последний раз, превышение которого приведет к увеличению критического времени. [c.196]
Так как каждому событию сетевого графика присваивается определенный цифровой шифр, то любую работу можно закодировать шифрами ее начального и конечного события. Шифр работы записывается в виде пары индексов, например Ц, первый из которых i представляет собой шифр начального события, а второй / — шифр конечного события данной работы. [c.34]
Путь в сетевом графике — это любая последовательность работ, в которой конечное событие каждой работы этой последовательности совпадает с начальным событием следующей за ней работы. [c.34]
Каждая работа должна быть заключена между двумя событиями, при этом нельзя допускать различных работ, имеющих одинаковые коды, т. е. работ с общим начальным и конечным событиями (рис. 9 верхняя часть). В подобных случаях в сетевой график вводится дополни- [c.35]
После внесения в сетевой график фактической информации проводится пересчет сети, при котором начальному событию [c.63]
Любая последовательность работ в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы, называется путем. В сетевом графике следует различать несколько видов путей [c.224]
Таким способом производим расчет всего графика и определяем наиболее ранние сроки наступления каждого из включенных в график событий, вплоть до конечного. В сетевом графике (см. рис. 14) между начальным н конечным событиями имеется несколько путей 0—1—2—3—16 0—4—5—И—12—13— 14—15—3—16 и т. д. Длину пути определяем суммой продолжительности лежащих на нем работ. Критический путь проходит через события 4—5—//— 12—13—14—15—3—16. [c.94]
В начале расчета сетевого графика определяются наиболее ранние и наиболее поздние сроки наступления отдельных событий. Расчет ведется от начального события 0 к конечному. В первую очередь определяются раннее начало и раннее окончание работ. Раннее начало работы определяется наибольшим временем из полученных при суммировании продолжительности отдельных операций на каждом из путей, ведущих от начального события к рассматриваемому. Например, для работы в пределах событий 5—6 (см. рис. 16) раннее начало составляет [c.92]
Иногда в сетевом графике может быть установлено несколько критических путей, длительность которых одинакова. Поиск критического пути, как правило, связан с определением резервов времени расчетом графика в обратном направлении от конечного события к начальному. [c.92]
Таким способом производится расчет всего графика и определяются наиболее ранние сроки наступления каждого из включенных в график событий, вплоть до конечного. В сетевом графике (см. рис. 18) между начальным и конечным событиями имеется несколько путей [c.93]
Любая последовательность работ в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы и т. д., называется путем. [c.37]
На основе полученных данных дипломник строит сетевую модель процесса конструкторской подготовки. В сетевой модели события обозначаются кружками, работы — стрелками. В построенном графике должно быть одно начальное и одно конечное событие. [c.109]
Каждая работа всегда начинается от какого-либо события, являющегося для нее начальным, и заканчивается конечным событием. Всем событиям присваиваются определенные цифровые шифры — это порядковые номера, возрастающие от начального до конечного события в порядке технологической последовательности работ. Всякая работа, изображенная на сетевом графике, кодируется цифрами ее начального и конечного событий. [c.197]
При вычерчивании сетевого графика начальные события помещают слева, а каждое доследующее правее предшествующего. Для большей наглядности и быстроты производства расчетов в верхней части графика дается календарь, к которому привязываются координаты событий и график движения рабочей силы, изображаемый в нижней части графика. [c.200]
Есть еще несколько событий. Начальным называется событие, непосредственно предшествующее каждой работе, а конечным —-событие, которым оканчивается эта работа. Так, для работы 2—3 на сетевом графике событие 2 — начальное, событие 3 — конечное. Например, работой в сетевом графике может быть отдельная аудиторская процедура, для которой начальным событием является выдача задания на ее выполнение, а конечным — представление рабочих документов по результатам выполнения аудиторской процедуры исполнителем ведущему аудитору. [c.229]
При построении сетевого графика используется понятие зависимости в том случае, когда для нача работы требуется завершение другой, которую графически нельзя свести к начальному событию пер понятие необходимо для отображения всей структуры взаимосвязи работ. На графике это может 6i пунктирной стрелки, как фиктивная работа 2,3 [c.95]
Некоторые простейшие правила проверки сетевых моделей уже рассмотрены при ознакомлении с элементами сетевой модели. Например, в сетевой модели не должно быть хотя бы двух работ, имеющих одинаковые начальные и конечные события (рис. 12). [c.74]
После проверки сетевого графика на отсутствие тупиков, повторяющихся начальных и конечных событий в работах, а также [c.80]
Сетевая модель позволяет описать события процесса производства и связи между ними (рис. 1.4.) характеризует внутреннюю структуру объекта управления. Элементами сети являются работы (исследовательские, экспериментальные, конструкторские, производственные, финансовые, сбытовые, транспортные, управленческие и др.), изображаемые в виде стрелок или дуг. Их конечные результаты (события) изображаются в виде узлов сети (пронумерованы от начального события 0 до конечного К). [c.18]
Обсудим некоторые особенности применения указанного метода для решения поставленной задачи. Задача в рассмотренной постановке является нелинейной и для большого количества переменных (неизвестных номеров событий) не всегда будет эффективно решаться с помощью процедуры Поиска решения. В таких случаях имеет смысл вначале ослабить требование единственности номера каждого события и заменить его требованием минимизации суммы квадратов отклонений количеств одинаковых номеров от единицы. Затем полученное решение можно использовать как начальное приближение в рассмотренном выше алгоритме. Следует также добавить, что нумерация одного и того же сетевого графика может быть неоднозначной, а, следовательно, существенно зависеть от начального приближения. [c.304]
Построение сетевого графика. В сетевой модели события обозначаются кружками, работы — стрелками. В построенном графике должно быть одно начальное и одно конечное событие. Событие — это промежуточный или конечный результат одной или нескольких работ. Оно не имеет продолжительности во времени, а указывает на начало каких-либо работ и может быть одновременно завершением других. [c.61]
Сетевой график применяется в планировании строительных объектов, сложных технических проектов, мероприятий по созданию и освоению новой техники и технологии. Он состоит из двух элементов работ и событий. События — это начало или окончание каждого вида работ, которые можно четко зафиксировать в начальной и конечной их стадии. Начальным (исходным) событием называется момент начала первых работ, связанных с подготовкой и реализацией запланированного мероприятия. При этом исходят из того, что до начального события никаких событий по данному мероприятию не происходило. Конечное, завершающее событие характеризуется достижением поставленной цели. Сетевой график отражает логическую последовательность Событий, ведущих к поставленной цели. [c.220]
Если для перехода от одного события к другому не требуется затрат средств и времени, а на графике необходимо изобразить взаимную связь этих событий, то их соединяют без указания затрат или пунктирной линией. Такая работа называется условной. Полный путь в сетевом графике — это непрерывная последовательность взаимосвязанных работ и событий (обусловленных их содержанием), ведущая по этапам от начального к конечному событию. [c.220]
Помимо полного пути в сетевом графике определяется критический путь. Это наиболее длинный или наиболее уязвимый путь последовательных работ и событий от начального до конечного события. [c.220]
Ранний срок свершения события — это наиболее раннее время свершения данного события относительно начала выполнения комплекса работ. Ранний срок свершения события ( ) численно равен продолжительности максимального из путей от начального события сетевой модели до данного события. Отметим, что в реальной крупной сети число путей от ее начала до любого события, расположенного ближе к концу, может быть и очень велико. Поэтому прямо использовать приведенное выше определение для расчета ранних сроков событий не представляется возможным. Для этого используется специальный алгоритм, называемый алгоритмом Форда, существенно сокращающий объем проводимых вычислений 1) для начального события сети всегда tpl = 0 2) для каждого последующего события по порядку выбирается максимум по всем его предкам tpj max tpi + у. Результаты расчетов сводятся в таблицу, форма которой представлена ниже (табл. 4.2). Число записей (t. + L) в столбце таблицы равно числу предков у данного события максимальное значение как-либо выделяется и используется для расчетов ранних сроков последующих событий. [c.125]
Для упрощения расчетов параметров сети в практике работы НИИ и КБ широко используются таблицы определенной формы. Например, для расчета параметров сетевого графика, приведенного на рис. 3, подготавливается таблица, в которой по строкам проставляются номера начальных событий — i, а по столбцам — номера конечных событий — /. В обоих случаях для данного сетевого графика это номера от 1 до 9. В таблицу заносятся зна- [c.206]
При составлении и оптимизации сетевых графиков всегда следует иметь в виду, что любая работа не может быть начата раньше, чем свершится ее начальное событие. [c.108]
Любая последовательность работ в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы, называется путем. Различают несколько видов путей от исходного события до завершающего— полный от исходного события до данного — предшествующий данному событию от данного события до завершающего — промежуточный между исходным и завершающим событием и имеющий наибольшую продолжительность — критический. [c.65]
Сетевые графики для различных уровней управления имеют разную детализацию. Для более высоких уровней их строят укрупненными, объединяющими ряд процессов в одну работу, а для исполнителей работу делят на составляющие ее элементы. В первом случае группа работ может быть обозначена как одна работа, если в этой группе имеется одно начальное и одно конечное событие и все работы выполняет один исполнитель или несколько при неизменном составе. Начальное и конечное события в графиках для сетей различных уровней управления должны быть одни и те же. Можно сокращать число событий, укрупнять работы, но нельзя менять формулировки остающихся событий или вводить какие-либо события, отсутствующие на детальной сети. Это вызывается необходимостью обеспечения соответствия сетей различных уровней укрупнения. [c.15]
СЕТЕВОЙ ГРАФИК —графическое изображение определенного комплекса работ с учетом их длительности, взаимосвязи и технологической последовательности. Основным элементом С. г. является событие, которое характеризует завершение или начало работы оно обозначается кружком и нумеруется. Работа означает действие, которое нужно совершить, чтобы перейти от предыдущего (начального) события к последующему (конечному) (обозначается на графи ке стрелками). Работа должна быть конкретной, иметь ответственного исполнителя. Все работы и события в С. г. ведут к конечному событию, составляющему цель планирования и управления. Любая последовательность событий и работ образует путь. Последовательность работ от начального до конечного события с наи большей суммарной продолжительностью называется критическим путем. При планировании длительности работ пользуются действующими нормативами и опытными данными. Наиболее вероятная продолжительность времени соответствует выполнению [c.290]
Каждое событие в сети имеет свой номер, а работа обозначается двумя номерами событий — предшествующего и последующего. Сетевой график начинается с начального события, не имею- [c.80]
Сетевые графики, имитируя (моделируя) в упрощенном виде структурную схему подготовки производства, определяют задачи всех исполнителей и взаимосвязь между их действиями. Сетевые графики (модели) используют два элемента — события и работы. Начальным событием называется момент начала первых работ, связанных с данным комплексом. Конечное событие — это достижение поставленной цели. События связаны работами, каждая из которых представляет собой соответствующую операцию, выполняемую для достижения события, которым завершается данная работа [77]. [c.233]
КРИТИЧЕСКИЙ ПУТЬ (в сетевом графике) — непрерывная последовательность работ и событий от начального до конечного события, требующая наибольшего времени для ее выполнения. [c.97]
Принятые условные обозначения элементов сетевых графиков приведены на рис. 24. В сетевом графике работу и ожидание изображают стрелками, связь (фиктивная работа) — пунктирной, стрелкой работы, лежащие на критическом пути,— утолщенной стрелкой. События в графиках обычно обозначают кружками, но для увеличения зрительного объема информации общего сетевого графика можно отдельным бригадам, участкам, депо присваивать определенную форму события (см. рис. 24). Узловые события также могут иметь отличительное обозначение. Каждое событие имеет код — цифровой индекс. Это дает возможность кодировать работы по номеру начального t-ro и конечного события /-го. При кодировании работ сетевых графиков стремятся к тому, чтобы начальное событие работы (начало работы) имело меньший номер,, чем конечное (окончание работы). [c.182]
Сетевой график состоит из элементов, обозначающих работы, события, ожидания и зависимости. Работой называется элементарный производственный процесс, требующий затрат времени и материальных ресурсов. Каждая работа характеризуется продолжительностью. Событие — это факт окончания одной или нескольких работ, необходимый и достаточный для начала следующих работ. Ожиданием называется процесс, требующий только затрат времени. Зависимость (фиктивная работа) отражает взаимосвязь работ при построении сетевого графика и не требует ни ресурсов, ни времени. Непрерывная последовательность в сетевом графике называется путем длина пути определяется суммарной продолжительностью лежащих на нем работ, Путь наибольшей длины между начальным и конечным событиями называется критическим его длина определяет срок окончания работ. [c.158]
События не имеют продолжительности во времени. Они отмечают факт окончания одной или нескольких работ, определяющих возможность начала последующих работ (например, агрегат остановлен ограждение снято). По роли в сетевом графике различают исходное (начальное) событие— оно отмечает условие начала разработки, ему не [c.66]
Каждая работа имеет одно начальное и одно конечное событие, вследствие чего она определяется в сетевом графике однозначно, при помощи кода, образуемого из номеров события. Код работы состоит из номера начального события работы и ее конечного события. Принято обозна-часть рассматриваемое событие i, последующие за ним /, k, а предшествующие h (рис. 3.9). [c.68]
Непрерывная последовательность взаимосвязанных работ в сетевом графике образует путь. Его продолжительность равна сумме продолжительностей работ, образующих данный путь. Последовательность взаимосвязанных работ от начального события до конечного называют полным путем. Полный путь наибольшей продолжительности называют критическим и обозначают LKp. Продолжительность критического пути обозначается Л<р. Она определяет общую продолжительность выполнения комплекса работ или наиболее ранний возможный срок его выполнения. Пути, по продолжительности мало отличающиеся от кри- [c.68]
Содержание работ и событий зависит от принятой детализации комплекса по операциям. Составление перечня работ является одним из наиболее ответственных этапов в сетевом планировании. По этим данным составляется исходный сетевой график. После его построения события шифруются таким образом, чтобы для каждой работы номер конечного события был больше номера начального события. [c.71]
События не имеют продолжительности во времени. Они отме чают факт окончания одной или нескольких работ, определяющий возможность начала последующих работ (например, агрегат остановлен ограждение снято). По роли в сетевом графике различают исходное (начальное) событие — оно отмечает условие начала разработки, ему не предшествует ни одна работа рассматриваемого комплекса (например, решение о разработке изделия принято) завершающее (конечное), после которого не проводится ни одна работа, входящая в рассматриваемый комплекс, оно отмечает факт достижения конечной цели (например, испытания опытного образца завершены) промежуточные события, фиксирующие окончание предшествующих и начало последующих работ. [c.56]
ИСТОЧНИК [sour e point] — 1. Термин теории графов то же, что начальное событие в сетевом графике. См. Событие, Сетевое планирование и управление (СПУ). [c.137]
В начале расчета сетевого графика определяем наиболее ранние и поздние сроки наступления отдельных событий. Расчет ведем от начального события О к конечному. В первую очередь определяем ранние начало < JJ и окончание tf—i работ. Раннее начало работы определяется наибольшим временем из полученных при суммировании продолжительности отдельных операций tt j на каждом из путей, ведущих от начального события к рассматриваемому. Для работы в пределах событий 5 — 6 (см. рис. 14) [c.93]
В сетевом графике любого проекта можно построить большое количество путей от начального события до конечного. При этом велика вероятность того, что в любом грйфике найдутся пути, по продолжительности мало отличающиеся от критического. В любом проекте могут найтись задачи, резерв вре- [c.327]