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

) 681.3 (088,8)Четвериков В.А Баканоьков А,В, Вычислительнаядля статистического моделировМ,: Советское радио, 1978, сАвторское свидетельство СР 1091170, кл. С 06 Р 15/20,(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК(57) Изобретение относится клизированным средствам вычисной техники и предназначеноделирования процесса обслужис комбинированной ориентациеизобретения - повышение пропспособности устройства за сч У 27А,В,Сапронов Э,Аника ания, -279. ССР 1983. ОВАНИЯ, специалителья м вания и. Цель ускной ет имитаГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГННТ СССР,ЯО 149581 ции режима комбинированной ориентации обслуживающего прибора, Устройство содержит вход 1 заявок, первыйэлемент И, первый элемент ИЛИ, третий, второй, первый триггеры, третий, второй, пятый элементы И, генератор 10 счетных импульсов, блок 11определения временных интервалов,четвертый триггер, шестой элемент И,1 второй элемент ИЛИ, модель 15 обслуживающего прибора, включающую элемент И 16, триггер 17 и генератор18 импульсов со случайным интерваломследования, второй, третий, первыйэлементы задержки, выход 22 устройства, четвертый, седьмой элементы И,пятый, шестой триггеры, четвертыйэлемент задержки, восьмой, девятыйэлементы И и пятый элемент задержки,1 ил.3 1495811Изобретение относится к вычислительной технике и предназначено для моделирования процесса обслуживания заявок в системах массового обслужи 5 вания с ориентацией,Цель изобретения - повышение пропускной способности устройства за 1 чет имитации режима комбинированной ориентации обслуживающего прибора с 9 четом времени поступления и обслувания заявок,На чертеже приведена схема предлагаемого устройства,Устройство содержит вход 1 заявок, и рвый элемент. И 2, первый элементИ 3, третий 4, второй 5, первый 6 т иггеры, третий 7, второй 8, пятый 9 элементы И, генератор 10 счетных и пульсов, блок 11 определения вре м нных интервалов, четвертый триггершестой элемент И 13, второй элемент ШП 1 14, модель 15 обслуживающего прибора, включающую элемент И 1, триггер 17 и генератор 18 импуль св.со случайным. интервалом следованя, второй 19, третий 20, первый 21 элементы задержки, выход 22 устройства, четвертый 23, седьмой 24 элементы И, пятый 25, шестой 26 триггеры, четвертый 27 элемент задержки, восьмой 28, девятый 29 элементы И, пятый элемент 30 задержки. Блок 11 представляет собой двоичный счетчик, . ейкость которого можно изменять в зависимости от величины интервала времени, требуемого на ориентацию прибора к обслуживанию заявки, и может быть выполнен также в виде элемента задержки с изменяемой величи ной задержки.Вербальная модель работы устройства сводится к следующему.Случайный поток заявок на обслуживание поступает на обслуживающий прибор, который начинает ориентироваться к обслуживанию заявки, после завершения ориентирования начинается процеес непосредственного обслуживания заявки. Заявкам, поступающим на вход в момент проведения ориентации обслуживающего прибора, в обслуживании отказывается. Заявки, поступающие на вход в момент проведения непосредственного обслуживания заявок, ориентируют прибор к обслуживанию, т,е. не теряются, Если ориентировайие закончилось в момент, когда ещЕ не закончилось обслуживание предыдущей заявки, очередная заявкатеряется, Если в момент окончаниянепосредственного обслуживания предыдущей заявки не поступила очередная заявка, сразу же начинается ориентирование обслуживающего прибора,и теперь вновь поступившая заявкане вызывает дополнительного ориетирования, а по окончании начавшегосяориентирования начнется непосредственное обслуживание вновь поступившей заявки,После завершения ориентации винтервалах между поступлениями заявокочередная заявка сразу же проходитна обслуживание, т.е. на ориентациюв этом случае время не затрачивается,Последующая пришедшая заявка ориентирует обслуживающий прибок к обслуживанию заявки, если не закончилосьобслуживание.Устройство работает следующимобразом,После включения устройства триггеры 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, переводя его в состояние, при25 30 35 40 45 схеме.Если после обслуживания заявки (в момент окончания) с входаустройства не поступило очередной заявки, импульс с выхода генератора 18 поступит .через элемент 12 задержки, открытый элемент И 28, разрешающее напряжение на управляющий вход которого поступает с выхода триггера 6, элемент 27 задержки, второй вход элемента ИЛИ 3, первый вход элемента И 23, на единичный вход триггера 6, переводя его н состояние, при котором открывается элемент И 8 и начинается имитация процесса ориентирование прибора к обслуживанию очередной заявки. Одновременно импульс с выхода элемента 20 задержки поступает на информационный вход открытого за счет разрешающего напряжения с триггера 6 элемента И 28, через элемент 30 задержки перебрасывает триггер 25 н состояние, при котором элемент И 24 по инверсному входу открывается, но закрыт по первому входу за счет отсутстния разрешающего напряжения с выхода триггера 26.По окончании режима ориентации импульс с выхода блока 11 перебрасывает триггер 6 в исходное состояние, закрывая тем самым вход элемента И 8, а также поступает через элемент 21 задержки на единичный вход триггера 4,1 подтверждая его исходное состояние, проходит через открытый информа 5 349%3к трм элсмцт 33 8 ткрыцдст я ц.рс. з це го с с т алые импульсы т генердтрд 10 цдчццдют поступать цд входблока 13, запуская счетчик, имитируя5начало ориентирования обслужиндющегприбора к обслуживанию заявки, Емкость счетчика блока 11 устанавливается заранее .н зависимости от величины ицтернала, требуемого на ориентацию прибора к обслуживанию заявки.31 о заполнении этого счетчика ца вы- ходе блока 11 появляется импульс,который имитйрует окончание ориентации прибора к обслуживанию заявки и 35поступает на первый прямой вход открытого элемента И 13 и одновременнона нулевой вход триггера 6, переводяего в состояние, при котором элементИ 8 закрыт и счетные импульсы от 20генератора 1 О не поступают на блока также через элемент 21 задержки на единичный вход триггера 4,переводя его в исходное состояние,Импульс с выхода элемента И 13 проходит элементы ИЛИ 14, И 6, поступает на нулевой нхад триггера 17,переводя его в состояние, при котором элемент И 36 закрыт, а также нанулевой вход триггера 5, подтверждаяего состояние, при котором элементИ 7 закрыт,Импульс с выхода элемента И 16также запускает генератор 18, имитируя начало обслуживания заявки. Через случайный интервал времени навыходе генератора 18 появляется импульс, имитирующий окончание обслуживания заявки, проходящий на выход 22устройства, а также через элементы20 и 19 задержки соответственно нанулевой вход триггера 5, переводя егов состояние, при котором элемент И7 открыт, и подтверждая состояниетриггера 12,При поступлении второй и последующих заявок на вход 1 устройства ипроведении обслуживания первой заявки импульс с выхода устройства проходит через элемент И 2, переводя50триггер 4 в состояние, при которомзакрывается элемент И 2, открываетсяпо первому инверсному входу элементИ 13, проходит элемент И 7, переводятриггер 12 в состояние, при котором55открывается элемент И 9 и закрывается по второму инверсному входу элемент И 13. Импульс с выхода элементаИ 2 проходит также через элементы 1ИЗИ 3, И 23 цд единичный 3 т 3 цггерд б переводя его с сстоцц,цри котором элемент И 8 открлцздстся,Далее устройство работает ацдлгично описанномуОтличие состоит нтом, что импульс с выхода блока 11пройдет це через элемент И 13 (онзакрыт напряжением с выхода триггера12), д через открытый элемент И 9,элемент ИЛИ 34 и да,тее, как описановьппе,Если в момент обслуживания с входаустройства поступит импульс, тоначинается ориентирование прибора квновь пришедшей заявке и продолжается обслуживание предыдущей заянки и,если ориентирование закончится раньше, чем обслуживание, та вновь пришед 3 пая заявка теряется, так как элемент И 16 еше закрыт, а если ориентирование закончилось позже, чем обслуживание заявки, импульс пройдет черезэлемент И 9 и далее по описанной1495811 20 Показатели эффективности обслужи 558 ания определяются путем измеренияХарактеристик входного потока заявок,выходного потока обслуженных заявок пионный вход элемента И.29 за счетналичия разрешающего напряжения науправляющем входе с выхода триггера6 на единичный вход триггера 26, неренодя его в состояние, при которомэлемент И 24 открывает по прямомууправляющему входу. Так как элемент9 закрыт напряжением с выхода триггера 12, то этот импульс с выходаблока 11 не пройдет через элементР 9.Пришедшая заявка после описанногот 1 роцесса ориентирования поступает1 ерез элементы И 2 и ИЛИ 3 на входзакрытого элемента И 23 за счет отутствия разрешающего напряжения сыхода триггера 25. Эта же заявкап ереводит триггер 4 в состояние,акрывая элемент И 2, и проходитерез открытые элементы И 7, И 24 и14 на вход элемента И 16, темамым имитируя начало процесса обслувания, если элемент И 16 открытэтот момент. Импульс с выхода элеЙента И 24 также поступает на входытриггеров 25 и 26, переводя их вЙсходное состояние,Если во время ориейтации ОП.послеОбслуживания предыдущей заявки, т.е,Ориентации в интервалах между поступлениями заявок, пришла на вход1, устройства заявка, то, пройдяЧерез элемент ИЛИ 3, поступает навход закрытого элемента И 23, Крометого, импульс с выхода элемента.И 2Переводит триггер 4 в состояние,закрывая вход элемента И 2, и черезОткрытый элемент И 7 переводит триггер 12 в состояние, при которомэлемент И 9 открыт. При появленииЧерез интервал времени ориентацииимпульса на выходе блока 11 он проходит через элемент И 9, имитируяПрохождение заявки на обслуживание.Импульс с выхода элемента И. 7,соответствующий указанной заявке,Через элемент И 24 не пройдет, таккак отсутствует разрешающее напряжеНие на его управляющем входе с выхода триггера 26, Далее, устройствоработает аналогично описанному,Функционирование устройства поддерживается в дальнейшем автоматически,и числа срабатываний отдельных блоков .устройства.Формула и з о б р е т е и и нустройство для моделирования процесса обслуживания заявок, содержащее первый элемент И, первый вход которого является входом заявок устройства, второЙ и третий элементы И, первый, второй и третий триггеры, первый элемент ИЛИ, генератор счетных импульсов, блок определения временных интервалов и модель обслуживающего прибора, включающую генератор импульсов со случайным интервалом следования, элемент Ии триггер, прямой выход которого соединен с первым входом элемента И модели обслуживающего прибора, выход которого подключен к нулевому входу триггера и входу запуска генератора импульсов со случайным интервалом следования, выход которого является выходом устройства и соединен с единичным входом триггера модели обслуживающего прибора, прямой выход первого триггера соединен с первым входом второго элемента И, второй вход которого подключен к выходу генератора счетных импульсов, а выход второго элемента И соединен с входом блока определения временных интервалов, прямой выход второго триггера подключен к первому входу третьего элемента И, прямой выход третьего триггера соединен с вторым входом первого элемента И, о т л и ч а ю щ е е с я тем, что, с целью повышения пропускной способности устройства за счет имитации Комбинированного режима ориентации обслуживающего прибора, оно дополнительно содержит с четвертого по шестой триггеры, пять элементов задержки, с четвертого по девятый элементы И, второй элемент ИЛИ, выход которого соединен с вторым входом элемента И модели обслуживающего прибора, выход первого элемента И подключен к нулевому входу третьего триггера, второму входу третьего элемента И и первому входу первого элемента ИЛИ, выход которого соединен с первым входом четвертого элемента И, выход которого подключен к единичному входу первого триггера, нулевой вход которого подключен к первому входу пятого и первому прямому1495811 Составитель В.ФукаловРедактор А,Шандор Техред И.яндык Корректор 0.11 нпле Заказ 4268/47 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101 входу шестого элементов И, выходу блока определения временных интервалов и входу первого элемента задержки выход которого подключен к едиФ5 ничному входу третьего триггера, прямой выход которого соединен с первым инверсным входом шестого элемента И, выход которого подключен к первому входу второго элемента ИЛИ, второй вход которого соединен с выходом пятого элемента И, второй вход которого подключен к второму инверсному входу шестого элемента И и прямому выходу четвертого триггера, единичный вход которого соединен с выходом третьего элемента И, первым прямым входом седьмого элемента И, а нулевой вход четвертого триггера подключен через второй элемент задержки к выходу генератора импульсов со случайным интервалом следования модели обслуживающего прибора и входу третьего элемента задержки, выход которого соединен с единичным входом 25 второго триггера и прямым входом восьмого элемента И; прямой выход триггера модели обслуживающего прибора соединен с вторым прямым входомшестого элемента И, выход элементаИ модели обслуживающего прибора подключен к нулевому входу второготриггера, выход восьмого элементаИ соединен через четвертый элементзадержки с вторым входом первогоэлемента ИЛИ, а через пятый элементзадержки - с единичным входом пятогетриггера, прямой выход которого подключен к второму входу четвертогоэлемента И и инверсному входу седьмого элемента И, второй прямой входкоторого соединен с прямым выходомшестого триггера, единичный входкоторого подключен к выходу девятого элемента И, а нулевой вход шестого,триггера соединен с третьим входом второго элемента ИЛИ, выходомседьмого элемента И и нулевым входомпятого триггера, прямой выход первого триггера подключен к инверснымвходам, восьмого и девятого элементов И, прямой вход девятого элементаИ соединен с выходом первого элемента задержки.