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

СОЮЗ СОВЕТСКИХСОЦИАЯИСТИЧЕСНИХРЕСПУБЛИК СЮ 4 С 06 Р 15/20 АНИ ЛЬСТ(54) УСТРОЙСТ ПРОЦЕССА ОБСЛ (57) Изобрете лизированным ной техники и Следования пр явок в систем 0 ДЛЯУЖИВА ие о МОДЕЛ ИЯ ЗАЯ носитс РОВАНИЯОК к специа- ислительо для исе вам вычазначеобслужсового е ивания за- обслуживах ма ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ВТОРСКОМУ СВИ(21) 3993654/ (22) 19. 12.85 (46) 07.05.87 (72) И.В,Адер (53) 68 1.333( (56) Авторско У 1037265, клАвторское й".- 1091170, кл БРЕТЕНИЯ ния. Цель изобретения - расширениефункциональных возможностей устройства за счет имитации процессов организации очереди заявок и двухступенчатого изменения скорости обслуживания заявок в зависимости от длиныочереди заявок. Эта цель достигаетсявведением дешифратора, двух элементов ИЛИ и двух элементов задержки.Устройство позволяет моделироватьпроцесс обслуживания с учетом адаптивных свойств обслуживающего прибора по скорости обслуживания заявокв зависимости от длины очереди заявок и оценивать вероятностные показатели процесса функционирования обслуживающего прибора. 1 ил.1 13Изобретение относится к вычислительной технике и может быть использовано в устройствах, моделирующихработу систем массового обслуживания.Цель изобретения - расширениефункциональных воэможностей устройства за счет имитации процессов организации очереди заявок и измененияскорости обслуживания заявок в зависимости от длины очереди заявок,На чертеже приведена структурнаясхема устройства для моделированияпроцесса обслуживания заявок,Устройство содержит счетчик 1 импульсов, дешифратор 2, триггер 3,первый 4, второй 5, третий 6 элементы И, первый 7 элемент задержки, первый 8, второй 9, третий 10 элементыИЛИ, первую 11, вторую 12 модели обслуживающего прибора, Каждая из моделей 11 и 12 включает элемент И 13,триггер 14 и генератор 15 импульсовсо случайным интервалом следования,вход 16 заявок устройства, блок 17счетчиков импульсов и второй 18 элемент задержки. 09035 2 Времена элементов 7 и 18 задержки выбираются из условия с 1 ) с исключая тем самым появление сдвоенных заявок при переключениях моделей обслуживающего прибора.Вербальная модель работы. устройства сводится к следующему: при поступлении заявки на обслуживающий прибор производится ее обслуживание в первой модели обслуживающего прибоРа со средним временем обслуживания Т 1 (те, скоростью Ч 1). При поступ лении очередной заявки в момент наПоток заявок на обслуживание,поступающих на вход 16, представляетслучайную импульсную последователь-.ность коротких импульсов. Модели 11и 12 имитируют один обслуживающийприбор, закон распределения случайнык импульсов на выходе генератороводин и тот же, но с разными параметрами. Временной интервал от моментазапуска моделей до появления импульсов на их выходе случаен и распределен по принятому закону обслуживаниязаявок, но с разными параметрами,Блок 17 счетчиков предназначен дляподсчета импульсов, имитирующих обслуженные заявки с разными скоростями обслуживания моделями обслуживаемого прибора,хождения предыдущей на обслуживанииона становится в очередь и так далее.При достижении в очереди М 1 заявкии последующее их поступление производится переключение на вторую модель обслуживающего прибора со средним временем обслуживания Т 2 (т.е,скоростью Ч 2), а первая модель заявки на обслуживание не принимает.10 При этом вытекает условие Т 1)Т 2(Ч 1 Ч 2). При уменьшении очереди заявок до И,-1 происходит обратное пе"реключение моделей. При достижениизаданной длины очереди заявки Ивновь поступающие заявки теряются.Устройство работает следующим образомЗаявки поступают на суммирующийвход счетчика 1, разрядные выходы 20 которого соединены с соответственными входами дешифратора 2, число которых и, а число выходов - Н =2 , кото 11рые подключены к соответствующим входам элемента ИЛИ 8, имитируется процесс организации очереди заявок длиной М.Таким абра.зом, при поступлении импульса на суммирующий вход счетчика 1,имитирующего поступление Заявки наобслуживание, на первом входе счетчика 1 появляется потенциал, которыйчерез первый вход - первый выход дешифратора 2 поступает на второй вход.35. элемента ИЛИ 9, а с его выхода через элемент задержки 7 - на прямойвход элемента И 4, инверсный вход ко- торого соединен с прямым выходом триггера 3, на котором в исходном состоя нии напряжение отсутствует, т,е, элемент И 4 открыт, а элемент И 6 закрыт. С выхода элемента И 4 импульспоступает на второй вход открытогоэлемента И 13 модели 11, а с его выхода - на нулевой вход триггера 14,переводя его в нулевое состояние, закрывая тем самым вход элемента И 13,и также поступает на вход запуска генератора 15 имитируя начало обслуживания заявки, Через случайный интервал времени, соответствующий продолжительности обслуживания заявки,вырабатывается импульс, который поступает на единичный вход триггера 14,перебрасывая его в исходное состояние, открывая тем самым элемент И 13.С выхода генератора 15 модели 11импульс имитирует обслуженную заявкуи поступает на соответствующий вход3 13090 блока счетчиков 17 и элемента ИЛИ 10, а с выхода элемента ИЛИ 1 О - на второй вход элемента И 5, обеспечивая этим прохождение следующей заявки на обслуживание через первый вход элемента И 5, подключенного к выходу элемента ИЛИ 8, С выхода элемента ИЛИ 10.импульс также поступает на вычитающий вход счетчика 1, в котором записанное ранее число уменьшается 10 на единицу, С выхода элемента И 5 в случае, если в счетчике 1 еще имеется хотя бы один заполненный разряд, импульс через первый вход - выход элемента ИЛИ 9 поступает через эле мент 7 задержки на прямой вход элемента И 4, далее устройство работает по описанной схеме. Аналогично работает устройство при нахождении в очереди заявок до И -1 включительно. 20 При достижении в очереди заявок И на обслуживании импульс с М, выхода дешифратора 2 поступает на единичный вход триггера 3, переводя его в состояние "1", при котором элемент И 4 закрывается, а элемент И 6 открывается по второму входу, а на первый вход элемента И 6 поступает импульс с выхода элемента И 5 через элемент 18 задержки, имитирующий поступление из 30 очереди следующей заявки на обслуживание. Этот импульс с выхода элемента И 6 проходит элемент И 13 модели 12 и переводит триггер 14 в нулевое состояние, закрывая элемент И 13, и 35 запускает генератор 15 модели 12, имитируя начало обслуживания заявки, Через случайный интервал времени, соответствующий продолжительности обслуживания заявки, вырабатывается им пульс, который поступает на единичный вход триггера 14, переводя его в исходное положение, открывая элемент И 13 модели 12. Далее устройство работает при наличии в очереди заявок 45 от Н до М аналогично описанному, при наличии в очереди ъ И,заявки вновь поступающие получают отказ. По мере обслуживания заявок при достижении длины очереди величины М,-1 заявок происходит обратное переключение моделей, т.е, импульс с Ивыхода дешифратора 2 переводит триггер 3 в состояние, при котоРом открывается элемент И 4 и закрывается элемент И 6, Если в момент переключения с модели 12 на модель 11 закончится обслуживание заявки в модели 12, то 35 4чтобы не было размножения заявок используются элементы 18 и 7 задержки,при этом время задержки элемента 7больше времени задержки элемента 18,а оно больше времени срабатываниятриггера 3. Тогда эта заявка обслуживается в модели 11. При переключении с модели 11 на 12 и окончаниив этот момент обслуживания заявкив модели 11, новая заявка будет обслуживаться в модели 12,Таким образом, устройство позволяет моделировагь процесс обслуживания заявок с учетом адаптивных свойств обслуживающего прибора по скорости обслуживания заявок в зависимости от длины очереди заявок и оценивать вероятностные показатели процесса функционирования обслуживающего прибора,Формула и з обретения Устройство для моделирования процесса обслуживания заявок, содержащее счетчик импульсов, суммирующий вход которого является входом. заявок устройства, три элемента И, триггер, единичный выход которого соединен с инверсным входом первого элемента И, первый элемент ИЛИ, блок счетчиков импульсов и две модели обслуживающего прибора, каждая из которых включает триггер, элемент И и генератор импульсов со случайным интервалом следования, выход которого соединен с соответствующим входом блока счетчиков импульсов и единичным входом триггера, прямой выход которого подключен к первому входу элемента И, выход которого соединен с нулевым входом триггера и входом запуска генератора импульсов со случайным интервалом следования, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет имитации процессов организации очереди заявок и изменения времени обслуживания заявок в зависимости от длины очереди заявок, в него введены дешифратор, два элемента ИЛИ и два элемента задержки, выход первого элемента задержки соединен с прямым входом первого элемента И, выход которого подключен к второму входу элемента И первой модели обслуживающего прибора, разрядные выходы счетчика импульсов соединеныЗаказ 1800/42 Тираж б 73 одписное ВНИИПИ Государстзенного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д, 4/5Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4 5 130903 с соответствующими входами дешифратора, выходы двух групп которого подключены к соответствующим входам первого элемента ИЛИ, выход которого соединен с первым входом второго эле" мента И, выход которого подключен к первому входу второго элемента ИЛИ и через второй элемент задержки - к первому входу третьего элемента И, выход которого соединен с вторым вхо дом элемента И второй модели обслуживающего прибора, первый выход первой группы выходов дешифратора подключен к второму входу второго элемента ИЛИ, выход которого соединен с входом пер 5 бвого элемента задержки, предпоследний и последний выходы первой группывыходов дешифратора подключены соответственно к нулевому и единичномувходам триггера, единичный выход которого соединен с вторым входом третьего элемента И, выходы генератораимпульсов со случайным интерваломследования первой и второй моделейобслуживающего прибора подключенык соответствующим входам третьегоэлемента ИЛИ, выход которого соединен с вторым входом второго элемента И и вычитающим входом счетчика импульсов