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

Abstract

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

Description

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

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

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

Устройство содержит счетчик 1.импульсов , дешифратора 2, первый триггер 3, первый - третий элементы И 4-6 соответственно, первьй элемент 7 задержки , первый - четвертый элементы ИЛИ 8-11, блок 12 счетчиков импуль- сов, четвертой - седьмой элементы И 13 - 16}соответственно, третий 17, второй 18 и четвертый 19 элементы задержки , второй 20 триггер, вход 21 за вок устройства, перва  22 и втора  23 модели обслуживающего прибора (КОП) кажда  из которых включает элемент

И 24, триггер 25 и генератор 26 импульсов со случайным интервалом следовани , п тый элемент 27 задержки, группу генераторов 28 импульсов со случайным интервалом следовани  и группу элементов И 29 причем суммирующий вход счетчика 1 импульсов  вл етс  входом 21 за вок устрсЛства.

Поток за вок на обслуткивание, поступающих на вход 21, представл ет

.случайную импульсную последовательность коротких импульсов. Модели 22 и 23 имитируют один обслуживающий при:бор , закон распределени  случайных импульсов на выходе генераторов один и тот же, но с разными параметрами. Временной интервал от момента запуска моделей до ло влени  импульсов на их выходе случаен и распределен по при-, л тому. закону обслуживани  за вок, но с разными параметрами. Блок 12 счетчиков предназначен дл  подсчета импуль-, сов, имитирующих обслуживание за вки с разными скорост ми обслуживани  модел ми обслуживающего прибора.

(Л

с:

05

сл

САЭ 00

14)

Вербальна  модель работы устройст- I ва сводитс  к следующему. ; При поступлении за вки на обслужч ; вающий прибор производитс  ее обслу- I живание в первой МОП со средним вре- : менем обслуживани  Т1 (т.е. со скоростью V,). При поступлении очередной за вки в момент нахождени  предьщущей на обслзживании она становитс  в оче редь и т.д. При достижении в очереди за вки N и последзтащем их поступлении производитс  переключение на вторую модель обслуживающего прибора со С15едним временем обслуживани  Т2 (т. е со скоростью Vj), а перва -модель за вки на обслуживание не принимает, При этом соблюдаетс  условие Т Т (V ц . V) . При уменьшении очереди за вок до N, - 1 происходит обратное пере- ключение моделей. При достижении- за- данной длины очереди Nj вновь поступа I ющие за вки тер ютс . Обслуживание за I  вок, происходит со скоростью V при I нали1ши за вок в очереди больше Nf, I Одновременно с процессами постановки I в очередь и обслуживани  за вок, в I данном устройств е происходит недетер- I минированньй выход за вок из очереди I до начала обслуживани . При этом вре- Iменной интервал от момента постановки за вки в очередь до ее выхода из оче- реди случаен и одинаков дл  всех но- I меров за вок в очереди. i Работа предлагаемого устройства I при .имитации процессов постановки за- I  вок в очередь и их обслуживани  в I МОП с двухступенчатым изменением ског Iрости обслуживани  не отличаетс  от .работы известного устройства.

Отличие работы- предлагаемого устройства от известного состоит в том, что дл  за вок, сто щих в очереди на обслуживание в счетчике 1, имитируетс  процесс выхода из очереди при недетерминированном нетерпении за вок. Если в очереди находитс  ровно i за вок, то возбуждаетс  i-й выход дешифратора 2, и высокий уровень с i-ro выхода дешифратора 2 запускает генератор 28 импульсов со сл.учайным интервалом следовани . Закон распре- делени  случайньк импульсов на выходе всех генераторов 28 один и тот же и соответствует распределению времени пребывани  за вки в очереди (от eje по- становки до выхода из очереди). Если в очереди происходит увеличение ко нч

Q {с 20 25 ,п -

0

честна за вок сверх числа i, работа i-ro генератора 28 не прекращаетс . Если в результате выхода за вок из очереди или их обслуживани  число за вок в очереди вновь становитс  равным i, а на выходе i-ro генератора 28 формируетс  импульс, то такой импульс поступает в блок 12 счетчиков импульсов на элемент ИЛИ 1t иj кроме того, через элемент И 29 останавливав ет генератор 28 импульсов. Этот же импульс через элемент ИЛИ 11 поступает на вычитающий вход счетчика 1 и уменьшает его содержимое на единицу . Это соответствует выходу из очереди i-ro требовани . Если i-й генератор 28 вырабатывает импульс при числе требова ний. в очереди, равном К, где К i. То импульс с выхода i-ro генератора 28 не проходит на его вход останова, поскольку i-й элемент И 29 оказываетс  закрыт по первому входу, и этот импуЛьс попадает в блок 12, на элемент ИЛИ 11 и далее на вычитающий вход счетчика 1, уменьша  количество за вок в очереди до (К-1). При этом i-й генератор 28 продолжает работу .

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

Claims (1)

1. Формула изобретени  Устройство ,цл  моделировани  про- обслуживани  за вок по авт. са, № 1341650, отличающеес  тем, что, с целью расширени  области применени  устройства за счет ймита- ции процессов ухода из очереди до на чала обслуживани , в него введены группа генераторов импульсов со случайным интервалом следовани  и группа элементов И, причем i-й выход, дешифратора (где i 1...N2, N 2, п - число входов дешифратора) соединен с входом запуска i-ro генератора импульсов со случайным интервалом следовани  групп и первым входом i-ro элемента И группы, выход которого под к ючен к входу останова i-ro генератора импульсов со случайным интервалом следовани  группы, выход.которого соединен с вторым входом i-ro элемента И группы и соответствующими вхо дами четвертого элемента ИЛИ и блока счетчиков импульсов.