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

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

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

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

Устройство содержит шестой 1 и пятый 2 элементы И, модель 3 вающего прибора, которая содержит первый 4, второй 5, третий 6 и четвертый 7 элементы И, первый 8, второй 9, третий 10 и четвертый 11 генераторы

импульсов со случайным интервалом следования. В состав устройства также входят первый 12, второй 13 и третий 14 управляемые делители частоты, пятый 15, шестой 16, седьмой 17 и восьмой 18 триггеры, второй 19, первый 20 и третий 21 элементы запрета, первый 22, второй 23, третий 24 и четвертый 25 элементы И, четвертый 26, третий 27, второй 28 и первый 29 триггеры, первый элемент ИЛИ 30, элемент 31 задержки, второй 32, третий 33 и четвертый 34 элементы ИЛИ.

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

Моделью обслуживающего прибора (КОП) являются элементы И 4-7 и гене раторы 8-11. Закон распределения случайных импульсов на выходах генераторов один и тот же, так как они моделируют один и тот же прибор.

Временной интервал от момента за- пуска генераторов до появления импульсов на их выходе с|1учаен и распределен по принятому закону обслуживания заявок. Однако среднее время Т появления случайных импульсов на вы- ходах генераторов различно. Первый гнератор 8 имитирует процесс обслуживания заявки со средним временем Т , второй генератор 9 - со средним временем Т, третий генератор 10 - со средним временем Т, четвертый генератор 11 - со средним временем Т., причем I Т 1, 1 .

Управляемые делители 12-14 частоты предназначены для подсчета числа потерянных заявок за время обслуживания и определения факта достижения определенных величин соответственно N,, Nj,, N,, причем N, i Ng N.

Элемент 31 задержки предназначен для устойчивого срабатывания триггеров 26-29 при изменении режима работы обслуживающего прибора.

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

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

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

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

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

В исходном состоянии управляемые делители 12-14 частоты обнулены, через их .управляющие входы записаны коэффициенты деления соответственно N, N, N j, причем триггер 15 находится в положении, при ко тором элемент И 1 закрыт по второму входу, а элемент И 2 открыт по второму входу

Триггеры 16-18 находятся в положении,при котором выходах, подключенных к управляющим входам соответствующих элементов 19-21 запрета имеется низкий потенциал (элементы 19-21 запрета открыты). Триггеры 2629 находятся в положении, при котором на выходах, подключенных к вторым входам соответствующих элементов И 7, 6, 5 и 4, имеется низкий потенциал

и они закрыты по второму входу. (

Перед началом работы устройства на первые входы элементов И 22-25 подается импульс опроса (на схеме вход не показан). Учитывая то, что на вторых входах элементов И 22-24 имеется низкий потенциал, а на втором входе элемента И 25 - высокий потенциал, подаваемый с щины логической единицы через открытый элемент 19

запрета, этот импульс опроса появится на выходе элемента И 25, который переключит триггер 29 в положение, при котором на его выходе, подключенном к входу элемента И 4, появится в 1сокий потенциал (элемент И 4 открывается) . Этот же импульс с выхода элемента И 25 через элемент ИЛИ 30 подтвердит состояние триггеров 16-18 и управляемых делителей 12-14.

При поступлении первого импульса заявки на вход устройства этот импульс через открытые элементы И 2 и 4 запускает- генератор 8 (имитируется начало обслуживания заявки). Одновременно этот импульс переключает триггер 15 в положение, при котором на его выходе, подключенном к элементу

элемент ИЛИ 30 вернет в исходное по- ложение (обнулит) управляемые делители 12-14 частоты,

2. Число потерянных заявок , Это означает, что за время обслуясива- ния заявки импульс переполнения появится только на выходе управляемого делителя 12 частоты. Этот импульс переключает триггер 16 в положение, при котором на его выходе, подключенном к управляющему входу элемента 19 запрета, появляется высокий потенциал (элемент 19 запрета закрывается, на

его выходе появляется низкий потенциал). Таким образом, в этом случае на входах элементов И 22, 23 и 25 присутствует низкий потенциал, а на входе элемента И 24 - высокий потен

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

И.2, появляется низкий потенциал (эле-20 циал.

мент И 2 закрывается), а на выходе, подключенном к элементу И 1 - высокий потенциал (элемент И 1 открывает ся по второму входу),

Вновь поступающие заявки (начиная с второй) во время обслуживания к обслуживанию не принимаются и теряются Подсчет потерянных заявок осуществляют управляемые делители 12-14 частоты, имеющие различные коэффициенты де ления.

Рассмотрим различные варианты работы устройства.

Это означает, что за время обслуживания заявки импульс переполнения не появится на выходе делителей 12-14 частоты. Следовательно, триггеры 16- 18 останутся в исходном положении. Таким образом, при появлении импуль,- са на выходе генератора 8 (имитируется окончание обслуживания заявки со средним временем обслул;ивания Т) этот импульс поступает на входы триггеров 26-29 (подтверждая состояния триг геров 26-28) и переключает триггер 29 (элемент И 4 закрывается), Одновременно этот же импульс с выхода устройства поступает на вход триггера 15 (элемент И 2 открывается, а элемент И 1 закрывается), Через небольшое время задержки, обусловленное элементом 21 задержки, этот импульс появляется на входах элементов И 22-25, Учитывая то, что состояние триггеров 16- 18 не изменилось, этот кмпульс появится на выходе элемента И 25, переключит триггер 29 (элемент И 4 снова откроется по второму входу), а через

5 0

5

0

лей 12

После появления импул{зса на выходе генератора 8 этот импульс переводит триггеры 15, 26-29 в исходное состояние (подтверждает исходное состояние) . Элемент И 2 открывается, элементы И 1, 4-7 закрываются. Через небольшую задержку по времени определяемую элементом 31 задержки, этот импульс опрашивает элементы И 22-25. В этом случае импульс опроса появится на выходе элемента И 24, который переключит триггер 28 з положение, при котором откроется элемент И 5, а через элемент ИЛИ 30 вернет управляемые делители 12-14 частоты и триггер 16 в исходное положение.

Таким образом, следующая заявка, которая попадает в обслуживающий прибор, обслуживается со средним временем обслуживания Tg, т.е. быстрее,

13 частоты. В

го триггеры 16 и 17 переключатся в положение, при котором на их выходах, подключенных к управляющим входам элементов 19 и 20 запрета, появится высокий потенциал. Это означает, что только на втором входе элемента И 23 будет высокий потенциал.

Импульс, появившийся на выходе устройства, имитирующий окончание обслуживания заявки, устанавливает триггеры 15, 26-29 в исходное положение (подтверждает исходное положение), а через элемент 31 задержки опрашивает элементы И 22-25, Импульс опроса появится в этом случае только на выходе элемента И 23, при этом триггер 27 переключится в положение, при котором ioTKpbiT элемент И 6. Пройдя элемент 1ИЛИ 30, импульс опроса вернет в исход |ное положение управляемые делители 12 |14 частоты и триггеры 16 и 17.

Таким образом, следующая заявка, поступившая в обслуживающий прибор, обслуживается со средним временем обслуживания Tj, т.е. еще быстрее.

Д. Следующий случай, когда число потерянных заявок N 5; N, означает, что во время обслуживания заявки им- пульсы переполенния появились на выходах всех управляемых делителей 12- 14 частоты. В результате все триггеры 16-18 сработают и. только на втором входе элемента И 22 будет присутство- вать высокий потенциал.

Импульс, появившийся на выходе устройства, имитирующий окончание обслуживания заявки, устанавливает триггеры 15, 26-29 в исходное положение (подтверждает исходное положение), а через элемент 31 задержки опрашивае элементы И 22-25. Импульс опроса в этом случае появится только на выходе элемента И 22. В результате сработает триггер 26 и на его выходе, подключенном к входу элемента И 7, появится высокий потенциал. Пройдя элемент ИЛИ 30, импульс опроса вернет все уп- равлякицие делители 12-14 частоты и

триггеры 16-18 в исходное положение. I

Таким образом, следующая заявка,

поступившая в обслуживающий прибор, обслуживается со средним временем обслуживания Т .

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

Предположим, что в настоящее вре- мя заявка обслуживается со средним временем обслуживания Т (элемент И 7 открыт, работает генератор 11). В управляемых делителях 12-14 частоты идет процесс подсчета потерянньк заявок. Пусть импульс появился на выходе генератора 11 (имитируется окончание обслуживания заявки) раньше того времени, когда смогут появиться импульсы переполнения на выходах де- лителей 12-14 частоты. Это означает, что триггеры 16-18 остались в исходном положении и только на втором входе элемента И 25 присутствует высокий

S о

5 Q

0

5 п

5

потенциал. Импульс с выхода генератора 11 появляется на выходе устройства, устанавливает триггеры 15, 26-29 в исходное положение (или подтверждает исходное положение), а через элемент 31 задержки опрашивает элементы И 22-25. Импульс опроса появится только на выходе элемента И 25. В результате сработает триггер 29, откроется элемент k 4 и все управляемые делители 12-14 вернутся в исходное положение.

Формул.а изобретения

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

прибора подключены к прямым выходам соответственно третьего и четвертого триггеров, выходы всех генераторов импульсов со случайным интервалом следования модели обслуживающего прибора объединены, являются выходом устройства и соединены с единичными входами с первого по пятый триггеров и входом элемента задержки, выход ко- торого подключен к первым входам с первого по четвертьй элементов И устройства, выходы которых соединены с нулевыми входами с первого по четвертый триггеров соответственно, выходы третьего и четвертого элементов И устройства подключены соответственно к третьему и четвертому входам первого элемента ИЛИ, выход которого соединен с единичными входами шестого, седьмого и восьмого триггеров и первыми входами второго, третьего и четвертого элементов ИЛИ, вторые входы второго, третьего и четвертого элементов ИЛИ соединены с выходами со- ответственно первого, второго и третьего управляемых делителей частоты импульсов, входы сброса которых подключены к выходам соответственно второго, третьего и четвертого элемен- тов ИЛИ, а выходы первого, второго и третьего управляемых делителей частоты импульсов соединены с нулевыми входами соответственно шестого, седьlUt/fta Joe 1

мого и восьмого триггеров, прямой выход шестого триггера подключен к информационному входу первого элемента запрета и yпpaвляющe ry входу второго элемента запрета, информационный вход которого соединен с шиной постоянного потенциала, а выход второго элемента запрета - с вторым входом четвертого элемента И устройства, прямой выход седьмого триггера подключен к информационному входу третьего элемента запрета и управляющему входу первого элемента запрета, выход которого соединен с вторым входом третьего элемента И устройства, прямой выход восьмого триггера подключен к второму входу первого элемента И устройства и управляющему входу третьего элемента запрета, выход которого со- едиЯен с вторым входом второго элемента И устройства, первые входы пятого и шестого элементов И объединены и являются входом устройства, вьссод пятого элемента И подключен к вторым в входам всех элементов И модели обслуживающего прибора и нулевому входу пятого триггера, прямой и инверсный выходы которого подключены к вторым входам соответственно пятого и шестого элементов И, выход шестого элемента И подключен к информационным входам всех управляемых делителей частот импульсов.