Устройство для решения задач типа балансирования сборочной линии

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (1)4 G 06 G 7/122

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3599574/24-24 . (22) 06. 06. 83 (46) 15.07.85. Бюл, М 26 (72) О,Г. Алексеев, .В.Ю. Мержанов, Ю.В. Раевский и И.Г. Симашов (53) 681.333(088.8) (56) Авторское свидетельство СССР

Ф 517902, кл. G 06 G 7/48, 1976.

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

И 922801 кл. G 06 G 7/48, 1982.. (54)(5?) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ ТИПА БАЛАНСИРОВАНИЯ СБОРОЧНОЙ

ЛИНИИ, содержащее блок управления, состоящий из двух реле, группы счетчиков, групп реле и транспаранта, блок моделирования топологии графа, состоящий из п переменных резисторов (n — число работ в моделируемом графе) и и групп замыкающих ключей, первые выводы переменных резисторов объединены и соединены с шиной постоянного напря" жения, вторые выводы переменных резисторов объединены и соединены. с шиной нулевого потенциала, подвижные контакты переменных .резисторов соединены с соответствующими цепочками из последовательно соединенных замыкающих контактов первой группы реле первой группы блока управления, к каждому замыкающему контакту первой группы реле первой группы параллельно подключен . одноименный замыкающий ключ, блок сравнения, состоящий из операционного усилителя, реле, разделительного и двух управляющих диодов и трех переменных резисторов, причем управляющая обмотка реле блока сравнения через раз„„Я0„„1167622 А делительный диод подключена к выходу операциионного усилителя, вход которого через первый переменный резистор соединен с шиной постоянного отрицательного напряжения, к выходу операционного усилителя подключены первые выводы второго и третьего переменных резисторов, вторые выводы которых соединены с шинами постоянного отрицательного и положительного напряжения соответственно, подвижные контакты второго и третьего переменных резисторов соединены соответственно с катодами первого и второго управляющих диодов, аноды которых подключены к входу операционного усилителя, блок выбора максимальных напряжений, состоящий из и операционных усилитедей, первой и второй групп реле, первой и второй групп разделительных диодов и двух групп масштабирующих резисторов, каждый размыкающий контакт реле первой группы через последо. вательно соединенные одноименный размыкающий контакт реле второй группы и одноименный масштабирующий резистор первой группы подключен к входу соответствующего операционного усилителя, выход каждого операционного усилителя соединен с катодами разделительных диодов соответственно первой и второй групп, аноды разде.лительных диодов первой группы че-. рез первые замыкающие контакты второго реле блока управления подключены к управляющей обмотке первой груп. пы реле блока выбора максимальных напряжений и через первые замыкающие контакты реле блока сравнения соединены с управляющей обмоткой второй

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

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

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

На фиг. 1 показана схема предлагае- 20 мого устройства; на фиг.. 2 — схема блока выделения выполненных работ блока управления, подключенными к шине нулевого потенциала, шина источника питания через ламели шаговых искателей второй группы и размыкающие контакты реле четвертой группы подключена к управляющим обмоткам реле четвертой группы, шина источника постоянного напряжения через последовательно соединенные раэмыкающие контакты первой группы реле первой группы, замыкающие контакты первой группы реле первой группы блбка выбора максимальных напряжений и замыкающие контакты второй группы реле третьей группы блока управления подключена к соответствующим управляющим обмоткам шаговых искателей и через размыкающие контакты второй группы реле первой группы блока управления к замыкающим контактам второй группы реле блока выбора максимальных найфяжений, соединенным с управляющей обмоткой второго реле блока управления, шина источника постоянного напряжения через замыкающий контакт второго реле блока управления соединена . с замыкающими контактами второй. группы реле первой группы блока управления. и схема соединения блоков устройства; на фиг. 3 — схема блока управления.

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

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

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

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

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

1167

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

Блок 2 (фиг. 2) содержит вторую и первую группу реле 9 — 9, 10 - 10 с соответствующими контактами

9, — 9„ и 10 - 10„, первый и второй 10 операционный усилители 11 и 12, мас- штабирующие резисторы 13.

Блок 3 выбора максимальных напряжений предназначен для выбора и фиксации порядка выполнения работ .15 в соответствии с правилом предпочтения алгоритма решения задачи и топологией графа. .Блок 3 (фиг. 1) содержит n операционных усилителей 14<- 14» пер" 20 вую и вторую группу реле 15„- 15 и 16 — 16 с соответствующими груп4 h г нами контактов 15(- 15 151 — 15п, 15„- 15„, 15 - 15 и 161- 16„, разделительные диоды 13<- 17„и 18 - 18я 25 первой и второй групп, первую и вторую группу масштабирующих резистоРов 19 и 19 .

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

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

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

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

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

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

Блок 6 (фиг. 3) содержит и шаговых искателей 30 - 30 обратного действия с ламелями первой, второй и третьей групп 30, " 30„, 30, — 30 (2 3 3 и 30, — 30 „, первую групйу реле 3 1 —

31 с соответствующими контактами, первую и вторую группы ключей 32

Ц

33„- 33„ц, ламелей шаговых искателей, первое — пятое реле 34 — 38 вторую и третью группы реле 39> — 39 и 40 - 40, первую и вторую группы счетчиков (регистрации времени окончания, и начала работ) соответственно 411- 41> и 42 - 42 и транспарант 43.

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

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

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

Для набора схемы задается число п

° определяемое количеством дуг (работ) сетевого графа. Каждой дуге (работе) сетевого графа ставится в соответст- вие один из резисторов 7, - 7„ в блоке 1, с помощью которых задаются на- . пряжения U) - U, .пропорциональньВ интенсивностям потребления ресурсов соответствующих работ, нара реле 10, 9 — 10„., 9„ в блоке 2, один из операционных усилителей 14< » 14> в блоке 3; один из щаговых искателей

301- 30 в блоке 6 и пара счетчиков импульсов 41, 42 — 42„ в блоке 6, Ключами 8, — 8„„по койфигурации графа. коммутируются вйходные цепи блока моделирующие условия предшествования.

При этом первому индексу ключа ста вится в соответствие номер моделируемой работы, а второму - номера остальных работ графа. Ключ 8; остается разомкнутым, если работа с номером j

1167622 непосредственно предшествует работе с .номером i в противном случае ключ замыкается. С помощью резистора

28/ блока 5 задается напряжение У пропорциональное ограничению интенсивности потребления ресурсов. С помощью первой группы ключей 32„—

321,..., 32п — 32п„, +, блока 6 первой группы ламелей шаговых искателей 30 / - 30 и коммутируются цепи 10 питания реле 31 — 31„ блока 6. Первому индексу ключа ставится в соответствие номер соответствующей работы, а следовательно, и шагового искателя, в котором он задействован, 15 а второму — дискретное значение времени, отпущенного для выполнения данной работы, в следующем порядке

1,2,3,.... тп;-1, где т равно длительности соответствующей работы. 20

Число задействованных ключей на одной ( из ламелей 30 „ — 30 и // равно m +1 .

При этом все ключи 32„, — 32

/м/

3» — 32п,п каждого шагового искап теля остаются разомкнутыми, а послед-25 ние 32 1 — 32„„„ < замыкаются, /пппб

С помощью второй группы ключей

33 и — 32п / второй группы ламелей и/пн+ 1

31г — 31 шаговых искателей коммуп)г тируются цепи питания реле 401 в 40п З0 блока 6, Как и в предыдущем случае, первому индексу ключа ставится в соответствие номер соответствующей работы, а следовательно, и шагового искателя, в котором он задействован, а второму — дискретное значение времени, отпущенного .для выполнения данной работы, в следующем порядке

1,2,3,.. ° ., т „ — 1, m,, где m„ ðàâíî длительности соответствующей работы 40 и числу задействованных ключей на г одной из ламелей 30> — 30,„.

При подаче питания на клеммы устройства положительные напряжения

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

/ положении контакты 10, — 10n, напряжения, соответствующие начальным работам, поступают на первые выходы блока 2. Данные напряжения на второй выход блока 2. не проходят, так как

П4./ и+2 контакты 31 — 31„ реле 31 — 31„ блока 6 разомкнуты, также как разомк.и+/ и+ и+3 нуты контакты 31, — 31„, 31

31 и, 35 — 35 реле 35 блока 6. п 3 п г

Вследствие этого реле 10/ — 10 и 9 — 9> не срабатывают. Напряжения, соо тве тствующие начальным работам, одновременно поступают с первых выходов блока 2 на входы блока 3. Наибольшее иэ этих напряжений

U» обеспечивает запирание диодов цепей обратной связи усилителей 14»14>, кроме 14, в блоке 3 и срабатывание реле 34 в блоке 6, управляющая обмотка которого подключена к общему выходу усилителей блока 3. Реле 34

/ своими замыкающими контактами 34 готовит цепи самоблокирования .и реле 161 — 16п в блоке 3, замыкающими контактами 34 — 34 — цепи срабаты п+/ 2 и вания шаговых искателей 30 — 30 и реле 38 в блоке 6, замыкающими контактами 34 — 34 2п г — цепи цитагп ния обмоток реле 35 и 37 в .блоке 6 и раэмыкающим контактом 34 ", раэры2п 3 вает цепь срабатывания реле 36 в блоке 6. Напряжение U с выхода блока 3 поступает на второй вход усилителя

20, включенного в малоинерционном режиме, проходя через который, поступает на первый вход усилителя 24 блока 5, где сравнивается с отрицательным опорным напряжением Бр, снимаемым с резистора 28. Если U kc l Upl » то реле 25 не срабатывает, а в блоке 6 через контакты 34 ", 25"", 35, находящиеся в замкнутом состояA 6 нии, происходит срабатывание реле 35.

Через контакт 34" срабатывает реле

2// /2

37 в блоке 6, которое своим замыкающим контактом 37 готовит цепь срабаI тывания реле 36. Реле 35, срабатывая, замыкающими контактами 35 - 35 готоП вит цепи срабатывания реле 15 — 15п в блоке 3, контактом 35 .в блоке 4

nit подключает выход усилителя 20 к входу усипителя 21, контактом 35 переводит п 2 усилитель 21 в малоинерционный режим контактами 35, 35 и 35" отклюпФ3 ям и+7 чает входы усилителя 20, а контактом

35 переводит последний в режим интегрирования. В блоке 3 через замкнутый контакт 35 срабатывает и саг моблокируется через контакт 15„ реле

1167

15 ", которое своими замыкающими контактами 15 и 15„ подключает обмотку к 5 4 электромагнита шагового искателя 31к и реле 38 к шине питания блока 6, В блоке 2 замыкающими контактами

n+8 7п 8

35 — 35 " подготавливаются цепи срабатывания реле 10 — 10 . Размыкающий

I контакт 15 отключает k -тый вход блок ка3. В результате из оставшихся напряжений, соответствующих начальным ра- 10 ботам и поступающих на входы блока 3, снова выбирается. наибольшее Ug, которое обуславливает поддержание тока в обмотке реле 34 блока 6.

Срабатывание реле 38 в блоке 6 15 вызывает замыкание цепи питания счетчиков импульсов 411 — 41, 42,— 421, через контакты 381 и 31"„ — 31"„, 391 -.

39 . На счетчиках импульсов осуществляется отсчет времени начала и окон- 20 чания работ.

Реле 35 своим размыкающим контакт+6 том 35 в блоке 6 разрывает собственную цепь питания, отпускает и контактами 35 — 35, 35 м11 n+

25 и 35 — 35 возвращает блоки 2 и вs8 2ni8

4 в исходное состояние. При этом усилитель 21 в блоке 4 переводится в режим запоминания, а на третьем входе усилителя 20 поддерживается хранимое на усилителе 21 напряжение

U . На второй вход усилителя 20 с выхода блока 3 подается напряжение

U 8. На первом входе усилителя 20 напряжения отсутствуют, так как контакты 31 - 31 в блоке 2 остаютnt7 и+г

1 л ся разомкнутыми, С выхода усилителя

20 на первый вход усилителя 24 блока 5 подается напряжение, равное сумме (Ug + Ug). Если эта сумма не 40 превышает по модулю опорное напря- жение U, реле 25 в блоке 5 остается обесточенным, а в результате срабатывания реле 35 в блоке 6 осуществляется запоминание в блоке- 4 суммы (U + Ug) срабатывание и самоблокирование реле 15, отключение входа усилителя 14 в блоке 3, замыкание контактов 15 и 154 в цепи пие е тания обмотки электромагнита шагового искателя 31 и реле 38 в блоке

6. На выходе блока 4 формируется новая сумма (U<+ Ug + U>), где

Б1, «< Б — максимальный из входных сигналов блока 3 при отключенных входах усилителей 14 и 14, Если оказывается, что (0„ Б )>IUpj. в блоке 5 срабатывает реле 25, ко622 °

8. торое контактом 25" 1 разрывает цепь питания обмотки реле 35 в блоке 6, а контактами 25 — 25 готовит цепи п« срабатывания реле 161 — 16 „ в блоке

3. Срабатывает реле 16О которое е г самоблокируется через контакт 16 и ранее замкнутый контакт 34 и

I размыкающим контактом 16Р отключает вход усилителя 14 блока 3.

Поскольку реле 35 не срабатывает, запоминание (Ук + Ug) в блоке 4 не производится, а на выходе блока 4 формируется сумма (U + u„), которая сравнивается с опорным, напряжением

U в блоке 5.

В течение всего первого шага формирования подмножества одновременно выполняемых работ цепи питания обмоток реле 31 — 31 в блоке 6 остаостаются обесточенными, так как щетки (подвижные контакты) шаговых искателей 30 1 — 300, подключенные к нулевым неподвижным контактам пер1 1 вой группы ламелей 301 — 30 отсоев динены от обмоток реле 31, — 31 1 tl разомкнутыми ключами 32 — 32 .Цепи

М1 питания реле 401 40и и 391 39п также обесточены, так как щетки шаговых искателей подключены к нулевым неподвижным контактам второй и третьеи групп ламелей 301 — 30, 30

2 g 1

30, которые оставлены свободными и не соединены соответственно с управляющими обмотками реле 40 — 40„, 39 1 — 391 .

Формирование подмножества на первом шаге заканчивается, когда оказываются просмотренными все дуги графа, которые могут быть приписаны к данному подмножеству по условиям предшествования. В результате входы блока- 3, соответствующие просмотренным дугам графа, отключаются, все счетчики импульсов содержат единичный отсчет, выходные цепи блока i соответствующие работам,для которых не выполнены условия предществования (т.е. они не могут выполняться, пока не выполнены предшествующие им работы), остаются разорванными.

Происходит, обнуление выхода блока 3.

На усилителе 21 в блоке 4 поддерживается напряжение, пропорциональное сумме интенсивностей потребления ресурсов работ, вошедших в подмножество одновременно выполняемых работ на данном шаге (пусть это будет

/Бн + U + .../).

1167622

Реле 34 в блоке 6 срабатывает и это обусловливает возврат в исходи ное состояний Контактов 34 — 34< в блоке 3 и контактов 34 — 34 ", «+<

34 "", 34 n t, 34 " в блоке 6. В результате разрываются цепи питания обмоток реле 35 и 37 и происходит срабатывание реле 36 в блоке 6, разрывается цепь самоблокирования реле

16, ° .... в блоке 3. Реле 36 самоблокируется через контакт 36 и разt< мыкающие контакты 9 — 9 и контак1 2 i л тами 36 и 36 отключает выход блока

3 и третий вход усилителя 20 в блоке 4 соответственно. Реле 37 отпускает и контактом 37 < разрывает цепь срабатывания реле 36. Реле 16 ...,..

< также отпускают и контактами 16 .... подключают входы усилителей 14 ...., к первым выходам блока 2, однако на- 20 пряжения U ...., на вь.ход блока 3 не проходят, так как разомкнут конI такт 36 . Возврат в исходное (разомк1 <<+< И нутое) состояние контактов 34 — 34 " в блоке 6 вызывает отпускание контактов реле 38, что обуславливает разрыв цепи. питания счетчиков импульсов 411 — 41п, 42 < — 42, контактом

38 . Контактами 34 — 34 разрываютf п < 2и ся также цепи питания обмоток элект- 30 ромагнитов шаговых искателей, которые находились под током. Происходит переключение подвижных контактов (щеток) этих шаговых искателей с нулевых неподвижных контактов на первые во все трех группах ламелей, На этом заканчивается первый шаг решения задачи.

На втором шаге решения задачи после переключения подвижньгх контак- 40 тов шаговых искателей с нулевых неподвижных контактов на первые одновременно во всех трех группах ламелей происходит срабатывание реле 39», I

39 ....,которые размыкающими контак- 45 тами 39 „ ; 39>... разрывают цепи пи" тания счетных импульсов 42, 42 г...

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

32»<, 32„,... Через замкнутые клю- 55

< чи 33»<, 33< <... и контакты 40, 40 ... срабатывают реле 40, 40 которые замыкающими контактами 4С, 40„ ...., шунтирующими ра—

h+1< h+ > зомкнутые контакты 34, 34 вновь замыкают цепи Питания обмоток электромагнитов шаговых искателей и цепь питания управляющей обмотки реле 38. Реле 38 срабатывает, конI тактом 38, замыкает цепь питания счетчиков импульсов, на которых осуществляется второй отсчет, кроме счетчиков импульсов 42«, 42 г...., 1 которые отключены контактами 39„, l

39,... Срабатывание реле 40», 40<...,.... вызывает разрыв собственных цепей питания контактами

40, 40,.... Реле 40», 40 г... отг пускают и контактами 40, 40„..... разрывают цепи питания обмоток электромагнитов шаговых искателей и цепь питания обмотки реле 38. Реле

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

Шаги, аналогичные второму, повторяются до тех пор, пока не истечет время выполнения одной или не скольких работ, включенных в подмножество одновременно выполняемых работ на первом шаге. Предположим, что на t-м шаге завершается выполнение k é работы, т,е. время ее выполнения равно t. При производстве t-ro шага решения .устройство работает так же, как оно работало при производстве 2-го шага. В результате выполнения t-го шага на счетчиках 41 < — 41„, 42< — 42 и. импульсов, кроме счетчиков 42», 42<,.... зафиксировано t отсчетов, а на счетчиках импульсов 42» 42„... — по одному отсчету. Происходит переключение подвижных контактов шаговых искателей с (t-1)-х íà t-e неподвижные контакты во всех трех группах ламелей.

На (йМ)-м шаге в результате срабатывания шаговых искателей на предыдущем t-м шаге реле 391, 39г.... остаются под током, срабатывает реле 31» через замкнутый ключ 32» „)

<1+5 П<-6

Реле 31» контактами 31», 31„разрывает цепь питания обмотки электромагнита шагового искателя ЗС, а

<<< 5 контактом 31 » — цепь питания счет1167622

12 чика 41 импульсов и замыкающим конк тактом 31к готовит цепь питания транспаранта 43 в блоке 6. Замыкаюп»-» щим контактом 31„ готовится цепь срабатывания реле 10к а через контакт 31„ подается питание на управ»»» г ляющую обмотку реле 9к в блоке 2.

Реле 9к срабатывает и размыкающим

» контактом 9к разрывает цепь самоблокирования реле 36 в блоке 6. Реле 36 10

» отпускает, контактом 36 подключает выход блока 3 к второму. входу усилителя 20 в блоке 4 и к обмотке реле

34 в блоке 6, а контактом 36 — вы 2 ход усилителя 21 к третьему входу усилителя 20 в блоке 6. Срабатывают

П замыкающие контакты 31» — 31< в блоnp2 ке 1 и контакт 31„в блоке 2, B результате к соответствующим входам блока 2 подключаются цепи, соответ- 20 ствующие дугам графа (работам), непосредственно следующим sa »» -й дугой (работой), а напряжение U с

k-го входа блока 2 через размыкающий в первом (исходном) положении контакт25

10»», контакт 31"„, усилители 11 и

12 подается на второй выход блока 2.

На входы блока 3 поступают начальные напряжения U ..., не вошедшие в подI множество одновременно выполняемых Зб работ на первом шаге, и новые напряжения U, У»». ° .., ° ., соответствую. щие работам, появившимся в результате выполнения k-й работы. В блоке 3 из этих напряжений выбирается максимальное, например О,», которое с выхода этого блока поступает на второй вход усилителя 20 блока 4 и реле 34 блока

6. Одновременно с выхода усилителя

21 на третий вход усилителя 20 пода- дб ется напряжение, пропорциональное сумме Интенсивностей потребления ресурсов работ, включенных на первом шаге в подмножество одновременно выполняемых работ (U», + Ut, + ..., При g$ ! этом полярность напряжения, поступаю щего на первый вход усилителя 20, противоположна полярностям напряжений, поступающих на второй и третий входы этого же усилителя. Это достигается >О за счет усилителя 12 в блоке 2. С выхода усилителя 20 на первый вход усилителя 24 блока 5 подается напряже- . ние равное сумме (-U»» + 0,1 + U», +Un+

+....). За счетнапряжения Ц срабаты- 55 вает реле 34 в блоке 6, Реле 34 своип ми замыкающими контактами 34 — 34 готовит цепи самоблокирования реле

16, — 161» в блоке 3, замыкающими о»» 2n контактами 34 — 34 — цепи срабатывания шаговых искателей 30» — 30»» и реле 38 в блоке 6, замыкающими контактами 34, 34 — цепи питания

2о»» 2»»» 2 реле 35 и 37 в блоке 6 и размыкающим контактом 34 разрывает цепь срабаты2. 3 вания реле 36 в блоке 6. В результате на обмотки электромагнитов шаговых искателей 41» — 41»,, 42» — 4? » кроме

41„ 42 42,....,, осуществляется

» ° ° ° а ° ° р

»» очередной отсчет. Реле 40, управляющая обмотка которого подключена к ламели 30, не срабатывает, так как цепь питания его обмотки разомкнута ключом 33к . Реле 40»- ° ... под-ключенные к ламелям 30» <... сраба- тывают, но не влияют на срабатывание шаговых искателей 30>..., которое определяется на данном шаге состоянием контактов 34 " ",......,, в цепях .питания обмоток электромагнитов шаговых искателей, Это дости.— гается подбором реле 40, — 40, имеющих соответствующую задержку при срабатывании.

В блоке 5 осуществляется сравнение напряжения, поступающего с выхода усилителя 30 блока 4 и опорного нагряжения U, . Если напряжение,,поступающее с выхода блока 4, ria модулю превышает опорное, в блоке 5 срабатывает реле 25 и дальнейшая работа устройства аналогична, описанной для этого случая на первом шаге.

Если напряжение, поступающее с выхода блока 4, по модулю не превышает опорное, то реле 25 в блоке 5 не срабатывает, а в блоке 6 через контакты 34 ", 25, 35 ", находящиеся в замкнутом .состоянии, происходит срабатывание реле 35, которое кроме выполнения. операций, описанных при выполнении первого шага, п 8 г,-а контактами 35 — 35 " готовит цепи срабатывания реле 10» — 10 Срабатывает реле 10<, которое самоблокиI руется через контакт 10„, перебрасываемый во второе положение, и этим же контактом отключает k-é вход блока 2 от всей последующей схемы, В результате происходит обнуление второго выхода блока 2. На выход блока 3 подается новое напряжение, максимальное из поступающих на его входы. На выходе усилителя

21 в блоке 4 .поддерживается новое напряжение, равное сумме Ug+U + ° ., 13 1167622 14

Дальнейшая работа устройства ана- тами 39 — 39 отключены цепи питал h логична его работе, описанной на ния счетчиков импульсов 42 < — 42, первом, втором и (С+1) -м шагах. показания которых соответствуют моВ результате выполнения конечного ментам времени начала соответствуючисла шагов все работы комплекса щих работ. Наибольшее значение срев каждый дискретный момент времени ди показаний счетчиков 41 — 41п оказываются включенными в подмноже- определяет общее время выполнения ства одновременно выполняемых работ. . всего комплекса работ при заданных

Так как все реле 31 и 31 в блоке .ограниченных ресурсах. В блоке 6

Il 10

6 находятся под током, контактами загорается транспарант 43, цепь

31 — 31" отключены цепи питания питания которого образована контаки s+g Ilt 7 счетчиков импульсов 41„ — 41 показа- тами 31, — 31 „ реле 311 — 31> этого ния которых соответствуют моментам же блока, Загорание транспаранта времени окончания соответствующих 43 сигнализирует о завершении проработ., а ранее разомкнутыми контак- 1 цесса решения.

11,67622

1167622

Фиг. 3

Составитель В. Коткин

Редактор Л.Алексеенко Техред Т.Маточка Корректор Л. Пилипенко, Заказ 4438/48 Тираж 710 Подписное

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

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

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