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

(51 ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ У СВИДЕТЕЛЬСТ Н АВТОРС от- апро(61) 1037265(56) Авторское свидетельство СССР В 1242981, кл. С 06 Г 15/20, 1984.Авторское свидетельство СССР У 1037265, кл, С 06 Р 15/20, 1981.(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Устройство относится к специализированным средствам вычислительной техники, может быть использова.но в устройствах, моделирующих работу систем массового обслуживания.Целью изобретения является расширение функциональных возможностей устройства путем имитации режимов подготовки и отказов обслуживающегоприбора. Для этого устройство длямоделирования процесса обслуживаниязаявок дополнительно содержит элементы И 17-19, формирователи 13-15импульсов, четвертый элемент ИЛИ 16,генератор 11 импульсов отказов игенератор 12 импульсов случайнойдлительности подготовки, Положительный эффект от введения новых элементов и связей между ними заключаетсяв расширении функциональных возмож,ностей устройства, учете влияниярежима подготовки и воздействиякаэов обслуживающего прибора нацесс обслуживания заявок. 1 ил,Изобретение относится к областиспециализированных средств вычислительной техники, может быть использовано в устройствах, моделирующихработу систем массового обслуживания, и является усовершенствованиемустройства для моделирования процес"са обслуживания заявок по авт.св,9 1037265.Цель изобретения - расширениефункциональных возможностей устройства за счет моделирования режимовподготовки и отказов обслуживающего прибора.На чертеже приведена схема устройства для моделирования процессаобслуживания заявок,Устройство содержит первый 1 ивторой 2 элементы запрета, второй3 и первый 4 элементы ИЛИ, триггер5, первый б и второй 7 генераторыимпульсов случайной длительности,третий элемент ИЛИ 8, генератор 9случайных импульсов, выход 10 устройства, генератор 11 импульсов отказов, генератор 12 импульсов случайной длительности подготовки, первый13, третий 14 и второй 1:5 формирователи импульсов, четвертый элементИЛИ 16, третий 17, второй 18 ипервый 19 элементы И.Вербальная модель устройства следующая. Поступившая на вход устройства заявка обслуживается по заданному закону. Вторая заявка, поступившая в момент обслуживания первой,не,обслуживается до тех пор покане будет обслужена первая заявка,и будет обслужена частично, причем время частичного обслуживанияпропорционально разности времени,требуемого для обслуживания второйзаявки и первой. Бсли эта разностьотрицательна, то обслуживания второйзаявки не будет. Заявки приходящиев момент одновременного нахожденияв устройстве двух заявок не принимаются, Таким образом, заявки, приходящие в момент воздействия на устройство только одной заявки, могутбыть частично обслужены, а приходящие в момент отсутствия воздействия - обслуживаются полностью. Навыходе устройства существует информация о состоянии обслуживаниямоделируемого процесса, Это состояние прерывается отказом обслуживающего прибора или состоянием подготовки обслуживающего прибора к принятию следующей заявки. Состояниеподготовки наступает сразу послеокончания обслуживания очередной за.явки или окончания действия отказа,а отказы - в произвольные случайные моменты времени. Длительностисостояний отказа и подготовки слу 10 чайны,Устройство работает следующим образом.Поток заявок на выходе генератора 9 представляет собой поток коротких случайных импульсов, распределенных по произвольному закону.В исходном состоянии триггер 5 можетнаходиться в произвольном состоянии.Допустим, он находится в единичномсостоянии, тогда высокий потенциална его единичном выходе через элемент ИЛИ 4 воздействует на элемент2 запрета. Так как генератор 6 незапущен и на входах элемента ИЛИ 825 нет высокого потенциала, то элемент1 запрета открыт,Пришедшая на вход заявка проходитчерез открытый элемент 1 запрета, запускает генератор 6 импульсов слу 30 чайной длительности и перебрасывает триггер 5 в нулевое состояние,Высокий потенциал с его выхода через элемент ИЛИ 3 закрывает элемент1 запрета. Высокий потенциал на выходе генератора 6 через элемент ИЛИ 8на выходе 10 устройства образуетимпульс, длительность которого соответствует принятому закону обслуживания и воздействует дополнительнона элемент 1 запрета через элементИЛИ 3. По окончании работы генератоора 6 устройство оказывается в исходном состоянии, с тем отлиичием, чтозакрыт элемент 1 запретя. за счетдругого состояния триггера, Аналогично, с приходом заявки в этом состоянии на выходе вырабатывается импульс длительности, соответствующийпринятому закону, за счет работы ге -нератора 7, и схема переходит в первоначальное исходное состояние. Рассмотрены случаи, когда заявки не приходят в момент обслуживания заявки.Допустим, вторая заявка пришла вмомент обслуживания первой. Она проходит через элемент 2, запускает генератор 7 и перебрасывает триггер в единичное состояние. Поступившим заявкам в этом состоянии будет от з 14 каэано, так как элемент 1 запрета закрыт потенциалом с выхода генерато ра 6 через элемент ИЛИ 3, хотя на другом выходе триггера нулевой потенциал. Поступление высокого по" тенциала на вход элемента ИЛИ 8 от генератора 7 не имеет в этот момент существенного значения, так как на другом входе высокий потенциал, С момента окончания обслуживания первой заявки на выходе будет высокий потенциал, соответствующий обслуживанию второй заявки до окончания этого частичного обслуживания. Длительность сформированного таким образом выходного импульса равна сумме длительности обслуживания первой заявки и частичного обслуживания второй заявки. Если в момент имитации частичного обслуживания при ходит заявка через открытый элемент 1 запрета, то генератор 6 продолжает формирование выходного импульса, т.е. будет имитировать частичное обслуживание уже этой заявки. В ситуации, когда обслуживание заявки, пришедшей первой, еще не закончено, а имитации требуемого времени для обслуживания заявки, пришедшей второй, уже закончилась, следующим заявкам будет отказано в обслуживании, так как элемент 2 запрета закрыт высоким потенциалом с пря,мого выходатриггера через элемент ИЛИ 4, а элемент 1 запрета - высоким потенциалом с выхода генератора, Окончание выработки импульсов случайной длительности обоими генераторами соответствует исходному со стоянию устройства и имитирует отсутствие обслуживания.Рассмотрим воздействие на работу генератора 11 отказов и генератора 12 импульсов случайной длительности подготовки. Генератор 11 вырабатывает случайные импульсы в моменты времени, соответствующие случайному закону распределения отказов обслуживающего прибора. Генератор 12 вырабатывает импульс с приходом на его вход запускающего импульса. Длительность импульсов генераторов 11 и 12 имитирует соответственно длительности действия отказов и подготовки, которые распределены по соответствующим случайным законам. Эти импульсы, если на прямом входе элемента И 17 был положительный по 641694тенциал, поступая на инверсные еговходы, прерывают импульсы, соотствующие процессу обслуживания навыходе 10. Генератора 12 запускается импульсами, приходящими на еговход через элемент И 16 с формирователей 13-15, которые вырабатываюткороткие импульсы в момент спадаимпульсов, поступающих на их запускающие входы соответственно с генераторов 6, 11 и . При наличии поло:щтельных потенциалов на обоих входахэлементов И 18 и 19 с выхода генераторов 6 и 7 инверсного и прямоговыхода триггера 5 соответственно назапирающие входы соответствующих формирователей 13 и 15 поступает положительный потенциал, препятствующий20выработке короткого импульса формирователем. Это предотвращает появление импульса, соответствующегоподготовке, генератором 12, т.еоесли происходит процесс обслуживаниязаявки пришедшей первой и закончилось время на обслуживание заявки,пришедшей второй, то выдача импульсаподготовки по окончании импульса обслуживания с генератора случайнойЗ 0 длительности, запущенного вторым,не произойдет, а на выходе 10 непрервется импульс процесса обслуживания заявки, пришедшей первой,Таким образом, на выходе 1 О вырабатываются импульсы, длительность которых соответствует длительностипроцесса обслуживания заявок сучетом полного и частичного ихобслуживания, влияния на процессобслуживания отказов и подготов 40ки обслуживающего прибора к принятию следующей заявки,Формула и з обре т ения Устройство для моделирования процесса обслуживания заявок по авт.св, Ф 1037265, о т л и ч а ю щ е е с я тем,что, с целью расширения функциональных воэможностей устройства за счет моделирования режимов подготовки и отказов обслуживающего прибора.оно дополнительно содержит три элемента И, три формирователя импульсов, четвертый элемент ИЛИ, генератор импульсов отказов, генератор импульсов случайной длительности подготовки, вход запуска которогс соединен с выходом четвертого элемента ИЛИ, первый вход которого подклюЗаказ 826/52 Тираж 667 ПодписноеВНИИПЯ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж-ЗЬ, Раушская наб., д. 4/5 роизводственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,5 146416 Чен к выходу первого формирователя Импульсов, вход запуска которого оединен с выходом первого генератора импульсов случайной длительно 5 (,ти и с пепвым входом первого элеМента И, выход которого подключен к Фходу запрета работы второго формирователя импульсов, вход запуска которого соединен с первым входом втоого элемента И и с выходом второго енератора импульсов случайной длиельности, выход третьего элементаподключен к прямому входу третьего элемента И, певрый инверсныйход которого соединен с выходом генератора импульсов отказов и с входом третьего формирователя импульсов, выход которого подключенк второму входу четвертого элемента ИЛИ, третий вход которого соединен с выходом второго формирователяимпульсов, прямой и инверсный выходы триггера подключены соответственно к вторым входам первого и второ-го элементов И, выход второго элемента И соединен с входом запрета работы первого формирователя импульсов, выход генератора импульсов случайной длительности подготовки подключен к второму инверсному входутретьего элемента И, выход которогоявляется выходом устройства.