Модель ветви сетевого графика

иС Союз СоветскихСоциалистическихРеспублик 1 1 723594 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(23) Приоритет ао делам нзооретений н открытия(72) Авторы изобретения В, С. Воробьев, А, И. Сычев и А. Г. Шатилов Новосибирский филиал Всесоюзного научно-исследовательского института транспортного строительства(54) МОДЕЛЬ ВЕТВИ СЕТЕВОГО ГРАФИКА Изобретение относится к вычислительной технике и может быть использовано для определения выполнения работ с меняющейся в зависи. мости от календарного времени производства производительностью.5Известно устройство для моделирования сетевых графиков, которое позволяет моделировать сетевые графики с усредненными длительностями работ, не зависящими от сроков их выполнения 11.Однако во многих случаях длительность работ зависит от времени года исполнения. Име ются также работы, выполнение которых в оп. ределенные сезоны запрещено действующими нормами и правилами производства. Производство таких работ моделируется графиками с переменными временными оценками.Наиболее близким по технической сущности крассматриваемой является модель ветви сетевого графика, содержащая задагчики адреса, элементы и триггеры, формирователь временного интервала, инвертор 21.При построении сетевых графиков с переменными временными оценками все работы разби 2ваются на группы. Для каждой группы выде. ляют календарные периоды (сезоны), в течение которых темп производства принимается одинаковым. При переходе работы из одного сезона в друтой расчетный темп изменяется в соответствии с определенным коэффициентом.Цель изобретения - расширение функциональных возможностей за счет учета переменных временных оценок.Цель достигается тем, что в модель ветви сетевого графика, содержащую задатчики адре. са, входы которых объединены и являются первым входом модели, выход первого задат. чика адреса соединен с первым входом первого элемента И, второй вход которого является вто. рым входом модели, третий вход первого элемента И подключен к первому выходу первого триггера, второй выход которого соединен с первым входом второго элемента И, выход второго эадатчика адреса подключен к первому входу второго триггера, ко второму входу вто. рого элемента И и ко входу инвертора, выходы второго элемента И и инвертора соединены со входами первого элемента ИЛИ, выход ко5 О 15 20 25 30 35 40 45 Я55 3 72торого является первым выходом модели, фор.мирователь временного интервала, выход которого подключен ко входу первого триггера ико второму входу второго триггера, выход ко.торого является вторым выходом модели введены второй элемент ИЛИ, третий триггер, эле-.менты задержки, группа элементов ИЛИ, элементы запрета, дифференцирующий элемент ирегистр сдвига, вход которого является третьим:входом модели, выходъ 1 регистра сдвига соединены соответственно со входами элементовИЛИ группы, выход каждого элемента ИЛИгруппы подключен к первому входу соответствующего элемента запрета, вторые входы которых соединены с выходом первого элементаИ, выход первого элемента запрета через цепоч.ку из последовательно соединенных третьеготриггера и дифференцирующего элемента подключен к первому входу второго элементаИЛИ, выход второго элемента запрета непосредственно соединен со вторым входом второгоэлемента ИЛИ и через первый элемент задержки - с третьим входом второго элемента ИЛИ,выход третьего элемента запрета непосредственно соединен с четвертым входом второго элемента ИЛИ и через второй и третий элементызадержки - соответственно с пятым и шестымвходами второго элемента ИЛИ, выход которого соединен со входом формирователя временных интервалов.На чертеже представлена блок-схема устрой- .ства для моделирования сетевого графика длячетырех коэффициентов сезонности, равных0,5; 2; 0; 3,Устройство содержит модель ветви 1, блок2 формирования топологии, блок 3 управления, генератор импульсов 4.Каждая модель ветви содержит задатчики ад.ресов 5, 6 начального и конечного узлов соот.ветственно; элемент И 7; циклический регистрсдвига 8, элементы ИЛИ 9 - 11, элементы запре.та 12 - 14, формирователь коэффициентов сезонности 15, коюрый состоит из триггера 16,дифференцирующего элемента 17, элементов задержки 18 - 20, элементИЛИ 21, формировательвременных интервалов 22, триггеры 23, 24,элемент И 25, инверюр 26, элемент ИЛИ 27,Блок 2 формирования топологии содержит элементы И 28-30, элементы ИЛИ 31-33 и инвертор 34.Все модели ветвей соединены с блоком формирования топологии сетевого графика.Устройство работает следующим образом.Генератор импульсов 4 вырабатывает импуль.сы А и Б, сдвинутъе друг относительно друга,Предварительно в задатчики адресов 56 заносятся соответственно адреса начального и конечного узлов ветвей сетевого графика. В пер.вый разряд циклического регистра сдвига 8 за. носится "единица", Его параллельные выходыгруппируются по числу коэффициентов сезонности и длительности сезонов и подключаются кэлементам ИЛИ 9, 10, 11, В формирователекоэффициентов сезонности 15 с помощью элементов задержек и триггеров набираются ихзаданные значения. В формирователь 22 временного интервала заносится длительность ветви, атриггеры 23, 24 устанавливаются в нулевоесостояние,Для запуска всех моделей ветвей, выходящихиз начального узла, блок формирования топологии 2 подает на входы задатчиков адресов 5,6 каждой модели ветви импульсы серии Б дотех пор, пока на выходах задатчиков 5, в которых записан адрес начального узла, не появляется сигнал, Этот сигнал поступает на входэлемента И 7. В этот момент блок 3 управления прекращает подачу импульсов серии Б изблока формирования топологии и одновременно с импульсом Б подает на второй вход элемента И 7 всех моделей ветвей пусковой импульс из блока формирования топологии 2. Приэтом в модели ветви сигнал с нулевого выхода триггера 24 поступает на третий вход элемента И 7. Сигнал с его выхода поступает навходы элементов запрета 12, 13, 14,открываяих.На вход циклического регистра сдвига, дли.на которого равна периоду повторения сезо.нов, поступают импульсы серии А, продвигающие ранее записанную "единицу" по разрядам.В момент прихода сигнала элемента И 7 "единица", в циклическом регистре сдвига 8 нахо.дится в разряде, соответствующего времени,прошедшего от начала отсчета до момента на.чала работы, Если единица находится в разряде,выход которого не подключен ни к одномуиз элементов ИЛИ, то это значит, что в дан.ный момент времени начало работы невозможно. Она качнется только тогда, когда импуль.сы серии А продвинут единицу до разряда,подключенного к элементу ИЛИ. Импульс сциклического регистра сдвига проходит черезодин из элементов запрета 12, 13, 14 и поступает в формирователь коэффициента сезонности 15. В зависимости от сезона он может по.пасть на триггер 16 и затем дифференцирующий элемент 17, увеличивающие длительностьработы в два раза, или,на узел, направляющийсигнал на элемент ИЛИ 21 непосредственно ичерез элемент задержки. Число элементов задержки и = а - 1, где а - коэффициент сезонности.Элементы задержки и период следованияимпульсов серии А должны быть выбраны таким образом, чтобы на нем укладывалось чис.ло импульсов, соответствующее максимально.му коэффициенту сезонности.5 72359Импульсы из формироваеля коэффициентовсезонности 15 через элемент ИЛИ 21 поступаютна вход формирователя временного интервала 22. Отсчитав число импульсов, пропорцио.нальное длительности данной ветви, формирователь временного интервала выдает сигнал, ко.торый устанавливает в состояние "1" триггеры 23 и 24. С единичного выхода триггера 23сигнал поступаст в блок формирования топологии на один из входов элемента ИЛИ 31, к 10остальным входам которого присоединены одно.именные выходы остальных моделей ветвей, Свыхода. элемента ИЛИ 31 сигнал через инвертор 34 закрывает элемент И 29, второй входкоторого подключен к выходу генераторовимпульсов 4, и поступает на вход элемента И30. На второй его вход поступают импульсысерии Б с генератора 4. Через элемент ИЛИ 33они поступают на входы задатчиков адресов 5,6 всех моделей ветвей и подсчитываются ими.Сигнал переполнения с выхода задатчиков адреса 6 устанавливает в нулевое состояние триггер 23 и поступает на вход инвертора 26 и напервый вход элемента И 25. Если ветвь, в которой в данный момент времени появился им.пульс на выходе задатчика адреса Й уже закончилась, то с выхода триггера 24 сигнал черезэлемент И 25 проходит на первый вход элемента ИЛИ 27 и далее поступает в блок формирования топологии на вход элемента И 28,к остальным входам которого подсоединеныодноименные выходы элементов ИЛИ остальных моделей ветвей.Если данная ветвь еье не закончилась, тосигнал с выхода модели ветви не поступает навход элемента И 28 блока 2 формирования топологии,В моделях ветвей, конечный узел которыхне сформирован в данный момент времени,сигналы с выходов задатчиков адреса 6 не посту.40пают на входы инверторов 26, и с выходов которых разрешающие потенциалы через элементИЛИ 27 поступают на соответствующие входыблока формирования топологии,Если сигнал на входах элемента ИЛИ 31 от 45сутствует, то это значит, что все ветви, входящие в данный узел, закончились, и на выходеэлемента И 28 появляется разрешающий сигнал, который поступает через элемент ИЛИ 32на вход элементов И 7 всех моделей ветвей,Так как задатчики адресов 5 и 6 одновременно считают импульсы, то на выходах задатчиков адресов 5 ветвей, выходящих из рассматриваемого узла, будут разрешающие потенциалы,которые поступают на входы элементов И 7.Если на последних имеются в этот момент вре.мени разрешающие потенциалы, то формировагели временного интервала будут подготовлены 4 6для отсчета импульсов с блоков формирования коэффициентов сезонности.Импульсы серии Б поступают на входы задатчиков адресов всех моделей ветвей до тех пор, пока хотя бы один из триггеров 23 находится в единичном состоянии. После того, как все триггеры 23 установлены в нулевое состояние выходными сигналами соответствующих задат. чиков адреса 6, блок формирования топологии запрещает подачу импульсов Б на входы задат. чиков адресов 5 и 6 и разрешает поступление импульсов А на вход циклического регистра сдвига.В моменты формирования сигнала конечного узла сетевого графика блок управления останавливает решение.Суммарное количество импульсов, поступившее на входы формирователей временного интервала с начала:счета, равно величине критического пути сетевого графика с переменными вре. менными оценками.Таким образом, благодаря предложенному выполнению модели ветви обеспечивается воз. можность учета переменных временных оценок при расчете сетевых графиков. Формула изобретения Модель ветви сетевого графика, содержащая задатчики адресов, входы которых обьединены и являются первым входом модели, выход пер. вого задатчика адреса соединен с первым входом первого элемента И, второй вход которого является вторым входом модели, третий вход первого элемента И йодключен к первому вы. ходу первого триггера, второй выход которого соединен с первым входом второго элемента И, выход второго задатчика адреса подключен к первому входу второго триггера, ко второму входу второго элемента И и ко входу инвертора, выходы второго элемента И и инвертора соединены со входом первого элемента ИЛИ, выход которого является первым выходом модели, формирователь гременного интервала выход которого подключен ко входу первого триггера и ко второму входу второго триггера, выход которого является вторым выходом модели, отличающаяся тем, что, с целью расширения функциональных воэможностей за счет учета переменных временных оценок, в модели введены второй элемент ИЛИ, третий триггер, элементы задержки, группа элементов ИЛИ, элементы запрета, дифференцирующий элемент и регистр сдвига, вхсд которого явля. ется третьим входом модели, выходы рег"- оа сдвига соединены соответственно со вход элементов ИЛИ группы, выход каждого элеменСоставитель И, ЗагорбининаТехред М.Петко Корректор О.Ковинская Редактор М. Лико аказ 929/15 Тираж 751 ПодпиИПИ Государственного комитета СССРпо делам изобретений и открытий3035, Москва, Ж - 35, Раушская наб,д, 4/ о ЦНИ ал ППП "Пате ая, 4. Ужгород, ул, П 7 723594 8та ИЛИ группы подключен к первому входу но соединен с четвертым входом второго злеответствующего элемента запрета, вторые вхо. мента ИЛИ и через второй и третий элементы ды, которых соединены с выходом первого эле- задержки - соответственно с пятым и шестым мента И, выход первого элемента запрета через входами второго элемента ИЛИ, выход которо. цепочку из последовательно соединенных треть-го соединен со входом формирователя времен. его триггера и дифференцирующего элемента ных интервалов.подключен к первому входу второго элементаИсточники информации,ИЛИ, выход второго элемента запрета непосред. принятые во внимание при экспертизе ственно соединен со вторым входом второго 1. Авторское свидетельство СССР Мф 424182, элемента ИЛИ и через первый элемент задерж ц кл, 6 06 О 7/48, 1972.ки - с третьим входом второго элемента ИЛИ, 2. Авторское свидетельство СССР Яф 422002, выход третьего элемента запрета непосредствен- кл. 0 06 6 7/48, 1972 (прототип).