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

щ 734731 оюз Советски коциалистическикРеспублик ИЗОБРЕТЕН И ЬСТВУ К АВТОРСКО 61) Дополнительное к ав 2) Заявлено 25.01.78 (2 присоединением заявки Я 76 86 1/18-24(51) М. Кд, 6 06 6 7/48 Гоеударстеенныи кои ите СССР но йелам изобретений и открытий3) Приоритет публиковано 16,05,80, Бюллетень Рй 1 УДК 681,333(088.8) 0 Дата опубликования описания 1 Петрович и А анапи 72) Авторы изобретени Институт горного дела АН Казахской ССР 71).Заявител 4) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ЗАДАЧ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯИзобретение относится к области ана-, логовой вычислительной техники и может быть использовано дпя оперативного ретцения задач определения оптимального порядка выполнения комплекса работ йри одновременном оптимальном распределении между ними ресурсов нескольких видов с учетом технологических условий.Известные моделирующие устройства позволяют решать задачу оптимального распределения однородного нескладируемо 1 О го ресурса на сетевых графиках при некоторой сформированной топологии .сети Ы.Наиболее близким по техническому решению к предложенному является устройство дпя моделирования задач календарного планирования, содержащее блоки моделей работ, моделирования связей, моделирования топологии, выбора состояния связей и блок управления 21.Недостаток известных- устройств заключается в том, что моделирование задач календарного планирования на таких устройствах производится только с одним видом ресурса и практически невозможно при наличии ресурсов нескольких видов с различными коэффициентами эффективности их использования на работах.Цель изобретения - повьпцение точности моделирования.Для достижения цели в устройство дпя моделирования задач календарного планирования,. содержащее блок моделей работ, выход которого соединен с первым входом блока моделирования топологии, второй вход которого соединен с первым выходом блока моделирования связей, а выход блока моделирования топологии соединен со входом блока управления, выход которого соединен с первым входом блока выбора связей, второй вход и первый выход которого соединены соответсг. венно со вторым выходом и входом блока моделирования связей, а второй выход блока выбора связей соединен со входом блока вывода информации, причем блок моделей работ содержит группу функцио6 4тации. Блок 7 вывода информации представляет собой табло индикации или цифропечатающее устройство,К клеммам наборного плато блока 1моделирования топологии, соответствующим нескольким (по числу видов моделируемых ресурсов) начальным и конечнымвершинам моделей сетевых графиков подключен многоканальный вход блока 5управления.Блок управления содержит логическуюсхему и несколько (по числу видов моделируемых ресурсов) ограничителей тока,параллельно которым подключены схемысравнения напряжений.Устройство работает следующим образом.На наборном плато блока 1 моделирования топологии из моделей работ блока2 и связей блока 3 собираются несколько (по числу видов моделируемых ресурсов) избыточных моделей сетевых графиков с учетом всех возможных последовательностей выполнения работ и взаимосвязей между ними. Связи, обязателенные по технологическим условиям, исвязи от начальных и к конечным вершинам сетевых моделей отключаются от блока 6 выбора связей и остаются включенными постоянно. К клеммам наборного плато блока 1, соответствующим событиям,между которыми установлена зависимостьпо времени, подключаются соответственновыходы блока 4 задания режимов работ.Диодные функциональные преобразователи8 блока 2 моделей работ настраиваютсяна время-ресурсные характеристики соответствующих работ. В сумматорах 13устанавливаются коэффициенты слагаемых,соответственно с коэффициентами эффективности использования данного вида ресурса на данной работе. С помощью блока 5 управления устанавливаются общиетоки сетевых моделей соответственнообщему количеству ресурса каждого вида, После такой подготовки устройствовключается.Логической схемой блока 5 управленияосуществляется выбор сетевой модели смаксимальным общим напряжением, и дается команда блоку 6 выбора связей кработе со связями этой сетевой модели.Блоком выбора связей осуществляетсяпоследовательный обход связей с токомданной сетевой модели и их пробноеотключение. Если при отключении очередной связи общее напряжение данной сетевой модели возрастает, с блока 5 прихо 3 73473нальных преобразователей, входы которыхсоединены с выходами управляемых ограничителей тока, дополнительно введен блокзадания режимов работ, выход которогосоединен с третьим входом блока моделирования топологии, а в каждый каналблока моделей работ дополнительно введеныусилители постоянного тока по числу моделируемых ресурсов, измерительные резисторы, узлы гальванической развязки 1 Ои сумматор, причем выход функционального преобразователя соединен через первый узел гальванической развязки со входами усилителей постоянного тока, выходы которых через измерительные р 15зисторы соответственно подключены квыходам блока моделей работ, а выводыизмерительных резисторов через второйузел гальванической развязки соответственно соединены со входами сумматора, вьюход которого соединен со входом управляемого ограничителя тока.На фиг. 1 приведена блок-схема предлагаемого устройства, на фиг. 2 - схемаодного их каналов блока моделей работи ее подключение в устройстве.Устройство содержит блок 1 моделирования топологии блок 2 моделей работ,блок 3 моделирования связей, блок 4 задания режимов работ, блок 5 управления, ЗОблок 6 выбора связей и блок 7 выводаинформации.Блок 2 моделей работ содержит в каждом канале функциональный преобразователь8, узлы 9 и 10 гальванической развяз- Зки, усилителя 1 1 постоянного тока (почислу видов моделируемых ресурсов), измерительные резисторы 12, сумматор 13и управляемый ограничитель 14 тока.Блок 3 моделирования. связей состоит 4 Оиз набора цепочек связей, каждая из которых содержит соединенные последовательно индикатор тока, ключ и диод. Цепочки связей служат для соединениямоделей работ в соответствии с заданным 4топологиями сетевых графиков,Блок 4 состоит из набора усилителейпостоянного тока, каждый из которыхслужит для моделирования ограниченийтипа: начало работ (событие Б) ресурсомопределенного вида возмакно только после окончания некоторых работ (событиеА) ресурсом другого вида.Блок 6 выбора связей служит для последовательных обходов и отключений связей с током , Он содержит несколькогрупп счетных схем, независимо управляквцих всеми связями, и элементы комму 5734 дит управляющий сигнал, связь включается снова и продолжается начатый обход и отключение связей. Отключение связей не происходит также в случае нарушения условий существования минимального потока, о чем сигнализируют импульсы со схем индикации минимального тока диоА- ных функциональных.преобразователей 8 блока 2 моделей работ.Если при отключении очередной связи 10 общее напряжение данной сетевой модели не возрастает, связь остается отключенной и блоком выбора связей осуществляется новый обход и отключение связей с током этой сетевой модели в той же 15 последовательности. Последовательности обхода и отключения связей продолжаются до тех пор, пока в результате очередной полной последовательности обхода связей с током сетевой модели ни одна из свя зей не остается откЛюченной. По окончании такой последовательности информация о топологии сетевых моделей, то есть о связях с током, и соответствующей величине максимального общего напряжения поступает на блок 7 вывода информации. После окончания любой последовательности обхода связей включается связь, оставленная отключенной последней, и от нее возобновляется ранее на- З 0 чатая последовательность обхода и отклк. чения связей с током., Если в процессе работы устройства общее напряжение данное сетевой модели становится меньше одного из общих на- З 5 пряжений другой сетевой модели, с блока управления приходит соответствующий ,импульс, и блок выбора связей переключается на работу со связями этой сетевой модели, При этом работа со связя ми новой сетевой модели происходит так, как было описано выше.При переключениях блока выбора свя зей с одной сетевой модели на другую запоминаются последовательность обхода 45 связей и порядок в котором они были отключены, причем связи остаются отключеннымиПри переключении блока 6 на сетевую модель, работа с которой происходила ранее, в ней возобновляется работа со связями так же, как после окончания любой последовательности обхода связей. Решение заканчивается после окончания тоследовательпости обхода связей, начатой первой в любой из сетевых мс делей. 736 6Таким образом, в процессе работыустройства выявляются комбинации отключения связей, уменьшающие максимальное общее напряжение сетевых моделей,и формируется дерево ограниченного перебора отключения связей. Конечные вершины этого дерева выдаются блоком 7вывода информации,Сравнивая результаты, полученные сблока вывода информации, находят среди них оптимальное решение поставленнойзадачи. Распределение каждого вида ресурса между работами определяется путем измерения миллиамперметром токав соответствукицих цепях моделей работ.Предложенное устройство позволяетрасширить функциональные воэможностидля моделирования задач календарногопланирования с ресурсами нескольких видов. Введение в устройство нового блоказадания режимов работ позволяет моделировать взаимосвязь между событиямикомплекса работ, время свершения которыхзависит от ресурсов разных видов. Новоеконструктивное решение блока моделейработ позволяет моделировать выполнениеотдельных работ ресурсами разных видовс различными коэффициентами эффективности их использования на данных работах.Организация нового процесса работы устройства в сочетании с указанными призкаками расширяетфункциональные возможности устройства, что позволяет моделировать и решать на нем задачи календарного планирования с ресурсами нескольких видов.Формула изобретенияУстройство для моделирования задач . календарного планирования, содержащее блок моделей работ, выход которого соединен с первым входом блока моделирования топологии, второй вход которого соединен с первым выходом блока моделирования связей, а выход блока моделирования топологии соединен со входом блока управ-, ления, выход которого соединен с первым входом блока выбора связей, второй вход и первый выход которого соединены соответственно со вторым выходом и входом моделирования связей, а второй выход блока выбора связей соединен со входом блока вывода информации, причем блок моделей работ содержит группу функциональных преобразователей, входы которых соединены с выходами управляемых ограни/Ф7 . 734736 8 чителейтока, отличающееся ка, выходы которых через измерительные тем, что, с целью повышения точности резисторы соответственно подключены к моделирования, в него дополнительно вве- выходам блока моделей работ, а выводы ден блок задания режимов работ, выход измерительных резисторов через второй которого соединен с третьим входом бло узел гальванической развязки соответственка моделирования топологии, а в каждый но соединены со входами сумматора, канал блока моделей работ дополнитель- выход которого соединен со входом управ- но введены усилители постоянного тока ляемого ограничителя тока. по числу моделируемых ресурсов, измери- Источники информации, тельные резисторы, узлы гальванической 0 принятые во.внимание при экспертизе развязки и сумматор, причем выход функ. Авторское свидетельство СССР ционального преобразователя соединен че- % 206917, кл. 6 06 С 7/48, 1966. рез первый узел гальванической развяз, Авторское свидетельство СССР ки со входами усилителей постоянного то- М 517902, кл, 6 06 б 7/48, 1974,