Аналоговое устройство для решения задач теории расписаний Советский патент 1981 года по МПК G06G7/122 

1

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

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

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

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

10

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

Поставленная цель достигается тем,

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

На чертеже показайа блок-схема предлагаемого устройства. Устройство для решения задач теории расписаний состоит из блоков 1,2 выбора максимума, блока 3 сравнения, коммутатора 4, блока 5 запоминания и блока 6 суммирования. Каждый блок выбора максимума содержит Y резисторов 7.-7y,h контактов 8.-8у)Н реле 9.-9у. и /иделителей , резисторы 11 -11м, .и диоды 13. Блок 6 содержит VI усилителей 14л-14у и Vl21 резисторов 1 .-1 5 6 -16yj, источник 17 постоянного напряжения. Идея метода состоит в упорядочении по приоритету деталей с наибольшей разностью между суммарной длительностью обработки на К последних станках и К первых. Перед решением задаются числа Уи и у , определяющие количество узлов устройства. С помощью первых К резис торов блока 6 задаются положительные напряжения, пропорциональные дли тельностям обработки соответствующей детали на первых К станках, а с пом щью последних К резисторов - на последних . С помощью резисторов 7 у блока 1 устанавливается достаточно большо положительное напряжение для обесп чения положительного входного напря жения на входах усилителей ,. При подаче питания на выходе каж дого усилителя блока 6 установится напряжение, пропорциональное алгебраической сумме длительностей обра ботки соответствующей детали. На 9 . 4 выходе блока 1, и, следовательно, на первом входе лока 3 установится напряжение, пропорциональное по амплитуде максимальной из зтих сумм. На шину питания блока 2 напряжение не подается. Следовательно, на втором входе блока 3 сигнал отсутствует и выбор очередности обработки детяпей осуществляется только по выходному сигналу блока 1, на основе упорядоче дая величин С-, когда уи01хЦ7 тал F Таким образом, благодаря введению дополнительного блока расширились функциональные возможности устройства. Формула изобретения Аналоговое устройство для решения задач теории расписаний по основному авт, св. № 690505, отличающееся тем, что, с целью расширения функциональных возможностей за счет смятия ограничения на размерность решаемых задач; в него введена группа сумматоров, выходы которых соединены с входами первого блока выбора максимума, а входы подключены к соответствующим шинам источника постоянного напряжения. Источники информации, принятые во внимание при экспертизе 1 . Авторское свидетельство СССР № 690505, кл. G 06 G 7/22, 1977 (прототип).