Устройство для моделирования процесса обслуживания заявок Советский патент 1992 года по МПК G06N7/08 

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

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

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

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

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

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

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

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

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

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

На чертеже представлена структурная схема устройства.

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

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

Заявки поступаю1Т на вход обслуживающего прибора. На обслуживании может находиться только одна заявка. Поступающие в момент занятости обслуживающего прибора заявки теряются.

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

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

Генератор 7 задает случайное время обслуживания заявки, а генератор 8 0 случайное значение количественной характеристики качества обслуживания. Максимальный интервал следования импульсов на выходе генератора 8 выбирается меньшим, чем минимальный интервал следования импульсов на выходе генератора 7. Триггер 14, элемент И 16, генератор 19 импульсов и счетчик 20 импульсов служат для преобразования случайного интервала следования импульсов генератора 8 в

0 двоичный код, пропорциональный количественной характеристике качества обслуживания. Объем счетчика 20 импульсов выбирается соответствующим минимальному значению количественной характеристи5 ки качества обслуживания, при котором заявка считается обслуженной качественно. Диоды 10 и 11 предназначены для развязки выхода элемента И 4 и выхода 13 устройства.

0 Диод 12 предназначен для развязки

входа триггера 6 и выхода элемента И 2.. .

. Элемент 9 задержки задает случайное

время задержки от момента обнаружения

некачественного обслуживания заявки до

5 момента начала ее повторного обслуживания. Элемент 9 задержки может быть реализован аналогично генератором 7 и 8.

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

0В исходном состоянии на прямом выходе тоиггера 5 высокий потенциал и элемент И 2 открыт по второму входу. На прямом выходе триггера 6 высокий потенциал и элемент И 3 открыт по соответствующему входу. На инверсном выходе триггера 6 низкий потенциал и элемент И 4 закрыт по первому входу. На прямом выходе триггера14 низкий Потенциал и элемент И 16 закрыт по первому входу. На прямом выходе триггера

0 15 низкий потенциал и элемент И 17 закрыт по первому входу. На инверсном выходе триггера 15 высокий потенциал и элемент И 18 открыт по первому входу. Счетчик 20 импульсов сброшен в нулевое положение.

5 На вход 1 устройства поступают заявки (импульсы). Импульс с входа 1 через открытый элемент И 2 запускает генераторы 7 и 8 игипульсов со случайным интервалом следования, переводит триггер 5 в положение,, при котором на его выходе появляется низкий потенциал, а триггер 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 41 элемент 9 задержки поступает на вход триггера 5. В результате триггер 6 переключается и И 3 закрывается по первому входу, а элемент И 4 открывается по первому входу. Импульс с выхода элемента 9 задержки через диол 12 запускает генераторы 7 и 8 и переключает триггер 14, чем имитируется поступление заявки на повторное обслуживание.

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

Если случайное значение числа импульсов, поступающих на счетный вход счетчика 20, оказалось достаточным для его переполнения с учетом двоичного кода, который был сформирован в этом счетчике при первой процедуре обслуживания, то триггер 15 окажется переведенным в положение, при котором элемент И 17 откроется, а элемент И 18 закроется. Импульс с выхода генератора 7 получает в.озможность через открытый элемент И 17 поступить на выход 13 устройства (имитируется достижение высокого качества при повторном обслуживании с учетом количественной характеристики качества первичного обслуживания). Этот же импульс через диод 10 поступает на входы триггеров 5,6 и 15 и на вход сброса счетчика 20, возвращая их в исходное состояние.

Если случайное значение числа импульсов, поступающих на счо.тный вход счетчика 20, оказалось недостаточным для его переполнения с учетом двоичного кода, который был сформирован в этом счетчике при первой процедуре обслуживания, то триггер 15 не изменит своего положения и элемент И 17 окадется закрытым, а элемент И 18 открытым. Импульс с выхода генератора 7 через открытые элементы И 18, 1Л 4 и диод 11 поступает на входы триггеров, 5 и 6 и вход сброса счетчика 20 импульсов, 11оторые возвращаются в исходное состояние, и тем самым имитируется потеря заявки по причине ее некачественного обслуживания в результате двух процедур обслуживания.

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

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

Изобретение, относится к специализированным средствам вычислительной техники и предназначено для моделирования процесса обслуживания заявок. Цель изобретения - повышение точности моделирования обслуживания заявок в системах с повторным обслуживанием заявок. Устройство содержит вход 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