Устройство для моделирования процесса обслуживания заявок Советский патент 1983 года по МПК G06F9/46 G06F9/52 G06N7/08 

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

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

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

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

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

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

Эта дель достигается тем, что в устройство, содержащее элемент И, два генератора случайных импульсов, два триггера, причем выход элемента И соединен с входом.запуска первого ;генератора случайных-импульсов и с единичным, входом первого триггера, дополнительно введены три элемента ИЛИ, формирователь импульсов и генератор отказов, выход которого нодключён к входам останова первого и второго генераторов случайных импуль сов, к первому инверсному входу элемента и, к первым входам второго и третьего элементов ИЛИ и к входу формирователя импульсов, выход которого соединен с первым входом первого элемента ИЛИ, выход которого подключен к единичнрг/1у входу второго триггера и к входу запуска второго,

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

Вербальная модель работы устройства следующая. Заявка, поступающая на обслуживающий прибор, им обслуживается, если прибор не занят обслуживанием, не отказал и подготовлен к принятию этой заявки. После про-, изврдства Обслуживания или устранения отказа прибор подготавливается к принятию следующей заявки. Заявки, приходящие во время подготовки, обслуживания или отказа, не обслуживаются. Если отказ произошел во время обслуживания (подготовки), то обслуживание подготовка) прерывается.

На чертеже представлена схема устройства.

Схема соде1эжит элемент 1 И, генератор 2 отказов, первый генератор 3 случайных импульсов, формирователь 4 импульсов, первый и третий элементы 5 и б ИЛИ.первый триггер 7, второй генератор 8 случайных шпульсов, второй элемент 9 ИЛИ, второй триггер 10, вход 11 устройства, первый и второй выходы 12 и 13 устройства.

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

Для простоты изложения полагаем положительную логику функционирования устройства. Заявки- предусматривают собой короткие импульсы, распределенные по моделируемому случайному закону поступления заявок на обслуживание. Генератор 2 отказов вырабатывает импульсы, частота котоЕядх соответствует частоте появления отказов, а длительность - длительности отказов. Первый генератор 3 случайных импульсов вырабатывает короткий импульс, соответствующий :обслуженным заявкам, после прихода на его вход запускающего импульса через интервал времени, соответствующий времени обслуживания заявки, если на его запирающий вход в этом интервале не поступило импульса. Аналогично работает второй генера тор 8 случайных импульсов, только импульс на его выходе появляется через интервал времени, соответству щий времени подготовки к принятию заявки на обслуживание. Формирователь 4 вырабатывает короткий импУЛь непосредственно по окончании имггульса, поступающего на его вход. В исходно состоянии триггеры 7 и 10 в нулевом положении, генераТОЕИ 2; 3 и 8 не запущены. Импульс заявки, поступивший на вход 11 устррйства, проходит через элемент 1 И так как на инверсных его. входах нулевые потенциалы с выходов триг.геров 7 и 10, и запускает генератор 3, одноврея еннр перебрасывает триг гер 7 в едияйчиое состояние , тем закгадвавт заявок через , злемент 1 и . Тай к&к на запирающем входе генератора 3- нет импульса, то через-интервал временн, соответству щий времени обслуживании заявки, на клходе генератор а 3 ( на выходе 12) вырабатывается импульс ббслуженной зсшвки, который через элемент 5. ИЛИ перебрасывает триггер 7 в нулевое состояние. Одновременно через б ИЛИ запускается генератс 8 случайных импульсов и перебрасывает ся триггер 10 в единичное состояние а положительный потенциал с его выхода, поступая на инверсный вход элемента 1 И, не допускает прохождения импульсов заяво до тех пор, пока Через интервал времени, соответствщоищй времени подготовит, rieнератор 8 вырабатывает импульс, который через злемент 9 ИЛИ перебрасы вает триггер 10 в нулевое-состояние .т.е. устройство возвращается в первоначальное исходное состояние. Если в процессе работы имитируется отказ обслуживающего прибора, т.е. генератор 2 отказа вырабатывает импульс отказа, то зтот импульс поступает на запирающие входы генераторов 3, 8 и не допускает появления импульсов на их выходе, если они .были запущены, и перебрасялвает тригirep 7 или 10 в нулевое состояние через элементы 5 и 9 ИЛИ соответг ственно, т.е. прекращается имитация состояния обслуживания или подготовки . На первый управляющий вход генератора 2 отказов поступают импульсы, свидетельствующие о состоянии обслуживания , на второй - импульс состояния подготовки, отсутствие этих импульсов и импульса отказа показывает состояние готовности. Соответственно состояниям обслуживающего прибора подстраивается генератор 2 отказов. По окончании импульса отказа формирователь 4 вырабатывает короткий импульс, который, пройдя через эле;мент б И, вызывает имитацию состоя.ния подготовки. Таким обр азом на первом 12 выхо де устройства вырабатываются иМпуль|сы полностью обслуженных заявок, на :втором 13 выходе - импульсы полностью кг частично обслуженных Заявок, при-Г чем длительность этих импульсов соответствует длительности обслуживания заявок. Введенные в устройство блоки и связи между ними позволяют расширить функциональные возйожности устройства.

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК, :содержащее элемент И, два генератора случайных импульсов, два триггера, причем выход элемента И соединен с входом запуска первого генератора случайных импульсов и с единичным входом первого триггера, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет моделирования отказов и подготовки обслуживающего прибора, оно содержит три элемента ИЛИ, формирователь импульсов и генератор отказов, выход которого подключен к вход останова первого и второго генераторов случайнЕгх импульсов, и первому инверсному входу элемента И, к первым входам второго и третьего элементов ИЛИ и к входу формирователя импульсов, выход которого соединен с первым входом первого элемента ИЛИ, выход которого-подключен к единичному входу второго триггера и к входу запуска второго генератора случайных импульсов, выход которого соединен с вторым входом второго элемента ИЛИ, выход которого подключен к нулевому входу второго триггера, выход которого соединен с перВ1ЛЛ входе разрешения генератора отказов и с втор&ам инверсным входом элемента И, единичный выход первого триггера -является первым выходом (Л устройства и соединён с третьим инверсным входе элемента И и с втоE JK входом разрешения генератора отказов, выход первого генератора случайных импульсов является вторым выходе устройства и подключен к вторым входам первого и третьего элементозв ИЛИ, выход третьего элемента ИЛИ соединен с нулевым входом первого триггера, прямой вход элеto ,мента И является входом устройства.. со со со vl