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

 

Устройство относится к специализированным средствам вычислительной техники, может быть использова . но в устройствах, моделирующих работу систем массового обслуживания, Целью изобретения является расширение функциональных возможностей устройства путем имитации режимов подготовки и отказов обслуживающего -прибора. Для этого устройство для моделирования процесса обслуживания заявок дополнительно содержит элементы И 17-19, формирователи 13-15 импульсов, четвертьй элемент ИЛИ 16, генератор 11 импульсов отказов и генератор 12 импульсов случайной длительности подготовки Положительный эффект от введения новых элементов и связей между ними заключается в расширении функциональных возможностей устройства, учете влияния режима подготовки и воздействия отказов обслуживающего прибора на процесс обслуживания заявок. 1 ил. «

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

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

РЕСПУБЛИН

Ш4 G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А BT0PCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (61) 1037265 (21) 4285479/24-24 (22) 16.07.87 (46) 07.03.89. Бюл. М - 9 (72) В. Б. Васильев (53) 681.3(088.8) (56) Авторское свидетельство СССР

1242981, кл. G 06 F 15/20, 1984.

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

У 1037265, кл. G 06 F 15/20, 1981. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Устройство относится к специализированным средствам вычислительной техники, может быть использова.но в устройствах, моделирующих работу систем массового обслуживания.

Целью изобретения является расширеSU 1464169 А 2 ние функциональных возможностей устройства путем имитации режимов подготовки и отказов обслуживающего .прибора. Для этого устройство для моделирования процесса обслуживания заявок дополнительно содержит элементы И 17-19, формирователи 13-15 импульсов, четвертый элемент ИЛИ 16 генератор 11 импульсов отказов и генератор 12 импульсов случайной длительности подготовки, Г!оложительный эффект от введения новых элементов и связей между ними заключается в расширении функциональных возмож, ностей устройства, учете влияния режима подготовки и воздействия отказов обслуживающего прибора на процесс обслуживания заявок. 1 ил.

1464169

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

И 1037265.

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

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

Устройство содержит первый 1 и второй 2 элементы запрета, второй

3 и первый 4 элементы ИЛИ, триггер

5, первый 6 и второй 7 генераторы импульсов случайной длительности, третий элемент ИЛИ 8, генератор 9 случаиных импульсов» выхОд 10 усгрои ства, генератор 11 импульсов отказов, генератор 12 импульсов случайной длительности подготовки, первый

13, третий 14 и второй 15 формирователи импульсов, четвертый элемент

ИЛИ 16, третий 17, второй 18 и первый 19 элементы И.

Вербальная модель устройства следующая. Поступившая на вход устройства заявка обслуживается по заданному закону. Вторая заявка, поступившая в момент обслуживания первой, не.обслуживается до тех пор„ пока не будет обслужена первая заявка, и будет обслужена частично, причем время частичного обслуживания пропорционально разности времени, требуемого для обслуживания второй заявки и первой. Ксли эта разность отрицательна, то обслуживания второй заявки не будет. Заявки,, приходящие в момент одновременного нахождения в устройстве двух заявок не принимаются, Таким образом, заявки, приходящие в момент воздействия на устройство только одной заявки, могут быть частично обслужены, а приходящие в момент отсутствия воздействия — обслуживаются полностью. На выходе устройства существует информация о соСтоянии обслуживания моделируемого процесса, Это состояние прерывается отказом обслуживающего прибора или состоянием подго50

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

Допустим, вторая заявка пришла в момент обслуживания первой. Она проходит через элемент 2, запускает генератор 7 и перебрасывает триггер в единичное состояние. Поступившим заявкам в этом состоянии будет оттовки обслуживающего прибора к принятию следующей заявки. Состояние подготовки наступает сразу после окончания обслуживания очередной заявки или окончания действия отказа, а отказы — в произвольные случайные моменты времени. Длительности состояний отказа и подготовки слу10 чайны.

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

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

В исходном состоянии триггер 5 может находиться в произвольном состоянии.

Допустим, он находится в единичном состоянии, тогда высокий потенциал на его единичном выходе через элемент ИЛИ 4 воздействует на элемент

2 запрета. Так как генератор 6 не запущен и на входах элемента ИЛИ 8

25 нет высокого потенциала, то элемент

1 запрета открыт.

Пришедшая на вход заявка проходит через открытый элемент 1 запрета, запускает генератор 6 импульсов слу30 чайной длительности и перебрасывает триггер 5 в нулевое состояние.

Высокий потенциал с его выхода через элемент ИЛИ 3 закрывает элемент

1 запрета. Высокий потенциал на выходе генератора 6 через элемент ИЛИ 8 на выходе 10 устройства образует импульс, длительность которого соответствует принятому закону обслуживания и воздействует дополнительно на элемент 1 запрета через элемент

ИЛИ 3. По окончании работы генератоо ра 6 устройство оказывается в исходном состоянии, с тем отлиичием, что закрыт элемент 1 запретя. за счет другого состояния триггера. Аналогично, с приходом заявки в этом состоянии на выходе вырабатывается импульс длительности, соответствующий принятому закону, за счет работы ге— нератора 7, и схема переходит в перз 14 каэано, так как элемент 1 запрета закрыт потенциалом с выхода генерато ра 6 через элемент ИЛИ 3, хотя на другом выходе триггера нулевой потенциал. Поступление высокого потенциала на вход элемента ИЛИ 8 от генератора 7 не имеет в этот момент существенного значения, так как на другом входе высокий потенциал. С момента окончания обслуживания первой заявки на выходе будет высокий потенциал, соответствующий обслуживанию второй заявки до окончания этого частичного обслуживания. Длительность сформированного таким образом выходного импульса равна сумме длительности обслуживания первой заявки и частичного обслуживания второй заявки. Если в момент имитации частичного обслуживания при ходит заявка через открытый элемент 1 запрета, то генератор 6 продолжает формирование выходного импульса, т.е. будет имитировать частичное обслуживание уже этой заявки. В ситуации, когда обслуживание заявки, пришедшей первой, еще не закончено, а имитации требуемого времени для обслуживания заявки, пришедшей второй, уже закончилась, следующим заявкам будет отказано в обслуживании, так как элемент 2 запрета закрыт высоким потенциалом с пря,мого выхода триггера через элемент

ИЛИ 4, а элемент 1 запрета — высоким потенциалом с выхода генератора. Окончание выработки импульсов случайной длительности обоими генераторами соответствует исходному со стоянию устройства и имитирует отсутствие обслуживания.

Рассмотрим воздействие на работу генератора 11 отказов и генератора

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

12 вырабатывает импульс с приходом на его вход запускающего импульса.

Длительность импульсов генераторов

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

Эти импульсы, если на прямом входе элемента И 17 был положительный по64169

4 тенциал, поступая на инверсные его входы, прерывают импульсы, соотствующие процессу обслуживания на выходе 10 ° Генератора 12 запускается импульсами, приходящими на его вход через элемент И 16 ". формирователей 13-15, которые вырабатывают короткие импульсы в момент спада импульсов, поступающих на их запускающие входы соответственно с генераторов 6, 11 и 7. При наличии положительных потенциалов на обоих входах элементов И 18 и 19 с выхода генераторов 6 и 7 инверсного и прямого выхода триггера 5 соответственно на запирающие входы соответствующих формирователей 13 и 15 поступает положительный потенциал, препятствующий

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

З0 длительности, запущенного вторым, не произойдет, а на выходе 10 не прервется импульс процесса обслуживания заявки, пришедшей первой.

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

Формула и з обре т ения

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

Ф 1037265, о т л и ч а ю щ е е с я тем,что, с целью расширения функциональных воэможностей устройства за счет моделирования режимов подготовки и отказов обслуживающего прибора. оно дополнительно содержит три элемента И, три формирователя импульсов, четвертый элемент ИЛИ, генератор импульсов отказов, генератор импульсов случайной длительности подготовки, вход запуска которогс соединен с выходом четвертого элемента ИЛИ, первый вход которого подклюСоставитель В.Фукалов

Редактор Н.Яцола Техред A.Кравчук Корректор Л.Пилипенко

Заказ 826/52 Тираж 667 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101

146416

Чен к выходу первого формирователя

Импульсов, вход запуска которого

< оединен с выходом первого генератора импульсов случайной длительно5

<,ти и с пепвым входом первого элеМента И, выход которого подключен к входу запрета работы второго формирователя импульсов, вход запуска которого соединен с первым входом втоого элемента И и с выходом второго енератора импульсов случайной длиельности, выход третьего элемента подключен к прямому входу тре тьего элемента И, певрый инверсный ход которого соединен с выходом генератора импульсов отказов и с (входом третьего формирователя импульсов, выход которого подключен к второму входу четвертого элемента ИЛИ, третий вход которого соединен с выходом второго формирователя импульсов, прямой и инверсный выходы триггера подключены соответственно к вторым входам первого и второ- го элементов И, выход второго элемента И соединен с входом запрета работы первого формирователя импульсов, выход генератора импульсов случайной длительности подготовки подключен к второму инверсному входу третьего элемента И, выход которого является выходом устройства.