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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУЬЛИН

А1 (51) 4 Ь 06 F 15/20.

3 ;ЕЗЯЗЬг

ВИЛИ iiiii ЧеИ;1, г, г,;р,;

ГОСУДАРСТВЕННЫЙ КОМИТЕТ пО изоБРетениям и ОтнРытиям ПРИ ГННТ СССР (21) 4341673/24-24 (22) 11.12,87 (46) 23,07.89. Бюл. W 27 (72) И,В.Адерихин и А.В,Сапронов (53) 681.3 (088.8) (56) Четвериков В.А,, Баканович Э.А., Меньков А.В, Вычислительная техника для статистического моделирования,—

M.: Советское радио, 1978, с. 279.

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

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

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

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

1 ил.

3 1495811

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

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

На чертеже приведена схема пред! лагаемого устройства, Ус тройс тв о соде ржит вход 1 заявок, и рвый элемент И 2, первый элемент

И 3, третий 4, второй 5, первый 6 т иггеры, третий 7, второй 8, пятый

91 элементы И, генератор 10 счетных и пульсов, блок 11 определения вре- 2р м нных интервалов, четвертый триггер

1, шестой элемент И 13, второй элемент И11И 14, модель 15 обслуживающего прибора, включающую элемент И

1р, триггер 17 и генератор 18 импуль- 25 с в.со случайным. интервалом следован тя, второй 19, третий 20, первый 21 элементы задержки, выход 22 устройства, четвертый 23, седьмой 24 эле— мфнты И, пятый 25, шестой 26 триггеры, четвертый 27 элемент задержки, восьмой 28, девятый 29 элементы И, пятый элемент 30 задержки. Блок 11 представляет собой двоичный счетчик, . ейкость которого можно изменять в зависимости от величины интервала времени, требуемого на ориентацию прибора к обслуживанию заявки, и может быть выполнен также в виде элемента задержки с изменяемой величи- 40 ной задержки.

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

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

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

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

После включения устройства триггеры 4, 5, 6, 12, 17, 25 и 26 устанавливаются в следующие исходные состояния, при которых: элемент И 2 открыт за счет разрешающего напряжения с выхода триггера 4, элемент

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

23 открыт за счет разрешающего напряжения с выхода триггера 25, элемент

И 24 по инверсному входу закрыт за счет отсутствия разрешающего напряжения с выхода триггера 25 и с выхода триггера 26 по прямому входу, элемент И 29 открыт за счет разрешающего напряжения с выхода тригге-: ра 6.

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

6, переводя его в состояние, при

45 схеме.

Если после обслуживания заявки (в момент окончания) с входа устройства не поступило очередной заявки, импульс с выхода генератора 18 поступит .через элемент 12 задержки, открытый элемент И 28, разрешающее напряжение на управляющий вход которого поступает с выхода триггера 6, элемент 27 задержки, второй вход элемента ИЛИ 3, первый вход элемента

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

30 задержки перебрасывает триггер

25 н состояние, при котором элемент

И 24 по инверсному входу открывается, но закрыт по первому входу за счет отсутствия. разрешающего напряжения с выхода триггера 26.

По окончании режима ориентации им- пульс с выхода блока ll перебрасывает триггер 6 в исходное состояние, закрывая тем самым вход элемента И 8, а также поступает через элемент 21 задержки на единичный вход триггера

4,!подтверждая его исходное состояние, проходит через открытый информа5 l49"" 81

К< т«р< и элем<.llò И 8 «ткрлп<ас 1 < 11 и порез не1о сч» Tllf>lp импульсь1 «т генерат«ра 10 начинают поступать на нхоц блока 11, запуская счетчик, имитируя

5 начало ориентирования обслужинающег« прибора к обслуживанию заявки. Ем< кость счетчика блока 11 устанавливается заранее .н зависимости от величины интернала, требуемого на ориентацию прибора к обслуживанию заявки.

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

его в состояние, при котором элемент

И 8 закрыт и счетные импульсы от 20 генератора 10 не поступают на блок

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

Импульс с выхода элемента И 13 проходит элементы ИЛИ 14, И 6, поступает на нулевой нхад триггера 17, переводя его в состояние, при котором элемент И !6 закрыт, а также на нулевой вход триггера 5, подтверждая его состояние, при котором элемент

И 7 закрыт.

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

20 и 19 задержки соответственно на нулевой вход триггера 5, переводя его в состояние, при котором элемент И

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

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

И 13, проходит элемент И 7, переводя триггер 12 в состояние, при котором

55 открывается элемент И 9 и закрывается по второму инверсному входу элемент И 13. Импульс с выхода элемента

И 2 проходит также через элементы

ИЗ!И 3, И 23 на единичный 1 <,ц трп1 гера б > переводя егo 1< сост< 1111

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

12), а через открыть1й элемент И 9, элемент ИЛИ 14 и да.<тее, как описано выше.

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

1495811

Показатели эффективности обслужи55 вания определяются путем измерения

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

6 на единичный вход триггера 26, переводя его в состояние, при котором элемент И 24 открывает по прямому у правляющему входу. Так как элемент

9 закрыт напряжением с выхода тригdepa 12, то этот импульс с выхода блока ll не пройдет через элемент

Р 9.

Пришедшая заявка после описанного г1роцесса ориентирования поступает

1ерез элементы И 2 и ИЛИ 3 на вход з акрытого элемента И 23 за счет отутствия разрешающего напряжения с

ыхода триггера 25. Эта же заявка

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

14 на вход элемента И 16, тем амым имитируя начало процесса обслувания, если элемент И 16 открыт этот момент. Импульс с выхода эле- 25 мента И 24 также поступает на входы триггеров 25 и 26, переводя их в

Исходное состояние.

Если во время ориейтации ОП.после

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

1, устройства заявка, то, пройдя

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

Через интервал времени ориентации импульса на выходе блока 11 он проходит через элемент И 9, имитируя

Прохождение заявки на обслуживание.

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

Функционирование устройства поддерживается в дальнейшем автоматически ° и числа срабатываний от71< Tlьных блокОВ устроЙс (ва.

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

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

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

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

И, выход которого подключен к единичному входу первого триггера, нулевой вход которого подключен к первому входу пятого и первому прямому

1495811

Составитель В.Фукалов

Редактор А.Шандор Техред g.пидык

Корректор О,Цнпле

Заказ 4268/47 Тираж 668 Подписное

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

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

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

5 ничному входу третьего триггера, прямой выход которого соединен с первым инверсным входом шестого элемента И, выход которого подключен к первому входу второго элемента ИЛИ, второй вход которого соединен с выходом пятого элемента И, второй вход которого подключен к второму инверсному входу шестого элемента И и прямому выходу четвертого триггера, единичный вход которого соединен с выходом третьего элемента И, первым прямым входом седьмого элемента И, а нулевой вход четвертого триггера подключен через второй элемент задержки к выходу генератора импульсов со случайным интервалом следования модели обслуживающего прибора и вхоt ду третьего элемента задержки, выход которого соединен с единичным входом 25 второго триггера и прямым входом восьмого элемента И; прямой выход триггера модели обслуживающего прибора соединен с вторым прямым входом шестого элемента И, выход элемента

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

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

И соединен с выходом первого элемента задержки.