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

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

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

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

УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ ТИПА БАЛАНСИРОВАНИЯ СБОРОЧНОЙ ЛИНИИ, содержащее блок управления, состоящий из двух реле, группы счетчиков, групп реле и транспаранта, блок моделирования топологии графа, состоящий из п переменных резисторов (п - число работ в моделируемом графе) и п групп замыкающих ключей, первые выводы переменных резисторов объединены и соединены с шиной постоянного напряжения, вторые выводы переменных резисторов объединены и соединены с шиной нулевого потенциала, подвижные контакты переменных резисторов соединены с соответствующими цепочками из последовательно соединенных замыкающих контактов первой группы реле первой группы,блока управления, к каждому замыкающему контакту первой группы реле первой группы параллельно подключен одноименный замыкающий ключ, блок сравнения, состоящий из операционного усилителя, реле, разделительного и двух управляющих диодов и трех переменных резисторов, причем управляющая обмотка реле блока сравнения через разделительньй диод подключена к выходу операциионного усилителя, вход которого через первый переменный резистор соединен с шиной постоянного отрицательного напряжения, к выходу операционного усилителя подключены первые выводы второго и третьего переменных резисторов, вторые выводы которых соединены с шинами постоянного отрицательного и положительного напряжения соответственно, подвижные контакты второго и третьего переменных резисторов соединены соответственно с катодами первого и второго управляющих диодов, аноды которых подключены к входу операционного усилителя, блок выбора максимальных напряжений, состо(Л ящий из п операционных усилителей, с первой и второй групп реле, первой и второй групп разделительных диодов и двух групп масштабирующих резисторов, каждый размыкающий контакт реле первой группы через последо вательно соединенные одноименный разз: мыкающий контакт реле второй группы . и одноименный масштабирующий резистор первой группы подключен к входу 7д СО соответствующего операционного усилителя, выход каждого операционного усилителя соединен с катодами разделительных диодов соответственно первой и второй групп, аноды разделительных диодов первой группы че-. рез первые замыкающие контакты второго реле блока управления подключены к управляющей обмотке первой группы реле блока выбора максимальных напряжений и через первые замыкающие контакты реле блока сравнения соединены с управляющей обмоткой второй

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

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

На фиг.1 показана схема предлагав- 20 ого устройства; на фиг. . 2 - схема лока выделения выполненных работ

и схема соединения блоков устройства; на фиг. 3 - схема блока управления .

Устройство содержит блок 1 моделирования топологии графа, блок

2вьщеления выполненных работ,блок

3выбора максимальных напряжений, блок 4 суммирования, блок 5 сравнени и блок 6 управления.

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

Блок 1 (фиг. 1) содержит п переменных резисторов 7 - 7, п групп замыкающих ключей 8,, - 8, 8,

3

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

Блок 2 (фиг. 2) содержит вторую и первую группу реле 9, 10|- 10 с соответствующими контактами 9f, и 10|- 10j,, первый и второй операционный усилители 11 и 12, масштабирующие резисторы 13.

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

.Блок 3 (фиг. 1) содержит п операционных усилителей 14,- Н первую и вторую группу реле 1Ь и 16,- 1б„ с соответствующими групi 4л У

ьами контактов 15ц. 15i- 15, -isj- 15, 15Г и 16;- 16к, разде лительные диоды 17, и 18, первой и второй групп, первую и вторую группу масштабирующих резисторов 1 9 и 192..

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

Блок 4 (фиг. 1) содержит первый и второй операционные усилители 20 и 21, включенные последовательно параллельно, масштабирующие резисторы 22, конденсаторы 23,

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

Блок 5 (фиг. 1) содержит операционный усилитель 24 с релейной характеристикой, реле 25 с контактами, разделительный диод 26, два управляющих диода 27, переменные резисторы 28 и масштабирующий резистор 29.

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

676224

цепей устройства, регистрации результатов решения и выдачи сигналов об окончании процесса решения задачи. Блок 6 (фиг. 3) содержит п шаговых искателей 30,- 30 обратного действия с ламелями первой, второй и третьей групп 30| - 30, и 30 , первую группу реле 31 31Г) с соответствующими контакта;ми, 10 первую и вторую группы ключей 32.,пгч1 -1 33„,,

3232,„,- 32. - чч

41

лей, первое - пятое реле 34 - 38 , BTopylo и третью группы реле 39ц 15 и 40,, первую и вторую группы счетчиков (регистрации времени окончания, и начала работ) соответственно 41/1 - 41ц и 42 и транспарант 43.

Устройство работает следующим образом.

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

Для набора схемы задается число п, определяемое количеством дуг (работ) сетевого графа. Каждой дуге (работе)

0 сетевого графа ставится в соответствие один из резисторов 7, - 7 в блоке 1, с помощью которых задаются на- : пряжения и, .пропорциональнь Ь интенсивностям потребления ресурсов

5 соответствукйцих работ, пара реле 10, 9(- 10,, 9 в блоке 2, один из операционных усилителей 14,- 4 в блоке 3, один из шаговых искai-eлей 30J- 30 в блоке 6 и пара счетчиков

0 импульсов 41, 42 в блоке 6.

Ключами 8 , - 8 по конфигурации графа коммутируются выходные цепи блока 1, моделирующие условия предшествования. При этом первому индексу ключа ставится в соответствие номер моделируемой работы, а второму - номера остальных работ графа. Ключ 8,j остается разомкнутым, если работа с номером j непосредственно предшествует работе .номером i, в противном случае ключ замыкается. С помощью резистора 28( блока 5 задается напряжение U пропорциональное ограничению интенсивности потребления ресурсов. С помощью первой группы ключей 32,32,.j,, 32,- 32„„,.блока 6 первой группы ламелей шаговых искателей 30( - 30п коммутируются цепи питания реле 31 д - 31 блока 6, Пер вому индексу ключа ставится в соответствие номер соответствующей рабо ты, а следовательно, и шагового искателя, в котором он задействован а второму - дискретное значение вре мени, отпущенного для выполнения данной работы, в следующем порядке где т равно дпи J - - тельности соответствующей работы. Число задействованных ключей на одн из ламелей 30 - равно тп-И. При этом все ключи 32.. - 32 11 lY,. 32, каждого шагового искателя остаются разомкнутыми, а после иие 32,- 32„, замыкаются. С помощью второй группы ключей 33||- 32f|| (Второй группы ламелей 31 - 31. шаговых искателей коммутируются цепи питания реле 40, Ol- „ блока 6. Как и в предыдущем случае, первому индексу ключа-ставится в соответствие номер соответствующей работы, а следовательно, и шагового искателя, в котором он задействован а второму - дискретное значение вре мени, отпущенного .для выполнения данной работы, в следующем порядке 1,2,3,...., га - 1, mj, где т равн длительности соответствующей работы и числу задействованных ключей на одной из ламелей При подаче питания на клеммы уст ройства положительные напряжения и.- Uf, С подвижных контактов резисторов 7,, - 7 поступают на выходные .цепи блока 1, Поскольку первоначаль но полностью замкнутыми с помощью ключей блока 1 являются цепи, моделирующие начальные работы графа, т.е. работы, которым соответствуют дуги графа, выходящие из исходного события, и которым не предшествует ни одна другая работа, на входы бло ка 2 поступают напряжения, соответствующие начальным работам. Проходя через размыкающие в первом (исходно положении, контакты 10, - 10„, напря жения, соответствующие начальным работам, поступают на первые выходы блока 2. Данные напряжения на второй выход блока 2- не проходят, так как контакты 31 реле 31 - 31„ блока 6 разомкнуты, также как разомкнуты контакты ЗГ- 31 3l ЧЧ П -2тс I J1 h , -эЬ - ЗЬ j реле 35 блока 6. Вследствие этого реле - 10 и 9, - 9j, не срабатьшают. Напряжения, соответствуюище начальным работам, одновременно поступают с первых выходов блока 2 на входы блока 3. Наибольшее из этих напряжений Uj обеспечивает запирание диодов . цепей обратной связи усилителей , кроме 14|., в блоке 3 и срабатывание реле 34 в- блоке 6, управляющая обмотка которого подключена к общему выходу усилителей блока 3. Реле 34 своими замыкающими контактами 34 3 готовит цепн самоблокирования реле 16, - 16ц в блоке 3, замыкающими контактами 34 - цепи срабатывания шаговых искателей 30 - 30у, и реле 38 в блоке 6, замыкающими контактами - 34 - цепи цитания обмоток реле 35 и 37 в .блоке 6 и размыкающим контактом 34 , разрывает цепь срабатывания реле 36 в блоке 6. Напряжение Ut; с вькода блока 3 поступает на второй вход усилителя 20, включенного в малоинерционном режиме, проходя через который, поступает на первый вход усилителя 24 блока 5, где сравнивается с отрицательньм опорным напряжением Up, снимаемьм с резистора 28. Если U jUpj, то реле 25 не срабатывает, а в блоке 6 через контакты , , , находящиеся в замкнутом состоянии, происходит срабатывание реле 35. Через контакт 34 срабатывает реле 37 в блоке 6, которое своим замыкаю37готовит цепь срабащим контактом тывания реле 36. Реле 35, срабатьгаая, замыкающими контактами 35 - 35 готовит цепи срабатывания реле 15 - 15 Б блоке 3, контактом 35 в блоке 4 подключает выход усилителя 20 к входу усилителя 21, контактом переводит усилитель 21 в малоинерционный режим и отклюконтактами 35 20, а контактом чает входы усилителя переводит последний в режим интегрирования. В блоке 3 через замкнутьй контакт 35 срабатывает и самоблокируется через контакт 15, реле 15 , которое своими замыкающими ко тактами 15 и 15. подключает обмо k Ч электромагнита шагового искателя и реле 38 к шине питания блока 6. 2 замыкающими контактами В блоке 35 подготавливаются цепи ср батывания реле 10« - 10. Размыкающ 1 контакт 15ц отключает k -тый вход б ка, В результате из оставшихся напряжений, соответствующих начальным ра ботам и поступающих на входы блока снова выбирается.наибольшее Ug, кот рое обуславливает поддержание тока обмотке реле 34 блока 6, Срабатьшание реле 38 в блоке 6 вызывает замыкание цепи питания счет 41 4 - 41п. 42,- 42 ЧИКОВ импульсов 41 через контакты 38 и 31 , 39(. На счетчиках импульсов осущест ляется отсчет времени начала и окон чания работ. Реле 35 своим размыкающим контак .уом 35 в блоке 6 разрывает собственную цепь питания, отпускает и контактами , и 35 возвращает блоки 2 и 4 в исходное состояние. При этом усилитель 21 в блоке 4 переводится в режим запоминания, а на третьем входе усилителя 20 поддерживается хранимое на усилителе 21 напряжение и . На второй вход усилителя 20 с выхода блока 3 подается напряжение и. На первом входе усилителя 20 напряжения отсутствуют, так как кон такты 3l в блоке 2 остаются разомкнутыми, С выхода усилителя 20 на первый вход усилителя 24 блока 5 подается напряжение, равное сумме (и + Up). Если эта сумма не превышает по модулю опорное напряжение Up, реле 25 в блоке 5 остается обесточенным, а в результате срабатывания реле 35 в блоке 6 осуществляется запоминание в блоке-4 суммы (и ц + Ug), срабатывание и самоблокирование реле 15, отключение входа усилителя 14g в блоке 3, замы кание контактов 15, и 15 в цепи пи тания обмотки электромагнита щагового искателя 31р и реле 38 в блоке 6, На выходе блока 4 формируется новая сумма (Uj.+ Ug + U), где Up U - максимальный из входных сигналов блока 3 при отключенных входах усилителей 14 и 14 j. Если оказьшается, что (U - Uj)lU в блоке 5 срабатывает реле 25, ко622 8 торое контактом разрывает цепь питания обмотки реле 35 в блоке 6, а контактами 25 - 25 готовит цепи срабатывания реле 16 - 16 в блоке 3. Срабатьшает реле 16, которо самоблокируется через контакт 16л - . D t 34 и и ранее замкнутый контакт размыкающим контактом 16г отключает вход усилителя 1Ag блока 3. Поскольку реле 35 не срабатывает, запоминание (Uy. + Ug) в блоке 4 не производится, а на выходе блока 4 формируется сумма (U, + U), которая сравнивается с опорным, напряжением Ug в блоке 5. В течение всего первого шага формирования подмножества одновременно выполняемых работ цепи питания обмоток реле 31;|- 31у, в блоке 6 остаостаются обесточенными,- так как щетки (подвижные контакты) шаговых искателей подключенные к нулевым неподвижным контактам первой группы ламелей 30, - 30 отсоединены от обмоток реле 32 ,Пепи разомкнутыми ключами питания реле 40 - 40 , и 39, также обесточены, так как щетки шаговых искателей подключены к нулевым неподвижным контактам второй и третьей групп ламелей 30 - 30, 30/ 30, которые оставлены свободными и НС соединены соответственно с управляющими обмотками реле 40,| - 40 , 39, - 39„. Формирование подмножества на первом шаге заканчивается, когда оказываются просмотренными все дуги графа, которые могут быть приписаны к данному подмножеству по условиям предшествования. В результате входы блока- 3, соответствующие просмотренным дугам графа, отключаются, все счетчики Импульсов содержат единичный отсчет, выходные цепи блока 1, соответствующие работам,для которых не выполнены условия предществования (т.е. они не могут вцполняться, пока не вьшолнены предшествующие им работы), остаются разорванными. Происходит, обнуление выхода блока 3. На усилителе 21 в блоке 4 поддерживается напряжение, пропорциональное сумме интенсивностей потребления ресурсов работ, вошедших в подмножество одновременно выполняемых работ на данном шаге (пусть это будет /ил + иг +.../). Реле 34 в блоке 6 срабатывает и это обусловливает возврат в исход ное состояний koHTaKTOB 34| - 34 в блоке 3 и контактов 34, 34 , блоке 6. В результате разрываются цепи питания обмоток реле 35 и 37 и происходит срабатывание реле 36 в блоке 6, раз рывается цепь самоблокирова шя реле 16п в блоке 3. Реле 36 самоблокируется через контакт 36- и раз мыкающие контакты 9. - 9„ и контакIтами 36 и 36 отключает выход блок 3 и третий вход усилителя 20 в блоке 4 соответственно. Реле 37 отпускает и контактом 37 разрывает цепь срабатывания реле 36. Реле 16...., также отпускают и контактами 16 jg ... подключают входы усилителей 14п к первым выходам блока 2, однако напряжения Un на выход блока 3 не проходят, так как разомкнут контакт 36 , Возврат в исходное (разомк нутое) состояние контактов 34 в блоке 6 вызывает отпускание контактов реле 38, что обуславливает разрыв цепи питания счетчиков импуль сов 41( - 41„, 421 - 42п контактом Jn-t 1 h 38 . Контактами 34 - 34 разрываются также цепи питания обмоток электромагнитов шаговых искателей, которы находились под током. Происходит переключение подвижных контактов (щето этих шаговых искателей с нулевых неподвижных контактов на первые во все трех группах ламелей. На этом заканчивается первый шаг решения задачи. На втором шаге решения задачи после переключения подвижных контактов шаговых искателей с нулевых неподвижных контактов на первые одновременно во всех трех группах ламеле происходит срабатывание реле 39, or - ЗУг ...., которые размыкающими контактами 39 ; 39-.-.. разрьшают цепи питания счетных импульсов 421, 42(.,,, Если ни одна из работ, вошедших в подмножество одновременно выполняемых работ, не может быть выполнена на 1 единицу времени, т.е. в результате первого шага решения, ни одно реле из числа ЗЦ, 31... не срабаты вает вследствие разомкнутых ключей , .... Через замкнутые ключи 33yj, ЗЗг). .. и контакты 40|, срабатывают реле 40ц, 40|ii«, которые замьпсающими контактами 4С, 40...., шунтирующими ра1/П+Кзомкнутые контакты 34 , 34 ,....., вновь замыкают цепи Питания обмоток электромагнитов шаговых искателей и цепь питания управляющей обмотки реле 38. Реле 38 срабатывает, контактом 38 , замыкает цепь питания г: счетчиков импульсов, на которых осуществляется второй отсчет, кроме счетчиков импульсов 42, 42г которые отключены контактами 39, 39.... Срабатывание реле АО, 40, вызывает разрыв собственных цепей питания контактами 40,, 40J,Реле , 40г... отпускают и контактами 40, 40г...,.. разрывают цепи питания обмоток электромагнитов шаговых искателей и цепь питания обмотки реле 38. Реле 38 отпускает и контактом 38 разрывает цепь питания счетчиков импульсов. Происходит переключение подвижных контактов (щеток) шаговых искателей с первых неподвижных контактов на вторые во всех трех группах ламелей. На этом заканчивается второй шаг решения задачи. Шаги, аналогичные второму, повторяются до тех пор, пока не истечет время выполнения одной или нескольких работ, включенных в подмножество одновременно выполняемых работ на первом шаге. Предположим, что на t-M шаге завершается выполнение k-и работы, т.е. время ее вьптолнения равно t. При производстве t-ro шага решения устройство работает так же, как оно работало при производстве 2-го шага.В результате выполнения t-ro шага на счетчиках 41, - 41 f,, 42 - 42п,импульсов, кроме счетчиков 42ц, 42{1.... зафиксировано t отсчетов, а на счетчиках импульсов42, 42,,.., ... - по одному отсчету. Происходит переключение подвижных контактов шаговых искателей с (t-l)-xHat-e неподвижные контакты во всех трех группах ламелей. На ()-M шаге в результате срабатывания шаговых искателей на предьщущем t-M шаге реле 39)(, 39.,,. остаются под током, срабатывает реле 31|{ через замкнутый ключ 32и(, Реле 31 к контактами 3l , разрьшает цепь питания обмотки электромагнита шагового искателя 3Q, а контактом 31 - цепь питания счетчика 4 К импульсов и замыкающим кон . тактом 31 (( готовит цепь питания транспаранта 43 в блоке 6. Замыкающим контактом 31 готовится цепь 10,. , а через консрабатывания реле такт . подается питание на управляющую обмотку реле 9 в блоке 2. Реле 9 к срабатывает и размыкающим контактом 9|, разрывает цепь самрблокирования реле 36 в блоке 6. Реле 36 отпускает, контактом 36 подключает выход блока 3 к второму, входу усилителя 20 в блоке 4 и к обмотке реле 34 в блоке 6, а контактом 36 - выход усилителя 21 к третьему входу усилителя 20 в блоке 6. Срабатывают 31 - 3 в блозамыкающие контакты в блоке 2, Б реке 1 и контакт 31 зультате к соответствующим входам блока 2 подключаются цепи, соответствующие дугам графа (работам), непосредственно следующим за к -и дугой (работой), а напряжение U с V-ro входа блока 2 через размыкающий в первом (исходном) положении контак 10,, контакт 31 , усилители 11 и 12 подается на второй выход блока 2. На входы блока 3 поступают начальные напряжения Ug..., не вошедшие в под.мнолсество одновременно выполняемых работ на первом шаге, и новые напряжения и I , соответствую. щие работам, появившимся в результат выполнения k-й работы. В блоке 3 из этих напряжений выбирается максималь ное, например Uj, которое с выхода этого блока поступает на второй вход усилителя 20 блока 4 и реле 34 блока 6. Одновременно с выхода усилителя 21 на третий вход усилителя 20 подается напряжение, пропорциональное сумме Интенсивностей потребления ресурсов работ, включенньк на первом шаге в подмножество одновременно выполняемых работ {и + U + ...|. При этом полярность напряжения, поступаю щего на первый вход усилителя 20, пр тивоположна полярностям напряжений, поступакщих на второй и третий входы этого же усилителя. Это достигается за счет усилителя 12 в блоке 2. С вы хода уснпителя 20 на первый вход уси лителя 24 блока 5 подается напряжение равное сумме (-UK Uij + UK +ир + + ....). За счет напряжения Ujсрабатывает реле 34 в блоке 6. свои ми замыкающими контактами 34 - готовит цепи самоблокирования реле 1 2 16i- 16n. в блоке 3, замыкающими o/ntl ,2П контактами 34 - 34 - цепи срабатывания шаговых искателей 30i - 30h и реле 38 в блоке 6, з отмыкающими 34 - цепи питания контактами 37 в блоке 6 и размыкающим реле 35 контактом 34 разрывает цепь срабатывания реле 36 в блоке 6, В результате на обмотки электромагнитов шаговых искателей 41(- 42, кроме 41 , 42 J., 42 |,J осуществляется очередной отсчет. Реле 40, управляющая обмотка которого подключена к ламели 30, не срабатывает, так как -цепь питания его обмотки разомкнута ключом 33|(. Реле ,... под-ключенные к ламелям 30 j,, , сраба- тывают, но не влияют на срабатывание шаговых искателей 30.,., которое определяется на данном шаге Состоянием контактов 34 ,,....... в цепях литания обмоток электромагнитов шаговых искателей, Это достигается подбором реле 40,- 40,, имеющих соответствующую задержку при срабатывании. I В блоке 5 осуществляется сравнение напряжения , поступающего с выхода усилителя 30 блока 4 и опорного напряжения Up. Если напряжение, поступающее с выхода блока 4, по модулю превьпцает опорное, в блоке 5 срабатывает реле 25 и дальнейшая работа устройства аналогична, описанной для этого случая на первом шаге. Если напряжение, поступающее с выхода блока 4, по модулю не превышает опорное, то реле 25 в блоке 5 не срабатывает, а в блоке 6 через контакты , , находящиеся в замкнутом состоянии, происходит срабатывание реле 35, которое кроме выполнения.операций, описанных при выполнении первого шага, контактами - 35 готовит цепи срабатывания реле 10 - 10,. Срабатывает реле 10;, которое самоблокирт/ется через контакт Ю , перебрасываемый во второе положение, и этим же контактом отключает k-й вход блока 2 от всей последующей схемы. В результате происходит обнуление второго выхода блока 2. На выход блока 3 подается новое напряжение, максимальное из .поступающих на его входы. На выходе усилителя 21 в блоке 4 .поддерживается новое напряжение, равное сумме Uj+Up-t-. . . 131 Дальнейшая работа устройства аналогична его работе, описанной на первом, втором и (t+1)-M шагах. В результате выполнения конечного числа шагов все работы комплекса в каждый дискретный момент времени оказываются включенными в подмножества одновременно выполняемых работ. Так как все реле 31, и 31 „ в блоке находятся под током, контактами 6 31 отключены цепи питания счетчиков импульсов 41 , - 41 показа ния которых соответствуют моментам времени окончания соответствующих работу,, а разомкнутыми контакr xfi

7, J//.7// 14 2 тами 39 - 39 отключены цепи питатПНИН счетчиков импульсов 42 - 42, показания которых соответствуют моментам времени начала соответствующих работ. Наибольшее значение среди показаний счетчиков 41, --41, определяет общее время выполнение всего комплекса работ при заданных ограниченных ресурсах. В блоке 6 загорается транспарант 43, цепь питания которого образована контактами реле 31,же блока. Загорание транспаранта 43 сигнализирует о эавер- ении процесса решения.

J

f

{../ J,,i

IтГ-Т

л v

«1 I

п

Zc.;

(