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

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

8С923

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

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

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

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

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

Оно содержит генератор 1 случайного потока импульсов, имитирующих запуск устройства, генератор 2 случайных импульсов команд, .генератор 3 счетных импульсов, четвертый элемент И 4, второй дифференцирующий элемент 5, первый триггер 6, второй триггер 7, пятый элемент И 8, шестой элемент И 9, п разнотипных обслуживающих приборов, в каждый из которых входит генератор 10 подготовки, дифференцирующий элемент 11, триггер 12, устройство также содержит восьмой элемент И 13 генератор 14 случайных импульсов времени готовности, генератор 15 заявок, второй элемент И 16, генератор 17 случайных импульсов времени обслуживания заявок, первый дифферецирующий элемент 18, третий элемент И 19, седьмой элемент И 20, первый элемент И 21, блок счетчиков 22, для К-го (к 1, п) разнотипного обслуживающего прибора вход 23 генератора подготовки, нулевой вход 24 триггера 12.

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

(состояниях): ожидания, подготовки, готовности, работы (обслуживания заявок). Обслуживание заявок происходит только во время режима готовности, по окончании которого система переходит в режим ожидания. При поступлении команды на применение на п разнотипных обслуживающих при.борах одновременно начинаются мероприятия, проводимые в режиме подготовки, т.е. переходят в режим подготовки, длительность которого у каждого обслуживающего прибора различна, когда у К-го из п разнотипных обслуживающих приборов закончитt;H самый продолжительный режим подготовки, система переходит в режим готовности.

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

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

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

импульс, длительность которого СООТветствует времени подготовки, причем в каждом из п разнотипных осблуживающих приборов эта длительность различна. С выхода генератора 10 Импульс через дифференцирующий элемент 11 поступает на инверсный единичный вход триггера 12 и опрокидываеТ его своим задним фронтом. Напряжение с выхода триггера 12 первого из п разнотипных обслуживающих приборов поступает на первый вход элемента И 13, напряжение с выхода триггера 12 второго из п разнотипных обслуживающих приборов поступает на второй вход элемента И 13, а с выхода триггера 12 п-го - на п-й вход элемента И 13. Когда режим подготовки во всех разнотипных обслуживающих приборах окончен на выходе элемента И 13 появляется сигнал, который запускает генератор 14 случайных интервалов времени готовности, генератор 15 заявок. Для сброса триггера 12 каждого из п разнотипных обслуживающих приборов выход элемента И 13 также соединен через ввод 24 каждого из п обслуживающих приборов с нулевым

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

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

ва в режиме подготовки. Момент окончания режима подготовки соответствует появлению импульса на выходе элемента И 13, который поступает на нулевой вход триггера 7, приводя его в исходное состояние, после чего подсчет времени подготовки прекращается. С выхода генератора 2 импульс также поступает на второй вход элемента И 20, на первый вход которого поступают счетные импульсы от генератора 3, которые через элемент И 20 поступают на-вход блока счетчиков 22, где подсчитывается время нахождения системы в Режиме ожидания. С выхода генератора 14 напряжение также поступает на инверсный вход элеменгЧ1

Jaih®

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

10 К таким показателям относятся, например, вероятность обслуживании (срыва) заявок, вероятность пребывания системы в i-M режиме (ожидания, подготовки, обслуживания и т.д) и

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

S