Устройство для планирования последовательности выполнения работ Советский патент 1986 года по МПК G06G7/122 

Од 4 Изобретение относится к вычислительной технике и может быть использ вано для составления расписания, минимизирующего максимальное время запаздывания выполнения работ на одной машине относительно директивных времен. Цель изобретения - расширение кла са решаемых задач за счет минимизации максимального времени запаздывания выполнения работ на одной машине относительно директивных времен. На чертеже приведена структурная схема устройства для планирования по следовательности вьтолнения работ. Устройство содержит блок 1 задани начальных значений времен поступлени работ, блок 2 схем сравнения,блок 3 задания конечных значений директивных времен окончания работ, блок 4 выбора минимума, блок 5 управления, блок 6 фиксации фактического момента окончания работ, блок 7 запоминания, блок 8 измерения конечного результата, генератор 9 линейно изменя1ош;егос напряжения (ГЛИН), сумматор 10, перемённые резисторы 11, -11 , операцион ные усилители 1 2, - 12„ диоды 13 13,Д5 ключи, например элект)онные реле , резисторы , переменные резисторы 16i-l6n, ключи, на.пример электронные реле 17.17п , гру пу элементов И 18,-18,, операционные усилители ,, группу ключей, , например электронные реле 20, -20 , переменные резисторы , оптоэлектронные ключи ,, операцион ный усилитель 23, резистор 24, элементы ИЛИ 25 и 26, триггер 27, элемент И 28, коммутатор 29, группу переключателей ,, группу кнопок , группу диодов (, груп пу ключей, например электронные реле ЗЗ -ЗЗу-;, группу ключей, например электронные реле ,-|, ключ, например электронное реле 35, переключатель 36, вход 37 запуска блока управления, вход 38 установки в О блока управления, группу элементов И 39)-39, группу генераторов 40.40, операционные усилители , резисторы 421l-42 д, ключи, например, электронные реле 43|-43 4,:, ключи, например электронные реле ,,, диоды 45i-45f,, триггеры 46, -46,, кнопку 47, операционные усилители 48,48, ключи, например электронные реле 49i-49, инерционные звенья , кнопки , установки в исходное состояние, резисторы 52,52уд, измерительные приборы 53. Блок 1 задания начальных значений времен поступления работ предназначен для задания напряжений, пропорциональных значениям времен поступления работ. Блок 1 содержит переменные резисторы 11j-11rt, неподвижные контакты которых соединены с шинами питания, а подвижные образуют выходы блока 1. Блок 2 схем сравнения предназначен для сравнения напряжений, пропорциональных моментам времени- поступления работ, с напряжением, пропорциональным текущему времени, и включает операционные усилители , входы которых являются входами блока 2, диоды 13,j-13i, ключи, например электронные реле , и резисторы 15i-15v,. На первые входы операционных усилителей 12,-12, поступает напряжение, пропорциональное текущему времени с выхода ГЛИН 9, а вторые входы соединены с выходами блока 1. Выходы операционных усилителей через диоды соединены с управляющими входами электронных реле 14j-l4f,, информационные выходы которых являются выходами блока 2. Блок 3 задания конечных значений директивных времен окончания работ предназначен для подачи напряжений, пропорциональных директивным временам окончания поступивших работ на блок 4 выбора минимума и состоит из элементов.И , переменных резисторов I6i-I6n, электронных реле ,. Входы элементов И 18,-18f, являются входами блока 3, причем входы элементов И 18, -18 соединены с выходами блока 2, вторые входы - с выходами блока 6, а выходы соединены с управляющими входами ключей ,, информационные входы ключей 17, -17 соединены с подвижными контактами соответствующих потенциометров 16.1-16,..на которых в исходном состоянии устанавливается напряжение, пропорциональное директивных временам окончания работ. Блок 4 выбора миниму1 1а, предназначен для выбора минимального из напряжений, пропорциональных директивным временам окончания поступивших работ, и включает операционные усилители ,, группу ключей 20,-20, переменные резисторы 21, -21, оптоэлектронные ключи 22i -22, операционньй усилитель 23. Первые входы операцион ных усилителей 19j-19 являются вход ми блока, входы Операционных усилите лей подключены к выходам соответствующих ключей , управ « ляющие входы которых являются также входами блока Д, а информационные вх ды ключей соединены с шинами питания. Выходы операционных усилителей );, через оптоэлектронные ключи 21j-22f, объединены и подключены к первому входу операционного уси лителя 23, второй вход которого соединен с шинами источника напряжения, а выход является выходом блока 4. На переменных резисторах устана ливаются напряжения, пропорциональные временам выполнения соответствую щих работ. Эти напряжения с подвижных контактов резисторов 21.-21у через оптоэлектронные ключи , подаются на выходы блока 4. Блок 5 управления предназначен для управления работой устройства и состоит из коммутатора 29, триггера 27, элементов ИЛИ 25 и 26, элемента И 28, пар ключей, например электронных реле 33i,34i-33h, 34, кнопок 31,31 и, диодов 321-32v, входа 38 установки в О триггера 27, ключа 35, переключателей и 36. Переключатели 30, -30 предназначены для шунтирования кнопок 31.,-31 при работе устройства в автоматическом режиме. Ключ 35 предназначен для коммутирования единичного входа триггера 27. В автоматическом режиме размыкающий контакт переключателя 36 отключен, а в шаговом режиме замкнут И коммутирует нулевой вход триггера 27 с выходом элемента ИЛИ 25. Блок 6 предназначен для фиксирования момента окончания работ и состоит из геуераторов 40l-40 f линейно измегняющегося напряжения (ГЛИН), элементрв И 39 -39п, операционных усилителей , группы ключей 44,-44 с диодами 45,-45,, триггеров кнопки 47 (установки нуля триггеров 46 -46пИ ключей ,,). Первые входы элементов И 39i -39 являются второй группой входов блока 6 и подклю,чены к группе выходов блока 5 управления, а вторые входы элементов И 39i -39 подключены к шинам исто 1ника питания. Выходы элементов И соединены с входами соответствующих ГЛИН 40t.-40f, выходы которых подключены через ключи к первым входам операционных усилителей , вторые входы которых являются первой группой входов блока 6 и подключены к выходам блока 4 выбора минимума. Выходы операционных усилителей 41.-41 через диоды соединены с управляющими входами соответствующих ключей 44j-44h, информационные входы которых соединены с шинами источника питания, а выходы подключены к входам установки в единицу триггеров ,;,, инверсные выходы которых образуют выходы блока 6 фиксации фактического момента окончания работ. Блок 7 запоминания предназначен для фиксации времени запаздывания выполнения каждой работы относительно заданного директивного времени окончания данной работы и состоит из ключей ,, инерционных звеньев.5Ql50р, работающих как в режиме слежения, так и в режиме хранения, кнопок 51j-51| (установки в исходное состояние). Управляющие входы ключей являются управляющими входами блока 7 и подключены к выходам блока 4 выбора минимума. Информацион- ные входы ключей объединены и являются информационным входом блока 7 запоминания. Вьскоды реле подключены к входам соответствующих инерционных звеньев ,, выходы которых образуют выходы устройства. Блок 8 измерения кон.ечного результата предназначен для снятия результатов и включает измерительные приборы 53. Генератор 9 линейно изменяющегося напряжения предназначен для выработки напряжения, пропорхц онального текущему времени в устройстве. Сумматор 10 предназначен для получения напряжения, пропорционального разности между директивным временем вьшолнения каждой работы и текущим временем. Первый вход, сумматора 10 подключен к выходу генератора 9 инейно изменяющегося напряжения, а второй - к соответствующему выходу блока 4 выбора минимума. Оптимальная последовательность виолнения работ, минимизирующая максимальное время запаздывания Т мин макс (t - taj ) ожет быть получена по следующему ал- . горитму. S1 Каждой j-й работе ставятся в соот ветствие величины: t - общее текущее время, tnj - время поступления j-й работ to) - время, необходимое для выполнения j-й работы, Ьд) директивное время окончания вьтолнения j-й работы, ti - время, затраченное на выпол нение j-й работы, где j .в При нахождении на обслуживании дв и более работ приоритет в обслуживании имеет та К-тая работа, для котоpoPi вьшолняется соотногаение где i,k.K} - множество всех работ. поступивших на обслужи вание, но выполнение которых еще не закончен9. Вьшолняемой работе ставится в соо ветствие величина At t - t которая запоминается по завершении данной работы. Процесс оптимизации заканчивается по истечении требуемого .времени выполнения всех работ при достижении условия ti t Упорядоченная по формуле (1) дина мическая последовательность DIнимI зи рует максимальное время запаздывания работ относительно заданных директив ных сроков. Устройство может работать в автоматическом и шаговом режимах, которые задаются переключателями 30 -30 и 36. В шаговом режиме переключател 36 замкнут, а переключатели разомкнуты и напряжение на информационные входы ключей 33,-33 может подаваться только через кнопки 31, 31 п. В автоматическом режиме переклю чатель 36 разомкнут, а переключатели 30(-30и замкнуты и шунтируют кнопки 31, В исходном состоянии ввиду отсутствия напряжения на упра ляющих входах всех ключей на их выходах сигнала нет . Перед началом работы устройства на переменных резисторах 11|-11р| бл 4 задания начальных значений ускатанавливаются напряжения , про-, орциональные величинам tw (,n), на переменных резисторах 16,.-16 блока 3 задания конечных значений устанавливаются напряжения U,; , ngpnopциональные величинам (j 1,n}, а, на переменных резисторах .21,-21„ блока 4 выбора минимума устанавливается напряжение U(,j , пропорциональное величинам t(5j (j 1,n). Инерционные звенья 50,-50f блока 7 запоминания устанавливаются в исходное состояние с помощью нажатия кнопок 51i-51. Триггер 27 устанавливается в нулевое состояние сигналом с входа 38 блока управленияi при этом с инверсного выхода триггера 27 поступает напряжение на управляющий вход ключа 35, тем самым коммутируется вход установки единицу триггера 27. Триггеры 46246f, блока 6 фиксации устанавливаются в нулевое состояние с помощью кнопки 47. Устройство в автоматическом режиме работает следующим образом. При поступлении сигнала на вход запуска высокий потенциал подается через ключ 35 на вход установки в единицу триггера 27 и на вход злемента И 28. Триггер 27 устанавливается в единичное состояние и сигнал с его прямого выхода поступает на вход элемента ИЛИ 26, с выхода которого напряжение поступает на ГЛИН 9. С инверсного выхода триггера 27 напряжение снимается и ключ 35 снимает высокий потенциал с входа триггера 27. Линейно изменяющееся напряжение и, пропорциональное текущему времени, с ГЛИН 9 поступает на первые входы операционных усилителей 12 12р| блока 2, а на вторые входы операционных усилителей 12, -12 с подвижных контактов резисторов 11,-11 поступает напряжение U,,j . На выходе операционных усилителей 12,-12 образуется напряжение (j 1,n). При вьшолнении соотношения Ut - UHJ (это соответствует тому, что j-я работа еще не поступила) диоды 13j-13n закрыты. Предполоясим, что для К-й работы Соотношение (4) не выполняется (это значит, что К-я работа поступила), тогда диод 13, открывается и срабатывает ключ 14 , с выхода ко- 7. торого поступает сигнал на первый вход элемента И 18ц блока 3 задания конечных значений. На второй вход элемента И 18 подается высокий потенциал с инверсного выхода триггера 46ц, так как триггеры 46i-46/i находятся в нулевом состоянии. С выхода элемента И 18 сигнал по ступает на управляющие, входы ключей 1-7vt блока 3 и 20)- блока 4, которые срабатывают и коммутируют вход операционного усилителя 19к блока 4 вы.бора минимума. При этом на пёрвьй вход поступает.напряжение Ug , пропорциональное величине ta , которое снимается с резистора 16ц блока 3, а на второй вход подается напряжение U(n (максимальное для данного устройства) . В результате этого на выходе операционного усилителя 19 образует ся напряжение -Um U О (так как lUm) 1 .Ц..). Оптоэлектронный ключ 22 блока 4 сработает. При этом напряжение -IV HJq через открытый оптозлектронный ключ 22 подается на первый вход опе рационного усилителя 23, а напряжение U(jfc , соответствующее величине toK, .подается на соответствующий управляющий вход блока 7 запоминания, на соответствующий вход первой группы входов блока 6 фиксации и на соответствующий к-и вход блока 5 управления . Напряжение U подается также на управляющий вход ключа ЗЗк блока 5, который срабатывает, и сигнал с его выхода (так как в автоматическом режиме переключатели 30 -30 г замкнуты) поступает на вход элемента ИЛИ 26, на управляющий вход ключа 34 и на соответствующий выход блока 5. На выходе элемента ИЛИ 26 будет сигнал ввиду наличия сигнала с выхода ключа ЗЗк, а значит напряжение на выходе элемента И 28 останется, что не позволит генератору 9 перейти в режим хранения, и работа устройства будет продолжаться. Так как в автоматическом режиме переключатели замкнуты, то срабатьшание ключа 34к никаких изменений в работе устройства не вызовет. Сигнал с соответ ствующего выхода блока 5 (при срабатьгоании ключа ЗЗу) поступает на первый вход соответствующего элемента И 39ц блока 6 фикса1щи, на второй вход которого подается напряжение от источника питания. С выхода элемента 04. 8 И 39 к напряжение поступает на вход генератора 40j, линейно изменяющегося напряжения, которырЧ работает в режиме интегратора. Линейно изменяющееся напряжение Ui , которое изменяется по такому же закону, как и U, (это достигается установкой одинакового коэффициента усиления генераторов 9 и 40j -40,, линейно изменяющегося напряжения), с выхода генератора 40 подается на первый вход оперйционного усилителя 41, на второй вход которого поступает напряжение UQH , в результате чего на его выходе образуется напряжение U,-) . При выполнении соотношения Up, - Ut, О (это соответствует тому, что К-я ра-. бота еще не выполнена) диод 45 к закрыт, ключ 44 ц по-прежнему в исходном состоянии, а с выхода т зиггера 46к продолжает поступать высокий потенциал на второй вход элемента И18(. Оптоэлектронный ключ 22 блока 4 продолжает оставаться открытым и напряжение . с его выхода подается на первый вход операционного усилителя 23, на второй вход которого подается напряжение , в результате чего на выходе операционного усилителя 23 образуется напряжение (-U )U(jt , соответствующее директивному времени вьтолнений К-й работы. Напряжение , с выхода операционного усилителя 23 поступает на второй вход сумматора 10, на первый вход которого поступает напряжение U. с выхода ГЛИН 9. На выходе сумматора 10 образуется напряжение U - U, которое.поступает на информационный вход блока 7 запоминания. Ввиду того, что опто- электронный ключ 22 открыт и на соответствующий управляющий вход блока 7 запоминания поступает сигнал, ключ 49 сработает и закоммутирует . вход инерционного звена 50., которое будет работать в режиме слежения и на котором в любой момент времени, в течение которого действует сигнал с оптоэлектронного ключа, будет отслеживаться величина Ut - Ug , характеризующая в каждьгй момент время запаздывания (если U. - Ug 0) выполнения К-й работы. Фиксирование времени окончания К-й pa6oTHt осуществляется блоком 6 фиксации следующим образом. 912 При нарушении соотношения (5) (работа закончена) диод 45ц открывается, срабатывает ключ 44 и на его выходе образуется сигнал, который поступает ::а вход установки в единицу триггера 46ц.. В результате этого триггер 46у устанавливается в единичное положение, в котором будет нахо.диться до конца функционирования устройства. На инверсном выходе триггера 46 напряжение отсутствует, что влечет за собой снятие напряжеютя с входа элемента И 18к , а следовательно, с выхода элемента И 18 блока 3 задания конечных значений сигнала не будет, что повлечет за собой отключение ключей 17 и 20fc, а это вызовет закрытие оптоэлектронного ключа 22 и снятие сигналов с выходов блока 4 выбора минимума. При этом инерщонное звено 50к перейдет в режим хранения величины (jt; . Так как оптоэлектро ный ключ 22 будет закрыт на его выходе, величина Идц 0, что повлечет за собой возвращение ключа 33,, 34 блока 5 управления : ключа 43 блока .6 фиксации в исходное состояние и снятие сигнала с выхода блока 5 управления. На выходе элемента И , сигнала не будет и генератор 40 перейдет в режим хранения величины и. При этом вход операционного уси лителя 41ц, отключается от генератора , 40, так как на втором его входе UOK - О (ввиду закрытия оптоэлектрон ного ключа 22) вызовет возвращение реле 43ц в исходное состоя1ше и отключение первого входа операционного усилителя 41к . Пусть в процессе вьшолнения К-й работы сЬотношение (4) не вьшолняется для любого числа работ, входя1цих в множество работ с номерами ie1(.i 1,п), т.е. поступило несколько работ Причем для одной части этих работ соотношение (5) не выполняется, что соответствует тому, что эти работы уже вьтолнены. Фиксирование времени окончания этих работ производится в последовательности, аналогичной описанной для К-й работы. Для другой части работ 1 С 1 соот ношение (5) вьшолняется (работы еще не вьшолнены). Порядок функционирова ния соответствующих номерам работ элементов блоков 1, 2 и 3 будет таКИМ же, как и для К-й работы, В этом случае на соответствующие входы блока 4 выбора минимума будут поступать 4 с выходов блока 3. На напряжения Un выходе оптоэлектронного ключа, соответствующего работе Uqf мин1и |е J, будет большее отрицательное напряжение (-Ufr,- U(je), которое закроет остальные оптоэлекТронные ключи. На выходе операционного усилителя 23 будет выдаваться величина ., Если выполняется соотношение и„„ и то это значит, что директивное время окончания К-й работы минимальное из всех директивных времен поступивших, но еще не закончивсиихся работ. Порядок функционирования устройства в этом случае не изменится, так как оптоэлектронный ключ 22 будет попрежнему открыт. Если соотношение (6) не выиолняется,то это значит, что поступила 5-я работа, у которой директивный, срок окончания наименьший. Поскольку оптоэлектронный ключ 22| зашунтирует все остальные, то с выхода оптоэлектронного ключа 22ц сигнала не будет (Uof.. 0), что вмзовет перевод ключа 49, в исходное состояние, вход инерционного звена 50ц отключится и оно переходит в режим хранения величины и - (прсменное прерьшание вьшолнеютя работы). Так как О, то реле 33., 34 блока 5 управления и ключа 43 блока 6 фиксации перейдут в исходное состоягше, вход операгщоннога усилителя 41 отключается от выхода генератора 40,, который переходит в режим хранения вели- чины и,, ввиду снятия с его входа напряжеьшя с выхода схемы И 39)с,. Таким образом, на генераторе 40к запоминается напряжение U, пропорциональное, времени вьшолнения К-й работы. Одновременно с этим с выхода оптоэлектронного ключа 22 I поступает напряжение U0J т О, которое вызовет срабатывание ключа 49 блока 7 запоминания, ключа 43р блока 6 фиксации,, ключей 33 и 34г блока 5 управления. Срабатывание реле 49 г подключит вход инерционного звена 5f) к выходу сумматора 10, на выходе которого с момента срабатывания оптозлектронного ключа 22 образуется напряжение , которое и будет отслеживаться инерционным звеном 50. Срабатывание реле 33 блока 5 управления приведет. nM к срабатьшанию элемента И 39|, с выхода которого напряжение подается на вход генератора 40;, на выходе которого будет образовываться напряжение и. . Одновременно с этим срабатывани ключа 43«вызовет подключение выхода генератора 40|к первому входу операционного усилителя 41 г, на второй вход которого поступает величина Uop а на вькоде образуется величина Uj,r . В таком состоянии устройство будет находиться до тех пор, пока не будет нарушено одно из соотношений: 5 ил| Цд , где 1 е 1. При нарушении одного из этих соот ношений в процессе функционирования устройства произойдут изменения, ана логичные описанному . Контроль за работой устройства произво гится по сигнальным элементам оптоэлектронных ключей 22i-22n. Работа устройства заканчивается, когда выполняете условие для всех i 1,п, где n - общее число работ. Визуально это соответствует отсутствию индикации на всех оптоэлектронных ключах ,, Величины II. - запаздывания времени окончания работ относительно заданных директивных сроков снимаются с помощью подключения измерительного прибора 53 к соответствующим выходам устройства. При этом, если Ut - 0, то директивный срок не нарушен. При работе устройства в шаговом режиме переключатель устанавливается в замкнутое состояние, а переключатели - в разомкнутое. Особенность функционирования устройства будет заключаться в следующем. При поступлении с любого выхода блока 4 выбора минимума напряжения UOK. О (для К-го выхода) на соответствующий вход блока 5 управления с выхода элемента ИЛИ 25 через переключатель 36 поступит сигнал на вход установки нуля триггера 27, устанав ливая его в нулевое состояние. Сигнал U{j вызовет срабатывание ключа 33ц, но в связи с тем, что переклю04чатель 30 разомкнут, с лыхода ключа 33к сигнала не будет. Так как ни на одном из входов элемента ИЛИ 26 сигнала нет, то на ее выходе сигнал отсутствует, что приводит к снятию напряжения с выхода элемента И 28, ГЛИН 9 переводится в режим хранения величины Щ. Для запуска устройства необходимо нажать кнопку 31, тогда на информационный вход ключа 33 подается напряжение с источника питания, С выхода реле 33j сигнал поступит на вход элемента ИЛИ 26 и на управляющий вход ключа 34. С выхода элемента ИЛИ 26 сигнал поступит на вход элемента И 28, с выхода которо го снова произойдет запуск ГЛИН 9 в режим интегрирования. Ввиду срабатывания ключа 34 напряжение источника питания через диод 32 . будет подаваться на вход ключа 33, тем самым приводится блокирование кнопки 31 по питанию. Если Ц., О (работа закончена или произошло временное прерывание) ключ 3 переходит в исходное состояние, что ведет перевод в исходное состояние ключа 34 и отключение входа ключа 33к. Отсутствие сигнала с выхода ключа 33 приводит к переводу ГЛИН 9 в режим хранения. Порядок работы других блоков устройства не отличается от описанного порядка работы в автоматическом режиме. Шаговый режим позволяет фиксировать динамическую последовательность выполнения работ. ормула изобретения Устройство для планирования последовательности выполнения раб.от, содержащее блок схем сравнения,блок -запоминания и сумматор, отличающ е е с я тем, что, с целью расширения класса решаемых задач за счет минимизации максимального времени запаздывания выполнения работ, в него введены блок измерения конечного результата, блок выбора минимума, блок задания начальных значений времен поступления работ, блок, задания конечных значений директивных времен окончания работ, генератор, линейно изменяющегося напряжения, блок управления и блок фиксации фактического окончания работ, блок задания конечных значений директивных времен окончания работ содержит группу элементов И, группу переменных ре13 ...... 12 зйсторов и группу ключей, блок управ: пения содержит триггер, два элемента ИЛИ, элемент И, коммутатор, ключ и переключатель, причем в блоке управления каждый вход.первого элемента ИЛИ объединен с одноименным управляющим вхддом группы управляющих входов коммутатора, вход первого элемента ИЛИ через переключатель подключен к О входу установки в триггера,, вход установки в О триггера яйляется входом установки нуля блока управления,, вход установки в 1 триггера подключен к выходу ключа, управляющий вход которого подключен к инверсному выходу триггера, информационный вход ключа объединен с первым входом элемента И и является входом запуска блока управления, второй вход элемента И подключен к выходу второго элемента ИЛИ, каждый вход второго элемента ИЛИ (i 1,2,...п) подключен к 1-му выходу группы выходов коммутатора, (т.+1)-й вход второго элемента ИЛИ подключен к прямому выходу триггера, группа информационньпс входов коммутатора является группой входов задания опорного напряжения блока управления, в блоке задания конечных значений директивных времен окончания работ выход каждого 1-го элемегнта И группы подключен к управляющему-входу -гo ключа группы, информационный вход которого подключен к подвижному . Контакту ,1-го переменного резистора . группы, выводы всех переменных резисторов подключены к соответствующим шинам питания, кроме этого, в з стройстве вьрсод элемента И блока управле,ния подключен к входу запуска генератора линейно Изменяющегося напряже4 , выход которого подключен к перниявому входу сумматора и к первым входам схем сравнения блока, второй вход каждой V -и схемы сравнения блока подключен к i-му выходу группы выходов блока задания начальных значений времен поступления работ, выход каждой Ь-й схемы сравнения блока подключен к первому входу 1-го элемента И гр5шпы блока задания конечных значений директивных времен окончания работ, каждый второй вход 1-го элемента И группы которого подключен к 1--му выходу группы выходов блока фиксации фактического момента окончания работ, каждый 1-й вход первой группы информационньо: входов которого подключен к L-му выходу группы выходов коммутатора блока управления. каждый 1-й вход первого элемента ИЛИ блока управления объединен с L-M входом второй группы информационных вхоj oB блока фиксации фактического мо- мента окончания работ и с 1-м входом группы входов разрешения запоминания/ блока запоминания и подключен к ci-му выходу группы информационных выходов блока выбора минимума, (лч-1)-й выход группы выходов которого подключен к второму входу суммг1тора, каждый i-n вход группы информационньк входов блока выбора минимума подклкгчен к выходу 1-го ключа группы блока задания конечных значений директивных времен окончания работ, выход 1-го элемента И группы которого подключен к 1-му входу группы входов разрешения выбора блока выбора минимума, выход сумматора подключен к инвходу блока запомиформационномунания,

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