Устройство для планирования последовательности выполнения работ

 

Изобретение относится к вычислительной тех1:ике и может быть использовано для составления расписания, минимизирукяцего максимальное время запаздывания выполнения работ на одной машине относительно директивных времен. Целью изобретения является расширение класса решаемых задач за счет минимизации максимального времени запаздывания выполнения работ на одной машине относительно директивных времен. Поставленная цель достигается тем, что в устройство содержащее блок сравнения, блок запоминания и сумматор , введены блок измерения конечного результата, блок выбора минимума, блок задания начальных значений времен поступления работ, блок задания конечных значений директивных времен окончания работ, генератор линейно изменяющегося напряжения, блок управления «g и блок фиксации фактического момента (Л окончания работ. 1 ил.

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

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

РЕСПУБ.(1ИН (19) (11) 7404 А1 (50 4 С .01 С 7 12?

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

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3911848/24-24 (22) 04.04.85 (46) 30. 10.86. Бюл. Р 4О (72) О.Г.Алексеев, В.М.Бояринов и В.В.Чернов (53) 68 1.333(088.8) (56) Авторское свидетельство СССР

1(920752, кл. С 06 G 7/122, 1982

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

В 888139, кл. С 06 (7/122, 1981. (54) УСТРОЙСТВО ДЛЯ ПЛАНИРОВАНИЯ ПОСЛЕДОВАТЕЛЬНОСТИ ВЫПОЛНЕНИЯ РАБОТ (57) Изобретение относится к вычислительной технике и может быть использовано для составления расписания, минимизирующего максимальное время запаздывания выполнения работ на одной машине относительно директивных времен. Целью изобретения является расширение класса решаемых задач за счет минимизации максимального времени запаздывания выполнения работ на одной машине относительно директивных времен. Поставленная цель достигается тем, что в устройство содержащее блок сравнения, блок запоминания и сумматор, введены блок измерения конечного результата, блок выбора минимума, блок задания начальных значений времен поступления работ, блок задания конечных значений директивных времен .окончания работ генератор линейно измеУ

Ф няющегося напряжения, блок управления ° у и блок фиксации фактического момента окончания работ. 1 ил.

6 7404

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

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

Устройство содержит блок 1 задания начальных значений времен поступления работ, блок 2 схем сравнения, блок 3 задания конечных значений директивных времен окончания работ, блок 4 выбора минимума, блок 5 управления, блок 6 фиксации фактического момента окончания работ, блок 7 запоминания, блок 8 измерения конечного результата, генератор 9 линейно изменяющегося напряжения (ГЛИН), сумматор 10, переменные резисторы 11, -11„,операционные усилители 12 — 12„ q диоды 13 —

13 > ключи, например электронные реле 14, -14„, резисторы 15 -15, переменные резисторы 16 -16, ключи, например электронные реле 17, — 17„, группу элементов И 18, -18<, операционные усилители 19, -19„, группу ключей, например электронные реле 20, -20, переменные резисторы 21,-?1„, опто электронные ключи 22, -22, операционный усилитель 23, резистор 24, элементы ИЛИ 25 и 26, триггер 27, элемент И 28, коммутатор 29, группу пе— реключателей 30, -30, группу кнопок

31, -31, группу диодов 32, — 32„, груп— пу ключей, например электронные реле

33 -33„, группу ключей, например электронные реле 34 -34„, ключ, например электронное реле 35, переключатель 36, вход 37 запуска блока управления, вход 38 установки в "0" блока управления, группу элементов

И 39, -39, группу генераторов 40.,— .40,, операционные усилители 41, -41„, резисторы 421-42, ключи, например, электронные реле 43,-43, ключи, например электронные реле 44, -44 „, диоды 45 -45» триггеры 46, -46„, кнопку 47, операционные усилители 48,—

48, ключи, например электронные ðåле 49 -49„, инерционные звенья 50,—

50„, кнопки 511-51, установки в

10 I5

ЗО

55 исходное состояние, резисторы 521—

52>, измерительные приборы 53.

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

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

2, диоды 13, -13, ключи, например электронные реле 14, -14п, и резисто-. ры 15 -15> . На первые входы операционных усилителей 12, — 12„ поступает напряжение, пропорциональное текущему времени: с выхода ГЛИН 9, а вторые входы соединены с выходами блока 1.

Выходы операционных усилителей 12<12„ через диоды 13, -13„ соединены с управляющими входами электронных реле 14, -14 информационные выходы которых являются выходами блока 2.

Блок 3 задания конечных значений директивных времен окончания работ предназначен для подачи напряжений, пропорциональных директивным временам окончания поступивших работ на блок 4 выбора минимума и состоит из элементов.И 18,-18„, переменных резисторов 16, -16„, электронных реле

17, — 17 . Входы элементов И 18, -18< являются входами блока 3, причем пер вые входы элементов И 18 -18 соедин иены с выходами блока 2, вторые входы — с выходами блока 6, а выходы соединены с управляющими входами ключей 1.7, -17, информационные входы ключей l7, -17 соединены с подвижными контактами соответствующих потенциометров 16, -16, на которых в исходном состоянии устанавливается напряжение, пропорциональное директивных временам окончания работ.

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

19 †1, группу ключей 20„ -20„, переменные резисторы 21, -?1, оптоэлектронные ключи 221 -2?д, операционныи

3 12 усилитель 23. Первые входы операционных усилителей l9 -19„являются входами блока, входы бперационных усилителей 19< -19 1 подключены к выходам соответствующих ключей 201 -20«, управ ляющие входы которых являются также входами блока 4, а информационные вхо. ды ключей 20 -20п соединены с шинами питания. Выходы операционных усилителей 19< -19n через оптоэлектронные ключи 21, -22„ объединены и подключе. ны к первому входу операционного усилителя 23, второй вход которого соединен с шинами источника напряжения, а выход является выходом блока 4. На переменных резисторах 21, -21„ устанавливаются напряжения, пропорциональные временам выполнения соответствующих работ, Эти напряжения с подвижных контактов резисторов 21 -21<< через оптоэлектронные ключи 22< -22 < подаются на выходы блока 4.

Блок 5 управления предназначен для управления работой устройства и состоит из коммутатора 29, триггера .27, элементов ИЛИ 25 и 26, элемента И

28, пар ключей, например электронных реле 33,,34 -33<, 34п, кнопок 31<вЂ

31g диодов 32 -32, входа 38 установки в "0" триггера 27, ключа 35, переключателей 30„ -30« и 36.

Переключатели 30< -30<< предназначены для шунтирования кнопок 3 1.,-3 1 при работе устройства в автоматическом режиме. Ключ 35 предназначен для коммутирования единичного входа триггера 27. В автоматическом режиме размыкающий контакт переключателя 36 отключен, а в шаговом режиме замкнут и коммутирует нулевой вход триггера

27 с выходом элемента ИЛИ 25.

Блок 6 предназначен для фиксирования момента окончания работ и состоит из генераторов 40.,-40< линейно изметняющегося напряжения (ГЛИН), элементрв И 39, -39<,, операционных усилителей 4 1, -41, группы ключей 44, -44„ с диодами 45< -45» триггеров 461-46„ кнойки 47 (установки нуля триггеров

46, -46„и ключей 43< -43„) . Первые входы элементов И 39, -39„являются вто рой группой входов блока 6 и подклю, чены к группе выходов блока 5 управления, а вторые входы элементов И

39 -39< подключены к шинам источника питания. Выходы элементов И 39, -39„ соединены с входами соответствующих

ГЛИН 40 .-40<1, выходы которых подключены через ключи 43< -43<< к первым

67404

5 . нимума. Выходы операционных усилителей 41 -41<< через диоды 45< -45 соединены с управляющими входами соответствующих ключей 44< -44<, информационные входы которых соединены с

f0

20

3S

55 входам операционных усилителей 4 1,41, вторые входы которых являются первой группой входов блока 6 ч подключены к выходам блока 4 выбора мишинами источника питания, а выходы подключены к входам установки в единицу триггеров 46, -46<<, инверсные выходы которых образуют выходы блока

6 фиксации фактического момента окончания работ.

Блок 7 запоминания предназначен для фиксации времени запаздывания выполнения каждой работы относительно заданного директивного времени окончания данной работы и состоит из ключей 491 — 49, инерционных звеньев .501—

50<,, работающих как в режиме слежения, так и в режиме хранения, кнопок 511 -51< (установки в исходное состояние). управляющие входы ключей.

49< -49„ являются управляющими входами блока 7 и подключены к выходам блока 4 выбора минимума. Информацион-ные входы ключей 49, -49п объединены и являются информационным входом блока 7 запоминания. Выходы реле 49

49> подключены к входам соответствующих инерционных звеньев 50< -50«, выходы которых образуют выходы устройства.

Блок 8 измерения конечного результата предназначен для снятия результатов и включает измерительные приборы 53.

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

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

10 подключен к выходу генератора 9 линейно изменяющегося напряжения, а второй — к соответствующему выходу блока 4 выбора минимума. дптимальная последовательность вЫ-, полнения работ, минимизирующая максимальное время запаздывания

Т = мин макс (t — t . )

Я< может быть получена по следующему алгоритму.

15 (2) 30 (3) З5 (4) Ut -UH3 )0

3 12674

Каждой j-й работе ставятся в соответствие величины:

t — общее текущее время, tð — время поступления j-й работы, — время, необходимое для выполнения j-й работы, t ai — директивное время окончания выполнения j-й работы, tl — время, затраченное на выполнение j-й работы, где j

1,2,...,n °

При нахождении на обслуживании двух и более работ приоритет в обслуживании имеет та К-тая работа, для которой выполняется соотношение где i k.e(K) — множество всех работ, поступивших на обслуживание, но выполнение которых еще не закончено.

Выполняемой работе ставится в соответствие величина

25 которая запоминается по завершении данной работы.

Процесс оптимизации заканчивается по истечении требуемого времени выполнения всех работ при достижении условия

Упорядоченная по формуле (1) динамическая последовательность минимизирует максимальное время запаздывания

40 работ относительно заданных директивных сроков.

Устройство может работать в автоматическом и шаговом режимах, которые задаются переключателями 30, -30 и 36, В шаговом режиме переключатель.

36 замкнут, а переключатели 301-30 разомкнуты и напряжение на информационные входы ключей 33„-33 может подаваться только через кнопки 31,—

31д. В автоматическом режиме переклю-50 чатель 36 разомкнут, а переключатели 30< -30г1 замкнуты и шунтируют кнопки 31, -31г,. В исходном состоянии ввиду отсутствия напряжения на управляющих входах всех ключей на их выходах сигнала нет.

Перед началом работы устройства на переменных резисторах 11, -11„ бло04 Ь ка 1 задания начальных значений устанавливаются напряжения U<>, пропорциональные величинам t„1 (j =1, n), на переменных резисторах 16,. — 16 бло. ка 3 задания конечных значений устанавливаются напряжения U, пропорциональные гзеличинам tq> (j=1 и), а на переменных резйсторах .21, -21„ блока 4 выбора минимума устанавливается напряжение U», пропорциональное величинам t» (j=1,n). Инерционные звенья 50, -50 „ блока 7 запоминания устанавливаются в исходное состояние с помощью нажатия кнопок 51, -51»,.

Триггер 27 устанавливается в нулевое состояние сигналом с входа 38 блока управления, при этом с инверсного выхода триггера 27 поступает напряжение на управляющий вход ключа 35, тем самым коммутируется вход установки в единицу триггера 27. Триггеры 46 —

46 блока 6 фиксации устанавливаются в нулевое состояние с. помощью кнопки 47.

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

При поступлении сигнала на вход запуска высокий потенциал подается через ключ 35 на вход установки в единицу триггера 27 и на вход элемента

И 28. Триггер 27 устанавливается в единичное состояние и сигнал с его прямого выхода поступает на вход элемента ИЛИ 26, с выхода которого напряжение поступает на ГЛИН 9. С инверсного выхода триггера 27 напряжение снимается и ключ 35 снимает высокий потенциал с входа триггера 27.

Линейно изменяющееся напряжение

U пропорциональное текущему времени, с ГЛИН 9 поступает на первые входы операционных усилителей 12,—

12„ блока 2, а на вторые входы операционных усилителей 12, -12г1 с подвижных контактов резисторов 11, -11 поступает напряжение U, . На выходе операционных усилителей 12, -12г1 образуется напряжение Ug-U (j=1 n)

При выполнении соотношения (это соответствует тому, что j-я работа еще не поступила) диоды 13 -13 закрыты. Предположим, что для К-й работы соотношение (4) не выполняется (это значит, что К-я работа поступила), тогда диод 13» открывается и срабатывает ключ 14, с выхода ко1267

7 торого поступает сигнал на первый вход элемента И 18„блока 3 задания конечных значений. На второй вход элемента И 18„подается высокий потенциал с инверсного выхода триггера

46, так как триггеры 46 -46п находятся в нулевом состоянии.

С выхода элемента И 18„сигнал поступает на управляющие. входы ключей

1-7„блока 3 и 20„блока 4, которые 1р срабатывают и коммутируют вход опе- рационного усилителя 19„ блока 4 вы.бора минимума. При этом на первый вход поступает. напряжение U> пропорциональное величине t«, которое снимается с резистора 16„ блока 3, а на второй вход подается напряжение

Бщ (максимальное для данного устройства). В результате этого на выходе операционного усилителя 19„ образуется напряжение -U U>», .(0 (так как

IU 1 >! Ug.,1).

Оптоэлектронный ключ 22„блока 4 сработает. При этом напряжение -Щ4У „ через открытый оптоэлектронный ключ 22» подается на первый вход операционного усилителя 23, а напряжение U<,„ соответствующее величине

t«, .подается на соответствующий управляющий вход блока 7 запоминания, на соответствующий вход первой группы входов блока 6 фиксации и на соответствующий к -й вход блока 5 управления.

Напряжение U, подается также на управляющий вход ключа 33„ блока 5, который срабатывает, и сигнал с его выхода (так как в автоматическом режиме переключатели 30, -30 замкнуты) поступает на вход элемента ИЛИ 26, на управляющий вход ключа 34„ и на соответствующий выход блока 5. На выходе элемента ИЛИ 26 будет сигнал ввиду наличия сигнала с выхода ключа 33„, а значит напряжение на выходе элемента И 28 останется, что не позволит генератору 9 перейти в режим хранения, и работа устройства будет продолжаться. Так как в автоматическом режиме переключатели 30»вЂ”

30 замкнуты, то срабатывание ключа

34» никаких изменений в работе устройства не вызовет, Сигнал с соответствующего выхода блока 5 (при срабатывании ключа 33„) поступает на первый вход соответствующего элемента И

39 блока 6 фиксации, на второй вход которого подается напряжение от источника питания. С выхода элемента

404 8

И 39 » напряжение поступает на вход генератора 40 линейно изменяющегося напряжения, который работает в режиме интегратора. Линейно изменяющееся напряжение Ц„, которое изменяется по такому же закону, как и Uy (это достигается установкой одинакового коэффициента усиления генераторов

9 и 40, -40„ линейно изменяющегося напряжения), с выхода генератора 40 подается на первый вход операционного усилителя 41„, на второй вход которого поступает напряжение Uo» в результате чего на его выходе образуется напряжение П -U« . При выполнении соотношения и — U« o 0 (5) (это соответствует тому, что К-я ра-. бота еще не выполнена) диод 45» закрыт, ключ 44 по-прежнему в исходном состоянии, а с выхода триггера

46» продолжает -поступать высокий потенциал на второй вход элемента И 18».

Оптоэлектронный ключ 22» блока 4 продолжает оставаться открытым и напряжение -У„+Б» с его выхода подается

g М-на первый вход операционного усилителя 23, на второй вход которого подается напряжение U в результате чего на выходе операционного усилителя 23 образуется напряжение Б„,+(-Щ

+U« )=Ug», соответствующее директивному времени выполнений К-й работы.

Напряжение U« c выхода операционного усилителя 23 поступает на второй вход сумматора 10, на первый вход которого поступает напряжение U> с выхода ГЛИН 9.

На выходе сумматора 10 образуется напряжение U» — U „, которое. поступает на информационный вход блока 7 запоминания. Ввиду того, что оптоэлектронный ключ 22„ открыт и на соответствующий управляющий вход блока 7 запоминания поступает сигнал, ключ 49„ сработает и закоммутирует вход инерционного звена 50», которое будет работать в режиме слежения и на котором в любой момент времени, в течение которого действует сигнал с оптоэлектронного ключа, будет отслеживаться величина U< — U«, характеризующая в каждый момент время запаздывания (если U< — U>„ ) О) выполнения К-й работы.

Фиксирование времени окончания К-й работы: осуществляется блоком 6 фиксации следующим образом, 12674

При нарушении соотношения (5) (работа закончена) диод 45» открывается, срабатывает ключ 44„ и на его выходе образуется сигнал, который поступает .:а вход установки в единицу триггера 46».. В результате этого триггер 46„ устанавливается в единичное положение, в котором будет находиться до конца функционирования устройства. На инверсном выходе триггера 46„ напряжение отсутствует, что влечет за собой снятие напряжения с входа элемента И 18», а следовательно, с выхода элемента И 18» блока 3 задания конечных значений сигнала не будет, что повлечет за собой отключение ключей 17», и 20 а это вызовет закрытие оптоэлектронного ключа 22„ и снятие сигналов с выходов блока 4 выбора минимума. При этом инерционное 2р звено 50» перейдет в режим хранения величины U -U>„. Так как оптоэлектронный ключ 22» будет закрыт на его выходе, величина U< О, что повлечет за собой возвРащение ключа 33„р 34» 25 блока 5 управления н ключа 43„ блока .б фиксации в исходное состояние и снятие сигнала с выхода блока 5 управления. На выходе элемента И 39» сигнала не будет и генератор 40»

> 30 перейдет в режим хранения величины

Uq При этом вход операционного усилителя 41„отключается от генератора

40», так как на втором его входе

U<>„- О (ввиду закрытия оптоэлектронного ключа 22») вызовет возвращение реле 43„ в исходное состояние и отключение первого входа операционного усилителя 4 1» .

Пусть в процессе выполнения К-й работы соотношение (4) не выполняет- 4О ся для любого числа работ, входящих в множество работ с номерами ii1(i=

1,n), т,е. поступило несколько работ.

Причем для одной части этих работ соотношение (5) не выполняется> что соответствует тому, что эти работы уже выполнены. Фиксирование времени окончания этих работ производится в последовательности, аналогичной описанной для К-й работы.

Для другой части работ 7. с 1 соотношение (5) выполняется (работы еще не выполнены) . Порядок функционирования соответствующих номерам работ элементов блоков 1, 2 и 3 будет таким же, как и для К-й работы. В этом случае на соответствующие входы блока 4 выбора минимума будут поступать (6), О к Ь то это значит, что директивное время окончания K-й работы минимальное из всех директивных времен поступивших, но еще не закончившихся работ. Порядок функционирования устройства в этом случае не изменится, так как оптоэлектронный ключ 22„ будет попрежнему открыт.

Если соотношение (6) не выполняется,то это значит, что поступила -я работа, у которой директивный. срок окончания наименьший. Поскольку оптоэлектронный ключ 2? (зашунтирует все остальные, то с выхода оптоэлектронного ключа 22р сигнала не будет (Uv,q = О), что вызовет перевод ключа 49„ в исходное состояние, вход инерционного звена 50» отключится и опо переходит в режим хранения величины Ug — Ц „„ (временное прерывание выполнения работы). Так как Uq» =

О, то реле ЗЗ„., 34, блока 5 управления и ключа 43 блока 6 фиксации перейдут в исходное состояние, вход операционного усилителя 41„ отключа-. ется от выхода генератора 40», который переходит в режим хранения величины U » ââèäó снятия с его входа напряжения с выхода схемы И 39» .

Таким образом, на генераторе 40» запоминается напряжение Ц, пропорциональное времени выполнения К-й работы, Одновременно с этим с выхода оптоэлектронного ключа 22 поступает напряжение Uz Ф О, которое вызовет срабатывание ключа 49 блока 7 запоминания, ключа 43(блока б фиксации„ ключей 33 и 34 блока 5 управления.

Срабатывание реле 49 подключит вход инерционного звена 5Л к выходу сумматора 10, на выходе которого с момента срабатывания оптоэлектронного ключа 22 образуется напряжение U Uq, которое и будет отслеживаться инерционным звеном 50 . Срабатывание реле 33 блока 5 управления приведет

04 10 напряжения U98 с выходов блока 3. На выходе оптоэлектронного ключа соответствующего работе UUF нин Uqq ); будет большее отрицательное напряжение (-U + Ugq), которое закроет остальные оптоэлектронные ключи. На выходе операционного усилителя ?3 будет вьдаватьсн величина Пдг;=иди(Б )

Если выполняется соотношение

11 1267 к срабатыванию элемента И 39, с вы хода которого напряжение подается на вход генератора 40, на выходе которого будет образовываться напряжение

Ugg . Одновременно с этим срабатывание ключа 43 вызовет подключение выхода генератора 40 к первому входу операционного усилителя 4 1, на второй вход которого поступает величина U<, а на. выходе образуется величина Uag — 10

Uyq. В таком состоянии устройство будет находиться до тех пор, пока не будет нарушено одно из соотношений: !

5 или где 1 с 1.

При нарушении одного из этих соот- 2О ношений в процессе функционирования устройства произойдут изменения, аналогичные описанному

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

Работа устройства заканчивается, когда выполняется условие

< Ub, 30 для всех j = 1,п, где n — - общее число работ.

Визуально это соответствует отсутствию индикации на всех оптоэлектронных ключах 22 -22„, Величины Ug — Ц ;

35 запаздывания времени окончания работ относительно заданных директивных сроков снимаются с помощью подключения измерительного прибора 53 к соот-„ ветствующим выходам устройства. При этом, если U — U < О, то директивный срок не нарушен.

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

При поступлении с любого выхода, блока 4 выбора минимума напряжения

U,„ Ф 0 (для К-го выхода) на соответствующий вход блока 5 управления с выхода элемента ИЛИ 25 через переклю чатель 36 поступит сигнал на вход установки нуля триггера 27, устанав- 55 ливая его в нулевое состояние. Сигнал U „ вызовет срабатывание ключа

33„ но в связи с тем, что переклю404 12 чатель 30 разомкнут, с выхода ключа

33к сигнала не будет. Так как ни на

1 одном из входов элемента ИЛИ 26 сигнала нет, то на ее выходе сигнал отсутствует, что приводит к снятию напряжения с выхода элемента И 28, ГЛИН 9 переводится в режим хранения величины U» . Для запуска устройства необходимо нажать кнопку 3 1„, тогда на информационный вход ключа 33 подается напряжение с источника питания, С выхода реле 33„ сигнал поступит на вход элемента ЙЛИ 26 и на управляющий вход ключа 34„. С выхода элемента ИЛИ 26 сигнал поступит на вход элемента И 28, с выхода которого снова произойдет запуск ГЛИН 9 в режим интегрирования. Ввиду срабатывания ключа 34„ напряжение источника питания через диод 3?„ будет подаваться на вход ключа 33„, тем самым приводится блокирование кнопки 3 1 по питанию. Если U = 0 (работа sàêoíчена или произошло временное прерывание) ключ 33„ переходит в исходное состояние, что ведет перевод в исходное состояние ключа 34„ и отключение входа ключа 33 . Отсутствие сигнала с выхода ключа 33 приводит к переводу ГЛИН 9 в режим хранения.

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

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

13 .. 12 зисторов и группу ключей, блок управления содержит триггер, два элемента

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

KIH через переключатель подключен к входу установки в "0" триггера„ вход установки в "0" триггера является входом установки нуля блока управления, вход установки в "1" триггера подключен к выходу ключа, управляющий вход которого подключен к инверсному выходу триггера, информационный вход ключа объединен с первым входом элемента И и является входом запуска блока управления, второй вход элемента И подключен к выходу второго элемента KIH каждый вход второго элемента ИЛИ (i = 1,2,...n) подключен к i-му выходу группы выходов коммутатора, (+1)-й вход второго элемента ИЛИ подключен к прямому выходу триггера, группа информационных входов коммутатора является группой входов задания опорного напряжения блока управления, в блоке задания конечных значений директивных времен окончания работ выход каждого 1 -ro элемента И группы подключен к управляющему-входу

<-го ключа группы, информационный вход которого подключен к подвижному . контакту,l-ro переменного резистора группы, выводы всех переменных резисторов подключены к соответствующим шинам питания, кроме этого, в устройстве выход элемента И блока управле,ния подключен к входу запуска генератора линейно изменяющегося напряже67404 )4 ния, выход которого подключен к первому входу сумматора и к первым входам схем сравнения блока, второй вход каждой -й схемы сравнения бло5 ка подключен к (-му выходу группы выходов блока задания начальных значений времен поступления работ, выход каждой -й схемы сравнения блока подключен к первому входу 1-ro

1п элемента И группы блока задания конечных значений директивных времен окончания работ, каждый второй вход 4 -го элемента И группы которого подключен к -му выходу группы выходов блока

15 фиксации .фактического момента окончания работ, каждый . -й вход первой группы информационных входов которого подключен к -му выходу группы выходов коммутатора блока управления, 2О каждый 1-й вход первого элемента ИЛИ блока управления объединен с i-м входом второй группы информационных входов блока фиксации фактического момента окончания работ и с -м входом группы входов разрешения запоминания блока запоминания и подключей к -му выходу группы информационных выходов блока выбора минимума, (+1)-й выход группы выходов которого подключен к второму входу сумматора, каждый -й вход группы информационных входов блока выбора минимума подключен к выходу 1.-го ключа группы блока задания конечных значений директивных времен окончания работ, выход c-ro

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

1267404

Составитель Т.Сапунова

Редактор М.Петрова Техред H.Ходанич

Корректор M.Äåì÷èê

Заказ 577á/47 Тираж 705

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

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

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проект.чая, 4