Способ определения критической зоны на модели

Союз Советских Социалистическил Республик:,л. 42 пт, 3 М 11 К Ст 06 т Комитет по делам зобретений к открыти при Совете Министров СССРДК 681.34:371.69(088.8 бликовано 08.Х 11.1967, Бюллетень1а опубликования описания 20.11.19 б 8 Авторыизобретения В, Васильев и А онов Институт кибернетики АН Украинской аявит Л ЕНИЯ КРИТИх 1 ЕСКОЙ ЗОНЫ НА МОД СЕТЕВОГО ГРАФИКА ПОСОБ ОП 2 му от ледующим обра Способ определения критического пути насетевом графике известен.Предложенный способ осуществляется намодели сетевого графика, использующей цифровые элементы с аналоговым построениемфункциональной части, и позволяет расширить класс решаемых на модели задач.Часто при планировании и управлении необходимо знать не только конфигурацию критического пути, но и конфигурацию критической зоны. Критическая зона определяетсяпутями, продолжительность которых равнакр, з З 1бакр (1)где бакр - продолжительность пути от начального события до конечного события сетевого графика, принадлежащего к критической зоне,Й - коэффициент, определяющий критическую зону, 0(й(1,- продолжительность критического пути.Такое определение критической зоны предполагает определение максимальнытельности путей, проходящих через работы,не принадлежащие критическому пути графика, и сравнение их с длительностью критическото пути с учетом коэффициента 1(, определяющего критическую зону, по формуле (1).Способ заключается в последовательном переборе работ, не принадлежащих критическопути, и определении числа импульсов, советствующих длительности максимальных путей, проходящих через указанные работы от начального к консчному событиям сети, сравнении их с числом импульсов, соответствуюших длительности минимального пути, принадлежащего критической зоне, и при превышении;последнего, формировании сигнала индикации всех работ, принадлежащих найденному пути, как работ, лежащих в критической зоне.На чертеже дан один из вариантов реализации способа,Здесь модели работ 1, 2, 3, 4, 5, б и 7 и модели событий 8, 9, 10 и 11 соединены согласно графику,Способ осуществляется сзом.Предварительно определяют продолжительность критического пути сетевого графика, устанавливая триггеры 12, 13 и 14 в состояние О. В счетчик 15 записывается число импульсов, равное разности числа импульсов полной емкости счетчика и числа импульсов, пропорционального минимальной продолжительности пути, характеризующего критическую зону.Предположихт, необходимо узнать, находит. ся ли максимальный путь из начального события (точка 16) в конечное (точка 17), про3ходящий через работу 4, в критической зоне, Для этого отключается точка 18 от точки 19.Устанавливают триггеры 12 и 13 в состояние 1. пусковым импульсом. Импульсы от генератора. 20:проходят через схему И 21 в начало сетевого графика 16 и в линию задержки 22, и. через схему И 23 в счетчик 15. Линия задержки 22 задерживает импульсы на величину продолжительности критического пути сетевого графика. Так как импульсы поступают в модели работ, за исключением работы 4, то все события, исключая конечное событие 11, свершатся.Импульс, пришедший в точку 19, устанавливает триггер 1 т в состояние 0, При этом1 г прекращается подача импульсов в счетчик 1 д. За это время в счетчик поступит число импульсов, пропорциональное максимальному пути от точки 1 б до точки 19.Импульс, задержанный линией задержки 22, устанавливает триггер 13 в состояние 1 и разрешает поступление импульсов в счетчик и в модель работы 4. В счетчик 15 поступают импульсы до тех пор, пока на выходе модели конечного события 11 не появится импульс, Этот импульс устанавливает в состояние 0 триггеры 12 и 13. Если при этом происходит переполнение счетчика, то триггер 14 импульсом переполнения устанавливается в состояние 1, а через схему совпадения 24 поступит импульс в индикационную схему и про индицирует максимальный путь от начального события сетевого графика в конечное, проходящий через выбранную работу. Проверка 5 работ, составляющих этот путь, не производится, так как они заведомо находятся в критической зоне. Предмет изобретения 10Способ определения критической зоны намодели сетевого графика, основанный на определении числа импульсов, соответствующих длительности критического пути между на чальным и конечным событиями сети, а также минимальной длительности пути, принадлежащего критической зоне, отличающийся тем, что, с целью расширения класса решаемых задач, последовательным перебором ра бот, не принадлежащих критическому пути,определяют число импульсов, соответствующих длительности максимальных путей, проходящих через указанные работы от начального к конечному событиям сети, сравнивают 25 их с числом импульсов, соответствующих длительности минимального пути, принадлежащего критической зоне, и при превышении последнего, формируют сигнал индикации всех работ, принадлежащих найденному пу ти, как работ, лежащих в критической зоне,Составитель Л. Ь. Дмитриева Редактор Л. А. Утехина Техред А. А. Камышникова Корректоры: В. В. Крылова и С. П, Усова Заказ 4700/4 Тираж 530 ПодписноеЦПИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Центр, пр. Серова, д. 4Типография, пр. Сапунова, 2