Устройство для моделирования задач календарного планирования Советский патент 1980 года по МПК G06G7/48 

нальных преобразователей, входы которых соеданены с выходами управляемых ограничителей тока, дополнительно введен блок задания режимов работ, выход которого соединен с третьим входом блока моделирования топологии, а в каждый канал блока моделей работ дополнительно введены усилители постоянного тока по числу моделируемых ресурсов, измерительные резисторы, узлы гальванической развязки и сумматор, причем выход функционального преобразователя соединен через первый узел гальванической развязки со вхсх дами усилителей постоянного тока, выходы которых через изме{эительные рёзисторы соответственно подключены к выходам блока моделей работ, а вьтоды измерительных резисторов через второй узел гальванической развязки соответстве но соединены со входами сумматора, которого соединен со входом управляе мого ограничителя тока. На фиг. 1 приведена блок-схема предлагаемого устройства, на фиг, 2 - схема одного их каналов блока моделей работ и ее подключение в устройстве. Устройство содержит блок 1 моделирования топологии блок 2 моделей работ, блок 3 моделирования связей, блок 4 задания режимов работ, блок 5 управления, блок 6 выбора связей и блок 7 вьтода информации. Блок 2 моделей работ содержит в каж дом канале функциональный преобразовате 8, узлы 9 и 10 гальванической развяз- ки, усилителя 11 постоянного тока (по числу видов моделируемых рес5фсов), иэиерительные резисторы 12, сумматор 13 и управляемый ограничитель 14 тока. Блок 3 моделирования .связей состоит из набора цепочек связей, каждая из которых содержит соединенные последова- тельно индикатор тока, ключ и диод. Цепочки связей служат для соединения моделей работ в соответствии с заданным топологиями сетевых графиков. Блок 4 состоит из набора усилителей nocTojfflHoro тока, каждый из которых служит для моделирования отграничений типа: начало работ (событие Б) ресурсом определенного вида ВОЗМСРКНО только после окончания некоторых работ (событие А) ресурсом другого вида. Блок 6 выбора связей служит для последовательных обходов и отключений свя зей с током . Он содержит несколько групп счетных схем, независимо управляй мщих всеми связями, и элементы коммуации. Блок 7 вывода информации предтавляет собой табло индикации или цифопечатающее устройство. К клеммам наборного плато блока 1 моделирования топологии, соответствук им нескольким (по числу видов моделируемых ресурсов) начальным и конечным вершинам моделей сетевых графиков no/jключен многоканальный вход блока 5 управления. Блок управления содержит логическую схему и несколько (по числу видов моделируемых ресурсов) ограничителей тока, параллельно которым подключены схемы сравнения напряжений. Устройство работает следующим образом. На наборном плато блока 1 моделирования топологии из моделей работ блока 2 и связей блока 3 собираются несколько (по числу видов моделируемых ресурсов) избыточных моделей сетевых графиков с учетом всех возможных последовательностей выполнения работ и взаимосвязей между ними. Связи, обязатель ные по технологическим условиям, и связи от начальных и к конечным вершинам сетевых моделей отключаются от блока 6 выбора связей и остаются включенными постоянно. К клеммам наборного плато блока 1, соответствующим событиям, между которыми установлена зависимость по времени, подключаются соответственно выходы блока 4 задания режимов работ. Диодные функциональные преобразователи 8 блока 2 моделей работ настраиваются на время-ресурсные характеристики соответствующих работ. В сумматорах 13 устанавливаются коэффициенты слагаемых, соответственно с коэффициентами эффективности использования данного вида ресурса на данной работе. С помощью блока 5 управления устанавливаются общие токи сетевых моделей соответственно общему количеству ресурса каждого ви- да, После такой подготовки устройство включается. Логической схемой блока 5 управления осуществляется выбор сетевой модели с максимальным общим напряжением, и дается команда блоку 6 выбора связей к работе со связями этой сетевой модели. Блоком выбора связей осуществляется последовательный обход связей с током данной сетевой модели и их пробное отключение. Если при отключении очередной связи общее напряжение данной сетевой модели возрастает, с блока 5 приходат управляющий сигнал, связь включается снова и продолжается начатый обход и отключение связей. Отключение связей не происходит также в случае нарушения условий существования минимального потока, о чем сигнализируют импульсы со схем индикации минимального тока шоД ных функциональных-преобразователей 8 блока 2 моделей работ.

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

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

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

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

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

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

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

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

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

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

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

Источники информации, принятые во .внимание при экспертизе

1.Авторское свидетельство СССР N9 206917, кл. Q 06 (, Г966.

2.Авторское свидетельство СССР № 5179О2, кл. G 06 G 7/48, 1974.