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

Союз СоветскикСоциалистическихРеспублик ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ 1 ц 888139е К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51)М. Кл. С 06 6 7/22 Рфвударствеииыа квиитет СССР ао аелаев изебретеиий и отирити 11(54) АНАЛОГОВОЕ УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ ТЕОРИИ РАСПИСАНИЙИзобретение относится к электронному моделированию и может быть использовано для решения задач теории расписаний конвейерного типа, в частности для оптимизации расписания обработки И деталей на М станках, а также для оперативного планирования производства на конвейерных и сборочных линиях при разработке специализированных аналоговых и аналого-цифровых машин для АСУ.По основному авт. св. Р 690505 известно аналоговое устройство, для решения задач теории расписаний 111, содержащее два блока выбора максимума, входы которых являются входами устройства, блок запоминания, коммутатор и блок сравнения, входы которого соединены с выходами блоков выбора максимума, выход блока сравнения через коммутатор подключен к блоку запоминания, выход которого является выходом устройства. Известное устройство предназначено для решения задач теории расписаний, состоящих в минимизации мак -симальной длительности обработки вконвейерных системах двух или трехстанков,Недостатком известного устройства является ограничение областиего использования задачами двух илитрех станков.Целью изобретения является расширение функциональных возможностейустройства для решения общей задачиконвейерного типа.1 бПоставленная цель достигается тем,что в аналоговое устройство для решения задач теории расписаний введена группа сумматоров, выходы которыхсоединены с входами первого блокавыбора максимума, а входы подключены к соответствующим шинам источника постоянного напряжения.На чертеже показайа блок-схемапредлагаемого устройства.Устройство для решения задач теории расписаний состоит из блоков 1,2выбора максимума, блока 3 сравнения,коммутатора 4, блока 5 запоминанияи блока 6 суммирования.3Каждый блок выбора максимума содержит И резисторов 7-71, Л контактов 8 -8 1 и реле 9 -9 и Идели 1 1 11телей 10,1-10,1, резисторы 11-1112-121 и диоды 13. Блок 6 содержит 10И усилителей 14,1-14 и И 2 К резисторов 151-15 И ,116 -161, источник17 постоянного напряжения.Идея метода состоит в упорядочении по приоритету детапей с наи - 15большей разностью между суммарнойдлительностью обработки на 1( последних станках и 1(первых.Перед решением задаются числа Ии 1, определяющие количество узловустройства, С помощью первых К резисторов блока 6 задаются положительные напряжения, пропорциональные длительностям обработки соответствующейдетали на первых К станках; а с помощью последних 1( резисторов - на последних,С помощью резисторов 7, -7блока 1 устанавливается достаточно большое30 положительное напряжение для обеспечения положительного входного напряжения на входах усилителей 101-101.При подаче питания на выходе каждого усилителя блока 6 установится напряжение, пропорциональное алгебраической сумме длительностей обработки соответствующей детали. На 9выходе блока 1, и, следовательно, на первом входе блока 3 установится напряжение, пропорциональное по амплитуде максимальной из этих сумм, На шину питания блока 2 напряжение не подается. Следовательно, на втором входе блока 3 сигнал отсутствует и выбор очередности обработки деталей осуществляется только по выходному сигналу блока 1, на основе упорядочения величин С , когда маИС 7 ах г .Таким образом, благодаря введению дополнительного блока расширились функциональные воэможности устройства.Формула изобретенияАналоговое устройство для решения задач теории расписаний по основному авт. св, В 690505, о т -л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет смятия ограничения на размерность решаемых задачв него введена группа сумматоров,выходы которых соединены с входами первого блока выбора максимума, а входы подключены к соответствующим шинам источника постоянногонапряжения.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМф 690505, кл. 6 06 О 7/22, 1977888139 Тираж 748НИИПИ Государственного комитетпо делам изобретений и открыт13035, Москва, Ж, Рауаская каз 10727/14 одписноССР