УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ Советский патент 1974 года по МПК G06G7/122 

1

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

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

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

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

На фиг. 1 приведена схема устройства; на

фиг. 2 - сетевой график; на фиг. 3 - графики расхода ресурсов.

Предлагаемое устройство содержит счетчик 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 резервов работ единичной длительности, логические схемы 26 совпадений переключателя строк для резервов работ и разделительных сигналов и управляемый генератор 27 длительностей резервов работ. На фиг. 1 изображены только те логические схемы совпадений, логические схемы совпадений для резервов работ по датам, логические схемы совпадений для работы по датам и логические схемы совпадений для ресурсов по датам, которые соответствуют первой ячейкой счетчика дат или первым индикаторным элементам на демопстрациоппом табло. В действительности к выходу каждой ячейки счетчика дат подсоединено столько логических схем совнадения, сколько ячеек (разделов) в счетчике дат. Аналогично, выходы всех ячеек счетчика длительностей работ или резервов подсоединены ко входам соответствующих логических схем совпадений. Соответственно, количество логических схем совпадеЕшй переключателя строк для работы и количество схем совпадений нереключателя строк для резервов работ равно произведению числа индикаторных элементов в строке на количество строк. Донолнительно введенный в устройство анализатор знака расхода ресурсов Д служит для суммирования накопленной величины интенсивности Qn(/) и величины интенсивности расхода ресурсов qa в контролируемой дате t. При сопоставлении величины Сн((0 + и ограничения на расход ресурсов Qo(0 определяется знак - Qo{t)-Qn(0Процесс решения задач на предложенном устройстве осуществляется следующим образом. Пусть задан сетевой график (см. фиг. 2) и задано ограничение на расход ресурсов . В расположении оператора имеется таблица данных А, в которой заполнены только столбцы (а), (б) и (8). Таким образом, исходная информация по работам задана. Таблица данных А В таблице данных А введены обозначения: РН - раннее начало работы; РО -раннее окончание работы; ПО - позднее окончание работы; Р - резерв времени работы; tij - длительность работы; Qii - интенсивность расхода ресурсов. Онератор рассматривает полную работу 28-29 и учитывая ее значение длительности jj III и величину интенсивности , вводит эти данные в устройство следующим образом. Поскольку первая работа должна начаться в 1-й отрезок времени выполнения работ, т. е. в 1-ую дату, генератором 10 (см. фиг. 1) оператор вводит дату, равную единице, генератором 7 вводит длительность работы, равную трем единицам. Ключем 11 вводит интенсивность, равную щести единицам. Переключателем 4 строк устанавливает первую (или любую другую) строку. Начинается процесс отработки введенных величин. От тактового генератора 15 импульсы отработки поступают на счетчик 3, с помощью которого первая работа вводится на нервую сторону, где занимает трн первых индикаторных и запоминаюищх элемента 9 и для фиксации даты окончания работы - третий элемент 25. После этого оператор может заполнить первую строку столбцов (г) и (д) таблицы данных А. РН этой работы равно I, а РО равно 111. Значения этого РН и РО, а также всех последующих, оператор может прочитать на табло вычислительного устройства по расположепной на нем сетки дат. Эта ситуация приведена на фиг. За, где ноказано также расходование ресурсов Qu(t), соответствующее заполнению счетчиков 20 для дат I, И, III. Далее оператор рассматривает следующую но порядку работу 29-30. Очевидно, что работа 29-30 должна следовать за работой 28-29, а для работы 28-29 РО известно (из таблицы данных А) и равно III. Допустим, что состояния всех счетчиков 1-3 после ввода каждой работы соответствуют исходному. Тогда онератор вводит генератором 10 дату, равную IV, так как носледующая работа 29-30 может начаться носле работы 28-29 в дате РО (28-29)+I IV, генератором 7 вводит длительность работы, равную III, а ключем 11-интенсивность, равную II. Переключателем 4 строк оператор устанавливает вторую строку (или любую другую). Имнульсами отработки эти величины вводятся на табло (см. фиг. 36). На счетчиках ресурсов устанавливаются значения, ноказанные в этой же нозиции. Рассматривая этот график, оператор может заполнить вторую строку столбцов (г) и (д) таблицы данных, так как из графика, видимого на табло, следует, что РН для работы 29-30 равно IV, а PO IV. Далее онератор рассматривает следующую по порядку работу 28-30. Поскольку эта работа начинается в первой дате, то генератором 10 оператор устанавливает дату, равную I, а генератором 7 - длительность, равную V.

«Проба включения операции в расписание в этой дате оканчивается тем, что анализатор 16 выдает импульс «сдвига на счетчики 1 и 2. Таким образом, следующая «проба будет осуществляться во И-ой дате. Но как в 1-ой, так и во 11-ой, а также и в 111-ей дате знак расхода ресурса q будет отрицателен. В каждом из этих случаев осуществляется только проверка знака , но ни на счетчики ресурсов 20, ни на индикаторные элементы 9 и 25 информация не вводится, так как схемы 17 и 22 находятся в таких состояниях, когда указанная запись невозможна. В четвертой же дате знак Д положителен, на схемы 22 поступит первый разрещающий сигнал. Однако схемы 22 откроются только вторым разрещающим сигналом от первого разряда счетчика 3. Сигналами от последующих разрядов счетчика 3 введены величины иптенсивности в счетчики 20, длительность работы на элементы 9 и разделительный сигнал на VIII элемент 25.

Результирующая картина показана иа фиг. Зв.

Под этим графиком показано итоговое распределение ресурсов, соответствующее показаниям счетчиков 20. Таким образом, оператор устанавливает ранние начала и окончания работ и записывает в графы (г) и (д, а тем самым и длительность критического пути, равную VIII единицам. Из графика следует, что только работа 29-30 имеет резерв времени, равный И, так как это ее перемещение не приведет к нарущению ограничений. Все это оператор отражает в таблице и получает ее в окончательном виде (таблица данных Б).

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

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

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

Например, при выборе начальной даты для очередпой работы, оператор вынужден найти

соответствуюншй счетчик 20 (см. фиг. 1) и «на глаз оценить допустимость начала этой работы в данной дате. Такую предварительную проверку оператор обязан производить для значительной части работ исследуемой сетевой модели, а также для нескольких дат почти каждой из работ.

В предлагаемом устройстве введен анализатор знака расхода ресурсов Д q, что позволяет оператору считывать дату начала очередной

работы из заполняемой таблицы данных. Все дальнейшие действия в устройстве протекают автоматически. Введение анализатора знака Д позволяет резко увеличить производительность устройства.

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

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

из выходов которого соединен со входами логических схе:«, а другой - со входом счетчика длительности работ и резервов и входом счетчика дат, причем выходы счетчиков ресурсов и соответствующие выходы счетчика отработки соединены через логические схемы со входом анализатора знака расхода ресурсов.

CPtft.1

21

«A

Kf.j