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

4

сл. |

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

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

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

Устройство содержит вход 1 заявок устройства первый элемент И 2, первый элемент ШШ 3, четвертый 4, второй 5 и первый б триггеры, третий Уд второй 8 и четвертьй 9 элементы 20 И, генератор..10 тактовых импульсов, блок 11 определения временньп;; интервалов j третий триггер. 12, пятый элемент И 13, второй злементИЛИ 14, модель 15 обслуживающего ррибора, вклю-25 чающая злемент И Збд триггер 17 и генератор 18 импульсов со случайным интервалом следования, второй 19, третий 20 и первый 21 элементы задержки, ВЫХОД 22 устройства.

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

В системах массового обслу;1сивания (СМО) с ориентацией часто возникает необходимость в повышении качества и пропускной способности обслуш ваш- щего прибора за счет проведения ориен- таи;ни прибора к обслуживанию не только при приходе заявки, но и сразу же после окончания обслуживания заявки (освобождения прибора от обслуженной заявки)5 если в этот момент, не осуществляется ориентации прибора Вновь приходящая заявка уже не вызывает ориеитахщи,- а после завершения которой проходит на обсл гживание, т.е., в этом случае вновь пришедшая заявка уже не ждет установленное время ориентации t j в зависимости от момента ее поступления и нача- 55 ла ориента:щи под действием обслуженной предыдущей заявки это время может лежать в пределах О ё ,

30

35

40

0 5

5

0

5

0

что позволяет снизить временные зат- .раты и увеличить пропускную способность обслуживающего прибора в СМО.

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

Случайньй поток заявок на обслуживание поступает на обслуткивающий прибор, которьй начинает ориентироваться к обслуживанию заявки, после чего начинается процесс непосредст- - венного обслуживания заявки. Заявкам, поступающим на вход 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 закры3 U вается, а элемент И 13 открывается, поступает на первьш вход закрытого по второму входу элемента И 7, а также через первый вход элемента ИЛИ 3 на единичный вход триггера 6, переводя его в состояние, при которо элемент И 8 открывается и через него счетные импульсы от генератора 10 начинают поступать на вход бло- ка 11, запуская счетчик и имитируя начало ориентирования обслуживающего прибора к обслуживанию заявки.

Емкость счетчика блока 11 устанавливается заранее в зависимости от величины интервала, требуемого для ориентации прибора к обслуживанию заявки. По заполнении этого счетчика на выходе блока 11 появляется импульс, который имитирует окончание ориентации прибора к обслуживанию заявки и поступает на первый прямой вход открытого элемента И 13 и одновременно на нулевой вход триггера 6, ,переводя его в состояние, при кото- ром элемент И 8 закрыт и счетные импульсы от генератора 10 не поступают на блок 11, а также через элемент 21 задержки на единичный вход триггера 4, переводя его в исходное сое- тояние. Импульс с выхода элемента . И 13 проходит элементы ИЛИ 14, И 16, .поступает на нулевой вход триггера 17, переводя его в состояние, при котором элемент И 16 закрыт, а также на нулевой вход триггера 5, подтверждая его состояние, при котором элемент И 7 закрыт, Импульс с выхода элемента И 16 также запускает генера- fop 18, имитируя начало обслуживания заявки. Через случайньй интервал времени на выходе генератора 18 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящей на выход 22 устройства, а также через элементы 19, 20 задержки соответственно на нулевой вход триггера 12 .и единичньй вход триггера 5, переводя триггер 5 в состояние, при котором элемент И 7 открыт, и подтверждая состояние триггера 12.

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

д

5 0 5 о о

5

5

0

5

17

при котором открывается элемент И 9 и закрывается по второму инверсному входу элемент И 13, Импульс с выхода элемента И 2 проходит также через элемент ИЛ 3 на единичный вход триггера 6, переводя его в состояние при котором элемент И 8 открывается. Далее устройство работает аналогично описанному вьпие. Отличие состоит в TOMj что импульс с выхода блока 11 проходит не через элемент И 13(кото- рьш закрыт напряжением с выхода триггера 12), а через открытый элемент И 9, элемент ИЛИ 14 и далее как описано вьппе.

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

Если после обслуживания заявки (в момент окончания) с входа 1 устройства очередная заявка не поступает, то импульс с выхода генератора 18 поступает через второй вход элемента ИЛИ 3 на единичный вход триггера. 6, переводя его в состояние, при котором открывается элемент И 8 И-начинается.имитация процесса ориентации прибора к обслуживанию очередной заявки. Через соответствующий интервал времени ориентации на выходе блока 11 появляется импульс, которьй имитирует окончание ориентации. Но этот импульс с выхода блока 11 не запускает генератор 18, так как элемент И 9 закрыт запрещающим напряжением с выхода триггера 12, а элемент И 13 - запрещающим напряжением с выхода триггера 4, т.е. не имитируется фиктивное обслуживание заявки. Если в период указанной ориентации приходит импульс с входа 1 устройства, то он поступает через элемент ИЛИ 3 на единичный вход триггера 6, не изменяя его состояния, на нулевой вход триггера 4, закрывая вход элемента И 2 и открывая по первому инверсному входу элемент И 13, а также на второй вход открытого элемента

514

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

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

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

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

0

5 о Q g

50

176

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

Г /

45

1

22

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