Устройство для решения задач сетевого планирования и управления

Сова Советских Социалистических Республик(61) Зависимое от авт. св (22) Заявлено 03,05,72 (21 51) М. Кл. 6 06 д 7(48 9969/18 с присоединением заяв Государственный комитет Совета Министров СССРделам изобретений и открытий Автор зобретен Б. Ткалнч) Заявител 54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ СЕТЕВ ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯИзобретение относится к области вычислительной техники ц может быть, использовано во всех областях народного хозяйства в случаях, когда исследуемый комплекс работ может быть представлен в виде соответствую щей сетевой модели, параметры работ в которой - длительности работ и интенсивности расхода ресурсов работ - являются целочисленными величинами. Указанные сетевые модели имеют место при планировании научно исследовательских и опытно-конструкторских работ, при планировании работы машин, механизмов и т. д., т. е. когда решаются задачи с учетом ограниченного числа исполнителей в дискретные отрезки времени. 5Основное изобретение по авт. св. М 292165 предназначено для решения сетевых задач только при длительности критического пути, не превышающем,в соответствующем масштабе длины табло, на котором высвечиваются и 20 запоминаются даты выполнения раоот и весь ;критический путь. Т. е. если сумма длительности, работ, составляющих критический путь, больше, чем длина таоло, то решать такие сетевые задачи трудно, так как, во-первых, нуж цо визуально следить, чтобы очередная работа случайно не вышла за пределы табло (в противном случае, можно потерять эту часть информации), и, во-вторых, если имеется неооходцмость продолжить решение зада- З 0 чи, когда очередная работа выходит за конечную временную кромку табло, приходится вручную по всем строкам отдельно очистить начальную часть таоло с тем, чтобы продолжить решение задачи на освободившемся начальном участке табло. Перечисле - ные трудности приводят практически к тому, что решаются только такие задачи, когда результирующая длительность критического пути заведомо меньше, чем длина табло, Следует отметить, что часто заранее не известно, какая получится длина критического пути. Это приводит к перестраховкам, т. е. на ВУ решаются задачи заведомо небольшие, а само устройство используется неэффективно.Целью изобретения является создание такого ВУ, которое позволяло оы решать более широкий .круг задач прц тех же размерах табло, причем, чтобы последнее можно было бы использовать при решении одной задачи неоднократно. Таким образом, предлагается резко увеличить эффективность использования основного цзооретенця по авт. св. Ме 292165. С этой целью устройство содержит выполненный в виде счетчика блок гашения, первые входы которого соединены с выходами счетчика отработки, вторые входы соединены с выходами счетчика дат, а выходы блока гашения соединены с соответствующими входами сигнальных и запоминающих элементовтабло и входами счетчика ресурсов.Блок гашения начинает работать только в том случае, когда вся длина табло занята и автоматически,приводит начальные элементы по всем строкам табло и начальные счетчики ресурсов в исходное (нулевое) состояние, что позволяет от последней даты табло автоматически перейти к первой лате при решении сетевой задачи,На фиг. 1 изображена блок-схема описываемого устройства; на фиг. 2 - сетевая модель в традиционной форме; на фиг. 3 - этапы получения, решений исходной задачи на описываемом устройстве,Нал изображением каждой из работ в этих линейных диаграммах указаны коды работ. Суммарная интенсивность расхода ресурсов Я, (1) привелеца пол каждым цз графиков. Текущее время 1 изображено пол нижним графикогм,в виде отдельной строки,- латы начального решения при первом заполнении таоло, а 1, - латы повторного использования (заполнения) табло,Прц описании работы устройства булем счцтать, что величина ограциченця на расход ресурсов достаточно велика, т. е. це оказывает влияния на положения работ. Это позволяет выделить на фиг. 3 существенные моменты работы блока гашения.Устройство содержит счетчик 1 длительностей работ или резервов, времени, который служит для промежуточного запоминания этих величин. Счетчик 2 лат служит лля промежуточного запоминания латы начала работы,или резерва времени работы. Управляемый генератор З,длительностей работ или длительностей резервов времени работ служит Лля ввода этих величин.Счетчик 4 отработки, прелцазначенцый лля управления вводом работ, резервов времени работ и величин интенсивностей в другие блоки устройства, содержит логичеокие схемы, счетчик и генератор импульсов, Логические схемы 5 совпадений являются вентилями лля сигналов, с помощью которых вводятся на ицликаторные и запоминающие элементы данные о работах,или резервах, времени работ. Сигнальные и запоминающие элементы б табло работ или резервов времени работ служат лля визуального наблюдения за положением работы или резерва времени работы ца демонстрационном табло, состоящем из ряда строк, в которые скомпанованы этц элементы. Управляемый генератор 7 дат служит лля ввода, величины даты начала работ или резервов времени работ, управляемый генератор 8 интенсивностей - лля ввода величин интенсивностей очередной работы, Логические схемы 9 совпадений являются вентилями лля сигналов, с помощью которых на счетчики ресурсов вводятся очередные значения интенсивностей. Счетчики 10 ресурсов, предназначенные лля алгебраичеокого суммирования расходуемых ресурсов по датам, имеют индикаторные элементы, указывающие величины 5 10 15 20 25 30 35 40 45 50 55 60 65 накопленных в счетчиках величин, Логи кая схема П отработки является блоком уп,равления процессом отработки рассогласования между счетчиками лат ц длительностей работ или резервов времени. Блок 12 гашецця выполнен,в виде счетчика.Счетчики длительностей, работ или резервов и лат выполнены таким образом, что в каждом из них может быть возбуждена одна ячейка. При рработе это возбужление ячеек или, точнее, двоичная единица перемешается от начальных к конечным ячейкам.Лцалогом этих счетчиков может оыть шаговый искатель. Количество ячеек в счетчиках длительностей работ или резервов и лат равно количеству индикаторных элементов в строках демонстрационного табло. Необходимо отметить также, что на фиг. 1 приведена только одна строка демонстрационного таоло. На самом ,деле этих строк в устройстве несколько (больше двух). Блок гашения выполнен в виде счетчика, причем число разрялов в нем равно количеству разрядов в счетчике лат.Вначале рассмотрим действие описываемого устройства на примере ввола одной работы,Допустим, что работу длительностью в 5 елициц времеци неоохолцмо ввести с 11-ой по 15-ую единицу времени ца:некоторую строку табло, а интенсивность работы составляет два человека в лень. Положим, что счетчики 1 и 2 находятся в начальном положении. С помощью управляемого генера гора 3 длительностей работ,вводится нужная,величина импульсов в счетчик 1 длительностей раоот. Одновременно в счетчике 4 производятся такие переключения, что сигналы, которые в булущем с него поступят, попадут на логические схемы б, а через цих - на индикаторные и запоминающие элементы б выбранной строки. С помощью управляемого генератора 7 вводится лата начала, т. е. 11 цмпульссв в счетчики 1 и 2. Управляемым генератором 8 интенсивностей,вводится требуемая ццтецсцвность, равная двум, в счетчик 4. При этом подготавливают цепи для прохождения сигналов на логические семы 9,и счетчики 10 ресурсов. В этот момент установившееся межлу счетчиками 1 и 2 рассогласование выявляется схемой 11, в результате чего в счетчике 4 откроется вентиль, и импульсы от генератора, находящегося в счетчике 4, начнут поступать на вход счетчика 2. Сигнал от 11-,го разряда счетчика 2 откроет 11-ую схему б, через которую от счетчика 4 к 11-ому элементу поступит сигнал работы единичной длительности. Прц этом в счетчике 2 возбуждается слелующая 12-ая ячейка. Следующим импульсом отработки счетчик 2 переводится в новое состояние, и возбужлается теперь 13-ая ячейка, но при переходе к этому состоянию сигналом от 12-ой ячейки откроется 12-ая схема, и на 12-ый элемент б вводится работа единичной длительности, Таким образом, на пять элементов б( од ПО аст д Л 1 и 11113 - 14 14 - 15 1.1 - 16 15 - 16 вволятся данные о работе с 11-дй по 15-ую елнницу врем":1, после чего схемой 11 выявляется сд ц. Ле;Ие положений счетчиков 1 ц 2,п:,л:-.Р, От счетчика 4 на вхсл счетчика 2 бдльце - .оступать не булут.Налоги Н: м сэразом ня элементы 6 могут быть ьвс;,с".ы ланные по резервам времени работ, 1.2 элементах 6 резервы времени высвечигваются в зиле, отличном от раоот.Рассмдтрцх рсцеце залач на устростве, когла Длительность результирующего критцколичестВО ИНЛ;кяторных и запоминаюцих элементов 6 елццичной ллительОст 1 в ол:ой строке.,Пусть заданы сетевой график (см, фиг, 2) И ОГраНИЧЕИЕ ца раСХОД рЕСурСОВ Яа=Х ПО всем 1,В распорякен 1 ц оператора имеется таблица лаццх Л, В которой зяполнеы только столбы а, с и в. Таким образом, исхолная пцформа 5 ция пэ работам ладана.111 110В таблице данных А введены обозначения: РН - раннее начало работы, РО - раннее окончание работы; ПО - позлнее окончан;е раосты и Р - резерв Времени работы.Вначале оператор рассматривает первую работу (13 - 14) и, учитывая ее зцачеше длительности 1" =111 и велиицу интецсивцОсти ду==И, вводят эти Данные в устройство следующцх образом.Поскольку первая расдтя лслжна начаться 3 1-ый отрезок времени, т, е. в 1-ую лату, генератором 7 (см. фиг. 1) оператор Взодит дату, раВнус елНце, Гегератоссм 3 - злительность работы, разную трем елиницам, генератором 8 - Вел чшу интенсивности, Оавцую шести слнцнцам (см. таблицу Данных А). Начинается процесс отрабдти ввеленцых величин. Из блока счетчика 4 импульсы отработки поступают на счетчик 2, который последовательно открывает первые три схемы 5, а сигналы счетчика 4 через эти же схемы проходят на первые три элемента 6, гле фиксируется работа длительностью в три елици ы. Олновременно счетчик 2 пэслеловательно сткрыВает гервые трц с.смь 9, и сигналы с. т чика 4, пос для че;Сз них, псступ 2 ст цз перв Вые три сРтчика 10, гл ;к и, с.сп пасхдл ,ресурсов по первой работе.После этого сператор может запдг Ить Нервуо стрску столоцоВ Г " д табл;ць Данных А. РН этой работы равно, очевидно, 1,5 10 15 20 25 00 35 40 45 50 55 60 65 а РО - 111. Значения РН ц РО, а также Всех псслелующих, оператор может проитать ца табло устройства по располд;кецнсй там сег е Лат.Далее оператор рассматривает слслуОцую по порядку работу 14 - 15. Очез:;дно, 1;о работа 14 - 15 должна следсвать за работоц 13 - 14, а поэтому РН работы 14 - 15 разно: РО (13 - 14)+1=1 У. Ввод работы 14 - -5 осуществляется оператором аналог 1 шю с;2- зом. Для няГляднссти, результируюцяя ситуация прцвелена на ф;г. 3, позиция и. Рассматривая этот график, сператор может з:1- ПДЛНЯЧТЬ ВтДРУЮ СТРОКУ СтОЛООЗ Г И Л та,.ЛИЦЫ 1 а 1 ЫХТак как слелуощая работа 11 - 13 тоже начинается в четвертой лате (и уч тывзя, что ограшченце на расход ресурсов лостат.:цс Велико), тс пОДОО 1 ым же образом сперат;:р МОЖЕТ СПРЕЛЕЛТЬ ДЯТЫ 1 ЯЧЯЛЯ Ц СК .1 ЯЦИЯ третьей работы ц заполниь третьо строку столбцов г и л таблицы лан.1 х Л. Зта стуация пр;Велена лля наглядно:т; Нд фиг. 3, позиция .Допустим теперь, чтэ хдлцчеспэс ц;Лк 1- торных и запоминаощцх элеметов 6 в элпой строке и холц-естзо счетчКоз 10, 3 также кс- личестВО разрялоВ В счетч 11 ках 1 и 2 равно шести, т. е. критический путь 1 е может превышать шести е ;1 ц. В этом случс ВВОД работы 14 - 16 процсхолит следуо:ццм обоазом (см. фиг. 3, позиция у).После того, ка к эп ър а тор в Вслет цсхслцьс данные по работе 14 - 16 с пс:,пш;ью генераторов 3, / и 8, От сГнала лэг 1 ческОЙ схе.ы 11 начется процесс стрядстки, ОтдрыЙ происходит списанным зыше сэр азэм;о тслькз до момента срасатывация шестого разря.2 счетчика 2. В послед:ем слх.ч.-. От счетч ка 2 поступит сигнал:а счетчик 4, 3 от счетчика- на Олск 2. лтдт сцГ;12 л пе 1)сзелет 0.,дк Гашения В расэчес положение. Псслелцц 1, шестой разрял счетчика, Вхолящего В элок 12, срасотает, а получецый таким образом сцг 113 л поступит н 2 Все первые иЛикатсрцье и зяпсъ 11 цаО 1 цие элех 1 енты 6 Ри:1 Чнои лл 1- тельност 1 и на перв счегч:;к 10,И перезелет их все в начальное нулевое: олс:; ание. Процесс Отработк: расссгла ОВЯ:15 мсжлу счстчКахи 1 и 2 продолжается, ц сетчпк 2 ПЕРЕХОДИТ Б Пс.1 ДЖЕЕ, СООТВЕТСТВУЮЩЕЕ ПЕР- вой лате. В этот момент на инликаторцьш и запоминающий элемент 6, соответствующий первой дате, и на перньш счетчик 10 звоЛятся соответствующие ланнье по третьей,раооте, 2 сигн 2 л От первого разряла счет 1 Ка 2 псстхпит ца первьй разряд счетчка из слскя ,2, от которого сигнал гашения поступит ца ЗСС ВТСОЫС ИКЯТДР,Ь:С . ., .ПО.;1 И 12 СЦЕ элементы 6 . Второц счетИк .1.Слелует отмстть, чтэ слскможет Вь- давать сигнал Гашения тс, ькэ тОГла коД 2 з счетчике 2 Осуществляется отработка рассдгласозацця причем нсдохолцмым услов:ем выдачи сигнала гашения из блока 12 являет 432538ся строгая последовательгость сраоатывания разрядов счетчика из этого блока, Для того, чтобы удовлетворить этим треоовациям, счетчик в блоке 12 выполнен так, чтобы каждый последующий его разряд включался только после срабатывания предыдущего. Этим достигается неразрьгвность гашения запоминающих и индикаторных элементов от начала гк концу строк табло.Сложившаяся ситуацня прггведена на фиг.3, позиции б. Соответствующее соединение электрических цепей видано из фиг. 1. Однако рассогласование между счетчиками 1 и 2 еще сохраняется, поэтому в счетчике 2 воспринимается еще один импульс от счетчика 4, и ввод работы завершается во второй (а на самом деле - восьмой) дате.Результирующая ситуация приведена на фит. 3, позиция е. Итоговые даты окончания выполнения работы 14 - 16 приведены в нижней,половцне строки времени и соответствуют 1. На фиг, 3, позиция е, изображена также зависимость 15 - 16, которая в данном случае характеризует резервов времени работы 14 - 15. Изображение зависимостей и резервов,времени работ на строках табло устройства осуществляется аналогичным образом с тем только отличием, что зависимости и резервы времени визуально выглядят на табло несколько ипаче, чем работы.Чтобы на табло устройства можно было бы прочитать даты, выполнения работ вне зависимости от тото, является ли начальная дата первой или следующей за конечной (т. е.1-ой или И 1-ойг в нашем примере), имеется сетка кратных дат, расположенная у строк, состоящих из,индикатор 1 ых и запомицающихэлементов б,Таким образом, оператор установил ранниеначала и окончания работ, тем сагмым длительность критического пути, резерва времениу работы 14 - 15 и график расхода ресурсовпо данным счетчиков 10. Окончательные результаты получаются в виде таблицьг данных Б,10 Таблица данных БЧ Р 1. РО 1 а боты ПО в 1 г ( д 15 а 13 - 14 14 - 15 14 - 16 15 - 16 20 111 111 Ч 0 Ч 11111О 11 Ч1 Ч 11 1 Ч7111 11Ъ 1Ч 111 Предмет изобретения 25 Устройство для решения задач сетевогоплагцирования и управления по авт. св.292165, отличающееся тем, что, с целью расширения класса решаемых задач, оно содержит выполненный в виде счетчика блок ЗО гашения, первые входы которого соединены свыходами счетчика отработки, вторые входы соединены с выходами счетчика дат, а выходы блока гашения соединены с соответствующими входами сигнальных и запоминаюз 5 щих элементов табло и входами счетчика ресурсов.432538 5 фиг. Реда кто 1 хоррект ма 1 Семенова Изд.1711дарственного к по делам изоб осква, Ж, Р Тип. Харьк. фил. пред. Патен каз 264/756ЦНИИПИ Госу СоставителТехред Е. Озеров Борисова Тираж 624 итета Совета Министров ений н открытий шская наб., д. 4/5 и л - Е 7 П ПодписноеСР