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

 

Изобретение, относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания заявок. Цель изобретения - повышение точности моделирования обслуживания заявок в системах с повторным обслуживанием заявок. Устройство содержит вход 1 поступления заявок, первый 2, второй 3 и третий 4 элементы И , первый 5 и второй 6 триггеры, первый 7 и .второй 8 генераторы импульсов со случайным интервалом следования, элемент 9 задержки,, первый 10, третий 11 и второй 12 разделительные дИодь!, выход 13 устройства, третий 14 и четвертый 15 триггеры, четвертый 16. пятый 17.и шестой 18 элементы И, генератор 19 импульсов, счетчик 20 импульсов. Устройство позволяет моделировать процесс обслуж'ивания заявок с оценкой количественной характеристики качества обслуживания и учетом| значения этой характеристики при повторном обслуживании. 1 ил.irh'fXIО О CJсоXI

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

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

РЕСПУБЛИК (я)5 G 06 F 15/20

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

ПО ИЗОБРЕТЕНИЯМ.И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

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

1 (21) 487860/24 (22) 23.04.90 (4.6) 30.01.92. Бюл. hh 4. (71) Одесский политехнический институт (72) Г. Ф. Болилый, И. Б. Козырь, C.À. Куценко, И. В. Мартынов и Г. П. Толкаченко (53) 681.333(088.8) (56) Авторское свидетельства СССР

М 1221659, кл. 6 06 F 15/20, 1984.

Авторское свидетельство СССР Q 1418734, кл. G 06 F 15/20, 1987. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение. относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания заявок. Цель изобретения — повышение точности моделиро„„ Ж,, 1709337 А1 вания обслуживания заявок в системах с повторным обслуживанием заявок. Устройство содержит вход 1 поступления заявок, первый 2, второй 3 и третий 4 элементы И., первый 5 и второй 6 триггеры, первый 7 и, второй 8 генераторы импульсов со случайным интервалом следования, элемент 9 задержки,. первый 10, третий 11 и второй 12 разделительные диоды выход 13 устройства, третий 14 и четвертый 15 триггеры, четвертый 16, пятый 17 и шестой 18 элементы

И, генератор 19 импульсов, счетчик 20 импульсов. Устройство позволяет моделировать процесс обслуживания заявок с .оценкой количественной характеристики

3 качества обслуживания и учетом1 значения этой характеристики при повторном обслуживании. 1 ил..1709337

10

40

Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания заявок.

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

И черезтретий разделительный диадсоединен с нулевым входом второго триггера.

Это устройство позволяет повысить точность моделирования процесса обслуживания заявок за счет учета качества их обслуживания, причем количественная характеристика качества первой процедуры обслуживания не учитывается и не влияет на качество повторного обслуживания. Однако,имеется значительное количество систем массового обслуживания, в которь1х количественная характеристика качества первичного обслу>кивания влияет на качественную характеристику результата повторного обслуживания,(например, если обслуживание заключается в очистке детали и в результате первого обслуживания качество обслуживания оказалось недостаточно высоким, то чем выше количественная характеристика достигнутого качества очистки, тем больше вероятность достижения необходимой количественной характеристики качества обслуживания — очистки при повторном обслу>кивании).

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

Целью изобретения является повышение точности моделирования обслу>кивания заявок в системах с повторным обслуживанием.

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

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

1709337 триггера, прямой выход которого соединен с первым входом четвертого элемента И, второй вход которого подключен к выходу генератора импульсов, выход четвертого элемента И соединен со счетным входом счетчика импульсов, выход переполнения которого подключен к единичному входу четвертого триггера, прямой и инверсный выходы которого соединены с первыми входами соответственно пятого и шестого элементов И, вторые входы которых объединены и подключены к выходу первого генератора. Импульсов со случайным ин-.тервалом следования, выход пятого элемента И является выходом устройства и соединен с катодом первого разделительного диода, выход шестого элемента И подключен к вторым входам второго и третьего элементов И, выход третьего элемента И через третий -разделительный диод соединен с входом сброса счетчика импульсов и нулевым входом четвертого триггера, На чертеже представлена структурная схема устройства. . Устройство содержит вход 1 поступления заявок, первый 2, второй 3 и третий 4 элементы И, первый 5 и второй 6 триггеры, первый 7 и второй 8 генераторы импульсов со случайным интервалом следования, элемент 9 задержки, первый 10, третий 11 и второй 12 разделительный диоды, выход 13 устройства, третий 14 и четвертый 15 триггеры, четвертый 16, пятый 17 и шестой 18 элементы И, генератор 19 импульсов, счетчик 20 импульсов.

Вербальной моделью работы устройства является следующая.

3аявки поступают на вход обслуживающего прибора. На обслуживании может находиться только одна заявка. Поступающие в момент занятости обслуживающего прибора заявки теряются, Количественная. характеристика качества обслуживания каждой заявки имеет случайное- значенме. Если количественная хара ктеристика качества обслужи ва ни я превышает определенное значение, то заявка покидает обслуживающий прибор.

Если количественная характеристика качества первичного Обслуживания меньше допустимого значения, то заявка повторно поступает на обслуживающий прибор. В этом случае возмо>кны два исхода. В первом случае количественная -характеристика качества повторного обслуживания совместно с количественной характеристикой качества первичного обслуживания и ревы шает Определенное значение. ДОСтижвниЕ качЕСтВОм обслуживания необходимого уровня приводит к выводу из Прибора обслуженной заяв10

2О

35

55 ду, На инверсном выходе триггера 6 низкий потенциал и элемент И 4 закрыт по первому входу. На прямом выходе триггера 14 низкий потенциал и элемент И 16 закрыт по первому входу. На прямом выходе триггера

15 низкий потенциал и элемент И 17 закрыт по первому входу. На инверсном выходе триггера 15 высокий потенциал и элемент И

18 открыт по первому входу. Счетчик 20 импульсов сброшен в нулевое положение.

На вход 1 устройства поступают заявки (импульсы). Импульс с входа 1 через открытый элемент И 2 запускает генераторы 7 и 8 импульсов со случайным интервалом следования, переводит триггер 5 в положение, при котором на его выходе появляется низки, Во втором случае количественная характеристика качества повторного обслуживания совместно с количественной характеристикой качества первичного обслуживания оказывается меньшей, чем допустимое значение. При этом обслуженная заявка теряется.

Генератор 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 открыт по соответствующему вхо-.

1709337 кий потенциал, а триггер 14 переводит в положение, при котором на его выходе появляется высокий потенциал. При этом элемент И 2 запирается по второму входу и вновь поступившие на вход 1 заявки теря ются. Элемент И 16 открывается и импульсы от генератора 19 импульсов получают возможность поступать:на счетный вход счетчика 20 импульсов, Через некоторое случайное время на выходе генератора 8 появляется, импульс, переводящий триггер 14 в исходное положение, при котором низкий потенциал с его прямого выхода закрывает элемент И 16. 3а это время на счетчик 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, чем имитируется поступление заявки на повторное обслуживание.

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

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 импульсов, которые воз45 вращаются в исходное состояние, и тем самым имитируется потеря заявки по причине ее некачественного обслуживания в результате двух и роцедур обслужи ва ни я.

1709337

Составитель В. Фукалов

Техред М.Моргентал Корректор Т. Малец

Редактор Н. Горват

Заказ 427 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 тервалами следования и нулевым входом первого триггера, прямой выход которого подключен к второму входу первого элемента И, анод первого разделительного диода соединен с единичными входами первого и второго триггеров, прямой и инверсный выходы второго триггера подключены .к первым входам соответственно второго и третьего элементов И, выход второго элемента И подключен к входу элемента задержки, выход которого соединен с нулевым входом второго триггера непосредственно, а с нулевым входом первого триггера — через второй разделительный диод, выход третьего элемента И через третий разделительный диод соединен с единичным входом второго триггера; отл и ч а ю ще ес я тем, что, с целью повышения точности моде лирования обслуживания заявок в системах с повторным обслуживанием, оно дополнительно содержит с четвертого по шестой элементы И, третий и четвертый триггеры, генератор импульсов и счетчик импульсов, причем единичный вход третьего триггера соединен с выходом первого элемента И, выход второго генератора импульсов со случайным интервалом следования подключен к нулевому входу третьего триггера, прямой. выход которого соединен с первым входом

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

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

„случайным интервалом следования, выход пятого элемента И является выходом устройства и соединен с катодом первого разделительного диода, выход шестого

20 элемента И подключен к вторым входам второго и третьего элементов И, выход третьего элемента И через третий разделительный диод соединен с входом сброса счетчика импульсов и нулевым входом четвертого

25 триггера.