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

 

СПИ Ф.

ИЗОБРЕТЕН ИЯ

Союз Советски и

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

Республик щ 734736

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) 3 а я олен о 25,0 1. 78 (2 () 257686 1/18-24 (51) М. Кд.

G 06 G 7/48 с присоединением заявки.%

Государственный комитет (23) Приаритетпо делом изобретений и открытий

Опубликовано 15 05,80 Бюллетень .% 18

Дата опубликования описания 15.05,80 (53) УДК 681, . 333(088. 8) С. И, Петрович и А, А, Канапин (72) Авторы изобретения!

Институт горного дела AH Казахской ССР (7I).3àÿâHTåëü (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ЗАДАЧ

КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ

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

Известные моделирующие устройства позволяют решать задачу оптимального распределения однородного нескладируемо1О

ro ресурса на сетевых графиках при некоторой сформированной топологии .сети

Ы.

Наиболее близким по техническому ре15 шению к предложенному является устройство дпя моделирования задач календарного планирования, содержащее блоки моделей работ, моделирования связей, моделирования топологии, выбора состояния связей и блок управления (2).

Недостаток известных- устройств заключается в том, что моделирование задач календарного планирования на таких

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

1(ель изобретения - повышение точности моделирования.

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

К клеммам наборного плато блока 1 моделирования топологии, соответствующим нескольким (по числу видов моделируемых ресурсов) начальным и конечным вершинам моделей сетевых графиков подключен многоканальный вход блока 5 управления.

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

Устройство работает следующим образом.

На наборном плато блока 1 моделирования топологии из моделей работ блока

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

Лиодные функциональные преобразователи

8 блока 2 моделей работ настраиваются на время-ресурсные характеристики соответствующих работ. В сумматорах 13 устанавливаются коэффициенты слагаемых, соответственно с коэффициентами эффективности использования данного вида ресурса на данной работе. С помощью блока 5 управления устанавливаются общие токи сетевых моделей соответственно общему количеству ресурса каждого вида, После такой подготовки устройство включается.

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

Блоком выбора связей осуществляется последовательный обход связей с током данной сетевой модели и их пробное отключение. Если при отключении очередной связи общее напряжение данной сетевой модели возрастает, с блока 5 прихо3 73473 нальных преобразователей, входы которых соединены с выходами управляемых ограничителей тока, дополнительно введен блок задания режимов работ, выход которого соединен с третьим входом блока моделирования топологии, а в каждый канал блока моделей работ дополнительно введены усилители постоянного тока по числу моделируемых ресурсов, измерительные резисторы, узлы гальванической развязки to и сумматор, причем выход функционального преобразователя соединен через первый узел гальванической развязки со входами усилителей постоянного тока, выходы которых через изме зительнь1е "рф 15 зисторы соответственно подключены к выходам блока моделей работ, а выводы измерительных резисторов через второй узел гальванической развязки соответственно соединены со входами сумматора, вь - 20 ход которого соединен со входом управляемого ограничителя тока.

На фиг. 1 приведена блок-схема предлагаемого устройства, на фиг. 2 — схема одного их каналов блока моделей работ и ее подключение в устройстве.

Устройство содержит блок 1 моделирования топологии блок 2 моделей работ, блок 3 моделирования связей, блок 4 задания режимов работ, блок 5 управления, блок 6 выбора связей и блок 7 вывода информациие

Блок 2 моделей работ содержит в каждом канале функциональный преобразователь

8, узлы 9 и 10 гальванической развяз- З ки, усилителя 11 постоянного тока (по числу видов моделируемых ресурсов), измерительные резисторы 12, сумматбр 13 и управляемый ограничитель 14 тока.

Блок 3 моделирования.связей состоит 40 из набора цепочек связей, каждая из которых содержит соединенные последовательно индикатор тока, ключ и диод. Ueпочки связей служат для соединения моделей работ в соответствии с заданным 4> топологиями сетевых графиков, Блок 4 состоит из набора усилителей постоянного тока, каждый из которых служит для моделирования ограничений типа: начало работ (событие Б) ресурсом определенного вида возмакно только после окончания некоторых работ (событие

А) ресурсом другого вида.

Блок 6 выбора связей служит для последовательных обходов и отключений свя- 5 зей с током . Он содержит несколько групп счетных схем, независимо управлякацих всеми связями, и элементы комму5 734 дит управляющий сигнал, связь включается снова и продолжается начатый обход и отключение связей. Отключение связей не происходит также в случае нарушения условий существования минимального потока, о чем сигнализируют импульсы со схем индикации минимального тока диодных функционал ьных . пре образов ателей 8 блока 2 моделей работ.

Если при отключении очередной связи общее напряжение данной сетевой модели не возрастает, связь остается отключенной и блоком выбора связей осуществляется новый обход и отключение связей с тбком этой сетевой модели в той же )s последовательности. Последовательности обхода и отключения связей продолжаются до тех пор, пока в результате очередной полной последовательности обхода связей с током сетевой модели ни одна из свя- го зей не остается откЛюченной. По окончании такой последовательности информация о топологии сетевых моделей, то есть о связях с током, и соответствующей величине максимального общего напряжения поступает на блок 7 вывода информации. После окончания любой последовательности обхода связей включается связь, оставленная olêëþ÷åííoé последней, и от нее возобновляется ранее начатая последовательность обхода и отклк чения связей с током., Если в процессе работы устройства общее напряжение данное сетевой модели становится меньше одного из общих на- З5 пряжений другой сетевой модели, с блока управления приходит соответствующий ,импульс, и блок выбора связей переключается на работу со связями этой сетевой модели, При этом работа со связя 4О ми новой сетевой модели происходит так, как было описано выше.

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

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

736 6

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

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

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

Формула изобретения

Устройство для моделирования задач . календарного планирования, содержащее блок моделей работ, выход которого соединен с первым входом блока моделирования топологии, второй вход которого соединен с первым выходом блока моделирования связей, а выход блока моделирования топологии соединен со входом блока управ-, ления, выход которого соединен с первым входом блока выбора связей, второй вход и первый выход которого соединены соответственно со вторым выходом и входом моделирования связей, а второй выход блока выбора связей соединен со входом блока вывода информации, причем блок моделей работ содержит группу функциональных преобразователей, входы которых соединены с выходами управляемых ограниЕ ,gc; гЕ

7347 36 8 чителейтока, отличающееся KB выходы которых через измерительные тем, что, с целью повышения точности резисторы соответственно подключены к моделирования, в него дополнительно вве- выходам блока моделей работ, а выводы ден блок задания режимов работ, выход измерительных резисторов через второй которого соединен с третьим входом бло- 5 узел гальванической развязки соответственка моделирования топологии, а в каждый но соединены со входами сумматора, канал блока моделей работ дополнитель- выход которого соединен со входом управно введены усилители постоянного тока ляемого ограничителя тока. по числу моделируемых ресурсов, измери- Источники информации, тельные резисторы, узлы гальванической lo принятые во.внимание при экспертизе развязки и сумматор, причем выход функ- 1. Авторское свидетельство СССР ционального преобразователя соединен че- % 206917, кл. G 06 С 7/48, 1966. рез первый узел гальванической развяз- 2. Авторское свидетельство СССР ки со входами усилителей постоянного то- М 517902, кл. G 06 G 7/48, 1974, Ш!!!ИПИ Заказ 2227/14 Тираж 751 Попписное

Филиал ППП "Патент", r. Уюгород, ул. Проектная, !