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

Description

1

(21)4664783/24

(22)22.03.89

(46) 07.03.91. Бюл. № 9 (72) И. В. Адерихин, Н. Г. Пархоменко, С. В. Козелков, В. Ю. Лозбенев и С. П. Еременко

(53) 681.333(088.8) (56) Авторское свидетельство СССР № 1091170, кл. G 06 Г 15/20, 1984.

Авторское свидетельство СССР № 1309035, кл. G 06 F 15/20, 1987.

(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК

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

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

Цель изобретени  - повышение быстродействи .

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

Устройство содержит счетчик 1 импульсов , суммирующий вход которого  вл етс  входом 2 за вок устройства, первый элемент ИЛИ 3, второй элемент ИЛИ 4, третий элемент ИЛИ 5, элементы ИЛИ 6 с четвертого по (N+2)-и, Где N - число ступеней изменени  скорости обслуживани  за вок в устройстве, дешифратор 7. элемент 8 задержки , блок 9 счетчиков импульсов, N элементов И 10, N моделей обслуживающих приборов (МОП) 11, кажда  из которых включает триггер 12, элемент И 13 и генератор 14 импульсов со случайным интервалом следовани .

Поток за вок на обслуживание, поступающих на вход 2 устройства, представл ет случайную импульсную последовательность

коротких импульсов. Модели lli -11,/ имитируют один обслуживающий прибор, закон распределени  случайных импульсов на выходе генераторов 14 один и тот же, но с разными параметрами. Блок 9 счетчиков предназначен дл  подсчета импульсов, имитирующих обслуженные за вки с разными скорост ми обслуживани  модел ми обслуживающего прибора.

Вербальна  модель работы устройства сводитс  к следующему: при поступлении за вки на обслуживающий прибор производитс  ее обслуживаие в первой МОП 1 11 со средним временем обслуживани  Т| (т. е. скоростью V i). При поступлении очередной за вки в момент нахождени  предыдущей на обслуживании она становитс  в очередь и так далее. При достижении в очереди NI за вок и последующем их поступлении производитс  переключение на вторую МОП Ид со средним временем обслуживани  То (т. е. скоростью V2). а перва  модель за вки на обслуживание не принимает . При достижении в очереди N за вок и последующем их поступлении производитс  переключение на третью .МОП 11( со сред (/

05 00

со to

ним временем обслуживани  Т (те скоро сгью 0, а перва  111 и втора  11 за вки на обслуживание не принимают Про цесс переключени  МОП продолжаетс  ана югично описанному выше вплоть до вкпю чени  МОП 11у При этом Ty V,V2

При достижении заданной длины очере аи вновь поступающие за вки тер ютс  Устройство работает следующим образом За вки поступают на суммирующий вход счетчика 1, разр дные выходы которого соединены с соответствующими входами дешиф ратора 7, чем имитируетс  процесс органи зации очереди за вок длиной N Потенциал с выхода дешифратора 7 через соответст вующие элементы ИЛИ 3 и 6 (в зависимости от того, какой группе выходов принадлежит возбужденный выход дешифратора 7), проходит на первый вход соответствующего элемента И 10 и после прихода разрешаю щего сигнала на его второй вход попадает в OIHV из МОП I 1, - 11ц В кажвди из мо детей обслуживающего прибора ИМПУЛЬС имитирующий за вку, поступает на второи вход открытого элемента И 13, а с ею выхо да - на нулевой вход триггера 12, перевод  его в нулевое состо ние, закрыва  тем са мым вход элемента И 13, и также поступает на вход запуска генератора 14, имитиру  начало обслуживани  за вки Через случай ный интервал времени, соответствующий про должитетьности обслуживани  за вки, выра батываетс  импульс, который поступает на единичный вход триггера 12, перебрасыва  его в исходное состо ние, открыва  тем с а мым элемент И 13

С выхода генератора 14 МОП 1 1 импульс имитирует обслуженную за вку и поступает на соответствующий вход блока 9 счетчиков и элемента ИЛИ 5, а с выхода элемента ИЛИ 5 - на вычитающий вход счетчика 1, в котором записанное ранее число уменьшаетс  на единицу Кроме того, тот же им пульс через элемент 8 задержки проходит на вторые входы элементов И 10, обеспе чива  этим прохождение следующей за вки на обслуживание Единственным условием по задержкам, необходимым дл  нормаль ного функционировани  устройства (при тех же, что и в прототипе, допущени х об интен сивности вход щего потока и среднем време ни обслуживани ),  вл етс 

Тк Т|-И7+Тб.

где указанна  формула означает, что импульс на обслуживание попадает в МОП только после переключени  счетчика 1 дешифрато ра 7 и соответствующего элемента ИЛИ 6 Переключение V1OH с по 11,у включительно происходит автоматически при из менении длины очереди путем срабатывани  соответствующих элементов ИЛИ 6

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

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

5 генератора импульсов со случайным интер валом следовани , суммирующий вход счет чика импульсов  вл етс  входом за вок уст ройства, разр дные выходы счетчика сов соединены с соответствующими входа ми дешифратора, выходы первой группы ко

0 торою подключены к входам первою элемента ИЛИ, выход которою соединен с первым входом первою элемента И, выход которого подключен к первом) вхотл второго этемента ИЛИ, первый выход первой rpvn

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

0 Ды генераторов импупьсов со случайным интервалом следовани  первой и вюрои мо дели обслуживающего прибора сосминены с соответствующим вхотом третьего этс мента ИЛИ, выход которого иодктючсн к вычи тающему входу счетчика HMIIV отличаю5 щеес  тем, что, с целью повышени  быстро действи , в него введены - 1 элементов ИЛИ, где N - число ст пеней изменени  скорости обслуживани  за вок в устройст ве, N-3 элементов И, N - 2 моделей обе iy живающих приборов, выходы дешифратора

0 объединены в N-1 ipynn, выходы i и дешифратора соединены с входами (i + 2) in элемента ИЛИ (где , 3, , N) выхоа j го элемент ИЛИ соединен с первым входом (j - 2)-го элемента И (где j 4,

5 5, , N + 2), вторые входы элементов И с первого по N и объединены и подключены к выходу элемента задержки, выход второю элемента ИЛИ соединен с вторым входом элемента И первой модели обслуживающего прибора, выход К ю элемента И соединен

0 с вторым входом элемента И К и модели обслуживающею прибора, где (, 4, N) выход третьего элемента ИЛИ подклю чен к входу элемента задержки, выхо т. ене- ратора импульсов со случайным интер юм следовани  К и модели массовою обс.нжи

5 вани  соединен с соответствующим счет ным входом блока счетчиков импульсов и соответствующим информационным вхотом третьего элемента ИЛИ

Claims (1)

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

   Устройство для моделирования процесса обслуживания заявок, содержащее счетчик импульсов, три элемента И, три элемента ИЛИ, дешифратор, элемент задержки, блок счетчиков импульсов, две модели обслуживающего прибора, каждая из которых включает триггер, элемент И и генератор импульсов со случайным интервалом следования, выход которого соединен с еоответствующим счетным входом счетчиков импульсов блока и единичным входом триггера, прямой выход которого подключен к первому входу элемента И, выход которого соединен с нулевым входим триггера и входом запуска генератора импульсов со случайным интервалом следования, суммирующий вход счетчика импульсов является входом заявок устройства, разрядные выходы счетчика импульсов соединены с соответствующими входами дешифратора, выходы первой группы которого подключены к входам первого элемента ИЛИ, выход которого соединен с первым входом первого элемента И, выход которого подключен к первому входу второго элемента ИЛИ, первый выход первой группы выходов дешифратора подключен к второму входу второго элемента ИЛИ, выход элемента задержки соединен с вторым входом второго элемента И, выход которого подключен к второму входу элемента И второй модели обслуживающего прибора, выходы генераторов импульсов со случайным интервалом следования первой и второй модели обслуживающего прибора соединены с соответствующим входом третьего элемента ИЛИ, выход которого подключен к вычитающему входу счетчика импульсов, отличающееся тем, что, с целью повышения быстродействия, в него введены X — 1 элементов ИЛИ, где N — число ступеней изменения скорости обслуживания заявок в устройстве, N—3 элементов И, N — 2 моделей обслуживающих приборов, выходы дешифратора объединены в N—I групп, выходы i-й группы дешифратора соединены с входами (ί-Ε2)-ι о элемента ИЛИ (где i=2, 3..... N), выход j-ro элемента ИЛИ соединен с первым входом (j — 2)-го элемента И (где j = 4, 5, ..., N+2), вторые входы элементов И с первого по N-й объединены и подключены к выходу элемента задержки, выход второго элемента ИЛИ соединен с вторым входом элемента И первой модели обслуживающего прибора, выход К-го элемента И соединен с вторым входом элемента И К-й модели обслуживающего прибора, где (К=3, 4.....

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