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

 

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

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

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

<))) 888139

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6l ) Дополнительное к авт. свид-ву 11 - 690505 (22)Заявлено 24.03.80 (21) 2900000/18-24 с присоединением заявки № (23) Приоритет (51)M. Кл.

G 06 G 7/122

РкударствеииыР квинтет

СССР ао делам изебрютеиий и отирити11

Опубликовано 07. 12 ° 81 ° Бюллетень ¹ 45

Дата опубликования описания (53) УДК 681.335 (088.8) (72) Авторы изобретения

О.Г.Алексеев, В.l0.Иержанов и Д.В.Соловьев (7!) Заявитель (54) АНАЛОГОВОЕ УСТРОЙСТВО ДЛЯ РЕШЕНИЯ

ЗАДАЧ ТЕОРИИ РАСПИСАНИЙ

Изобретение относится к электронному моделированию и может быть использовано для решения задач теории расписаний конвейерного типа, в частности для оптимизации расписания обработки VI деталей на тт1станках, а также для оперативного планирования производства на конвейерных и сборочных линиях при разработке специализированных аналоговых и аналого-цифровых машин для АСУ.

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

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

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

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

На чертеже показайа блок-схема предлагаемого устройства.

Устройство для решения задач теории расписаний состоит из блоков 1,2 выбора максимума, блока 3 сравнения, коммутатора 4, блока 5 запоминания и блока 6 суммирования.

Каждый блок выбора максимума содержит д резисторов 7„-71„, Л контактов 8 -8 q и реле 9 -9 и Идели1 1 1 1 телей 10 — 10,1, резисторы 11„-11 „

12 -12 и диоды 13. Блок 6 содержит 10 усилителей 14,1-14 и Vl2k резисторов 15А„-15„,,116, -16 „, источник

17 постоянного напряжения.

Идея метода состоит в упорядочении по приоритету детапей с наи— 15 большей разностью между суммарной длительностью обработки на 1(последних станках и 1(первых.

Перед решением задаются числа И и 1, определяющие количество узлов устройства, С помощью первых К резис торов блока 6 задаются положительные напряжения, пропорциональные длительностям обработки соответствующей детали на первых К станках,- а с помощью последних 1(резисторов — на последних.

С помощью резисторов 7, -7 „ блока

1 устанавливается достаточно большое

30 положительное напряжение для обеспечения положительного входного напряжения на входах усилителей 10 -101„.

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

9 4 выходе блока 1, и, следовательно, на первом входе блока 3 установится напряжение, пропорциональное по амплитуде максимальной из этих сумм.

На шину питания блока 2 напряжение не подается. Следовательно, на втором входе блока 3 сигнал отсутствует и выбор очередности обработки деталей осуществляется только по выходному сигналу блока I на основе упорядочения величин С, когда чиаИС„.7 eaX F„.

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

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

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

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

1. Авторское свидетельство СССР

М - 690505, кл. G 06 G 7/22, 1977 (прототип), 888139

Составитель,..дубинина .

Редактор Г.Петрова Техред 3. Фанта Корректор Н.Швыдкая

Заказ 10727/14 Тираж 748 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раутская наб., д. 4/5

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