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

 

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

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

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

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

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

Il0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ В, К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Кщ.: (21) 4161014/24-24 (22) 15.12.86 (46) 23.06.88.Бюл. 9 23 (72) И.В.Адерихин, А.С.Бурый. и В.А.Фукалов (53) 681.333 (088.8) (56) Авторское свидетельство СССР

У 1091170, кл.G 06 F 15/20, 1983.

Авторское свидетельство СССР

9 1341650, кл. 0 06 Р 15/20, 1986. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах, моделирую„„SU„„1405072 A 1 щих работу систем массового обслуживания. Цель изобретения — упрощение устройства пуи организации многоступенчатой адаптации обслуживающего прибора. Цель достигается введением во вторую модель обслуживающего прибора триггера. Устройство позволяет моделировать процесс обслуживания заявок с учетом адаптивных свойств ,обслуживающего прибора по скорости обслуживания заявок в зависимости от длины очереди заявок и оценивать ряд вероятностных показателей функционирования обслуживающего прибора. 1 ил

1405072

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

Цель изобретения — упрощение уст5 ройства при организации многоступенчатой ацаптации обслуживающего прибора.

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

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

5 — 7 обслуживающего прибора содер20 жат элемент 12 задержки, первый 13 и второй 14 элементы И, первый 15 и второй 16 триггеры,. генератор 17 импульсов со случайным интервалом следования. 25

С возрастанием номера модели у генератора 17 случайный интервал следования импульсов уменьшается, что имитирует возрастание скорости обслу- живания, т.е. уменьшение времени об" служивания заявки. Каждая i-я (i=

2.К)модель обслуживающего прибора имеет трехвходовый элемент И 14, а модель 5 — двухвходовый элемент И 14.

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

11 представляет случайную импульсную последовательность. Модели 5 — 7 имитируют один обслуживающий прибор, закон распределения случайных импульсов на выходах генераторов один и тот же. Временной интервал от момента запуска моделей до появления импульсов на их выходе случаен и распределен по принятому.закону обслуживания заявок. Блок 10 счетчиков предназначен для подсчета импульсов, имитирующих обслуживание заявки с различными скоростями обслуживания моделями обслуживающего прибора.

Времена элементов задержки выбираются из условия ; ) ; „ (i. 1 Ê-1), исключая тем самым появление сдвоенных заявок при переходе от канала к каналу и.обратно.

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

При поступлении заявки на обслуживающий прибор производится ее обслуживание в первом канале со средним временем обслуживания t (т.е. скоростью V ). При поступлении второй заявки в момент нахождения в первом канале на обслуживании первой заявки, эта вторая заявка становится в очередь и так далее. При достижении в очереди N заявок и последующем их поступлении производится переключение на второй канал обслуживающего прибора со средним временем обслуживания t g (т.е., скоростью V<}, а первый канал заявок на обслуживание не принимает. При увеличении очереди до

N t заявок и более производится переключение на третий канал обслуживающего прибора со средним временем обслуживания t3 и т.д. При этом выполняется условие t 1 ) t ). ° . ) t (V 1 <

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

Цепи установки в ноль триггеров

15, 16 и блока 10 счетчиков на чертеже не показаны.

Заявки поступают на суммирующий вход счетчика 1. С помощью совокупности элементов счетчика 1, дешифратора 2 и элемента ИЛИ 3 имитируется формирование очереди заявок, Выводы счетчика.1 соединены с соответствующими входами дешифратора 2, число коf1 торых и, а число выходов Н 2 которые подключены к соответствующим входам элемента ИЛИ 3.

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

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

2 поступает на первый вход элемента

ИЛИ 9, а с его выхода через элемент

12 — на вход элемента И 14 первой модели обслуживающего прибора (МОП).

Инверсный вход элемента И 14 соеди— нен с единичным выходом триггера 16, на котором в начальный момент напряжение отсутствует. С выхода элемента

И 14 импульс поступает на второй вход элемента И 13, а с его выхода — на

1405072 нулевой вход триггера 15, перебрасывая его в состояние llPf1 после чего элемент И 13 запирается, так как его первый вход соединен с единичным выходом триггера 15. С выхода элемента

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

его в состояние "1", после чего элемент И 13 вновь открывается.

С выхода генератора 17 импульс, являясь одновременно выходным импуль-. сом первой модели обслуживающего прибора, поступает также на соответствующий вход. элемента ИЛИ 8, а с его выхода — на второй вход элемента И 4, обеспечивая этим прохождение следующей заявки на обслуживание через первый вход элемента И 4, подключен- 25 ного к выходу элемента ИЛИ 3, импульс

t выхода элемента ИЛИ 8 также поступает на вычитающий вход счетчика 1, в в котором записанное ранее число уменьшается на единицу..С выхода эле» gp

: мента И 4, если в счетчике 1 еще имеется хотя бы один заполненный разряд, импульс через первый вход и выход элемента ИЛИ 9 поступает через элемент 12 задержки на вход элемента

И 14 первой МОП. При достижении в очереди N„ заявок на обслуживание импульс с N> âûõoäà дешифратора 2 поступает на единичный вход триггера 16, перебрасывая его в состояние 4О "1", после чего напряжение с его единичного выхода "запирает" элемент

И 14, а также открывает элемент И 14 второй МОП, поступая на ее первый вход, а на второй вход элемента 45

И 14 поступает импульс с выхода элемента И 4. Инверсный вход элемента

И 14 соединен с единичным выходом триггера 16 второй MOII.

Выход генератора 17 второй МОП соединен с вторым входом элемента

ИЛИ 8. Работа каждой i-й (i = 2,К)

МОП аналогична работе первой МОП.

Триггер 16 второй МОП подключен к (1 11 1) му н 1 1 -му выходу дешифратора 2 своими соответственно нулевым и единичным входами, что обеспечивает закрытие второй модели обслуживания при достижении в очереди на обслуживание N< заявок. В этом случае обслуживание передается третьей MOII и т.д.

Каждая i — я MOII(i=2,К) передает обслуживание предыдущей в случае уменьшения в очереди числа заявок ниже заданного для нее уровня. Так, первая МОП обслуживает заявки, если их число в очереди (m) находится в пределах 1 < m

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

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

1405072 со случайнь1м интервалом следования, причем во второй модели обслуживающего прибора выход первого элемента

И соединен с нулевым входом первого триггера и входом запуска генератора

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

ИЛИ и с соответствующими входами вто" рого элемента ИЛИ, выход которого 25 подключен к первому входу элемента И, выход которого соединен с входом элемента задержки второй модели об1 служивающего прибора и с вторым вхо". . дом первого элемента ИЛИ, выход кото- З0 рого подключен к входу элемента задержки первой модели обслуживающего прибора, выход второго триггера ко торой соединен с вторым врямым входом второго элемента И второй модели об35 служивающего прибора, выход третьего элемента ИЛИ подключен к второму входу элемента И-и вычитающему входу счетчика импульсов, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства прн организации многоступенчатой адаптации обслуживающего прибора, в него введены К-2 моделей обслуживающего прибора, идентичных первой модели обслуживающего прибора, а во вторую модель обслуживающего прибора введен второй триггер, единичный выход которого соединен с инверсным входом второго элемента И второй модели обслуживающего прибора, единичный выход второго триггера i-й модели обслуживающего прибора (где i 2,...K-1) соединен с вторым входом второго элемента И (i+1)-й модели обслуживающего прибора, в каждой модели обслуживающего прибора, кроме второй, выход второго элемента И подключен к второму входу первого элемента И, выход элемента И устройства соединен с входами элементов задержки (К-2)"х моделей об" служивающего прибора, выходы второй и и третьей групп дешифратора соединены соответственно с нулевыми и единичными входами триггеров (К-1)-й модели обслуживающего прибора и с соответствующими входами второго эле" мента ИЛИ, выход третьего элемента

KIN и выходы генераторов импульсов со случайным интервалом следования всех моделей обслуживающего прибора соединены с соответствующими счетными входами блока счетчиков им— пульсов и третьего элемента

ИЛИ .

1405072

Составитель И.Дубинина

Редактор И.Горная Техред М.Дидык Корректор Г.Решетник

Заказ 3107/54 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4