Устройство для прогнозирования длительности производственных операций
Иллюстрации
Показать всеРеферат
Изобретение относится к вычислительной технике и предназначено для систем автоматизированного управления планируемыми циклическими производственными процессами. Цель изобретения - повышение точности прогнозирования. Сущность изобретения заключается во введении второго канала прогнозирования и вычислении усредненного прогноза с весами составляющих , определяемыми дисперсией ошибок прогноза в каждом из двух каналов. 1 з.п. ф-лы, 2 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (si>s G 06 F 15/353
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4809998/24 (22) 04.04.90 (46) 15.12.92. Бюл, М 46 (71) Сибирский металлургический институт им. Серго Орджоникидзе и Кузнецкий металлургический комбинат им.В.И.Ленина (72) В.П.Авдеев, С,М,Кулаков, Н.Ф.Бондарь, А, Е. Кошелев и С.Н,Панфилов (56) Авторское свидетельство СССР
М 694865, кл. G 06 G 7/30, 1978.
Авторское свидетельство СССР
М 1410060, кл. G 06 F 15/46, 1986.
Изобретение относится к области автоматики и вычислительной техники и может быть использовано в системах автоматизированного управления производственными обьектами.циклического действия.
Известен цифровой экстраполятор (1), содержащий регистр памяти, вход которого соединен с информационным входом экстраполятора, а выход подключен к первому входу элемента И 2, второй вход которого соединен с тактовым входом экстраполятора, а выход подключен к первому входу параллельного сумматора, второй вход которого соединен с информационным входом экстраполятора, первый и второй выходы сумматора соединены соответственно с третьим и четвертым входом реверсивного счетчика, третий выход сумматора подключен к входу преобразователя "код-частота", выход которого подключен к первому входу реверсивного счетчика, второй вход которого соединен с информационным входом экс„„ ДЯ„„1781685 А1
2 (54) УСТРОЙСТВО ДЛЯ ПРОГНОЗИРОВАНИЯ ДЛИТЕЛЬНОСТИ ПРОИЗВОДСТВЕННЫХ ОПЕРАЦИЙ (57) Изобретение относится к вычислительной технике и предназначено для систем автоматизированного управления планируемыми циклическими производственными процессами. Цель изобретения — повышение точности прогнозирования. Сущность изобретения заключается во введении второго канала прогнозирования и вычислении усредненного прогноза с весами составляющих, определяемыми дисперсией ошибок прогноза в каждом из двух каналов. 1 з.п. ф-лы, 2 ил. !
М траполятора, выход реверсивного счетчика является входом экстраполятора.
Недостатком этого экстраполятора является низкая точность экстраполяции (прогнозирования) существенно нестационарных цифровых последовательностей, содержащих грубые помехи (выбросы). В этом устройстве прогноз цифровых кодов осуществляется только на основе предыстории беэ привлечения информации о других факторах, влияющих на прогнозируемый код.
Наиболее близким к предлагаемому устройству является прогнозатор длительности производственных операций (2), содержащий вычитатель, умножитель, сумматор, первый регистр, выход которого соединен с входом вычитаемого вычитателя, схему сравнения, схему сравнения по модулю, шесть ключей, элемент ИЛИ, два регистра, два блока приведения, два элемента задержки, блок восстановления, информационный,и тактовый выходы которого соединены с первым информационным и тактовым.
1781685 входам первого блока приведения соответственно, информационный выход Которого соединен со вторыми входами вычитателя и схе- i мы сравнения, первый вход которой соединен с выходом первого регистра и информацион- 5 ным входом четвертого ключа, выход которого соединен со входом второго слагаемого сумматора, выход которого соединен с информационным входом третьего регистра, выход которого соединен с йнформацион- 10 ными входами второго блока приведения и пятого ключа, выход которого .соединен с информационным входом первого регистра, выход вычитателя соединен с информационным входом первого ключа, выход 15 которого соединен с первыми информационными входами схемы сравнения по модулю и умножителя, выход которого соединен с информационным входом третьего ключа, выход которого соединен со входом первого 20 слагаемого сумматора, выход "меньше" схемы сравнения соединен со входом знакового разряда второго регистра, выход которого соединен с информэциойным входом второго ключа, выход которого соеди- 25 нен со входом первого слагаемого сумматора, выход "Равенство" схемы сравнения соединен с информационным входом шестого ключа, выход которого соединен с управляющим входом второго ключа, выход 30
"Больше" схемы сравнения по модулю соединен с управляющим входом шестого ключа и первым входом элемента ИЛИ, выход
"Меньше или равно" соединен с управляющим входом третьего ключа и вторым вхо- 35 дом элемента ИЛ И, выход которого соединен с управляющим входом четвертого ключа, тактовый выход первого блока приведения соединен с управляющими входами-второго регистра и первого ключа, че- 40 реэ первый элемент задержки с тактовым входом второго блока приведения, через второй. элемент задержки с управляющими входами первого и третьего регистратора и пятого ключа, первые и вторые информаци- 45 онные группы входом блока восстановления, первого и второго блоков приведения являются с первой по шестую информационными группами входов устройства соответственно, второй информационный вход 50 первого регистра, информационный вход второго регистра, вторые информационные входы"Схемы"срМйейия по "модулю и умножителя, являются с первого по четвертый информационными входами устройства со- 55 ответственно, управляющий вход блока восстановления является тактовым входом устройства, выход второго блока приведения является информационным выходом устройства.
Недостатком данного устройства является невысокая точность прогнозирования длительностей производственных операций в нестационарныхусловиях. Названный прогнозатор предназначен для выработки заданий на длительность предстоящей производственной операции, а не для прогноза фактической длительности предстоящей операции. Использование заданной длительности в качестве прогнозируемой фактической длительности приводит к значительным ошибкам прогнозирования.
Целью изобретения является повышение точности прогнозирования.
Указанная цель достигается тем, что устройство для прогнозирования длительности производственных операций, содержащее первый регистр, выход которого соединен с первыми входами схемы сравнения, первого вычитателя и первого сумматора, выход
"Меньше" схемы сравнения соединен с входом знака второго регистра, выход которого через первый блок ключей соединен со вторым входом первого сумматора, выход первого вычитателя через второй блок ключей соединен с первыми входами блока сравнения модулей и первого умножителя, вторые входы которых соединены с шинами задания допускового значения и первой константы экстраполяции соответственно, выход ".Равенство" схемы сравнения соединен с управляющим входом ключа, через который выход "Меньше" схемы сравнения модулей соединен с управляющим входом первого блока ключей, выход "Больше" или
"Равно" блока сравнения модулей соединен с управляющим входом третьего блока ключей, через который выход первого умножителя соединен с третьим входом первого сумматора, выход которого соединен с информационным входом третьего регистра, выход которого соединен через четвертый блок ключей с информационным входом первого регистра, вход предварительной установки которого подключен к шине. задания начального значения длительности, шина тактовых импульсов соединена с входом первого элемента задержки, с управля-. ющим входом второго блока ключей и второго регистра, а также через второй элемент задержки с управляющим входом четвертого блока ключей,.с входом считывания первого и третьего регистров, согласно изобретению введены с четвертого по одиннадцатый регистры, с второго по пятый вычитатели, с второго по шестой сумматоры, четыре квадратора; с второго по шестой умножители, три цифровых фильтра, два блока деления, с пятого по девятый блоки ключей, третий, четвертый и пятый элемен1781685 ты задержки, при этом вход длительности прошедшей производственной операции соединен с информационными входами четвертого и пятого регистров, выход четвертого регистра соединен с первым входом второго вычитателя, вход плановой длительности предстоящей операции соединен с первыми входами третьего вычитателя и второго умножителя, с входом первого квадратора, а также через пятый блок ключей— с первым входом второго сумматора и через шестой блок ключей — с информационным входом шестого регистра, выход которого соединен с вторыми входами второго и третьего вычитателей, выход второго вычитателя соединен с вторыми входами схемы сравнения и первого вычитателя, выход третьего регистра соединен с вторым входом второго сумматора, выход которого соединен с информационным входом седьмого регистра, выходы пятого и седьмого регистров соединены с соответствующими входами четвертого вычитателя, выход которого через второй квадратор соединен с информационным входом первого цифрового фильтра, выход которого соединен с первым входом третьего сумматора и с входом делимого первого блока деления, выход третьего сум-. матора соединен с входами делителя первого и второго блоков деления, выход третьего вычитателя через третий квадратор соединен с информационным входом второго цифрового фильтра, выход которого соединен с первым входом третьего умножителя, выход первого квадратора соединен с первым входом четвертого умножителя, вторые входы второго, третьего и четвертого умножителей соединены с шинами задания соответственно первого, второго и третьего коэффициентов экстраполирующего полинома, выходы второго и четвертого умножителей через седьмой и восьмой блоки ключей соединены с соответствующими входами четвертого сумматора, выход которого. соединен с первым входом пятого сумматора, второй вход которого через девятый блок ключей соединен с выходом третьего умножителя, выход пятого сумматора соединен с информационным входом восьмого регистра, выход которого соединен с первым входом пятого вычитателя, второй вход которого соединен с выходом пятого регистра, а выход через четвертый квадратор соединен с информационным входом третьего цифрового фильтра, выход которого соединен с вторым входом третьего сумматора и с входом делимого второго блока деления, выходы первого и второго блоков деления соединены с информационными входами соответственно девятого и десятого регист10
35
45 входом сумматора, выход которого соединен с информационным входом второго ре50
25 ров, входы предварительной установки которых подключены к шине задания начального значения весового коэффициента. а выходы — к первым входам соответственно пятого и шестого умножителей, вторые входы которых соединены с выходами соответственно пятого и седьмого регистров, а выходы — с входами шестого сумматора, выход которого соединен с информационным входом одинйадцатого регистра, выход которого является выходом устройства, выход первого элемента задержки соединен с тактовым входом второго цифрового фильтра и с управляющими входами седьмого и восьмого. блоков ключей, а также через последовательно соединенные третий и четвертый элементы задержки — с входами считывания седьмого, девятого и десятого регистров, с входом пятого элемента задержки и с управляющим входом шестого блока ключей, выход третьего элемента задержки соединен с управляющим входом девятого блока ключей, выход пятого элемента задержки соединен с входами записи пятого, восьмого и одиннадцатого регистров и с тактовыми входами первого и третьего цифровых фильтров, первый и второй установочные входы трех цифровых фильтров подключены соответственно к шине задания второй константы экстраполяции и к шине задания начального значения сглаженной величины.
Кроме того, цифровой фильтр содержит вычитатель, умножитель, сумматор, два регистра, три блока ключей и два элемента задержки, соединенные последовательно, при этом первый вход вычитателя является информационным входом цифрового фильтра, вход предварительной установки первого регистра является вторым установочным входом фильтра, первый вход умножителя является первым установочным входом фильтра, выход вычитателя соединен с вторым входом умножителя, выход которого через первый блок ключей соединен с первым гистра, выход которого, являющийся выходом фильтра, через второй блок ключей соединен с информационным входом первого регистра, выход которого соединен с вторым входом вычитателя и через второй блок ключей — с вторым входом сумматора, вход записи первого регистра является тактовым входом фильтра и соединен с входом первого элемента задержки, выход которого соединен с управляющими входами первого и третьего блоков ключей, а выход второго элемента задержки соединен с входом записи второго регистра и с управляющим входом второго блока ключей.
1781685
Устройство может выдавать более точную оценку прогнозируемой величины, Прогнозатор представляет собой двухканальное устройство, оба канала которого работают одновременно и независимо формируют прогнозируемые величины фактической длительности предстоящей производственной операции с последующей ретроспективной оценкой точности каждого канала. При расчете результирующей прогнозируемой длительности с большим весовым коэффициентом учитывается прогнбзируемая величина того канала прогнозатора, точность которого выше. В качестве критерия точности прогнозирования используется скользящая дисперсия ошибки прогноза, Точность прогнозатора повышается за счет введения второго канала прогнозиройания, состоящего из вычитателя, двух квадрэторов, трех умножителей, двух сумматоров, регистра, четырех ключей, двух элементов задержки и блока расчета весовых коэффициентов, включающего два вычитателя, два квадратора, два фильтра, сумматор, два делителя, два умножителя, четыре регистра,.элемент задержки. Второй канал, в отличие от первого канала, учитывает фактор нестабильности заданной длительности. Введейие двух каналов прогнозирования повышает также надежность устройства, так как оба канала прогнозатора независимы и и ри выходе из строя одного их них устройство не прекращает своей работы.
На фиг. 1 представлена схема предлагаемого прогнозатора длительностей производственных операций; на фиг. 2 — схема цифрового фильтра, Прогнбзатор длительностй производственных операций содержит первый регистр
1, первый вычитэтель 2, схему 3 сравнения, второй вычитатель 4, первый ключ 5, схему
6 сравнения по модулю, первый умножитель
7, второй 8, третий 9, четвертый 10, пятый 11 ключи, первый сумматор 12, второй 13 и третий 14 регистры, второй сумматор 15, четвертый 10, пятый 17 и шестой 18 регистры, шестой ключ 19, первый 20 и второй 21 элементы задержки, седьмой ключ 22, седьмой регистр 23, второй умножитель 24, первый квадратор 25, третий вычитатель 26, второй квадратор 27, первый цифровой фильтр 28, третий умножитель 29, BocbMQA ключ 30, третий сумматор 31, четвертый сумматор 32, девятый ЗЗ и десятый 34 ключи, четвертый умножитель 35, третий 36 и четвертый 37 элементы задержки, пятый элемент задержки 38, восьмой 39, девятый 40, десятый 41 регистры, пятый 42 и шестой 43 умножители, пятый сумматор 44, одиннадцатый регистр 45, четвертый вычитатель 46, третий квадратор 47, второй цифровой фильтр 48, шестой сумматор 49, первый делитель 50, пятый вычитатель 51, четвертый квадратор 52, третий цифровой фильтр 53, 5 второй делитель 54, Первый регистр 1, первый вычитатель
2,схема 3 сравнения, первый ключ 5, схема
6 сравнения по модулю, первый умножитель
7, второй 8, третий 9, четвертый 10 и пятый
10 11 ключи, первый сумматор 12, второй 13 и третий 14 регистры, первый элемент задержки 20 составляют экстрэполятор, который представляет собой релейно-экспоненциальный фильтр первого порядка с упредите15 лем типа "простая сдвижка". Выход первого . регистра 1 соединен с первым входом первого вычитателя 2, с первым входом схемы сравнения 3 и с третьим входом первого сумматора 12, вторые входы вычитателя 2 и
20 схемы сравнения 3 соединены с выходом второго вычитателя 4, выход первого вычитателя 2 соединен с информационным входом первого ключа 5, выход которого соединен с первыми информационными
25 входами схемы сравнения по модулю 6 и первого умножителя 7, выход которого соединен с информационным входом второго ключа 8, выход которого соединен с первым входом первого сумматора 12, выход "Мень30 ше" схемы сравнения 3 соединен со входом знакового разряда второго регистра 15, выход которого соединен с информационным входом третьего ключа 9, выход которого соединен с вторым входом сумматора 12, 35 выход "Равенство" схемы сравнения 3 соединен с информационным входом четвертого ключа 10, выход которого соединен с управляющим входом третьего ключа 9, выход "Больше" схемы сравнения по модулю 6
40 соединен с управляющим входом четвертого ключа 10, выход "Меньше или равно" соединен с управляющим входом второго ключа 8, выход которого соединен с первым входом первого сумматора 12, выход кото45 рого соединен с информационным входом третьего регистра 14, выход которого соединен с первым входом второго сумматора 15 и с информационным входом пятого ключа
11, выход которого соединен с информаци50 онным входом первого регистра 1, второй вход второго сумматора.15 соединен с выходом седьмого ключа 22, выход второго сумматора 15 соединен с входом четвертого регистра 16, первый и второй входы вто55 рого вычитателя 4 соединены с выходом пятого
17 и шестого 18 регистров, информационный вход шестого регистра 18 соединен с выходом шестого ключа 19, управляющий вход 55 устройства соединен с входами первого
20 и второго 21 элементов задержки, с
1781685
55 управляющим входом первого ключа 5, с управляющими входами второго 13, пятого
17 и шестого 18 регистров, выход первого элемента задержки 20 соединен с управляющими входами первого 1 и третьего 14 регистров и с управляющими входами пятого 11 и седьмого 22 ключей, первый информационный вход 56 устройства соединен с информационными входами пятого 17 и седьмого 23 регистров, второй информационный вход 57 устройства соединен с информационными входами шестого 19 и седьмого 22 ключей, с первым входом второго умножителя 24, с входом первого квадратора 25 и с первым входом третьего вычитателя 26, второй вход которого соединен с выходом шестого регистра 18, выход третьего вычитателя 26 соединен с входом второго квадратора 27, выход которого соединен с первым информационным входом первого фильтра 28, выход которого соединен с первым входом третьего умножителя
29, выход которого соединен с информационным входом восьмого ключа 30, выход которого соединен с первым входом третьего сумматора 31, второй вход третьего сумматора 31 соединен с выходом четвертого сумматора 32, первый и второй входы которого соединены с выходами девятого 33 и десятого 34 ключей соответственно, информационный вход десятого ключа 34 соединен с выходом второго умножителя 24, информационный вход девятого ключа 33 соединен с выходом четвертого умножителя
35, первый вход которого соединен с выходом первого квадратора 25, выход второго элемента задержки 21 соединен с управляющим входом первого фильтра 28, с управ-. ляющими входами девятого 33 и десятого 34 ключей, с входом третьего элемента задержки 36, выход которого соединен с управляющим входом восьмого 30 ключа и с входом четвертого элемента задержки 37, выход которого соединен с управляющими входами шестого ключа 19, четвертого регистра 16, с входом пятого элемента задержки 38, с уп- .. равляющими входами восьмого 39 и девятого 40 регистров, выход третьего сумматора
31 соединен с информационным входом десятого регистра 41 и с первым входом пятого умножителя 42, выход четвертого регистра 16 соединен с первым входом пятого вычитателя 51 и с первым входом шестого умножителя 43, второй вход которого соединен с выходом восьмого регистра 39, выход девятого регистра 40 соединен со вторым входом пятого умножителя 42, выходы пятого 42 и шестого 43 умножителей соответственно соединены с первым и вторым входами пятого сумматора 44, выход
45 которого соединен с информационным входом одиннадцатого регистра 45, управляющий вход которого соединен с выходом пятого элемента задержки 38, выход которого соединен также с управляющими входами седьмого регистра 23, десятого регистра 41, второго 48 и третьего 53 фильтров, выход десятого регистра 41 соединен с первым входом четвертого вычитателя 46, второй вход которого соединен с выходом седьмого регистра 23, выход четвертого вычитателя 46 соединен с входом третьего квадратора 47, выход которого соединен с первым информационным входом второго фильтра 48, выход которого соединен с первыми входами шестого сумматора 49 и первого делителя 50, выход первого делителя 50 соединен с первым информационным входом восьмого регистра 39, второй вход пятого вычитателя
51 соединен с выходом седьмого регистра
23, выход пятого вычитателя 51 соединен с входом четвертого квадратора 52, выход которого соединен с первым информационным входом третьего фильтра 53, выход которого соединен со вторым входом шестого сумматора 49 и с первым входом второго делителя 54, выход которого соединен с первым информационным входом девятого регистра 40, выход шестого сумматора 49 соединен со вторыми входами первого 50 и второго 54 делителей, вторые информационные входы первого регистра 1, схемы сравнения по модулю 6, первого умножителя 7, BTopoI- регистра 13, второго 24, третьего 29 и четвертого 35 умножителей являются соответственно с третьего 58 по девятый 64 информационными входами устройства, вторые информационные входы восьмого 39 и девятого 40 регистров соединены между собой и являются десятым 65 информационным входом устройства, вторые и третьи входы фильтров 28, 48, 53 являются соответственно одиннадцатым 66 и двенадцатым 67 информационными входами устройства, выход одиннадцатого регистра 45 является выходом 68 устройства.
Цифровой фильтр (28, 48, 53) содержит двенадцатый .регистр 69, шестой вычитатель 70, одиннадцатый 71 и двенадцатый
72 ключи, седьмой умножитель 73, седьмой сумматор 74, тринадцатый регистр 75, тринадцатый ключ 76, шестой 77 и седьмой
78 элементы задержки, причем выход двенадцатого регистра 69 соединен со вторым входом шестого вычитателя 70 и с информационным входом одиннадцатого ключа 71, выход шестого вычитателя 70 соединен с первым входом седьмого умножителя 73, выход которого соединен с информационным входом двенадцатого ключа 72, выход
1781685 которого соединен с первым входом седьмого сумматора 74, второй вход которого соединен с выходом одиннадцатого ключа
71, выход седьмого сумматора 74 соединен с информационным входом тринадцатого регистра 75, выход которого соединен с информационным входом тринадцатого ключа
76, выход которого соединен с первым информационным входом двенадцатого регистра 69, управляющий вход 79 устройства соединен с управляющим входом двенадцатого регистра 69 и с входом шестого элемента задержки 77, выход которого соединен с управляющими входами одиннадцатого 71, двенадцатого 72 ключей и с входом седьмого элемента задержки 78, выход седьмого элемента задержки 78 соединен с управляющим входом тринадцатого регистра 75 и с управляющим входом тринадцатого ключа
76, первый информационный вход 80 устройства является первым входом шестого вычитателя 70, вторые информационные входы двенадцатого регистра 69 и седьмого умно>кителя 73 являются соответственно вторым 66 и третьим 67 информационными входами фильтра, выходтринадцатого регистра 75 является выходом 81 фильтра.
Устройство работает следующим образом.
Перед запуском устройства необходимо ввести константы и начальные значения переменных. В частности, на информационные входы 59, 60, 61, 62, 63, 64, 65, 66 схемы .сравнения по модулю 6, первого умножителя 7, второго регистра 13, второго 24, третьего 29 и четвертого 35 умножителей, восьмого 39 и девятого 40 регистров, фильтров 28, 45, 53 подаются соответственно коды коэффициентов: на вход 59 код коэффициента Р, на вход 60- а, на вход
61-k = a> P, на вход 62-а, на вход 63-аз, на вход 64-а> на вход 65- y3 " =yp" = 0,5, на вход 66- а . На установочные входы 58, 67 первого регистра 1 и фильтров 28, 48, 53 вводятся начальные значения сглаженных величин. В начальном состоянии регистры
14, 16, 17, 18, 23, 41, 45 содержат нули, ключ
10 открыт, остальные ключи закрыты. С мо.мента пуска на вход 55 устройства подаются управляющие импульсы. Одновременно с ними на первый 56 и второй 57 информационные входы поступают двоичные числа, На вход 56 подается фактическая длительность
Р (i-1) прошедшей (1-1}-ой производственной операции, на вход 57 — заданная (нормативная, плановая) длительность т (l) предстоящей i-ой производственной операции. При поступлении на вход 55 устройства управляющего импульса открывается ключ
5, начинают работать элементы задержки
20, 21, на регистры 17, 18 подаются считывающие импульсы. Числа из регистра 17
Р (1-1) и из регистра 18 т (l-1) ранее записанные (на первом такте г (И) = О), поступают в вычитатель 4. В вычитателе 4 рассчитывается разница e(i-1)- Р(1-1) - 7 (i-1) и подается в
10 экстраполятор, который работает следующим образом. Из регистра памяти 1 на первые входы первого вычитателя 2 и схемы сравнения 3 подается двоичное число оэ, представляющее собой предыдущее экстра15 полируемое значение. На первом такте ра6оты устройства в качестве e (t-2) принимается начальное значение е „, введенное в регистр 1 через вход 58. На вторые входы вычитателя 2 и схемы сравнения 3 подается
20 найденное в вычитателе 4 число е(1-1). В схеме сравнения 3 эти два числа e (I-1) и e (l-2) сравниваются. В результате сравнения возможны три состояния: "Больше", "Меньше", "Равенство". Используются два выхода
25 .Равенство" и "Меньше". В случае "Мень- ше" сигнал "1" с выхода схемы сравнения 3 одновременно с управляющим сигналом с входа 55 поступают в знаковую ячейку регистра памяти 13, в котором хранится констан30 та К введенная через вход 61 устройства. В случае "Равенство" появляется "1" на втором выходе схемы сравнения 3, которая закрывает нормально открытый ключ 10. В первом вычитателе 2 определяется раз- ность Ле= e(i-1)- е (l-2), Через открытый ключ 5 это число подается s схему сравнения по модулю 6 и в первый умножитель 7.
В схеме сравнения по модулю 6 эта разница
Ля без учета знака сравнивается с констан40 той Р, поданной на вход 59 устройства.
Если i h e I >P, то сигнал "1" проходит через нормально открытый ключ 10, открывает ключ 9 и в сумматоре 12 складывается двоичное число К записанное в регистре
45 памяти 13, и число еэ (1-2), поданное из регистра памяти 1. В случае, если I Ле I «ô, то на втором выходе схемы сравнения по модулю 6 появляется "1", открывается ключ
8. Ключ 9 при этом закрыт. Разница Лечисел, полученная в вычитателе 2, умножается в умножителе 7 на константу а, поданную на вход 60, и через открытый ключ 8 поступает в сумматор 12, где складывается с числом еэ (i-2), хранящимся в регистре памяти
1, В результате в сумматоре 12 получается новое экстраполируемое значение, равное;
1781685
14 а1 (е(1 — 1) — 7(1 — 2) ), если I Л е! «j3, +
k з19п Ля,если I Ле I >p, Де = я(! — 1) — я(1 — 2), k = а1 р, 5
sing Ae- знаковая функция, я(1-1) = е(1)
Иэ сумматора 12 число я(1-1) подается в регистр памяти 14. Считывание из регистра 14 осуществляется по управляющемусигналу, поданному с элемента задержки 20, где сигнал задерживается на время срабатывания блоков 6, 7, 8, 9, 10, 14. Сигнал с. элемента задержки 20 открывает также клю- "5 чи 11, 22 и разрешает запись числа t (1-1) из регистра памяти 14 в регистр 1, заменяя ранее записанное число. Из регистра 14 число е (1-1) поступает также во второй сумматор 15, где складывается с числом г (1), е 20 поданным в сумматор 15 через открытый ключ 22, Таким образом, в первом канале прогнозатора формируется прогнозируе- мая длительность 1-ой производственной 2 операции г (1) = х*(1)+ е(1), е(1) = е(1-1). Из сумматора 15 число записывается в четвертый регистр 16. Второй канал прогнозатора работает параллельно первому каналу. Он реализует следующий алгоритм: 30 т" (i) - а1 г (1) + а2 г (1) + аз Л 9 (1), . Аг =г*(1) - i (1-1)
35 где т" (1) — прогнозируемая длительность 1ой производственной операции во il-ом канале.
Третье слагаемое учитывает нестабильность изменения заданной длительности 40 производственных операций, нестабильность условий протекания этих операций.
С выхода 57 устройства число t (i) по3ф ступает во второй умножитель 24, в первый квадратор 25 и в третий вычитатель 26. В 45 умножителе 24 число г (i) умножается на . коэффициент а1, поданный на вход 62. В квадраторе 25 число г (1) умножается.на себя, то есть возводится в квадрат, и посту- 50 пает в четвертый умножитель 35, где умножается на коэффициент а1, поданный на вход 64; В вычитателе 26 определяется разница между т (l) и г (1-1), поданным с выхода шестого регистра 18. Разница 55
Лг= т (i) - г (1-1) поступает в квадратор
27, где умножается на себя, и затем подается в первый фильтр 28. В это время с элемента задержки 21 поступает управляющий . сигнал, задержанный на время срабатывания элементов 26, 27, 25, 35. По этому сигналу начинают работать фильтр 28, элемент задержки 36, открываются ключи 33, 34.
Числа из умножителя 24 и умножителя 35 подаются на сумматор 32, где определяется сумма а1 г (1)+а2 r (1). В это время срабатывает фильтр 28, представляющий собой экспоненциальный фильтр первого порядка.
Сглаженное значение Лт2 (i) подается с выхода фильтра 28 на умножитель 29, где умножается на коэффициент аз, поданный на вход 63. После срабатывания блоков 28, 29 срабатывает третий элемент задержки 36, сигнал с которого подается на четвертый элемент задержки 37 и открывает ключ 30.
Число с выхода умножителя 29 и сумматора
32 поступают через открытый ключ 30 в сумматор 31, где определяется сумма, равная т" (i). После срабатывания блока 31, срабатывает четвертый элемент задержки 37, сигнал с которого открывает ключ 19 и число г (1) с входа 57 записывается в регистр 18, стирая ранее записанное г (1-1). Управляющий сигнал с элемента задержки 37 разрешает считывание из регистров 16, 39, 40 и поступает в пятый элемент задержки 38.
Число (i) из блока 31 поступает в регистр
41 и в пятый умножитель 42, На второй вход умножителя 42 из девятого регистра 40 подается число y1 . На первом такте это число ) 1 ="Г нач = 2 ВВОДИТСЯ На УСТдНОВОЧНЫЙ вход 65 регистров 39, 40. В умножителе 42 определяется произведение чисел г" (i} У1 . Из регистра 16.число г (1) подается на первый вход шестого умножителя 43, на второй вход которого подается число из восьмого регистра 39. В умножителе 43 вычисляется произведение чисел т (1) ф. Из пятого 42 и шестого 43 умножителей найденные произведения чисел подаются на первый и второй входы сумматора
44 соответственно, где определяется прогнозируемая длительность предстоящей .л производственной операции г и записывается затем в регистр 45. Через время, необходимое для срабатывания блоков 41, 39, 42, 44, 45 срабатывает пятый элемент задержки
38 и подает управляюЩий импульс на выходной регистр 45. На выход 68 устройства выдается прогнозируемая длительность Ф(1) производственной операции, учитывающая прогноз первого 9 (1) и второго P (i) каналов устройства.
r(I) =р г"(1) +у1 Р(1) 15
1781685
В это время на вход 55 поступает второй управляющий импульс, а на входы 56, 57 числа т (i) и z (I-1). Начинают работать первый I и, второй II каналы прогнозатора, Число т (i) записывается в пятом регистре
17 и в седьмом регистре 23, После этого управляющий сигнал с элемента задержки
38 разрешает считывание с регистров 23, 41, и подается управляющий сигнал в фильтры 48, 53. Пока работает первый и второй канал прогнозаторов в блоке расчета весовых коэффициентов вычисляются коэффициенты у1 и у2, Число т (l) из регистра 23 поступает на вторые входы четвертого 46 и пятого 51 вычитателя, нэ первые входы которых подается соответственно в вычитатель 46 из регистра 41 число т" (l) и в вычитатель 51 число F (i), Разница чисел между прогнозируемой длительностью 8 (i) и фактической длительностью из вычитателя 46 поступает в третий квадратор 47
Лт2(!) = т"(i) — 0(i), где возводится в квадрат Az 3 (i) = Pz и подается в фильтр 48.
Сглаженное значение Д2 с выхода второго фильтра 48 поступает на первые входы шестого сумматора 49 и первого делителя 50.
Разница чисел Лт (!) = т (!) — т4 (!) с выхода пятого вычитателя 51 подается в четвертый квадратор 52, возводится в квадрат
Лт (!) = Д1 и поступает затем в третий фильтр 53,С выхода фильтра 53 сглаженное значение Д! подается на второй вход сумматора 49 и на первый вход второго делителя
54, В сумматоре 49 определяется сумма чисел Д1+ Д2, которая затем подается на вторые входы делителей 50, 54. В первом делителе 50 вычисляется коэффициент
yz = Д2: (Д1+ Д2) и подается затем в девятый регистр памяти 39, где хранится до поступления считывающего импульса с элемента задержки 37. Во втором делителе 54 вычисляется коэффициент y = Д1: (Д1+Д2), которыи записывается затем в девятый регистр памяти 47. После срабатывания первого и второго канала прогнозатора подается считывающий импульс на регистры 16, 39, 40.
В умножителях 42, 43 определяются произведения у! i (I+1) и 2 т (!+1), которые суммируются в сумматоре 44 и запоминаются затем в регистре 45. При поступлении считывающего импульса с элемента задержки 38 прогнозируемая длительность i (i+1) производственной операции подается на выход 68 устройства i(I- -1) =- yI Р ((+1)+
t ) ) T (l >-1).
Цифровые фильтры представляют собой экспоненциальный фильтр первого порядка, который работает следующим образом. Перед началом работы нэ вход 66
5 вводится начальное сглаженное значение х ч, на вход 67 — коэффициент а2. Числа поступают в фильтр одновременно с управляющими импульсами. Со входа 80 число x(l) подается на первый вход вычитателя 70, Уп10 равляющий импульс подается с управляющего входа 79 на элемент задержки 77 и на управляющий вход регистра 69; По этому сигналу осуществляется считывание хранящегося в регистре памяти 69 предыдущего
15 сглаженного значения x(i-1) и это число поступает на второй вход вычитателя 70. Вычисленная разница x(i) - х(!-1) подается в умножитель 73, где умножается на коэффициент ez, введенный через вход 67. В это
20 время на выходе элемента задержки 77 появляется управляющий импульс, который подается на ключи 71, 72 и элемент задержки 78. Ключи 71, 72 открываются, число (x(l) — х(!-1)) х с из умножителя 73 поступает на первый вход сумматора 74, э предыдущее л сгла>кенное значение x(i-1) из регистра памяти 69 поступает на второй вход сумматора
74, в котором. определяется сумма этих чисел, равная новому сглаженному значению;
x(l) = x(i-1) + az (х(!) - x(l-1)) 35
Найденная сумма поступает в регистр памяти 75. После этого срабатывает элемент задержки 78, управляющий сигнал с которого открывает ключ 78 и разрешает считывание из регистра памяти 75. Сглаженное значение x(l) из регистра 75 поступает на выход устройства и подается в регистр памяти 69, где записывается новое сглаженное значение x(l), заменяя предыдущее число x(l-1), Таким образом, предлагаемое устройство по сравнению с прототипом позволяет осуществлять двухканальное прогнози рование фактических длительностей производственйых операций, выполнять помехозащищенную экстраполяцию ряда длительностей операций, определять разницу между фактическим и заданным значением длительности производственной операции и корректировать с учетом этого,— прогнозируемую длительность производст-. венной операции, учитывать нестабильность изменения заданной длительности операции, осуществлять ретроспективную оценку точности каждого канала прогнозирования, позволяет формировать результирующую прогнозируемую длительность предстоящей производственной операции с
1781685 управляющим входом четвертого блока 55 ключей, с входом считывания первого и третьего регистров, о т л и ч а ю щ е е с я тем, что, с целью повышения точности прогнозирования, в него введены с четвертого по одиннадцатый регистры, с второго по пятый учетом точности каждого канала прогнозирования.
Прогнозатор длительности производственных операций целесообразно использовать в системах автоматического и автоматизированного управления производством для прогнозирования длительности производственных, транспортных и других операций в различных отраслях промышленности, Применение устройства в системе прогнозировани