Модель ветви сетевого графика Советский патент 1980 года по МПК G06G7/122 

1

Изобретение относится к вьиислительной техлике и может быть использовано для определения выполнения работ с меняющейся в зависимости от календарного времени производства производительностью.

Известно устройство для моделирования сетевых графиков, которое позволяет моделировать сетевые графики с усредненными длительностями работ, не зависящими от сроков их вьшолнения 1.

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

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

При построении сетевых графиков с переменными временными оценками все работы разбиваются на группы. Дл# каждой группы выделяют календарные периоды (сезоны), в течение которых темп производства принимается одинаковым. При переходе работы из одного сезона в другой расчетный темп изменяется в соответствии с определенным коэффициентом.

Цель изобретения - расщирение функциональных возможностей за счет учета переменных временных оценок.

Цель достигается тем, что в модель ветви сетевого графика, содержащую задатчики адреса, входы которых объединены и являются первым входом модели, выход первого задатчика адреса соединен с первым входом первого элемента И, второй вход которого является вторым входом модели, третий вход первого элемента И подключен к первому выходу первого триггера, второй выход которого соединен с первым входом второго элемента И, выход второго задатчика адреса подключен к первому входу второго триггера, ко второму входу второго элемента И и ко входу инвертора, выходы второго элемента И и инвертора соединены со входами первого элемента , выход которого является первым выходом модели, формирователь временного интервала, выход которого подключен ко входу первого триггера и ко второму входу второго триггера, выход которого является вторым выходом модели ввеДаны второй элемент ИЛИ, третий триггер, эле-, менты эадержки, группа элементов ИЛИ, элементы запрета, дифференцирующий элемент и регистр сдвига, вход которого является третьим входом модели, выходы регистра сдвига соедийены соответственно со входами элементов ИЛИ группы, выход каждого элемента ИЛИ группы подключен к первому входу соответствующего элемеша запрета, вторые входы которых соединены с выходом первого элемента И, выход первого элемента запрета через цепочку из последовательно соединенных третьего триггера и дифференцирующего элемента подключен к первому входу второго элемента ИЛИ, выход второго элемента запрета непосредственно соединен со вторым входом второго элемента ИЛИ и через первый элемент задержки - с третьим входом второго элемента ИЛИ, выход третьего элемента запрета непосредственно соединен с четвертым входом второго элемента ИЛИ и через второй и третий элементы задержки - соответственно с пятым и щестым входами второго элемента ИЛИ, выход которого соединен со входом формирователя временных интервалов.

На чертеже представлена блок-схема устройства для моделирования сетевого графика для четырех коэффициентов сезонности, равных 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 вырабатьшает импульсы А и Б, сдвинутые друг огаосительно друга.

Предварительно в задатчики адресов 5, 6 заносятся соответственно адреса начального и конечного узлов ветвей сетевого графика. В первый разряд циклического регистра сдвига 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, )гвеличивающие длительность работы в два раза, или ,на узел, направляющий сигнал на элемент ИJB1 21 непосредственно и через элемент задержки. Число элементов эадержки п т-1, где m - коэффициент сезонности.

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

Импульсы из формирователя коэффициентов сезонности 15 через элемент ИЛИ 21 поступают на вход формирователя временного интервала 22. Отсчитав число импульсов, пропорциональное длительности данной ветви, формирователь временного интервала вьщает сигнал, который устанавливает в состояние 1 триггеры 23 и 24. С единичного выхода триггера 23 сигнал поступает в блок формирования топологии на один из входов элемента ИЛИ 31, к остальным входам которого присоединены одноименные выходы остальных моделей ветвей. С выхода элемента ИЛИ 31 сигнал через инвертор 34 закрывает элемент И 29, второй вход которого подключен к выходу генераторов импульсов 4, и поступает на вход элемента И 30. На второй его вход поступают импульсы серии Б с Генератора 4. Через элемент ИЛИ 33 они поступают на входы задагчиков адресов 5, 6 всех моделей ветвей и подсчитываются ими. Сигнал переполнения с выхода задатчнков адреса 6 устанавливает в нулевое состояние триггер 23 и поступает на вход инвертора 26 и на первый вход элемента И 25. Если ветвь, в которой в данный момент времени появился импульс на выходе задатчика адреса 6 уже закончилась, то с выхода триггера 24 сигнал через элемент И 25 проходит на первый вход элемента ИЛИ 27 и далее поступает в блок формирования топологии на вход элемента И .28, к остальным входам которого подсоединены одноименные выходы элементов ИЛИ остальных моделей ветвей.

Если данная ветвь еще не закончилась, то сигнал с выхода модели ветви не поступает на вход элемента И 28 блока 2 формирования топологии.

В моделях ветвей, конечный узел которых не сформирован в данный момент времени, сигналы с выходов задатчиков адреса 6 не поступают на входы инверторов 26, и с выходов которых разрешающие потенциалы через элемент ИЛИ 27 поступают на соответствующие входы блока формирования топологии.

Если сигнал на входах элемента ИЛИ 31 отсутствует, то это значит, что все ветви, входящие в данный узел, закончились, и на выходе элемента И 28 появляется разрешающий сигнал, который поступает через элемент ИЛИ 32 на вход элементов И 7 всех моделей ветвей.

Так как задатчики адресов 5 и 6 одновременно считают импульсы, то на выходах задатчиков адресов 5 ветвей, выходящих из рассматриваемого узла, будут разрешающие потенциалы которые поступают на входы элементов И 7. Если на последних имеются в этот MOMeHt времени разрешающие потенциалы, то формирователи временного интервала будут подготовлены

ДЛЯ отсчета импульсов с блоков формирования коэффициентов сезонности.

Импульсы серии Б поступают на входы задатчиков адресов всех моделей ветвей до тех пор, пока хотя бы один из триггеров 23 находится в единичном состоянии. После того, как все триггеры 23 установлены в нулевое состояние выходными сигналами соответствующих задатчиков адреса 6, блок формирования топологии запрещает подачу импульсов Б на входы задатчиков адресов 5 и 6 и разрешает поступление импульсов А на вход циклического регистра сдвига.

В моменты формирования сигнала конечного узла сетевого графика блок управления останавливает решение.

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

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

Формула изобретения

Модель ветви сетевого графика, содержащая задатчики адресов, входы которых объединены и являются первым входом модели, выход первого задатчика адреса соединен с первым входом первого элемента И, второй вход которого является вторым входом модели, третий вход первого элемента И Подключен к первому выходу первого триггера, второй выход которого соединен с первым входом второго элемента И, выход второго задатчика адреса подключен к первому входу второго триггера, ко второму входу второго элемента И и ко входу инвертора, выходы второго элемента И и инвертора соединены со входом первого элемента ИЛИ, выход которого является первым выходом модели, формирователь гременного интервала выход которого подключен ко входу первого триггера и ко второму входу второго триггера, выход которого является вторым выходом модели, отличающаяся тем, что, с целью расширения функциональных возможностей за счет учета переменных временных оценок, в модели введены второй элемент ИЛИ, третий триггер, элементы задержки, группа элементов ИЛИ, элементы запрета, дифференцирующий элемент и регистр сдвига, вхсд которого является третьим входом модели, выходы сдвига соединены соответственно со вход элементов ИЛИ группы, выход каждого э темента Или группы подкггючен к первому входу - oтвeтcгвyющero элемента запрета, вторые входы, которых соединены с выходом первого элемента И, выход первого элемента запрета через цепочку из последовательно соединенных третьего триггера и дифференцирующего элемента подключен к первому входу второго элемента ИЛИ, выход второго элемента запрета непосредственно соединен со вторым входом второго элемента ИЛИ и через первый элемент задержки - с третьим входом второго элемента ИЛИ, выход третьего элемента запрета непосредственно соединен с четвертымвходом второго элемента ИЛИ и через второй и третий элементы задержки - соответственно с пятым и шестым входами второго элемента ИЛИ, выход которого соединен со входом формирователя временных интервалов. Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР N 424182, кл. G 06 G 7/48, 1972. 2. Авторское свидетельство СССР N 422002, кл. G 06 G 7/48, 1972 (прототип).