Устройство для моделирования обобщенных сетевых графиков с переменными временными оценками Советский патент 1980 года по МПК G06G7/122 

При такой замене вместо вьлражени (1) следует использовать следующее неравенство . AbAWbBituivAe, гда1,ц(:1),Ь91Й- нормативные продолжитель ности тех частей работ А и В, которые выполнены к моменту времени t; VAg нормативное время выполнения той части работы А на которую она должна оп режать работу В, Если работу В опережает еще и ра бота С, то WcU)-Ug(iU4.4c. Работа В в этом случае может начаться только тогда, когда будут вы полняться одновременно условия (3) и (4), т.е. g QfAо/ Т5) В/А B/c7 Л ц J 5 где tu ,t - время начала работы В относительно работ А и соответственно, Наиболее близко к изобретению по техническому решению устройство,сод жащее генератор импульсов, блок ав матическрго формирования моделей ветвей 2,,. Число последних равно числу работ.сетевого графика. Блок моделей ветвей выполнен в виде форм рователя временных интервалов, зада чиков адресов начального и конечнЪг узлов, триггеров, первого и второго элементов И, инвертора и элементы И Этому устройству свойственны те же недостатки, что и предложенному. Цель изобретения - расширение функциональных возможностей за счет учета параметров опережения связанных работ. Указанная цель достигается тем, что в устройство для моделирования обобщенных сетевых графиков с переменными временными оценками, содерж:ай1ее задатчик адреса, выход которо йбдклвзчен к первому входу первого элемента И, первый формирователь временного интервала, выход которог соединен do входом первого триггера второй Т1риггер, второй элемент И, первый элемент ИЛИ и генератор импульсов введены регистры, реверсив ный счетчик, счетчик фактической длительности работы, регистры сдвиг третий и четвертый элементы И, первая, вторая и третья группы элементов И, второй, третий, четвертый, пятый , шестой и седьмой элементы И первая, вторая, третья, четвертая группы элементов ИЛИ, элемент НЕ., элемент задержки, группа элементов ёаДержки, первый и второй элементы зайрета,. группы элементов,,запрета, первый и второй дифференцирующие элементы, второй фор лирователь временного интервала, третий триггер, формирователи коэффициентов сезонности и коммутатор, причем выходы первого регистра сдвига соединены соответственно со входами элементов И третьей группы, выходы которых подключены к соответствующим входам первого формирователя коэффициента сезонности, выходы которого соединены со входами вторюго элемента ИЛИ, выход которого подключен к входу первого формирователя временных интервалов и к суммирующему входу реверсивного счетчика, выходы которого соединены со входами второго элемента И, выход которого подключен к нулевым входам счетчика фактической длительности работы, к нулевым и единичньом входам реверсивного счетчика, к нулевым входам первого и второго регистров сдвига, к входу элемента задержки, к первому входу четвертого элемента ИЛИ, к первому входу третьего триггера, первый выход которого соединен с нулевыми входами первого регистра, единичные входы которого подключены к выходам элементов И третьей группы, первые входы которых соединены с выходом элемента НЕ, вход которого подключен к выходу седьмого элемента ИЛИ, входы которого соединены соответственно с выходами первого регистра и являются группой выходов устройства, вторые входы элементов И третьей группы соединены соответственно со входами второго формирователя коэффициента сезонности и выходами элементов И второй группы, первые входы которых соединены со вторым выходом третьего триггера,вторые входы элементов И второй группы подключены соответственно к выходам элементов ИЛИ четвертой группы, входы которых соединены соответственно с выходами второго регистра сдвига, единичные входы которого подключены соответственно к единичным входам первого регистра сдвига и выходам элементов II лервой группы, первые входы которых соединены с выходом элемента задержки, вторые входы элементов И первой группы подключены к выходам второго регистра, выход п-го разряда которого соединен с нулевым входом (п-1)-го разряда этого регистра, с первыми входами элементов ИЛИ первой и второй групп и с первым входом п-го элемента запрета группы, выходы элементов ИЛИ второй группы подключены к остальным нулевым входам второго регистра, выходы элемен,тов или первой группы соединены с первыми входами (п-1) элементов запрета группы, вторые входы элелюнтов запрета группы являются группой входов устройства, выход (п-1)-го разряда второго регистра соединен со вторыми входами элементов ИЛИ первой и второй групп, выход второго разряда второго регистра подключен к третьим входам элементов ИЛИ второй группы и к третьему входу первого элемента ИЛИ первой группы, третьи входы элементов запрета группы и первый вход четвертого элемента И объединены и являются первым входом устройства, вторым в годом устрой- ства является второй вход четвертог элемента И, выходы элементов запрета группы и четвертого элемента .И соединены с соответствующими единйч ными входами второго регистра, выходы второго формирователя коэффици ента сезонности подключены ко входа третьего элемента ИЛИ, выход которо го соединен с вычитающим входом реверсивного счетчика и входом второг формТ1рователя временных интервалов, выход которого подключен к входу второго триггера, первый вьгход кото рого через второй дифференцирующий элемент соединен с первым выходом устройства, второй выход второго триггера подключен к первому входу первого элемента ИЛИ, второй вход к торого соединен с первым выходом пе вого триггера, выход первого элемен та ИЛИ подключен к второму входу пе вого элемента И и к первому входу третьего элемента И, выход первого элемента И через первый дифференциру щий элемент соединен со вторым входом четвертого элемента ИЛИ, выход первого элемента И подключен ко вход шестого элемента ИЛИ, выход которого соединен с первым входом второго элемента запрета, второй вход которо го подключен к первому выходу генератора импульсов, :второй выход которого соединен со вторым входом третьего элемента И, третий вход которого подключен к выходу згщатчика адреса, вход которого соединен с выходом второго элемента Запрета, выход третьего элемента И подключен ко входам первого и второго регистро сдвига и к первому входу первого элемента запрета, второй вход которого подключен ко второму выходу первого триггера, выход первого элемента запрета соединен с единичным входом счетчика фактической длительности -работы, выход четвертого элемента ИЛИ через коммутатор подключен соответственно ко входам элементов Зёюержки группы, выходы которых соединены с первым, вторым и третьим входами пятог о элемента ИЛИ, выход которого подключен ко втордму входу третьего триггера, четвертый вход пятого элемента ИЛИ соединен с выходом коммутатора. При построении обобщенных сетевых графиков с переменными временными оценками все работы разбиваются по парам. Для каждой пары задается параметр опережения. Для каждой работы или группы работ выделяют ка лёнДа1 ййё перТледы (сезоны), в течение которых темп производства принимается одйнаковым. При переходе работы из одного сезона в другой рассчетный темп изменяется в соответствии с .определенным коэффициентом, .Устройство для моделирования обобщённых сетевых графиков с переменными временными оценками должно позволять определять фактические начала и окончания работ в соответствии с (3), (4), (5). На фиг, 1-3 представлены сетевые графики; на фиг, 4 - блок-схема устройства для моделирования обобщенных сетевых графиков с переменными временными оценками. На фиг, 1-3 приняты следующие обозначения: Ь - нормативная длительность А в работы; t,, сроки начапа работ |А rf В; Ц Le нормативные длительности работ А и В; tx/ сроки окончания работ А и В; Ф(t) - время выполнения той части работы А, на которую она опережает в каждый текущий момент времени работу В. Заштрихованной областью показана зона одновременного выполнения работ А и В. Начало работы В должно быть выбрано таким, чтобы выполнялось условие (3) в сечении зоны одновременного выпсэЛйёНШ работ В (фиг, 1) , На фиг. 2 показан случай, когда зона одновременного выполнения работ отсутствует и планируется разрыв мезвду работами. На фиг, 3 изображен случай, когда условие (3) не выполняется. Для его выполнения необходимо t переместить ianpaBo. На всех фигурах точки излома соответствуют моментам изменения коэффициентов сезонности. Устройство содержит п блоков 1 моделей пар работ, генератор 2 импульсов, шестой элемент ИЛИ 3, второй элемент 4 запрета. Блоки моделей пар работ соединяются на наборном поле следующим образом. Выходы у , у , ... УП, начала последующей работы соединяются со входами х,, х„, ,,, блоков, в кото)ых она является предьщущей. Выход соединяется с входом этих же блоков. Блок модели пары работ содержит задатчик 5 адреса, третий и первый элементы И 6 и 7, первый дифференцирующий элемент 8, первую группу элемента ИЛИ 9, группу элементов 10 запрета, четвертый элемент И 11, вторую группу элементов ИЛИ 12, регистры 13 и 14 сдвига, формирователи 15 и 16 коэффициентов сезонности, первую группу элементов И 17, первый элемент 18 запрета, третью группу элементов ИЛИ 19,четвертую группу элементов ИЛИ 20, вторую и третью группу элемейтов И 21 и 22, первый и второй регистры 23 и 24, первый, тре тий, четвертый, пятый и седьмой элеме.нты ИЛИ 25-30, элемент НЕ 31, второй элемент И 32, элемент 33 задержк первый и второй формирователи 34 и 3 временного интервала, первый, второй и третий триггеры 36-38, второй дифференцирующий элемент 39, реверсивны счетчик 40, коммутатор 41, счетчик 42 фактической длительности работы, группа элет ентов 43 задержки. В качестве задатчика 5 адреса могут бьггь использованы счетчик,импульсов, регистр сдвига и т.д. Регистры 23 и 24 выполняют функци формирователей начала последующей к предыдущей работ, Фо 4ирователи 34 и 35 временного интервала выполнены в виде счетчиков или регистров посл довательного действия и выполняют функцию формирователей длительности предьщущей и последукидей работ. В дальнейшем при описании устройства в кЪчёстве формирователей 34 и 35 будут рассматриваться счетчики импульсов. -. : Формирователи 15 и 16 коэффициентов сезонности выполняются на сдвиговых регистррах с параллельным считыванием и линиях задержки. Если коэффициент сезонности меньше едини цыу например 0,8, то выходами формирователя коэффициента сезонности будут для этого коэффициента, напри мер, 8 разрядов десятиразрядного сдвигающего регистра с параллельным считыванием. Если коэффициент сезон ности больше единицы, например 1, 3 то выходами формирователя коэффициентов сезонности для этого коэффициента будут, например, 10 выходо сдв издающего регистра с параллельным считыванием, а также еще 3 выхода, подключенных к любому из разрядов регистра через линии задержки, 9 личные друг от друга. Причем они должны быть выбраны так, чтобы все ,задержанные импульсы укладывались на периоде следования импульсов генератора 2, Устройство работает следующим образом. Генератор 2 импульсов вырабатывает ш ульсы А и В, сдвинутые друг относительно друга. Предварительно в задаТчики адресов всех блоков 1 заносятся их номера. В регистры, а также в регистры сдвига заносятся единицы, соответствующие началу выполнени) работ. Параллельные вы- ходы регистров 13 и 14 сдвига группируются по числу коэффициентов сезонности и длительности сезонов и подключаются к элементам ИЛИ 19 и 20 соответственно. В формировател 34 и 35 временного интервала занося ся нормативные длительности предыдущей и -последующей работ соответственно. Выходы реверсивного счет,чика 40, подключенные к элементу И 32, cooTBeTCTByiqT числу, равному параметру данной пары работ.Триггеры 38, 36 и 37 устанавливаются в нулевое состояние. Ко входу элемента ИЛИ ,3 подключены выходы элементов И 7 всех блоков моделей пар работ. В исходном состоянии сигнал на выходе элемента ИЛИ 3 отсутствует и импульсы серии 5 через элемент 4 запрета поступают на задатчики 5 адреса, в которых записан номер предьщущей работы,до тех пор, пока на выходе задатчика первой работы не появляется сигнал. Этот сигнал проходит на входы элементов И 6 и 7, на другие входы которых поступает сигнал с элемента ИЛИ 25, на входы которого поступают сигналы с триггеров 36 и 37. С выхода элементов И 7 сигнал через элемент ИЛИ 3 поступает на-вход элемента 4 запрета, запрещая поступление импульсов серии Б на входы задатчиков 5 адреса. импульсы серии А с генератора 2 через открытый элемент и 6 поступают на сдвигающие входы регистров 13 и 14, продвигают ранее записанные единицы через элемент 18 запрета на счетчики 42 фактической длительности предьщущей работы. Длины регистров сдвигаравны периоду повторения сезонов. Если единица находится в разряде, выход которого не подключен ни к одному из элементов ИЛИ группы 20 или 19, то это значит, что в данный момент времени начгшо предьщущей или последующей работы невозможно. Работа начнется только тогда, когда импульCU серии А продвинут единицу до разряда, подключенного к элементу ИЛИ, Сигнал с выхода элемента И 7 поступает на дифференцирующий элемент 8. С его выхода он поступает через элемент ИЛИ 28 на коммутатор 41 и с первогб его выхода сигнал через элемент ИЛИ 29 переводит триггер 38 в единичное состояние. Сигнал с выхода триггера 38 поступает на входы элементов 11 группы 21, другие входы которых подключены к элементам ЮШ группы 20,. Импульс с регистра.13 сдвига через один из элементов / ИЛИ группы 19 поступает в формирователь 15 коэффициентов сезонности в котором в соответствии с заданным .коэффициентом сезонности либо задерживается , либо удваивается вместо одного импульса появляются два), если коэффициент сезонности равен 2, .либо утраивается (вместо одного импульса - три), если коэффициент сезонности равен 3 и т,д..Через элемент ИЛИ 26 импульсы поступают в формирователь 34 и суммирующий вход реверсивного счетчика 40. Последующая работа выполняется следующим образом. Сигнал с регистра 14 сдвига пост пает на один из элементов ИЛИ групп 20, далее через один из. элементов И группы 21 поступает на формирователь 16 коэффициентов сезонности и на один из элементов И группы 22. Так как в начальный момент време ни регистр 23 был обнулен, то с выхода элемента НЕ 31 на другие входы элементов И группы 22 поступает сиг иал. Элементы И группы 22 оказывают ся открытыми и в регистр 23 заносит ся импульс, соответствующий началу выдолнения последующей работы. С его выхода сигнал Через элемент ИЛИ 30 поступает на элемент НЕ 31, в результате чего снимается сигнал с элементов И группы 21, препятствуя тем самым прохождению в регистр 23 следующего импульса с выхода элемен-тов И группы 21. С выхода формирователя 16 коэффи циентов сезонности через элемент ИЛИ 27 импульсы поступают на вход формирователя 35 и на вычитающий вх реверсивного счетчика 40, который фиксирует в каждый момент времени фактическую разницу во времени межд выполнением предыдущей и последующе работ. Если .эта разница окажется меньше параметра опережения, то.необходимо сдвинуть начало вьшолнения последую щей работы вправо на оси времени (фиг, 3) и повторить расчеты. Это достигается следующим образом. - . На выходе элемента И 32 при разнице во времени между выполнением рассматриваемой пары работ, меньшей пареиметра опережения, появляется си нал, который поступает на счетчик 42 фактической длительности предьщу щей работы и овнуляет его; на ревер сивный счетчик 40 и записывает в него параметр опережения, обнуляя старшие разряды; на триггер 38 и пе реводит его в нулевое состояние, об нуляя тем самым регистр 23; на реги стры 13 и 14 сдвига и обнуляет их; на элемент 33 задержки и на элемент ИЛИ 28. Сигнал с элемента 33 задержки поступает на элементы И группы 17. Ьа другой вход одного из них поступает сигнал с регистра 24 и заносится в регистры 13 и 14 сдвига. С1сгнал с выхода элемента ИЛИ 28 поступает на вход коммутатора 4Г, который подключает первый элемент задержки группы 43 и с ее выхода через элемент ИЛИ 29 задержанный на выбранную величину шага сигнал поступает на триггер 38 .и переводит е в единичное состояние. Сигнал с триггера 38 поступает на элементы И Группы 21, К этому моменту времени единица в регистрах 13 и 14 сдвига продвигается на определенное число разрядов. На выходе одного из элементов И группы 21 сигнал появляется, задержанный относительно начала предыдущей работы на величину, соотве тствующую времени задержки,.заданного первнм элементом задержки группы 43, Этот сигнал через соответствующий элемент И группы 22, на вторых входах которых имеется сигнал с выхода элемента НЕ 31, записывает начало последующей работы в регистр 23, После того, как в реверсивный счетчик 40 записан параметр опережения, сигнал с выхода элемента И 32 снимается. Выполняется второй цикл аналогично описанному вьше. Сдвиг начала:последующей работы с помощью элементов згшержки группы 43 осуществляется до тех пор, пока на выходе элемента И 32 не появляется сигнал на отрезке времени выполнения работ. Как только выполняется предыдущая i работа , на выходе формирователя 32 появляется сигнал, который переводит триггер 36 в единичное состо|Яние, выходной сигнал которогоf3a- .крывает элемент 18 запрета, препятствуя прохождению сигнсшов серии А в счетчик 42 фактической длительности предыдущей работы. После выполнения последукадей работы на выходе формирователя 35 появляется сигнал, переводящий триггер 37 в единичное состояние. Сигнал с выхода триггера 37, продифференцированный элементом 39, поступает через соединенные 2 - z на вход элемента И 11 и элементов запрета группы 10, на один из других входов которых поступает сигнал через соединенные X - У с выхода регистра 23. Элементы запрета группы 10 открыты, так как отсутствует запрещающий сигнал с выхода регистра 24. Импульс начала последукхцей работы записывается в регистре -24 тех блоков пар работ, для KOTOpbix она является предыдущей. Так как триггеры 37 и 36 находятся в единичном состоянии, то на выходе элемента ИЛИ 25 сигнал отсутствует. Элементы И 6 и 7 закрыты. Сигналы на входе элемента ИЛИ 3 отсутствуют, следовательно, снят запрецаиций сигнал с входа элемента 4 згщержки. Импульсы серии Б снова поступают на задатчики 5 адресов до тех пор, пока на выходе очередного згщатчика не появится сигнал. После этого выполняется очередная пара работ. Если окажется, что данной работе редшествует несколько работ, то должно быть выполнено условие (5). Это достигается следующими образом. Ьачало первой закончившейся из предшествующих работ записано в регистре 24. После того, как закончится втора из предшествующих работа; на входах Х ... Х.и Z появляются сигналы. Если записанная в регистре 24 единица нШсодится в старшем разряде, чем пришедшая, то она не пройдет в регистр 24, ибо элементы запрета, Trtpejflii&cTByioiuMe этому разряду, закрыты. Если записанная в регистре- 24 единица находится в младшем раз р:ндёпо отношению к пришедшему сигна то она запишется и регистр 24. На выходе появляется сигнал, которы через элементы ИЛИ группы 12 обнуляе все предшествующие разряды. М од ёлйрованиё осуЩёствляетйя до тех пор, пока все работы обобщенной сетевой модели не окажутся выполненными. Регистры 24 содержат начала работ относительно периода Моделирования, а счетчики 42 - фактическую длительность работ. Технико-экономическая эффективность устройства достигается за счет повйшёййй качества планойьох расчёто так как более полно учитываются соотношения меящу работам;, также влияние природных условий на месте .производства работ; снижения трудоемкости и уменьшения сроков расчета календарных планов. Формула изобретения Устройство для моделирования обо щенных сетевых графиков с переменны ми временнБми оценками, содержащее эадатчйк адреса, йУход под ключен к первому входу первого элемента И, первый формирователь вреМёнйого интервёша, выход которого соединен со входом первого триггера второй триггер, второй элемент И, первый элемент ИЛИ и генератор импул сов ,отличающееся тем, что, с целью расширения функциональных возможностей за счет учёта параметров опережения связанны работ, в него введены регистры, реверсивный счетчик, счетчик фактической длительности работы, регистры сдвига, третий и четвертый элементы И, Первая, вторая и третья группы элементов И, второй, третий, четвертый, пятый, шестой и седьмой элементы ИЛИ, , втирая, треть четвёртая группы элементов ИЛИ, элемент НЕ, элемент задержки, групп ;элёК1ёнтой задержки, первый и второй зШмёнты запрета, труппы элементов запрета, первый и второй дифференцирующие элементы, второй формирователь временного интервала, третий триггер, формирователи ксээффйцйёнтов сезонности и коммутатор, причём .выходы первого регистра сдви га соединены соответственно со входами элементов И третьей группы, f. . ...--..- - выходы которых подключены к соответствующим бходам первого формирователя коэффициента сезонности, выходы которого соединены со входами второго элемента ИЛИ, выход которого подключен к входу первого формирователя временных интервалов и к суммирующему входу реверсивного счетчиka, выходы которого соединены со входами второго элемента И, выход которого подключен к нулевым входам счетчика .фактической длительности работы, к нулевым и единичным входам реверсивного счетчика, к нулевым входам первого и второго регистров сдвига, к входу элемента задержки, к первому входу четвертого элемента ИЛИ, к первому входу третьего триггера, первьЩ выход которого соединен с нулевыми входами первого регистра, единичные входы которого подключены к выходам элементов И третьей группы, первые входы которых соединены с выходом элемента НЕ, вход i oTOporo подключен к выходу седьмого элемента, ИЛИ, входы которого соединены соответственно с 1выходами первого регистра и являются группой выходов / устройства, вторые входы элементов И третьей группы соединены соответственно со входами второго формирователя коэффициента сезонности и выход гили элементов И второй группы, первые входы которых соединены со вторым выходом третьего триггера, вторые входы элементов И второй группы подключены соответственно к выходам элементов ИЛИ четвертой группы, входы которых соединены соответственно с выходами второго регистра сдвига, единичные входы которого подключены соответственно к единичным входам Первого регистра сдвига и выходам элементов И первой группы, первые входы которых соединены с выходом Элемента задержки, вторые входы элементов И первой группы подключены к выходам второго регистра, выход пго разряда которого соединен с нулевым входом (n-l)-ro разряда этого 1егистра, с первыми входами элементов ИЛИ первой и второй групп и с первым входом п-го элемента запрета группы, выходы элементов ИЛИ второй группы подключены к остальным нулевым входам второго регистра, выходы элементов ИЛИ первой группы соединены с первыми входами (п-1) элементов запрета Группы, вторые входы э1г1емёнтов запрета группы являются группой входов устройства, выход (п-1)-го разряда второго регистра соединен со вторыг 1и входами элементов ИЛИ первой и второй групп, выход ;втброгоразряда второго регистра подключен к третьим входам элемвцтоз или второй группы и третьему входу первого элемента ИЛИ первой группы, третьи входы элементов запрета группы и первый вход четвертого элемента И объединены и являются первым вхдом устройства, вторым входом устройства является второй вход четвертого элемента И, выходы элементов запрета группы и четвертого элемента И соединены с соответствующимн единичными входами второго регистра, выходы второго формирователя коэффициента сезонности подключены ко входамтретьего элемента ИЛИ, выход которого соединен с вычитающим входом реверсивного счетчика и входом второгсэ формирователя временных интервалов, выход которого подключен к входу второго триггера, первый выход которого через второй дифференцирующий элемент соединен с первым выходом устройства, второй выход второго-тригера подключен к первому входу первого элемента ИЛИ, второй вход которого соединен с первым выхЬдомпервого триггера, выход первого элемента ИЛИ подключен к второму входу первого элемента И и к первому входу третьего элемента И, выход первого элемента И через первый дифференцирующий элемент соединен со вторым входом четвертого элемента ИЛИ, выход первого элемента И подключен ко входу шестого элемента ИЛИ, выход которого соединен с первым входом второго элемента элпрета, второй

вход которого подключен к первому выходу генератора импульсов, второй выход которого соединен со вторым . входойтретьёГО элёмёнта И, третий вход которого подключен к выходу задатчйка адреса, вход KOTCipoго сое5динен jc выходом второго элемента запрета, выход третьего элемента И подключен ко входам первого и второго регистров сдвига I и к первому входу . первого элемента запрета, второй вход

0 которого подключен ко второму выходу первого трш герЖ, выход п рйого эйё мента запрета соединен с единичным входом счетчика фактической длительности работы, выход четвертого элемента ИЛИ через коммутатор подключен соответственно ко входам элементов задержки группы, выходы которых соеДйнены с первым, вторым и третьим входами пятого элемента ИЛИ, выхо

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

Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР . 363994, кл. G 06 G 7/122, 1970.

2. Авторское свидетельство СССР i№ 422002, кл. G 06 G 7/48, 1972 . 0 (прототип).

Фа}