Устройство для моделирования систем массового обслуживания

Устройство для моделирования систем массового обслуживания

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайного потока импульсов,выход которого подключен к входу запуска генератора счетных импульсов, выход которого соединен с первым входом первого элемента И, генератор заявок, выход которого подключен к первому входу второго элемента И, выход которого соединен с входом генератора случайных интервалов времени облсуживания заявок, выход которого через первый дифференцирующий элемент подключен к инверсному входу третьего элемента И, о тличающееся тем, что, с целью расширения функциональных возможностей устройства путем воспроизведения одновременно начинающегося режима подготовки п разнотипных обслуживающих приборов, режимов ожидания и готовности систем к обслуживанию заявок, введены генератор случайных импульсов команд, генератор случайных импульсов времени готовности , второй дифференцирующий элемент, первый, -второй триггеры, четвертый, пятый, шестой, седьмой, восьмой элементы И, блок счетчиков. п разнотипных осблужинающих приборов, каждый из которых содержит генератор подготовки, дифференцирующий элемент, триггер, причем первый вход блока счетчиков соединен с выходом седьмого злемента И, первый вход которого подключен к выходу генератора счетных импульсов, а второй - к выходу генератора случайных импульсов команд , вход которого соединен с выходом генератора случайного потока импульсов , выход генератора случайных импульсов команд подключен к прямому входу четвертого элемента И и к i нулевому входу первого триггера, инверсный единичный вход которого сое (Л динен с выходом второго дифференцирующего элемента, вход которого соединен с выходом четвертого элемента И, инверсный вход которого соединен с выходом генератора случайных интервалов времени готовности, выход первого триггера соединен с прямым входом пятого элемента И, инверсный вход которого соединен с выходом генератора случайных интервалов времени готовности, выход пятого элемента И подключен к единичному вхою со ду второго триггера, выход которого соединен с первым входом шестого элемента И, второй вход которого подключен к выходу генератора счетных импульсов, выход шестого элемента И соединен с вторым входом блока счетчиков, третий вход которого подт ключен к выходу первого элемента И, четвертый вход - к выходу второго элемента И, пятый вход блока счетг чиков подключен к выходу третьего элемента И, выход пятого элемента

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

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

РЕСПУБЛИН

15!) 4

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

К ABTOPCHOIVlV СВИДЕТЕЛЬСТВУ

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3726878/24-24 (22) 16.04.84 (46) 23.09.85. Бюл. N - 35 (72) И. В. Адерихин, А. С. Бурый и С.А.Вуколов (53) 681.333(088.8) (56) Авторское свидетельство СССР

N - 807309, кл. G 06 F 15/20, 1979.

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

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

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайного потока импульсов, выход которого подключен к входу запуска генератора счетных импульсов, выход которого соединен с первым входом первого элемента И, генератор заявок, выход которого подключен к первому входу второго элемента И, выход которого соединен с входом генератора случайных интервалов времени облсуживания заявок, выход которого через первый дифферен— цирующий элемент подключен к инверсному входу третьего элемента И, о т— л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства путем воспроизведения одновременно начинающегося режима подготовки и разнотипных обслуживающих приборов, режимов ожидания и готовности систем к обслуживанию заявок, введены генератор случайных импульсов команд, генератор случайных импульсов времени готовности, второй дифференцирующий элемент, первый, второй триггеры, четвертый, пятый, шестой, седьмой, восьмой элементы И, блок счетчиков, „„SU„„1180923 А п разнотипных осблуживающих приборов, каждый из которых содержит генератор подготовки, дифференцирующий элемент, триггер, причем первый вход блока счетчиков соединен с выходом седьмого элемента И, первый вход которого подключен к выходу генератора счетных импульсов, а второй — к выходу генератора случайных импульсов команд, вход которого соединен с выходом генератора случайного потока импульсов, выход генератора случайных импульсов команд подключен к прямому входу четвертого элемента И и к нулевому входу первого триггера, инверсный единичный вход которого соединен о выходом второго дифферендиру- (/) ющего элемента, вход которого соединен с выходом четвертого элемента И, инверсный вход которого соединен с выходом генератора случайных интервалов времени готовности, выход пер% вого триггера соединен с прямым входом пятого элемента И, инверсный вход которого соединен с выходом генератора случайных интервалов времени готовности, выход пятого элемента. И подключен к единичному входу второго триггера, выход которого соединен с первым входом шестого элемента И, второй вход которого подключен к выходу генератора счетных импульсов, выход шестого элемен- Ь та И соединен с вторым входом блока счетчиков, третий вход которого под ключен к выходу первого элемента И, четвертый вход — к выкоду второго элемента И, пятый вход блока счет чиков подключен к выходу третьего элемента И, выход пятого элемента

И соединен с входом генератора подготовки каждого из п разнотипных обслуживающих приборов, причем в,каждом из них выход генератора подготовки через дифференцирующий элемент соединен с инверсным единичным входом триггера, выход которого, являясь одновременно и выходом К-ro (К = 1,g) разнотипного облсуживающего прибора, подключен, к К вЂ” му(К = 1, п) входу восьмого элемента И, выход которого с оединен с нулевым входом

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

Изобретение относится к вычислительной технике и может быть исполь—

1О

20

35 зовано при моделировании систем массового обслуживания (СМО) с. учетом динамики и режимов функционирования.

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

На чертеже изображена схема устройства.

Оно содержит генератор 1 случайного потока импульсов, имитирующих запуск устройства, генератор 2 случайных импульсов команд, генератор 3 счетных импульсов, четвертый элемент И 4, второй дифференцирующий элемент 5, первый триггер 6, второй триггер 7, пятый элемент

И 8, шестой элемент И 9, и разнотипных обслуживающих приборов, в каждый из которых входит генератор

10 подготовки, дифференцирующий элемент 11, триггер 12, устройство также содержит восьмой элемент И 13, генератор 14 случайных импульсов З0 времени готовности, генератор 15 заявок, второй элемент И 16, генера- тор 17 случайных импульсов времени обслуживания заявок, первый дифференцирующий элемент 18, третий элемент

И 19, седьмой элемент И 20, первый элемент И 21, блок счетчиков 22, для К-ro (К =1, n) разнотипного обслуживающего прибора вход 23 генератора подготовки, нулевой вход 24 триггера 12.

Устройство моделирует процесс функционирования системы массового обслуживания, имеющей п (группу) одновременно подготавливаемых разнотипных обслуживающих приборов. СМО может находится в 4-х режимах (состояниях): ожидания, подготовки, готовности, работы (обслуживания заявок). Обслуживание заявок происходит только во время режима готов— ности, по окончании которого система переходит в режим ожидания. При поступлении команды на применение на и разнотипных обслуживающих приборах одновременно начинаются мероприятия, проводимые в режиме подготовки, т.е. переходят в режим подготовки, длительность которого у каждого обслуживающего прибора различна, когда у К-го из и разнотипных обслуживающих приборов закончится самый продолжительный режим подготовки, система переходит в режим готовности.

Таким образом, система из режима ожидания по команде переводится в режим подготовки, его начало производится одновременно для всей группы обслуживающих приборов, окончание режима подготовки у каждого прибора случайно. По завершении режима подготовки только всей группы приборов „ система массового обслуживания переходит в режим готовности и обслужива0923 4 входом триггера 12. На выходе генератора 14 формируется импульс, длительн.сть которого соответствует времени режима готовности. С выхода генератора 14 импульс поступает на второй вход элемента И 16, на первый вход которого поступают импульсы с генератора 15, которые через элемент

И !6 поступают на пятый вход блока счетчиков 22, где подсчитывается общее число заявок, пришедших в систему в режиме готовчости. Заявки с выхода элемента И 16 также запускают генератор 17 случайных интервалов времени обслуживания, который формирует импульс, длительность которого соответствует времени обслуживания заявок. С выхода генератора 17 импульс через дифферЬнциру- ющий элемент 18 поступает на инверсный вход элемента И !9. Если на прямом входе элемента И 19 находится напряжение с выхода генератора 14, то в момент окончания импульса на выходе генератора 17 на выходе дифференцирующего элемента 18 появляется импульс, который через элемент

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

3 118 ния заявок, после чего цикл повторяется.

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

Генератор 1 случайного потока им- . пульсов вырабатывает импульс, который запускает генератор 2 случайных импульсов (команд) и генератор 3 счет— ных импульсов. На выходе генератора 2 формируется импульс, длительность которого соответствует времени ожидания, который через прямой вход элемента И 4 поступает на дифференцирующий элемент 5. Импульс с выхода генератора 2 также поступает на нулевой вход триггера 6, у«танавливая его в исходное состояние.

В момент окончания импульса команды дифференцирующий элемент 5 вырабатывает отрицательный импульс, кото- 20 рый через инверсный единичный вход триггера 6 опрокидывает этот триггер.

С выхода триггера 6 напряжение поступает на прямой вход элемента И 8 и при отсутствии сигнала на инверсном входе элемента И 8 запускает генератор 10 подготовки в каждом из и разнотипных облсуживающих приборов.

На выходе генератора 10 формируется импульс, длительность которого соот- ЗО ветствует времени подготовки, причем в каждом из и разнотипных осблуживающих приборов эта длительность различна. С выхода генератора 10 импульс через дифференцирующий эле- 35 мент 11 поступает на инверсный единичный вход триггера 12 и опрокидывает его своим задним фронтом. Напряжение « 12 первого из и разнотипных обслуживающих приборов поступает на первый вход элемента И 13, напряжение с. выхода триггера 12 второго из и разнотипных обслуживающих приборов поступает на второй вход элемента И 13, а с 4> выхода триггера 12 n-ro — íà и-й вход элемента И .13. Когда режим подготовки Во всех разнотипных обслуживающих приборах окончен на выходе элемента И 13 появляется сиг- >О нал, который запускает генератор

14 случайных интервалов времени готовности, генератор 15 заявок.

Для сброса триггера 12 каждого из и разнотипных обслуживающих приборов выход элемента И 13 также соединен через ввод 24 каждого из и обслуживающих приборов с нулевым

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

С выхода генератора 17 напряжение также поступает на второй вход элемента И 2 1, на первый вход которого поступают счетные импульсы с генератора 3, которые через элемент И 21 поступают на второй вход блока счетчиков 22, где подсчитывается общее время нахождения устройства в режиме осблуживания заявок. С выхода элемента И 8 напряжение также поступает на единичный вход триггера 7 и опрокидывает "его после чего нап-.:1 ряжение с выхода триггера 7 поступает на первый вход элемента И 9, на второй вход которого поступают счетные импульсы с генератора 3, которые через элемент И 9 поступают на третий вход блока счетчиков 22,где подсчитывается время нахождения устройст

1!80923

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

Редактор Р.Цицика Техред А.Бабинец Корректор M. Иаксимишинец

Заказ 5928/49 Тираж 709 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 ва в режиме подготовки. Момент окон— чания режима подготовки соответствует появлению импульса на выходе элемента И 13, который поступа.ет на

5 нулевой вход триггера 7, приводя его в исходное состояние, после че— го подсчет времени подготовки прекращается. С выхода генератора 2 импульс также поступает на второй вход эле- 10 мента И 20, на первый вход которого поступают счетные импульсы от генератора 3, которые через. элемент И 20 поступают на-вход блока счетчиков

22, где подсчитывается время нахожде- 15 ния системы в Режиме ожидания . С выхода генератора l4 напряжение также поступает на инверсный вход элемента И 4, чго обеспечивает прохождение команды только при отсутствии нап— ряжения на выходе генератора 14

1 т.е. когда система не занята обслуживанием. По показаниям счетчиков, объединенных в блоке счетчиков 22, можно оценить вероятностные показатели процесса обслуживания заявок.

К та таким показателям относятся, например, вероятность обслуживании (срыва) заявок, вероятность пребывания си< темы в i-м режиме (ожидания, подготовки, обслуживания и т.д) и другие показатели характеризующие процесс осблуживания заявок и динамику функционирования систем с п разнотипными обслуживаниямиприборов.