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

«,Га»

ОПИСАНИЕ

ИЗОБРЕТЕН И Я

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

Сова Советских

Социалистических

Республик (61) Зависимое от авт. свидетельства 292165 (22) Заявлено 03.05.72 (21) 1779969/18-24 с присоединением заявки— (32) Приоритет—

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

Дата опубликования описания 18.08.75 (51) М. Кл. G 06д 7/48

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

Совета Министров СССР ло делам иаобретений и открытий (53) УДК 681.33.157..001 (088.8) (72) Автор изобретения

О. Б. Ткалич (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ СЕТЕВОГО

ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ

Изобретение относится к области вычислительной техники и может быть, использовано во всех областях .народного хозяйства в слу.чаях, когда исследуемый комплекс работ может быть представлен в виде соответствующей сетевой модели, параметры работ в которой — длительности работ и интенсивности расхода ресурсов работ — являются целочисленными величинами. Указанные сетевые модели имеют место при планировании научноисследовательских и опытно-конструкторских работ, при планировании работы машин, механизмов и т. д., т. е. когда решаются задачи с учетом ограниченного числа «исполнителей» в дискретные отрезки времени. 15

Основное изобретение по авт. св. Ке 292165 предназначено для решения сетевых задач только при длительности критического пути, не превышающем,в соответствующем масштабе длины табло, на котором высвечиваются и 20 запоминаются даты выполнения раоот и весь ,критичес кий путь. Т. е. если сумма длительности, работ, составляющих критический путь, больше, чем длина табло, то решать такие сетевые задачи трудно, так как, во-первых, нужно визуально следить, чтобы очередная работа случайно не «вышла» за пределы табло (в противном случае, можно «потерять» эту часть информации), и, во-вторых, если имеется необходимость продолжить решение задачи, когда очередная работа «выходит» за конечную «временную» кромку табло, приходится вручную по всем строкам отдельно «очистить» начальную часть таоло с тем, чтобы продолжить .решен. :е задачи на освободившемся начальном участке табло. Перечисле ные трудности приводят практически к тому, что решаются только такие задачи, когда результирующая длительность .критического пути заведомо меньше, чем длина табло. Следует отметить, что часто заранее не известно, какая получится длина критического пути.

Это приводит к перестраховкам, т. е. на ВУ решаются задачи заведомо небольшие, а само устройство используется неэффективно.

Целью изобретения является создание такого ВУ, которое позволяло бы решать более широкий .круг задач при тех же размерах табло, причем, чтобы последнее можно было бы использовать при решении одной задачи неоднократно. Таким образом, предлагается резко увеличить эффективность использования основного изооретения по авт. св. Ме 292165.

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

432538

4 табло и входами счетчика ресурсов.

Блок гашения начинает работать только в том случае, когда вся длина табло занята и автоматнчески,приводит начальные элементы по всем строкам табло и начальные счетчи ки ресурсов в исходное (нулевое) состояние, что позволяет от последней даты табло автоматически перейти к первой лате при решении сетевой задачи.

На фиг. 1 изображена блок-схема описываемого устройства; на фиг. 2 — сетевая модель в традиционной форме; на фиг. 3 — этапы получения, решений исходной задачи на описываемом устройстве.

Нал изображением каждой из работ в этих линейных диаграммах указаны коды работ.

Суммарная интенсивность расхода ресурсов

Q (1) привелена пол каждым из графиков.

Текущее время 1 изображено пол нижним графиком,в виде отдельной строки, г„— латы начального решения при первом заполне.нии таоло, à t, — латы повторного использования (заполнения) табло. При описании работы устройства булем счнта ть, что величина ограничения на расход ресурсов достаточно велика, т. е. не оказывает влияния на положения работ. Это позволяет выделить на фиг. 3 существенные моменты работы блока гашения.

Устройство содержит счетчик 1 длительностей работ или резервов, времени, который служит для промежуточного запоминания этих величин. Счетчик 2 лат служит лля промежуточного запоминания латы начала работы,или резерва времени paoo ты. Управляемый генератор 8,длительностей работ или длительностей резервов времени работ служит Лля ввода этих величин.

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

Сигнальные и запоминающие элементы б табло работ или резервов времени работ служат лля визуального наблюдения за положением работы или резерва времени работы на демонстрационном табло, состоящем из ряда строк, в которые скомпанованы этн элементы.

Управляемый генератор 7 дат служит лля ввода, величины даты начала работ или резервов времени работ, управляемый генератор

8 интенсивностей — лля ввода величин интенсивностей очередной работы. Логические схемы 9 совпадений являются веHòèëÿìè лля сигналов, с помощью котоpblx на счетчики ресурсов вводятся очередные значения интенсивностей. Счетчики 10 ресурсов, предназначенные лля алгебраического суммирования расходуемых ресурсов по датам, имеют индикаторные элементы, указывающие величины

65 накопленных в счетчика. . величин. Ло.".и акая схема 11 отработки является блоком уп,равления процессом отработки рассогласования между счетчиками лат и длительностей работ или резервов времени. Блок 12 гашения выполнен,в виде счетчика.

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

Л н а л о г о м э т и х с ч ет ч и к о в il o iK T o bt T b Ill 2говый искатель. Количество ячеек в счетчиках длительностей работ или резервов и лат равно количеству индикаторных элементов в строках демонстрационного табло. Необходимо отметить также, что на фиг. 1 приведена только одна строка демонстрационного тао 10.

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

Вначале рассмотрим действие описываемого устройства на примере ввола одной работы.

Допустим, что работу длительностью в 5 елини ц времени неоохолимо ввести с 11-ой по 15-ую единицу времени па:некоторую строку табло, а интенсивность работы составляет два человека в лень. Положим, что счетчики

1 и 2 находятся в начальном положении. С помощью упра|вляемого генера гора 8 длительностей работ, вводится нужная,величина импульсов в счетчик 1 длительностей раоот. Одновременно в счетчике 4 производятся так ыре переключения, что сигналы, которые в булущем с него поступят, попадут на логические схемы б, а через них — на индикаторные и за пом ин а|ощие элементы б выбранной строки.

С помощью управляемого генератора 7 вводится лата начала, т. е. 11 пм пульссB в ."1еTчики 1 и 2. Управляемым генератором 8 интенсивностей,вводится требуемая интенсивность, .равная двум, в счетчик 4. При этом подготавливают цепи для прохождения сигналов на логические с емы 9,и счетчики 10 ресурсов. В этот момент установившееся межлу счетчиками 1 и 2 рассогласование выявляется схемой 11, в результате чего в счетчике 4 откроется вен тиль, и импульсы от генератора, находящегося в счетчике 4, начнут поступать на вход счетчика 2. Сигнал от 11-:го разряда счетчика 2 откроет 11-ую схему б, через которую от счетчика 4 к 11-ому элементу поступит сигнал работы единичной длительности. При этом в счетчике 2 «возбуждается» слелующая

12-ая ячейка. Следующим импульсом отработки счетчик 2 переводится в новое состояние, и «возбужлается» теперь 13-ая ячейка, но при переходе к этому состоянию сигналом от 12-ой ячейки откроется 12-ая схема, и на 12-ый элемент б вводится работа единичной длительности. Таким образом, на пять элементов б

432538 ся строгая последовательность сраоатывания разрядов счетчика из этого блока. Для того, чтобы удовлетворить этим требованиям, счетчик в блоке 12 выполнен так, чтобы каждый последующий его разряд включался только после срабатывания предыдущего. Этим .достигается неразрьгвность «гашения» запоминающих и индикаторных элементов от начала е концу строк табло.

Сложившаяся ситуацяя приведена на фиг.

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

Результирующая ситуация приведена на фит. 3, позиция е. Итоговые даты окончания выполнения работы 14 — 16 приведены в нижней,половине строки времени и соответствуют t„. На фиг. 3, позиция е, изображена также зависимость 15 — 16, которая в данном случае характеризует резервов времени работы

14 — 15. Изображение зависимостей и резервов,времени работ на строках табло устройства осуществляется аналогичным образом с тем только отличием, что зависимости и резервы времени визуально выглядят на табло несколько и|паче, чем работы.

Чтобы на табло устройства можно было бы прочитать даты .выполнения работ вне за висимости от того, является ли начальная дата первой или следующей за .конечной (т. е.

I-ой или VII-ой в нашем примере), имеется сетка кратных дат, расположенная у строк, состоящих из,индикаторных и запоминающих элементов б.

Таким образом, оператор установил .рaIIíèå начала и окончания работ, тем самым длительность критического пути, резерва времени у работы 14 — 15 и график расхода ресурсов по данным счетчиков 10. Окончательные результаты получаются в виде таблицы данных Б.

1О

Таблица данных Б

ПО

1 а боты

1 | °

IV

11

III

13 — !4

14 — 15

14 — 16

15 — 16

111

111

III

V 111

V 1 11

1 III

1V IV

1Ч V I I I

Предмет изобретения

25 Устройство для решения задач сетевого плалиро,вания и управления по а вт. св. № 292165, отличающееся тем, что, с целью расширения класса решаемых задач, оно содержит выполненный в виде счетчика блок гашения, первые входы которого соединены с выходами счетчика отработки, вторые входы соединены с выходами счетчика дат, а выходы блока гашения соединены с соответствующими входами сигнальных и запоминаю35 щих элементов табло и .входами счетчика ресурсов.

432538

Фиг.5

Редактор E. Семенова

Корректор В. Гутман

Заказ 264/756 Изд. № 1711 Тираж 624

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

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

Поди псно

Тип. Харьк. фил. пред. «Патент»

Составитель В. Озеров

Техред Е. Борисова

4 ï