Устройство для моделирования процесса обслуживания заявок

)5 6 06 Р 15/20 ИСАНИЕ ИЗОБРЕТЕНИЯ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ.И ОТКРЫТИЯМПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТ 1(71) Одесский политехнический институт (72) Г. ф. Болилый, И. Б, Козырь, С.А. Куценко, И. В. Мартынов и Г. П. Толкаченко (53) 681.333(088,8)(56) Авторское свидетельства СССР М 1221659, кл, 6 06 Р 15/20, 1984,Авторское свидетельство СССРФ 1418734, кл. 6 06 Р 15/20, 1987. . (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение, относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания заявок. Цель изобретения - повышение точности моделирования обслуживания заявок в системах с повторным обслуживанием заявок. Устройство содержит вход 1 поступления заявок, первый 2, второй 3 и третий 4 элементы И, первый 5 и второй 6 триггеры, первый 7 и , второй 8 генераторы импульсов со случайным интервалом следования, элемент 9 задержки,. первый 10, третий 11 и второй 12 разделительные диоды; выход 13 устройства, третий 14 и четвертый 15 триггеры, четвертый 16, пятый 17 й шестой 18 элементы И, генератор 19 импульсов, счетчик 20 импульсов. Устройство позволяет моделировать процесс обслуживания заявок с оценкой количественной характеристики3 качества обслуживания и учетом 1 значения этой характеристики при повторном обслуживании. 1 ил.5 10 20 25 30 40 50 Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания заявок.Известно устройство для моделирования процесса обслуживания заявок, содержащее вход заявок, четыре элемента И, два триггера, элемент ИЛИ, два генератора импульсов со случайным интервалом следования, разделительный диод, элемент задержки и выход обслуженных заявок,Недостатком этого устройства является . то, что оно не позволяет моделировать процесс обслуживания с учетом качества обслуживания заявок,Наиболее близким по технической сущности и совокупности общих признаков к предлагаемому является устройство для моделирования процесса обслуживания заявок, содержащее три элемента И, два триггера, элемент задержки, два генератора импульсов со случайным интервалом следования и три разделительных диода, причем вход поступления заявок устройства соединен с первым входом первого элемента И, выход которого соединенс входами запуска первого и второго генераторов импульсов со случайным интервалом следования и единичным входом первого триггера, прямой выход которого подключен к второму входу первого элемента Ивыход первого генератора импульсов со случайным интервалом следования является выходом устройства и соединен с входом.останова второго генератора импульсов со случайным интервалом следования непосредственно, а через первый разделительный диод - с нулевыми входами первого и второго триггеров, прямой и инверсный выходы второго триггера подключены к первым входам соответственно второго и третьего элементов И, вторые входы которых объединены и соединены с выходом второго генератора импульсов со случайным интервалом следования и входом останова первого генератора импульсов со случайным интервалом, выход второго элемента И подключен к входу элемента задержки,. выход которого соединен с единичным входом второго триггера непосредственно, а с единичным. входом первого триггера через второй разделительный диод, выходтретьего элемента И черезтретий разделительный диадсоединен с нулевым входом второго триггера,Это устройство позволяет повысить точность моделирования процесса обслуживания заявок за счет учета качества их обслуживания, причем количественная характеристика качества первой процедуры обслуживания не учитывается и не влияет на качество повторного обслуживания. Однако,имеется значительное количество систем массового обслуживания, в которь 1 х количественная характеристика качества первичного обслукивания влияет на качественную характеристику результата повторного обслуживания,(например, если обслуживание заключается в очистке детали и в результате первого обсЛуживания качество обслуживания оказалось недостаточно высоким, то чем выше количественная характеристика достигнутого качества очистки, тем больше вероятность достижения необходимой количественной характеристики качества обслуживания - очистки при повторном обслукивании).Известное устройство не позволяет учитывать количественную характеристику качества первичного обслуживания при повторном обслуживании заявок, что снижает точность мсделирования. Целью изобретения является повышение точности моделирования обслукивания заявок в системах с повторным обслуживанием.Поставленная. цель достигается тем, что в устройство для моделирования процесса обслуживания заявок, содержащее три элемента И, два триггера, элемент задеркки, два генератора импульсов со случайным интервалом следования и три разделительных диода, причем входом поступления заявок устройства является первый вход первого элемента И, выход которого соединен с входами запуска первого и второго генераторов.импульсов со случайным интервалом следования и нулевым входом первого триггера, прямой выход .которого подключен к второму входу первого элемента И, анод первого разделительного диода соединен с единичным входом первого и второго триггеров, прямой и инверсный выходы второго триггера подключены к первым входам соответственно второго и третьего элементов И, выход второго элемента И подключен к входу элемента задержки, выход которого соединен с нулевым входом второго триггера непосредственно, а с нулевым входом первого триггера - через второй разделительный диод, выход третьего элемента И чеоез третий разделительный диод соединен с единичным входом второго триггера, дополнительно введены с четвартого по шестой элементы И, третий и четвертый триггеры, генератор импульсов и счетчик импульсов, причем единичный вход третьего триггера соединен с выходом первого элемента И, выход второго генератора импульсов со случайным интервалом следова- . ния подключен к нулевому входу третьеготриггера, прямой выход которого соединенс первым входом четвертого элемента И,второй вход которого подключен к выходугенератора импульсов, выход четвертогоэлемента И соединен со счетным входомсчетчика импульсов, выход переполнениякоторого подключен к единичному входучетвертого триггера, прямой и инверсныйвыходы которого соединены с первыми входами соответственно пятого и шестого элементов И, вторые входы которыхобъединены и подключены к выходу первого генератора. Импульсов со случайным ин-.тервалом следования, выход пятогоэлемента И является выходом устройства исоединен с катодом первого разделительного диода, выход шестого элемента И подключен к вторым входам второго и третьегоэлементов И, выход третьего элемента Ичерез третий -разделительный диод соединен с входом сброса счетчика импульсов инулевым входом четвертого триггера,На чертеже представлена структурнаясхема устройства,Устройство содержит вход 1 поступления заявок, первый 2, второй 3 и третий 4элементы И, первый 5 и второй 6 триггеры,первый 7 и второй 8 генераторы импульсовсо случайным интервалом следования, элемент 9 задержки, первый 10, третий 11 ивторой 12 разделительный диоды, выход 13устройства, третий 14 и четвертый 15 триггеры, четвертый 16, пятый 17 и шестой 18элементы И, генератор 19 импульсов, счетчик 20 импульсов,Вербальной моделью работы устройства является следующая,Заявки поступают на вход обслуживающего прибора. На обслуживании может находиться только одна заявка.Поступающиев момент занятости обслуживающего прибора заявки теряются,Количественная. характеристика качества обслуживания каждой заявки имеет случайное. значенме. Если количественнаяхарактеристика качества обслуживанияпревышает определенное значение, то за явка покидает обслуживающий прибор.Если количественная характеристикакачества первичного Обслуживания меньшедопустимого значения, то заявка повторнопоступает на обслуживающий прибор. Вэтом случае возмокны два исхода, В первомслучае количественная -характеристика качества повторного обслуживания совместнос количественной характеристикой качествапервичного обслуживания и ревы шает Определенное значение. ДОСтижвниЕ качЕСтВОмобслуживания необходимого уровня приводит к выводу из Прибора обслуженной заяв 10 15 20 25 30 35 ду, На инверсном выходе триггера 6 низкий потенциал и элемент И 4 закрыт по первому входу. На прямом выходе триггера 14 низкий потенциал и элемент И 16 закрыт по первому входу. На прямом выходе триггера 15 низкий потенциал и элемент И 17 закрыт по первому входу. На инверсном выходе триггера 15 высокий потенциал и элемент И 18 открыт по первому входу, Счетчик 20 импульсов сброшен в нулевое положение.На вход 1 устройства поступают заявки (импульсы), Импульс с входа 1 через открытый элемент И 2 запускает генераторы 7 и 8 импульсов со случайным интервалом следования, переводит триггер 5 в положение, при котором на его выходе появляется низ 50 55 ки, Во втором случае количественная характеристика качества повторного обслуживания совместно с количественнойхарактеристикой качества первичногообслуживания оказывается меньшей, чем допустимое значение. При этом обслуженнаязаявка теряется.Генератор 7 задает случайное времяобслуживания заявки, э генератор 8 -случайное значение количественной характеристики качества обслуживания,Максимальный интервал следования импульсов на выходе генератора 8 выбираетсяменьшим, чем минимальный интервал сле-дования импульсов на выходе генератора 7.Триггер 14, элемент И 16, генератор 19 импульсов и счетчик 20 импульсов служат дляпреобразования случайного интерваласледования импульсов генератора 8 вдвоичный код, пропорциональный кОличественной характеристике качества обслуживания. Объем счетчика 20 импульсоввыбирается соответствующим минимальному значению количественной характеристики качества обслуживания, при которомзаявка считается обслуженной качественно,Диоды 10 и 11 предназначены для раз-.вязки выхода элемента И 4 и выхода 13устройства,Диод 12 предназначен для развязкивхода триггера 6 и выхода элемента И 2,.Элемент 9 задержки задает случайноевремя задержки от момента Обнаружениянекачественного обслуживания заявки домомента начала ее повторного обслуживания. Элемент 9 задержки может быть реализован аналогично генератором 7 и 8.Устройство работает следующим Образом.В исходном состоянии нэ прямом выходе триггера 5 высокий потенциал и элемент И 2 открыт по второму входу. На прямом выходе триггера 6 высокий потенциал и элемент И 3 открыт по соответствующему вхо-.кий потенциал, а триггер 14 переводит в положение, при котором на его выходе появляется высокий потенциал. При этом элемент И 2 запирается по второму входу и вновь поступившие на вход 1 заявки теря" ются, Элемент И 16 открывается и импульсы от генератора 19 импульсов получают возможность поступать:на счетный вход счетчика 20 импульсов,Через некоторое случайное время на выходе генератора 8 появляется, импульс, переводящий триггер 14 в исходное положение, при котором низкий потенциал с его прямого выхода закрывает элемент И 16. За это время на счетчик 20 успеют поступить импульсы от генератора 19, число которых пропорционально количественной характеристике качества обслуживания заявки. При этом возможны две ситуации,Если случайное значение количественной характеристики качества обслуживания превысит определенную величину, то заявка считается обслуженной качественно, что .имитируется переполнением счетчика 20, Импульс с выхода переполнения этого счетчика переводит триггер 15 в положение, при котором элемент И 17 открывается, а элемент И 16 закрывается. Через некоторое случайное время после запуска на выходе генератора 7 появляется импульс, имитирующий окончание процедуры обслуживания. Этот импульс через открытый элемент И 17 поступает на выход 13 устройства имитируется высокое качество обслуживания заявки), а через диод 10 поступает на вход триггера 5 и переводит его в положение, при котором элемент И 2 вновь открывается. Кроме того, этот импульс поступает через диод 10 на вход сброса счетчика 20 импульсов и единичный вход триггера 15, переводя его в исходное положение. Таким образом, устройство вернулось в исходное положение.Если случайное значение количественной характеристики качества обслуживания оказалось меньшим, чемопределенная величина, то это означает низкое качество обслуживания заявки. При этом счетчик 20 не переполняется и триггер 15 остается.в исходном положении, при котором элемент И 17 закрыт, а элемент И 18 открыт. В момент окончания обслуживания заявки импульс с выхода генератора 7 через открытые по соответствующим входам элементы И.18 и И 3 и элемент 9 задержки поступает на вход триггера 5. В результате триггер 6 переключается и элемент И 3 закрывается по первому входу, а элемент И 4 открывается по первому входу. Импульс с выхода элемента 9 задержки через диод 12 запускает генера 50 Формула изобретения Устройство для моделирования процес- са обслуживания заявок, содержащее три элемента И, два триггера, элемент задержки, два генератора. импульсов со случайным интервалом следования и три разделительных диода, причем входом поступления заявок устройства является первый вход первого элемента И, выход которого соединен с входами запуска первого и второго генераторов импульсов со случайными инторы 7 и 8 и переключает триггер 14, чемимитируется поступление заявки на повторное обслуживание.В дальнейшем возможны два вариантаработы устройства в зависимости от количественной характеристики качества повторного обслуживания и .значения этой характеристики, достигнутой при первичном обслуживании, При обоих вариантах к10 моменту начала повторного обслуживания в счетчике 20 сохраняется двоичный код, пропорциональный значению количественной характеристики качества, достигнутому при первой процедуре обслуживания заявки,Если случайное значение числа импульсов, поступающих на счетный вход счетчика 20, оказалось достаточным для его переполнения с учетом двоичного кода, который был сформирован в этом счетчике при первой 20 процедуре обслуживания, то триггер 15 окажется переведенным в положение, при котором элемент И 17 откроется, а элемент И18 закроется. Импульс с выхода генератора 7 получает возможность через открытый25 элемент И 17 поступить на выход 13 устройства (имитируется достижение высокого качества при повторном обслуживании с учетом количественной характеристики качества первичного обслуживания), Этот же 30 импульс через диод 10 поступает на входытриггеров 5, 6 и 15 и на вход сброса счетчика 20, возвращая их в исходное состояние,Если случайное значение числа импульсов, поступающих на счетный вход счетчика 35 20, оказалось недостаточным для его переполнения с учетом двоичного кода, который был сформирован в этом счетчике при первой процедуре обслуживания, то триггер 15 не изменит своего положения и элемент И 40 17 окажется закрытым, а элемент И 18 открытым. Импульс с выхода генератора 7 через открытые элементы И 18, И 4 и диод 11, поступает на входы триггеров 5 и 6 и входсброса счетчика 20 импульсов, которые воз вращаются в исходное состояние, и тем самым имитируется потеря заявки по причине ее некачественного обслуживания в результате двух процедур обслуживания.1709337 Составитель В. ФукаловТехред М.Моргентал Корректор Т. Малец Редактор Н.Горват Заказ 427 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035. Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 тервалами следования и нулевым входом первого триггера, прямой выход которого подключен к второму входу первого элемента И, анод первого разделительного диода соединен с единичными входами первого и второго триггеров, прямой и инверсный выходы второго триггера подключены .к первым входам соответственно второго и третьего элементов И, выход второго элемента И подключен к входу элемента задержки, выход которого соединен с нулевым входом второго триггера непосредственно, а с нулевым входом первого триггера - через второй разделительный диод, выход третьего элемента И через третий разделительный диод соединен с единичным входом второго триггера; отл и ч а ю ще ес я тем, что, с целью повышения точности моде лирования обслуживания заявок в системах с повторным обслуживанием, оно дополнительно содержит с четвертого по шестой элементы И, третий и четвертый триггеры, генератор импульсов и счетчик импульсов, причем единичный вход третьего триггера соединен с выходом первого элемента И,выход второго генератора импульсов со случайным интервалом следования подключен к нулевому входу третьего триггера, прямой выход которого соединен с первым входом 5 .четвертого элемента И, второй вход которого подключен к выходу генератора импульсов, выход четвертого элемента И соединен со счетным входом счетчика импульсов, выход переполнения которого подключен к 10 единичному входу четвертого триггера, прямой и инверсный выходы которого соединены с первыми входами соответственно пятого и шестого элементов И, вторые входы которых объедйнены и подключены к вы. ходу первого генератора импульсов сослучайным интервалом следования, выходпятого элемента И является выходом устройства и соединен с катодом первого разделительного диода, выход шестого 20 элемента И подключен к вторым входам второго и третьего элементов И, выход третьего элемента И через третий разделительный диод соединен с входом сброса счетчика импульсов и нулевым входом четвертого 25 триггера.