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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИН (5у 4 G 06 F 15/20 (1

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

IlPH ГКНТ СССР (21) 4242051/24-24 (22) 11.05.87 (46) 15 ° 01.89. Бюл. Р 2 (72) И, В. Адерихин, В. Е, Прокофьев и А.В.Романов (53) 681. 333. (088. 8) (56) Авторское свидетельство СССР

В 962969, кл. С 06 F 15/20, 1981.

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

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

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

1451717

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

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

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

Устройство содержит вход 1 заявок устройства, первый элемент И 2, первый элемент ИЛИ 3, четвертый 4, второй 5 и первый 6 триггеры, третий 7, второй 8 и четвертый 9 элементы

И, генератор..10 тактовых импульсов, блок 11 определения временньгс интервалов, третий триггер 12, пятый элемент И 13,, второй элемент ИЛИ 14, модель 15 обслуживающего прибора, вклю- 25 чающая элемент И 16, триггер 17 и генератор 18 импульсов са случайным интервалам следования, в оран 19, третий 20 и первый 21 элементы задержки, выход 22 устройства.

Блок 11 представляет собой двоичный счетчик, емкость которого можно изменять в зависимости от величины интервала. времени„ требуемого на ориентацию прибора к обслуживанию заявки,. и может быт-. выполнен также в виде =ëåìåíòà задержки с изменяемой величиной задержки.

В системах массового обслуживания (CM0) с ориентацией часто возникает

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

Вновь приходящая заявка уже не вызывает ориентации,.а после завершения которой проходит на обслуживание, т.е. в этом случае вновь пришедшая заявка уже не ждет установленное время ориентации t, а в зависимости от момента ее поступления и начала ориентации пад действием обслуженнай предыдущей заявки эта время иоI жет лежать в пределах 0 6 с.,< что позволяет снизить временные затраты и увеличить пропускную способность обслуживающего прибора в CMO.

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

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

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

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

После включения устройства триг«р» 4, 5, 6, 12 и 17 устанавливаются в исходные состояния, при которых элемент И 2 открыт за счет разрешающего напряжения с выхода триггера 4, элемент И 8 закрыт за счет отсутствия разрешающего напряжения с выхода триггера 6, элементы И 7, И 9 закрыты за счет отсутствия разрешающих на-., пряжений соответственно с триггеров

5, 12, элемент И 16 открыт за счет разрешающего напряжения с выхода триггера 17, элемент И 13 открыт за счет разрешающего напряжения с триггеров

12, 17 и закрыт запрещающим напряжением с триггера 4.

При поступлении с входа 1 устройства импульса, соответствующего первой заявке, на первый вход элемента

И 2 он переводит триггер 4 в состояние, при котором элемент И 2 закры1717

3 145 вается, а элемент И 13 открывается, поступает на первый вход закрытого по второму входу элемента И 7, а также через первый вход элемента

ИЛИ 3 на единичный вход триггера 6, переводя его в состояние, при котором элемент И 8 открывается и через него счетные импульсы от генератора t0 начинают поступать на вход блока 11, запуская счетчик и имитируя начало ориентирования обслуживающего прибора к обслуживанию заявки.

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

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

21 задержки на единичный вход триггера 4, переводя его в исходное состояние. Импульс с выхода элемента

И 13 проходит элементы ИЛИ 14, И 16, поступает на нулевой вход триггера

17, переводя его в состояние, при котором элемент И 16 закрыт, а также на нулевой вход триггера 5, подтверждая его состояние, при котором элемент И 7 закрыт, Импульс с выхода элемента И 16 также запускает генера-! пор 18, имитируя начало обслуживания заявки. Через случайный интервал времени на выходе генератора 18 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящей на выход 22 устройства, а также через элементы 19, 20 задержки соответственно на нулевой вход триггера 12 и единичный вход триггера 5, переводя триггер 5 в состояние, при котором элемент И 7 открыт, и подтверждая состояние триггера 12.

При поступлении второй и последующих заявок импульс с входа 1 устройства проходит через элемент И 2, переводя триггер 4 в состояние, при котором закрывается элемент И 2, открывается по первому инверсному входу элемент И 13, проходит элемент

И 7, переводя триггер 12 в состояние, при котором открывается элемент И 9 и закрывается по второму инверсному входу элемент И 13. Импульс с выхода элемента И 2 проходит также через

5 элемент ИЛИ 3 на единичный вход триггера 6, переводя е"o в состояние, при котором элемент И 8 открывается.

Далее устройство работает аналогично описанному выше. Отличие состоит в том, что импульс с выхода блока 11 проходит не через элемент И 13(который закрыт напряжением с выхода триггера 1 2), а через oTKpblTbiH элемент

И 9, элемент ИЛИ 14 и далее как описано выше.

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

25 как элемент И 16 еще закрыт, а если ориентирование заканчивается позже, чем обслуживание заявки, то импульс проходит через элемент И 9 и далее как описано выше.

30 Если после обслуживания заявки (в момент окончания) с входа 1 устройства очередная заявка не поступает, то импульс с выхода генератора

18 поступает через второй вход элемента ИЛИ 3 на единичный вход триг35 гера. 6, переводя его в состояние, при котором открывается элемент И 8, и начинается .имитация процесса ориентации.прибора к обслуживанию очередной заявки, Через соответствующий интервал времени ориентации на выходе блока 11 появляется импульс, который имитирует окончание. ориентации. Но этот импульс с выхода блока 11 не

45 запускает генератор 18 так как эле1 мент И 9 закрыт запрещающим напряжением с выхода триггера 12, а элемент

И 13 — запрещающим напряжением с выхода триггера 4, т.е. не имитируется "фиктивное" обслуживание заявки.

Если в период указанной ориентации приходит импульс с входа 1 устройства, то он поступает через элемент

ИЛИ 3 на единичный вход триггера 6, не изменяя его состояния, на нулевой вход триггера 4, закрывая вход элемента И 2 и открывая по первому инверсному входу элемент И 13, а также на второй вход открытого элемента

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

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

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

35 входом элемента И, выход. которого подключен к нулевому входу триггера и входу запуска генератора импульсов со случайным интервалом следования, выход которого является выходом устройства и соединен с единичным входом триггера модели обслуживающего прибора, единичный выход первого триггера соединен с первым входом первого элемента И, второй вход которого 45 подключен к выходу генератора тактовых импульсов, выход первого элемента И соединен с входом блока определения временных интервалов, еди» ничный выход второго триггера подключен к первому входу второго эле5 14517

И 7, с выхода которого перебрасывает триггер 12 в состояние, при котором элемент И 13 по второму инверсному входу закрыт, а элемент И 9 открыт.

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

11 проходит через элемент И 9, имитируя тем самым окончание заблаговременной ориентации прибора. Далее устройство работает аналогично описанному выше. В дальнейшем функционирование устройства поддерживается . автоматически.

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

1451717

Составитель И.Дубинина

Техред А.Кравчук Корректор М.Демчик

Редактор И.Рыбченко

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

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

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

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