Устройство для моделированиясетевых графиков

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ .СВИДЕТЕЛЬСТВУ

Союз Советских

Социапнстическ их

Республик

<1>800998 (61) ДОполнительное к авт. свид-ву— (22) Заявлено 19.,03. 79 (2! ) 2737425/18-24 с присоединением заявки Мо-(23) Приоритет (51)М. Кл.

G 06 G 7/122

Государстаенный комитет

СССР по лелам изобретений н открытий

Опубликовано 300181. Бюллетень Мо 4

{53) УДН 881. 333 (088.8) Дата оп убликования описания 31.0181 (72) Автор изобрет.ения

В.С.Воробьев

1 г-,:,.

Новосибирский филиал Всесоюзного научно- следовЫтельсФого института транспортного строительства (71) Заявитель (54) УСТРОИСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СЕТЕВЫХ ГРАФИКОВ

Изобретение относится к вычислительной технике и может быть использовано при моделировании сетевых графиков при строительстве линейно-рассредаточенных объектов комплексно5 поточным методом.

Процесс строительства при поточной схеме организации может быть рассчитан на основе сетевого графика, специфика которого заключается в том, что выполнение одной и той .же работы осуществляется по участкам, длины которых определяют необходимый задел для следующей работы. Между работами по всем участкам назначаются 15 технологические связи, указывающие, что i-я работа íà j ì участке может продолжаться только тогда, когда выполнена (i-1)-я работа íà (j+1)-м участке. 20

Известно устройство для моделирования сетевого графика, содержащее задатчики адресов, формирователь времени интервалов, триггеры, эле-. менты И, ИЛИ и инвертор (1).

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

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

Недостатком устройства является то, что оно не позволяет непосредственно моделировать процесс строительства линейно-рассредоточенных объектов комплексно-поточным методом.

Искусственный. прием преобразования сетевого графика к виду, удобному для моделирования на этом устройстве, приводит к резкому возрастанию объема оборудования.

Цель изобретения - расширение класса решаемых задач.

Поставленная цель достигается тем, что в устройство, содержащее задат-, чик интенсивности выполнения работы, вход которого является входом задания коэффициента интенсивности работы устройства, выходы задатчика интенсивности выполнения работы подклю800998 чены к первым входам элементов И первой группы, вторые входы которых являются соответственно входами задания числа исполнителей работы устройства, входом задания начала первой поточной работы которого является первый вход первого триггера, выход которого подключен к третьим входам элементов И первой группы, выходы которых соединены со входами первого элемента ИЛИ, выход которого подключен ко входу первого счетчика, и второй счетчик, введены четыре элемента И, вторая и третья группы элементов И, второй и третий триггеры, группа триггеров, второй и третий элементы ИЛИ, элемент НЕ, группа элементов НЕ и коммутатор, входы которого соединены с выходами первого счетчика, первая группа выходов коммутатора подключена соответственно ко входам первого элемента H выходы которого непосредственно соединены с первыми входами второго триггера, второго и третьего элементов ИЛИ и через третий триггер со входом элемента НЕ, вторая группа выходов коммутатора подключена ко входам второго элемента И, выход которого соединен со вторым входом третьего элемента ИЛИ и с первым входом третьего элемента И, третья группа выходов коммутатора подключена соответственно ко входам элементов И второй группы, выходы которых подсоединены непосредственно к первым входам элементов И третьей группы, к группе входов третьего элемента ИЛИ и через триггеры группы — ко входам элементов НЕ группы, выходы всех элементов НЕ являются первой группой выходов устройства, вторыми входы третьего элемента И и элементов И третьей группы являются группой входов устройства, выходы третьего элемента И и элементов И третьей группы соединены соответственно со вторым входом и группой входов второго элемента ИЛИ, выход которого подключен ко второму входу первого триггера, второй вход второго триггера соединен со входом задания начала первой поточной работы, выход второго триггера подключен к первому входу четвертого элемента И, второй вход которого является тактовым входом устройства, выход четвертого элемента И соединен со входом второго счетчика.

На чертеже приведена блок-схема устройства.

Устройство содержит задатчик 1 интенсивности выполнения работы, счетчики 2 и3,коммутатор 4, группу элементов И 5,, элементы И 6-8, группы элементов И 9 и 10,триггеры

11 и 12, элемент И 13, элементы ИЛИ

14-1б,группу триггеров 17, триггер

18, элемент НЕ 19, группу элементов

НЕ 20.

1О

ЗО

S5 бО

Устройство работает следующим образом.

Модели работ соединяются между собой входными 21-23, и соответственно выходными 24-26 клеммами в соответствии с последовательностью, выполняемых работ. Коммутатором 4 коммутируются выходы счетчика 2 с входами элементов И 6-8 в соответствии с объемами работы по участкам или временами выполнения работы по ним. Счетчик 3 (импульсов), триггеры

11,12,17,18 первоначально находятся в нулевом состоянии. В задатчик 1 интенсивности выполнения работы заносится по входной клемме 27 информация о количестве исполнителей работы или о коэффициенте интенсивности ее выполнения.

Задатчик 1 интенсивности выполнения работы в зависимости от числа исполнителей подключается к одному из элементов И 5, число которых равно количеству градаций возможного числа исполнителей. К входным клеммам 28 и 29 подсоединяют выходы тактового генератора, частоты которых пропорциональны числу исполнителей работы и кратны частоте генератора, подключенного к клемме 30 (генератор тактовых импульсов на чертеже не по— казан) .

Импульсный сигнал, имитирующий на чало первой поточной работы,поданныи на входную клемму, 21, устанавливает триггеры 11 и 12 в единичное состояние. При этом открываются элементы

И 5 и 13 и импульсы тактового генератора заполняют счетчики 2 и 3 (импульсов). После накопления числа импульсов счетчиком 2, соответствующего объему,или времени выполнения работы на первом участке, на выходе элемента И 7 появляется сигнал, который постугает на элемент И 8 этой же работы и через элемент ИЛИ 14 и соединенные клеммы 24 и 21 запускает триггеры 11 и 12 следующей работы.

Они открывают элементы И 5 и 13 и импульсы тактового генератора заполняют счетчики 2 и 3 (импульсов).

Если при этом окажется, что первая работа выполняется на втором участке (на выходе элемента И 9 еще нет сигнала), а вторая работа выполнена на первом участке, то на выходе элемента И 7 второй работы появляется сигнал, запускающий через элемент ИЛИ

14, клеммы 24 и 21 триггеры 11. и

12 третьей работы. Одновременно этот сигнал поступает на вход элемента

И 8 второй работы, на другой вход которого поступает сигнал через соединенные клеммы 23 и 26 с элемента

НЕ первой -работы. Сигнал, проходящий через элемент ИЛИ 15, перебрасывает триггер 12 второй работы в нулевое состояние, запрещая тем самым прохождение тактовых импульсов через

800998 элементы И 5, ИЛИ 16 на счетчик 2.

Это означает что вторая работа не может выполняться на втором участке до тех пор, пока не будет выполнена первая работа на втором участке.

Как только она выполнится, на выходе элемента И 9 первой работы появляется сигнал,. перебрасывающий триггер 17 в единичное состояние, что снимает разрешающий сигнал, проходящий через элемент HE 20, с элемента И 8 второй работы. Одновременно сигнал с элемента И 9 через элемент ИЛИ 14, клеммы 24 и 21 запускает триггер 12, разрешая тем самым выполнение второй работы на втором участке.

Устройство работает аналогично и по остальным участкам и работам.

Как только работа выполняется на всех участках, на выходе элемента

И б появляется сигнал, который переводит триггер 11 в нулевое состояние непосредственно, а триггер 12 — через элемент ИЛИ 15.

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

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

15

ЗО

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

Устройство для моделирования сете- 40 вых графиков, содержащее задатчик интенсивности выполнения работы, вход которого является входом задания коэффициента интенсивности работы устройства, выходы задатчика интен- 45 сивности выполнения работы подключены к первым входам элементов И первой группы, вторые входы которых являются соответственно входами задания числа исполнителей работы 50 устройства, входом задания начала первой поточной работы которого является первый вход первого триггера, выход которого подключен к третьим входам элементов И первой группы, выходы которых соединены со входами первого элемента ИЛИ, выход которого подключен ко входу первого счетчика, и второй счетчик, о т л и ч а ю щ е е с я тем, что, с целью расширения класса решаемых задач, в него введены четыре элемента И, вторая и третья группы элементов И, второй и третий триггеры, группа триггеров, второй и третий элементы ИЛИ, элемент НЕ, группа элементов HE u коммутатор, входы которого соединены с выходами первого счетчика, первая группа выходов коммутатора подключена соответственно ко входам первого элемента И, выходы которого непосредственно соединены с первыми входами второго триггера, второго и третьего элементов ИЛИ и через третий триггер — co сдвигом элемента

НЕ, вторая группа выходов коммутатора подключена ко входам второго элемента И, выход которого соединен со вторым входом третьего элемента ИЛИ и с первым входом третьего элемента

И, третья группа выходов коммутатсра подключена соответственно ко входам элементов И второй группы, выходы которых подсоединены непосредственно к первым входам элементов И третьеи группы, к группе входов третьего элемента ИЛИ и через триггеры группы ко входам элементов HE группы, выходы всех элементов HE являются первой группой выходов устройства, вторые входы третьего элемента И и элементов И третьей группы являются группой входов устройства, выходы третьего элемента И и элементов И третьеи группы соединены соответственно со вторым входом и группои входов второго элемента ИЛИ, выход которого подключен ко второму входу первого триггера, второй вход второго триггера соединен со входом задания начала первой поточной работы, выход второго триггера подключен к первому входу четвертого элемента И, второй вход которого является тактовым входом устройства, выход четвертого элемента И соединен со входом второго счетчика.

Источники информации, принятые во внимание при экспертиз.

1.Авторское свидетельство СССР

9 422002, кл. G 06 G 7/48, 1975.

2:Авторское свидетельство СССР

9 363994, кл. G G 7/48, 1973 (прототип).

800998

Составитель М.Загорбина

Редактор С.Шевченко Техреду.Бабинец Корректор Н.Швыдкая

Заказ 10430/65 Тираж 756 : Подписное

ВНИИПИ Государственного комитета СССР по делаем изобретений и открытий

113035, Москва, Ж-35, Раушская .наб., д.4/5

Филиал ППП"Патент", г.ужгород,ул.Проектная,4