СПОСОБ ОПРЕДЕЛЕНИЯ КРИТИЧЕСКОЙ ЗОНЫ НА МОДЕЛИ Советский патент 1968 года по МПК G06G7/122 

Способ определения критического пути на сетевом графике известен. Предложенный способ осуществляется на модели сетевого графика, использующей цифровые элементы с аналоговым построением функциональной части, и позволяет расширить класс решаемых на модели задач. Часто при планировании и управлении необходимо знать не только конфигурацию критического пути, но и конфигурацию критической зоны. Критическая зона определяется путями, продолжительность которых равна кp. 3 is Д (1) где typ.s - продолжительность пути от начального события до конечного события сетевого графика, принадлежащего к критической зоне, k - коэффициент, определяющий критическую зону, , кр - продолжительность критического пути. Такое онределение критической зоны предполагает определение максимальных но длительности путей, проходящих через работы, не принадлежащие критическому пути графика, и сравнение их с длительностью критического пути с учетом коэффициента J, определяющего критическую зону, но формуле (1). му пути, и определеиии числа импульсов, соответствующих длительности максимальных путей, проходян их через указанные работы от начального к конечному событиям сети, сравнении их с числом имиульсов, соответствующих длительности минимального пути, принадлежащего критической зоие, и при ире.вышеиии (последнего, формировании сигнала индикации всех работ, принадлежащих найденному пути, как работ, лежащих в критической зоне. На чертеже дан один из вариантов реализации способа. Здесь модели работ 1, 2, 3, 4, 5, 6 v( 7 модели событий 8, 9, 10 и 11 соединены согласно графику. Способ осуществляется следующим образом. Предварительно определяют продолжительность критического пути сетевого графика, устанавливая триггеры 12, 13 и 14 в состояние «О. В счетчик 15 записывается число импульсов, равное разности числа импульсов полной емкости счетчика и числа импульсов, пропорционального минимальной продолжительности пути, характеризующего критическую зону.

ходящий через работу 4, в критической зоне. Для этого отключается точка 18 от точки 19.

Устанавливают триггеры 12 и 13 в состояние «1., пусковым импульсом. Импульсы от генератор-Я--Ж-проходят через схему «И 21 Б. начало сетного графика 16 и в линию задержки 22., и, через, схему «И 23 в счетчик /5. Линия задержки 22 задерживает импульсы на величину продолжительности критического пути сетевого графика. Так как импульсы поступают в модели работ, за исключением работы 4, то все события, исключая конечное событие 11, свершатся.

Импульс, пришедший в точку 19, устанавливает триггер 13 в состояние «О. При этом прекран1,ается подача импульсов в счетчик 15. За это время в счетчик поступит число импульсов, пропорциональное максимальному пути от точки 16 до точки 19.

Импульс, задержанный линией задержки 22, устанавливает триггер 13 в состояние «1 и разрешает поступление импульсов в счетчик и в модель работы 4. В счетчик 15 поступают импульсы до тех пор, пока на выходе модели конечного события 11 не появится импульс. Этот импульс устанавливает в состояние «О триггеры 12 и 13. Если при этом происходит переполнение счетчика, то триггер 14 импульсом переполнения устанавливается в состояние «1, а через схему совпадения 24 постуиит HMHyjjbc в индикационную схему и проиндицирует максимальный путь от начального события сетевого графика в конечное, проходящий через выбранную работу. Проверка работ, составляющих этот путь, не производится, так как они заведомо находятся в критической зоне.

Предмет изобретения

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

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