Устройство для моделирования систем массового обслуживания

Устройство для моделирования систем массового обслуживания

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (19) (11) (51) 4 G 06 F 15/20 коде .

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

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

ПРИ ГКНТ СССР (21) 4391008/24-24 (22) 02,02,88 (46) 15.08,89. Бюл. № 30 (72) В,М.Тарасов, Г,А.Томилов, В.В.Денисов и Ю.M.Òàðàñîâ (53) 681.3(088.8) ,(56) Авторское свидетельство СССР

¹ 1322303, кл, С 06 F 15/20, 1986, Авторское свидетельство СССР № 1273942, кл. G 06 F 15/20, 1985. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано для статистического моделирования систем массового обслужи.вания, Цель изобретения — повышение

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

Устройство содержит первый 1 и второй 2 элементы Л, элемент H)lH 3, первый 4 и второй 5 триггеры, управляемый делитель Ь чл-.тоты, таймер 7 и модель обслужи»л1шего прибора 8, 2 . точности моделирования процесса обслуживания заявок за счет учета изменений режима работы обслуживающегс прибора, Устройство содержит четыре элемента И, три триггера, два управляемых делителя частоты, элементы

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

2 ил.

Модель обслуживающего прибора 8 содержит вход 9 запуска, второй 10 и первый 11 управляющие входы, первый

12 и второй 13 генераторы импульсов, первый 14 и второй )5 элементы И, элемент ИЛИ 16„ управляемый делитель

17 частоты, датчик )8 случайного числа и триггер 19.

Генераторы 12 и 13 имеют различную частоту следования импульсов, например F,ò Р„, где Г „ и F — частоты следования соответственно первого и второго генерлторов.

Датчик 18 случлйиого числа задает случайное числ в соответствии с принятым законом ол пределения, предгтлвпеиное и дB; è÷ þ..» параллельном

3 1501083

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

Поток заявок поступает на один обслуживающий прибор. На обслуживании 5 может находиться только одна заявка, Все другие заявки, поступающие в мо-мент обслуживания, к обслуживанию не принимаются и теряются. В течение определенного заданного времени t 10 заявка обслуживается с интенсивностью р,. Если за это время заявка не успела обслужиться, то в дальнейшем она обслуживается с другой интенсивностью, например р (р 11,), 15

Обслуживающий прибор 8 работает . следующим образом, Б исходном состоянии триггер 19 находится в положении, при котором на его выходе, подключенном к третьим 20 входам элементов И 14 и 15, — низкий потенциал, Элементы И 14 и 15 закрыты. В датчике 18 установлено случайное число, которое определяет коэффициент деления управляемого делителя 17 частоты. На вход 10 подан низкий потенциал, на вход 11 — высокий.

При поступлении импульса (заявки) на вход 9 запуска обслуживающего 30 прибора 8 триггер 19 срабатывает и на его выходе, подключенном к входам элементов И 14 и 15, появляется высокий потенциал, Таким образом, на входах элемента И 15 имеется высокий потенциал, поэтому импульсы с выхода .генератора 13 поступают на вход элемента ИЛИ 16. Импульсы с выхода генератора 12 не проходят через элемент

И 14, так как он закрыт, 40

С выхода элемента ИЛИ 16 импульсы с частотой F поступают на счетный вход управляемого делителя 17 частоты. Как только количество импульсов достигает заданной величины коэффи- 45 циента деления (заданной датчиком 18 случайного числа), на выходе управляемого делителя 17 частоты появляется импульс, имитирующий окончание обслуживания заявки. Этот импульс воз-50 вращает схему обслуживающего прибора

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

И 14 и 15 закрываются, а также зайускает датчик 18 случайного числа, на выходе которого появляется новое случайное число.

Если на вход 10 подать высокий потенциал, а на вход 11 — низкий, то принцип работы схемы обслуживающего прибора 8 не изменяется, Однако в этом случае выход генератора 12 через открытый элемент И 14 и элемент ИЛИ 16 соединяется со счетным входом управляемого делителя 17 частоты. Генератор 12 имеет частоту следования импульсов Р,(F, > F ).Это означает, что при одинаковом коэффициенте деления управляемого делителя 17 частоты в случае работы генератора 12 импульс на выходе модели обслуживающего прибора 8 появляется раньше, чем в случае работы генератора 13, Таким образом, изменяя уровни потенциалов на входах 10 и 11 (разрешенные комбинации 10 и 01), можно имитировать различные интенсивности обслуживания заявок, причем на различных стадиях: в момент поступления заявки и в процессе ее обслуживания.

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

В исходном состоянии триггер 4 находится в положении, при котором на его выходе, подключенном .к входу элемента И 1, присутствует высокий потенциал, а на его другом выходе, подключенном к входу! элемента И 2,— низкий потенциал. Это означает, что элемент И 1 открыт, а элемент И 2 закрыт, Триггер 5 находится в поло-. жении, при котором на его выходе,подключенном к входу 10 обслуживающего прибора, имеется низкий потенциал, а на другом выходе, подключенном к входу элемента И 2 и к входу.11 высокий потенциал. В управляемый.делитель 6 частоты введено заданное число, определяющее его коэффициент деления.

Импульс с входа устройства через открытый элемент И 1 поступает на вход 9 запуска модели обслуживающего прибора 8 и переводит триггер 4 в положение, при котором элемент И 1 закрываеТся, а элемент И 2 открывается, Таким образом, вновь поступившие заявки к обслуживанию не прини маются и теряются, Импульсы с выхода таймера 7 через открытый элемент И 2 поступают на счетный вход управляемо"

1501083 го варианта,, го делителя 6 частоты. Как только количество импульсов достигает задан,ной величины, определяемой заданным коэффициентом деления, на выходе . делителя 6 появляется импульс, который через элемент ИЛИ 3 возвращает делитель 6 в исходное состояние (обнуляет) и переводит триггер 5 в положение, при котором на его выходе, подключенном к входу 10 модели обслуживающего прибора, появляется высокий потенциал, а на другом выходе, подключенном к входу элемента И 2 и к входу 11, — низкий потенциал. Таким образом, имитируется ситуация, когда по истечении заданного времени после начала обслуживания заявки с одной интенсивностью обслуживающий прибор продолжает обслуживать заявку с другой интенсивностью обслуживания. Элемент И 2 закрывается, разрывая цепь: таймер 7 — управляемый делитель 6 частоты.

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

По первому варианту импульс на выходе модели обслуживающего прибора

8 появляется раньше, чем импульс переполнения на выходе управляемого делителя 6 частоты. В этом случае импульс с выхода модели обслуживаю щего прибора,В через элемент ИЛИ 3 возвращает управляемый делитель 6 частоты в исходное положение (ббнуляет), переводит триггер 4 в положение, при котором элемент И 1 открывается, а элемент И 2 закрывается; и подтверждает состояние триггера 5.

Согласно второму варианту импульс на выходе управляемого делителя 6 чаf стоты появляется раньше, чем импульс на выходе модели обслуживающего прибора 8. В этом случае импульс с выхода управляемого делителя 6 частоты переводит триггер 5 в положение, при котором изменяется режим обслуживания заявки модели обслуживающего прибора 8, и закрывается элемент И 2 (прекращается подача импульсов с выхода таймера 7 на счетный вход управляемого делителя 6 частоты), После окончания обслуживания заявки на выходе модели обслуживающего прибора

8 появляется импульс, который воз10

55 вращает устройство в исходное состояние аналогично описанному для первоФ о р м у л а и з о б р е т е н и я

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

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

ИЛИ, управляемый делитель частоты, датчики случайных чисел и триггер, 1 >()108З сто ты, Составитель В.йукалов

Редактор А.Огар Техред N.Õîäàíè÷ Корректор Э.Лончакова

Заказ «870/46 Тираж бб8 Подписное

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

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

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

f диии иной вход которого является Нхо дом з 1!1v(к 1 модели обслуживающего прибора, а нулевой вход соединен с

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