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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 42479 Союз Советских Социал истицеских Республик(51) М. Кл. С 06 д 7/ 1702200 18-24 с присоединением заяв осудврственныи комитетСовета Министров СССРпо делам изаоретенийи открытий 32) Приорите(71) Заявител НИЯ ЗАДАЧ СЕТУПРАВЛЕНИЯ авт, о пла- управуправ ов раый гели реи, табмации, 25 вляет- объяс опе 30 К АВТОРСКОМУ СВИ 1) Зависимое от авт. свид(22) Заявлено 05,10.71 (2 Опубликовано 15,04,74. Бю 4) УСТРОЙСТВО ДЛЯ РЕ ПЛАНИРОВАНИЯ Устройство относится к области вычислительной техники и может быть использовано во всех областях народного хозяйства СССР в случаях, когда исследуемый комплекс работ может быть представлен в виде соответствую щей сетевой модели, параметры работ в которой - длительности работ и интенсивности расхода ресурсов работ - являются целочисленными величинами. Указанные сетевые модели имеют место при планировании научно исследовательских и опытно-конструкторских работ, при планировании работы машин, механизмов и т. д., т. е. когда решаются задачи с учетом ограниченного числа исполнителей в дискретные отрезки времени,15 Известно устройство по основном св. 292165 для решения задач сетевог нирования и управления, содержащее ляемый генератор длительности работ, ляемый генератор длительности резерв бот, управляемый генератор дат, тактов нератор, счетчик длительностей работ и зервов, счетчик дат, счетчик отработк ло для индикации и запоминания инфор логические схемы и переключатели.Недостатком известного устройства я ся его невысокое быстродействие, что няется большим количеством ручных раций при решении задач. Предложенное устроиство отличается от известного наличием в нем анализатора знака расхода ресурсов, что позволяет автоматизировать процесс поиска допустимой по расходу ресурсов даты начала выполнения работы, т. е. сократ 1 пь до минимума в этом процессе ручные операции и тем самым увеличить быстродействие устройства,На фиг. 1 приведена схема устройства; на фиг. 2 - сетевой график; на фиг. 3 - графики расхода ресурсов.Предлагаемое устройство содержит счетчик 1 длительности работ резервов, счетчик 2 да г, счетчик 3 отработки, переключатель 4 строк, логические схемы 5 совпадений для работ по датам, логические схемы 6 совпадений переключателя строк для работ, управляемый генератор 7 длительностей работ, переключатель 8 сигналов, индикаторный и запоминающий элемент 9 работы единичной длительности, управляемый генератор 10 дат, ключи 11 установки величины ресурса, блок команд 12, логические схемы 13 отработки, логическую схему 14 цикла отработки, тактовый генератор 15 импульсов, анализатор 16 знака расходов ресурсов, логическую схему 17 управления ввода величины интенсивности очередной работы, логическую схему 18 управления вводом импульсов, логическую схему 19 совпадений для ресурсов по датам, счетчики 20 ресурсов, ло.424179 Ч 1 11 111 28 - 29 29 - 30 28 - 30 Ш 111 Ч 60 65 гическую схему 21 управления вводом величины накопленной интенсивности, логическиесхемы 22 управления вводом параметров работы на индикаторные и запоминающие элементы, индикаторный элемент 23, логическиесхемы 24 совпадений для резервов работ податам, индикаторные и запоминающие элементы 25 резервов работ единичной длительносчи, логические схемы 2 б совпадений переключателя строк для резервов работ и разделительных сигналов и управляемый генератор27 длительностей резервов работ.На фиг. 1 изображены только те логическиесхемы совпадений, логические схемы совпадений для резервов работ по датам, логическиесхемы совпадений для работы по датам и логические схемы совпадений для ресурсов податам, которые соответствуют первой ячейкойсчетчика дат или первым индикаторным элементам ца демонстрационном табло. В действительности к выходу каждой ячейки счетчика дат подсоедицецо столько логических схемсовпадения, сколько ячеек (разделов) в счетчике дат. Аналогично, выходы всех ячеек счстчика длительностей работ или резервов подсоединены ко входам соответствующих логических схем совпадений.Соответственно, количество логических схемсовпадений переключателя строк для работыи количество схем совпадений переключателястрок для резервов работ равно произведениючисла индикаторных элементов в строке ца количество строк,Дополнительно введенный в устройство анализатор знака расхода ресурсов Л д служитдля суммирования накопленной величины интенсивности Ян(1) и величины интенсивностирасхода ресурсов д в контролируемой дате 1.При сопоставлении величины Я,(г) =Я н(г)++О и ограничения на расход ресурсов Яо(1)определяется знак Лд=Яо(1) - Ян(г)Процесс решения задач ца предложенномустройстве осуществляется следующим образом.Пусть задан сетевой график (см, фиг, 2) изадано ограничение на расход ресурсовЯ,=И,В расположении оператора имеется таблица данных А, в которой заполнены толькостолбцы (а), (б) и (в), Таким образом, исходная информация по работам задана.Т а б л и ц а данных А Работа 1; д, РН РО ПО Р а бвгделс В таблице данных А введены обозначения;РН - раннее начало работы;РО - раннее окончание работы; 5 10 15 20 25 30 35 40 45 50 55 ПО - позднее окончание работы;Р - резерв времени работы;1,1 - длительность работы;О - интенсивность расхода ресурсов.Оператор рассматривает полную работу28 - 29 и учитывая ее значение длительности1= 111 и величину интенсивности д;1=Ъ 1,вводит эти данные в устройство следующимобразом.Поскольку первая работа должна начатьсяв 1-й отрезок времени выполнения работ, т. е.в 1-ую дату, генератором 10 (см. фиг. 1) оператор вводит дату, равную единице, генератором 7 вводит длительность работы, равнуютрем единицам. Ключем 11 вводит интенсивность, равную шести единицам, Переключателем 4 строк устанавливает первую (или любую другую) строку, Начинается процесс отработки введенных величин. От тактового генератора 15 импульсы отработки поступаютна счетчик 3, с помощью которого первая работа вводится ца первую сторону, где занимает три первых индикаторных и запоминающих элемента 9 и для фиксации даты окончания работы - третий элемент 25.После этого оператор может заполнить первую строку столбцов (г) и (д) таблицы данных А. РН этой работы равно 1, а РО равно111, Значения этого РН и РО, а также всехпоследующих, оператор может прочитать натабло вычислительного устройства по расположенной на цем сетки дат.Эта ситуация приведена ца фиг. За, где показано также расходование ресурсов ф,(г),соответствующее заполнению счетчиков 20 длядат 1, 11, 111,Далее оператор рассматривает следующуюпо порядку работу 29 - 30, Очевидно, что работа 29 - 30 должна следовать за работой28 - 29, а для работы 28 - 29 РО известно (изтаблицы данных А) и равно 111. Допустим, чтосостояния всех счетчиков 1 - 3 после вводакаждой работы соответствуют исходному.Тогда оператор вводит генератором 10 дату, равную 1 Ч, так как последующая работа29 - 30 может начаться после работы 28 - 29в дате РО (28 - 29) + =1 Ч, генератором 7вводит длительность работы, равную 111, аключем 11 - интенсивность, равную 11. Переключателем 4 строк оператор устанавливаетвторую строку (или любую другую),Импульсами отработки эти величины вво.дятся на табло (см. фиг. Зб),На счетчиках ресурсов устанавливаютсязначения, показанные в этой же позиции. Рассматривая этот график, оператор может за полнить вторую строку столбцов (г) и (д) таблицы данных, так как из графика, видимого на табло, следует, что РН для работы 29 - 30 равно 1 Ъ, а РО=17.Далее оператор рассматривает следующую по порядку работу 28 - 30. Поскольку эта ра. бота начинается в первой дате, то генерато ром 10 оператор устанавливает дату, равную 1, а генератором 7 - длительность, равную Ч, 42417915 20 25 30 35 40 45 111 7111 Ч 1 11Ч 111 011 0 Ч 11 Ш 28 - 29 29 - 30 28-гО 11 Ч1 Ч 1 И 111 Ч Проба включения операции в расписацие в этой дате оканчивается тем, что анализатор 16 выдает импульс сдвига ца счетчики 1 и 2. Таким образом, следующая проба будет осуществляться во 11-ой дате. Но как в 1-ой, так и во 11-ой, а также и в 111-ей дате знак расхода ресурса Лд будет отрицателен, В каждом из этих случаев осуществляется только проверка зцака Ло, по ци ца счетчики ресурсов 20, пи ца индикаторные элементы 9 и 25 информация це вводится, так как схемы 17 и 22 находятся в таких состояниях, когда указаццая запись невозможна, В четвертой же дате знак Лд положителен, ца схемы 22 поступит первый разрешаюц 1 ий сигнал. Однако схемы 22 откроются только вторым разрешающим сигналом от первого разряда счетчика 3. Сигналами от последуюц 1 их разрядов счетчика 3 введены величины интенсивности в счетчики 20, длительность работы ца элементы 9 и разделительный сигнал ца 7111 элемент 25.Результирующая картина показана па фиг. Зв.Под этим графиком показано итоговое распределецие ресурсов, соответствующее показациям счетчиков 20. Таким образом, оператор устанавливает ранние начала и окончания работ и записывает в графы (г) и (д), а тем самым и длительность критического пути, равную 7111 единицам. Из графика следует, что только работа 29 - 30 имеет резерв времени, равный 11, так как это ее перемещение це приведет к нарушению ограничений. Все это оператор отражает в таблице и получает ее в окончательном виде (таблица даццых Б). Таблица данных Б Работа 1; д; РН РО ПО Рабв 1 гдеж Используя рассмотренную методику, можно вычислить зависимые резервы времени работ, определить подкритичсскце пути и т. д. Если получить решение задачи без учета ресурсов, то используя эту же методику, можно вычислить только временные характеристики работ и всего комплекса. Результат подобного решения приведен ца фцг. Зг.Использование для решения подобных сетевых задач известного устройства связацо со значительными затратами времени. Например, прц выборе цачальцой даты для очерелцой работы, оператор вынужден найти соответствующий счетчик 20 (см. фиг. 1) и ца глаз оценить допустимость начала этой работы в лаццой дате, Такую прелварительцую проверку оператор обязац производить для значительной части работ исследуемой сетевой модели, и также лля нескольких дат почти каждой пз работ.В предлагаемом устройстве ввелец анализатор знака расхода ресурсов Л О, что позволяет оператору считывать дату начала очередной работы из заполняемой таблицы данных. Все дальнейшие действия в устройстве протекают автоматически. Введение анализатора знака Л д позволяет резко увеличить производительность устройства. Предмет изобретения Устройство для решения задач сетевого плацировацпя ц управления по авт. св. 292165, отличающееся тем, что, с целью повышения быстродействия устройства, оцо содержит анализатор знака расхода ресурсов, один из выхолов которого соелццец со входамц логических схем, а другой - со входом счетчика длительности работ и резервов и входом счетчика дат, причем выходы счетчиков ресурсов и соответствующие выходы счетчика отработки соединены через логические схемы со входом анализатора зцака расхода ресурсов.орректор В. Брыкси Е, Семанов едак Тираж 624тета Совета Министрний и открытийская наб., д. 4/5 пография, пр. Сапунова,аказ 2454/1 ОЦНИ Изд,1470 осударственного ком по делам изобрет Москва, Ж, Рау