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

(504 С 06 ЕТЕНИЯ адаптации числу пот юл. У в, Г.А .М. Та ) ния заяв что в ус элементо м а задержкидель обсл льство ССС 15/20, 198 ство СССР 15/20, 198 ДЕЛИРОВАНИЯ тельно вветеля часторов и триво позволяпотерянныхповышениичений числдит измене ычисится кжет быт исл оделирую- обслужиово ности обслприбора, н ующей зая рен я-рас остей з че д Из ельнится к вычисли ретение отно технике и м льжет быть .ис моделирую о обслужива овано в устроиства стем массово пя- восьй 20 я е делители й 16, седь ры, второйементы й 23, трет ту СМО)4 управляем Й 5, шест Цель изобретенииональных возмож н расширенстей за сч мои 18 тригг и третий 21 вый 22, втор вертый 25 эл третий 27, в триггеры, пе мент 31 заде адап ера т,оте ок же представле с с че ва.эле й тои 1 и пя обслужиодержит пе и четвервторой 9 енераторыодержит ш троис элем в и четвер И, моделькотораятретий И, первый вертый 11 тыи 2вающего пвый 4, вттый 7 эле нтыбора ванне вляет случайельность распреде тычет ии ЬОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР ПИСАНИЕ ИЗОБ ВТОРСНОМУ СВИДЕТЕЛЬСТ(46) 15. 11. 89, Б (72) В.М. Тарасо В,В. Денисов и Ю (53) 681,3(088.8 (56) Авторское свидет Р 1201845, кл. С 06 ГАвторское свидетел В 1341650, кл. С 06 Р (54) УСТРОЙСТВО ДЛЯ М ПРОЦЕССА ОБСЛУЖИВАНИЯ (57) Изобретение отно ительной технике и м пользовано в устройст щих работу систем мас вания. Цель изобретен функциональных возмож корости обслуживания к числу ных за время обслуживания за скорости обслуживания крянных за время обслуживаЭта цель достигается тем,ойство, содержащее шестьИ, два триггера, элементчетыре элемента ИЛИ и моуживающего прибора, дополнидены три управляемых делиты импульсов, шесть триггеэлемента запрета. Устройстет вести подсчет заявок,во время обслуживанияПриопределенных опустимых знаа потерянных заявок происхоние режима работы (интенсивуживания) обслуживающегоо уже при обслуживании слевки. 1 ил,импульсов со случайным интервалом слдования. В состав устройства такжевходят первый 12, второй 13 и третий частоты,о мой 17 ие 19, первэл запрета,о ий 24 и чементы И, четвертыйторой 28 и первый 29рвый элемент ИЛИ 30,ржки, второй 32, треш 34 элементы ИЛИ..,оток заявок на обсл входе устройства предст ную импульсную последов интервалы между которымны по определенному закону, который может изменяться.Моделью обслуживающего прибора (МОП) являются элементы И 4-7 и гене 5 раторы 8-11. Закон распределения случайных импульсов на выходах генераторов один и тот же, так как они моделируют один и тот же прибор.Временной интервал от момента запуска генераторов до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок. Однако среднее время Т появления случайных импульсов на выходах генераторов различно. Первый генератор 8 имитирует процесс обслуживания заявки со средним временем Т, второй генератор 9 - со средним временем Т, третий генератор 10 - со средним временем Т, четвертый генератор 11 - со средним временем Т 4, причем Т 4 ( Т( ТТУправляемые делители 12-14 частоты предназначены для подсчета числа 25 потерянных заявок за время обслуживания и определения факта достижения определенных величин соответственно Б 11, Б , причем Б ( БИЭлемент 31 задержки предназначен для устойчивого срабатывания триггеров 26-29 при изменении режима работы обслуживающего прибора.Вербальная модель работы устройства следующая. 35Поток заявок поступает на обслуживающий прибор, который может работать с различной интенсивностью обслуживания заявок (с различным средним временем обслуживания заявок). На обслуживании может находиться только одна заявка. Во время обслуживания заявки все вновь поступившие заявкн к обслуживанию не принимаются и теряются. Ведется подсчет числа потерян- . 45 ных заявок за время обслуживания заявки и в зависимости от величины числа потерянных заявок выбирается режим работы обслуживающего прибора, т,е. среднее время обслуживания, но уже по обслуживанию следующей заявки, которая поступит в обслуживающий прибор,С увеличением числа потерянных заявок и достижения определенных значений М с Иоз соответствующим образом уменьшается среднее время обслуживания следующей заявки. Исходным режимом работы обслуживающего прибора является режим, при котором среднее время обслуживания равно Т (самая наименьшая скорость обслуживания заявок). Если в течение времени обслуживания заявки число потерянных заявок меньше Б, то и в дальнейшем обслуживающий прибор будет обслуживать следующую заявку с этим же средним временем обслуживания.Таким образом, в этом случае изменения режима работы обслуживающего прибора не произойдет. Если число потерянных заявок увеличилось и при этом ЯНМ то следующая заявка будет обслуживаться со средним временем обслуживания Т, т.е. быстрее, В этом случае режим работы обслуживающего прибора при обслуживании следующей заявки изменится, Если число потерянных заявок достигло величины МИБ, то обслуживание следующей заявки будет проводиться со средним временем Тз, т.е. еще быстрее.Если число потерянных заявок достигло величины Б ) И , то обслуживание следующей заявки будет производиться со средним временем Т (самая высокая скорость обслуживания заявок).Устройство работает следующим образом.В исходном состоянии управляемые делители 12-14 частоты обнулены, через их управляющие входы записаны коэффициенты деления соответственно И 1, Б, М, причем триггер 15 находится в положении, при котором эле" мент И 1 закрыт по второму входу, а элемент И 2 открыт по второму входу,Триггеры 16-18 находятся вположении,при котором выходах, подключенных к управляющим входам соответствующих элементов 19-21 запрета имеется низкий потенциал (элементы 9-21 запрета открыты). Триггеры 26-, 29 находятся в положении, при котором на выходах, подключенных к вторым входам соответствующих элементов И 7, 6, 5 и 4, имеется низкий потенциал и они закрыты по второму входу.Перед началом работы устройства на первые входы элементов И 22-25подается импульс опроса на схеме вход не показан). Учитывая то, что на вторых входах элементов И 22-24 имеется низкий потенциал, а на втором входе элемента И 25 - высокий потенциал, подаваемый с шины логической единицы через открытый элемент 9запрета, этот импульс опроса появится на выходе элемента И 25, которыйпереключит триггер 29 в положение,при котором на его выходе, подключенном к входу элемента И 4, появитсявысокий потенциал (элемент И 4 открывается). Этот же импульс с выходаэлемента И 25 через элемент ИЛИ 30подтвердит состояние триггеров 16-18 Ои управляемых делителей 12-4.При поступлении первого импульса(заявки) на вход устройства этот импульс через открытые элементы И 2 и4 запускает. генератор 8 (имитируется 5начало обслуживания заявки). Одновременно этот импульс переключает триггер 15 в положение, при котором наего выходе, подключенном к элементуИ 2, появляется низкий потенциал (эле мент И 2 закрывается), а на выходе,подключенном к элементу И 1 - высокий потенциал (элемент И 1 открывает-.ся по второму входу),Вновь поступающие заявки (начиная 25с второй) во время обслуживания к обслуживанию не принимаются и теряются.Подсчет потерянных заявок осуществляют управляемые делители 12-4 частоты,имеющие различные коэффициенты деления,Рассмотрим различные варианты работы устройства.1. Число потерянных заявок И ( И,. Это означает, что за время обслужива- З 5 ния заявки импульс переполнения не появится на выходе делителей 12-14 частоты. Следовательно, триггеры 16- 18 останутся в исходном положении, Таким образом, при появлении импуль; 40 са на выходе генератора 8 (имитируется окончание обслуживания заявки со средним временем обслуживания Т) этот импульс поступает на входы триггеров 26-29 (подтверждая состояния триг герон 26-28) и переключает триггер 29 (элемент И 4 закрывается)Одновременно этот же импульс с выхода устройства поступает на вход триггера 15 (элемент И 2 открывается, а элемент 50 И 1 закрывается). Через небольшое время задержки, обусловленное элементом 21 задержки, этот импульс появляется на входах элементов И 22-25. Учитывая то, что состояние триггеров 16" 18 не изменилось, этот импульс появится на выходе элемента И 25, переключит триггер 29 (элемент И 4 снова откроется по второму входу), а через элемент 1;ЛИ 30 вернет в исходное положение (обнулит) управляемые делители 12-14 частоты.2. Число потерянных заявок И т И. М .г Это означает, что за время обслуживания заявки импульс переполнения появится только на выходе управляемого делителя 12 частоты. Этот импульс переключает триггер 16 в положение, прикотором на его выходе, подключенном к управляющему входу элемента 19 запрета, появляется высокий потенциал (элемент 19 запрета закрывается, на его выходе появляется низкий потенциал). Таким образом, н этом случае на входах элементов И 22, 23 и 25 присутствует низкий потенциал, а на входе элемента И 24 - высокий потенциал,После появления импульса на выходе генератора 8 этот импульс переводит триггеры 15, 26-29 в исходное состояние (подтверждает исходное состояние). Элемент И 2 открывается,элементы И 1, 4-7 закрываются, Черезнебольшую задержку по времени определяемую элементом 31 задержки, этотимпульс опрашивает элементы И 22-25.В этом случае импульс опроса ноявится на выходе элемента И 24, которыйпереключит триггер 28 :. положение,при котором откооется элемент И 5,а через элемент ИЛИ 30 вернет упранляемые делители 12-14 частоты и триггер 16 в исходное положение,Таким образом, следующая заявка,которая попадает в обслуживающий при-.бор, обслуживается со средним временем обслуживания Т, т,е, быстрее,3, Число потерянных заявок И )И- И .Это означает, что за время обслуживания заявки импульс переполнения появится на выходах управляемых делителей 12 и 13 частоты. В результате этого триггеры 16 и 17 переключатся вположение, при котором на их выходах,подключенных к управляющим входам элементов 19 и 20 запрета, появится высокий потенциал. Это означает, чтотолько на втором входе элемента И 23будет высокий потенциал.Импульс, появившийся на выходеустройства, кмктирующий окончание обслужинания заявки, устанавливает триггеры 15, 26-29 в исходное голожение(подтверждает исходное положение), ачерез элсмент 31 задержки опрашиваетэлементы И 22-25. Импульс опроса по 1522231явится в этом случае только на выходеэлемента И 23, при этом триггер 27переключится в положение, при которомоткрыт элемент И 6. Пройдя элементИЛИ 30, импульс опроса вернет в исход,ное положение управляемые делители 1214 частоты и триггеры 16 и 17,Таким образом, следующая заявка,поступившая в обслуживающий прибор, 10обслуживается со средним временем обслуживания Т, т.е, еще быстрее.4. Следующий случай, когда числопотерянных заявок ЮИз, означает,что во время обслуживания заявки импульсы переполенния появились на выходах всех управляемых делителей 1214 частоты. В результате все триггеры 16-18 сработают и только на второмвходе элемента И 22 будет присутствовать высокий потенциал.Импульс, появившийся на выходе устройства, имитирующий окончание обслуживания заявки, устанавливает триггеры 15, 26-29 в исходное положение 25(подтверждает исходное положение),а через элемент 31 задержки опрашиваетэлементы И 22-25. Импульс опроса вэтом случае появится только на выходе; триггер 26 и на его выходе, подключенном к входу элемента И 7, появится вы-.сокий потенциал. Пройдя элементИЛИ 30, импульс опроса вернет все управляющие делители 12-14 частоты итриггеры 16-18 в исходное положение.Таким образом, следующая заявка,поступившая в обслуживающий прибор,обслуживается со средним временем обслуживания Т 4. 40В том случас, если интенсивностьпотока входных заявок уменьшается,осуществляется обратный процесс адаптации обслуживающего прибора.Предположим, что в настоящее время заявка обслуживается со среднимвременем обслуживания Т (элементИ 7 открыт, работает генератор 11),В управляемых делителях 12-14 частоты идет процесс подсчета потерянныхзаявок. Пусть импульс появился на выходе генератора 11 (имитируется окончание обслуживания заявки) раньшетого времени, когда смогут появитьсяимпульсы переполнения на выходах делителей 12-14 частоты. Это означает,что триггеры 16-18 остались в исходном положении и только на втором входе элемента И 25 присутствует высокий потенциал. Импульс с выхода генератора 11 появляется на выходе устройства, устанавливает триггеры 15, 26-29 в исходное положение (или подтверждает исходное положение), а через элемент 31 задержки опрашивает элементы И 22-25. Импульс опроса появится только на выходе элемента И 25. В результате сработает триггер 29, откроется элемент И 4 и все управляемые делители 12-14 вернутся в исходное положение.ф о р м у л а и э о б р е т е н и яУстройство для моделирования процесса обслуживания заявок, содержащее шесть элементов И, два триггера, элемент задержки, четыре элемента ИЛИ, первый и второй триггеры, модель обслуживающего прибора, состоящую из двух элементов И и двух генераторов импульсов со случайным интервалом следования, выходы первогои второго элементов И модели обслуживающего прибора соединены с входами запуска первого и второго генераторов импульсов со случайным интервалом следования, а первые входы первого и второго элементов И модели обслуживающего прибора подключены к прямым выходам соответственно первого и второго триггсров, выходы первого и второго элементов И устройства соединены соответственно с первым и вторым входами первого элемента ИЛИ, о т л ич а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет адаптации скорости обслуживания к числу потерянныхза время обслуживания заявок, онодополнительно содержит с третьего повосьмой триггеры, три элемента запрета и три управляемых делителя частоты импульсов, входы установки коэффициента деления которых являются установочными входами устройства, а модель обслуживающего прибора дополнительно содержит третий и четвертый элементы И, третий и четвертый гснераторы импульсов со случайным интервалом следования, причем выходы третьего и четвертого элементов И модели обслуживающего прибора подключены к входам запуска третьего и четвертого генераторов импульсов со случайным интервалом следования соответствен-. но, первые входы третьего и четвертого элементов И модели обслуживающегоприбора подключены к прямым выходамсоответственно третьего и четвертоготриггеров, выходы всех генераторовимпульсов со случайным интерваломследования модели обслуживающего прибора объединены, являются выходомустройства и соединены с единичнымивходами с первого по пятый триггерови входом элемента задержки, выход которого подключен к первым входам спервого по четвертый элементов И устройства, выходы которых соединены снулевыми входами с первого по четвертый триггеров соответственно, выходы 15третьего и четвертого элемснтов Иустройства подключены соответственнок третьему и четвертому входам первого элемента ИЛИ, выход которого соединен с единичными входами шестого, 20седьмого и восьмого триггеров и первыми входами второго, третьего и четвертого элементов ИЛИ, вторые входывторого, третьего и четвертого элементов ИЛИ соединены с выходами соответственно первого, второго и третьего управляемых делителей частотыимпульсов, входы сброса которых подключены к выходам соответственно второго, третьего и четвертого элементов ИЛИ, а выходы первого, второгои третьего управляемых делителей частоты импульсов соединены с нулевымивходами соответственно шестого, седьмого и восьмого триггеров, прямой выход шестого триггера подключен к информационному входу первого элементазапрета и управляющему входу второгоэлемента запрета, информационныйвход которого соединен с шиной постоянного потенциала, а выход второгоэлемента запрета - с вторым входомчетвертого элемента И устройства, прямой выход седьмого триггера подключенк информационному входу третьего элемента запрета и управляющему входупервого элемента запрета, выход которого соединен с вторым входом третьего влемента И устройства, прямой выход восьмого триггера подключен к второму входу первого элемента И устройства и управляющему входу третьегоэлемента запрета, выход которого соединен с вторым входом второго элемента И устройства, первые входы пятогои шестого. элементов И объединены иявляются входом устройства, выход пятого элемента И подключен к вторым ввходам всех элементов. И модели обслуживающего прибора и нулевому входупятого триггера, прямой и инверсныйвыходы которого подключены к вторымвходам соответственно пятого и шестого элементов И, выход шестого элемента И подключен к информационным входам всех управляемых делителей частотыимпульсов.