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

 

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

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

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

РЕСПУБЛИК (н)5 G 06 F 15/20

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4856326/24 (22) 06;08.90 (46).30.12.92, Бюл. М 48 (72) И.B.Àäåðèõèí, А,В,Красильников и А.В.Сапронов (56) Авторское свидетельство СССР

N 1503044, кл. G 06 F 15/20, 1987.

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

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

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

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

Известно устройство для моделирования систем массового обслуживания (1), содержащее генератор случайного потока импульсов, К каналов моделирования, каждый из которых содержит генератор счетных импульсов, первый элемент ИЛИ, генератор случайных импульсов времени работы, первый элемент И, генератор случайных импульсов времени обслуживания заявок, первый дифференцирующий элемент, второй элемент И, блок счетчиков, второй дифференцирующий элемент, третий элемент И, генератор случайных импульсов восстановления, второй триггер, четвертый элемент И, в последнем канале второй элемейт ИЛИ, третий дифференцирующий элемент, первый триггер, пятый элемент И, реверсивный счетчик, регистр памяти, генератор случайных импульсов времени технического обслуживания, третий триггер;,, Ы,„, 1784994 А1 (57) Изобретение относится к области вычислительной техники. Цель изобретения— расширение функциональных возможностей устройства за счет моделирования повторного обслуживания заявок, прерван ного . отказом обслуживающего прибора, профилактической подготовки обслуживающего прибора при отсутствии на входе заявок.

Для достижения поставленной цели в устройство введены два триггера, три элемента

И, элемент запрета, два элемента задержки.

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

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

1784994

20

40 прета работы второго формирователя им: 55 вх ко го кл

И вы заданного времени наработки каждый К-й канал переходит в режим технического обслуживания, заявки, поступающие во время режимов восстановления или технического обслуживания в (К - 1)-м канале, обслужива- 5 ются в К-м канале.

Наиболее близким по технической сущности и достигаемому эффекту к заявляемому является устройство для моделирования процесса обслуживания заявок (2), содер- 10

;жащее ггейератор случайных импульсов, :первый й"второй элементы запрета, первйй и второй. гейераторй импульсов случайной длительности, триггер, с первого по четвертый элемент ИЛИ, с первого по третий элементы И, генератор импульсов отказов, первый, второй и третий формирователи импульсов, генератор импульсов случайной длительности подготовки, причем выход reнератора случайных имйульсов соединен с прямыми- входами первого" и второго элементов запрета, выход первого элемента запрета подключен к входу" запуска первого генератора импульсов случайной длитель ности и к нулевому входу триггера; прямой выход которого соединен с первым входом первого элемента ИЛИ, выход которого подключен ко входу запрета второго элемента запрета, выход которого соЕдйнен со входом запуска второго генератора импульсов 30 случайной длительности и с единичным входом трйггера, инверсный выход которого соединен с йервым входом второго элемента

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

Однако устройства (1) и (2) не позволяют моделировать процессы повторного обслуживания заявок, прерванного отказом обслуживающего прибора, профилактической подготовки обслуживающего прибора при отсутствии на входе заявок.

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

Указанная цель достигается тем, что в: устройство для моделирования процесса обслуживания заявок, содержащее пять элементов И, триггер, генератор случайных . импульсов, три генератора импульсов слу- . чайной длительности, два формирователя импульСов, три элемента ИЛИ, дополнительно введены второй и третий триггеры, шестой, седьмой йвосьмой элементы И, элемент запрета, первый и второй элементы задержки, причем выход генератора случайных импульсов соединен с первйми входамй первого и второго элементов И, инверсный вйход первого триггера соединен с первым входом третьего элемента И, инверсный выход первого элемента ЙЛИ подключен "к йервому входу четвертого элемента И, выход первого генератора импульсов случайной длительности соединен со вхОдОм "пврвого фОрмйрователя импульсов и с первым входом пятого элемента И, выход второго генератора ймйульсов Случайной длительности подключен ко входу второго формирователя импульсов, выход которого соединен С первым входом второго элемента ИЛИ, вйход которого подключей ко входу третьего гейератора импульсов случайной длительности, прямой выходоторого триггера соедийен с первым аходом шестаго элемента И, информационным входом элемента запрета и вторым входом первого элемента И, выход которого подключен ко оду первого элемента задержки, выход торого соединен с нулевым входом второтриггера, инверсный выход которого подючен ко второМу входу третьего элемента и ко второму входу второго элемента И; ход которого соединен с нулевым входом

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

ro элемента ИЛИ, выход элемента запрета принимаются. На выходе устройства сущеподключен J-входу первого триггера, пря- ствует информация о состоянии может быть мой выход которого соединен с первым вхо- прервано отказом обслуживающего прибодом седьмого элемента И, выход которого 10 ра. После восстановления обслуживающего подключен к йервому входу третьего зле- прибора и его подготовки обслуживание мента ИЛИ и ко второму входу четвертого данной заявки возобновляется, Состояние элемента И, выход которого соединен с еди- профилактической подготовки обслуживаюничным входом третьего триггера, инверс- щего прибора наступает также сразу после ный выход которого подключен ко второму 15 окончания обслуживания очередной заявки, входу седьмого элемента И, выход третьего если на вход к этому времени не поступило элемента И соединен с первым входом вось- очередной заявки. Отказы обслуживающего мого элемента И и со вторым входом треть- прибора могут появиться в произвольный его элемента ИЛИ, выход которого случайный момент времени, Длительности подключен к первому входу девятого эле- 20 обслуживания заявок, отказа и подготовки мента И, выход которого соединен со вхо- обслуживающего прибора случайны. дом запуска первого генератора импульсов Устройство для моделирования систем случайной длительности, вход останова ко- массового обслуживания работает следуюторого обьединен с первым входом первого щим образом. элемента ИЛИ и подключен к выходу второ- 25 В исходном состоянии генератор 1 генего генератора импульсов случайной дли- . рирует случайные импульсы, генератор 20 тельности, выход третьего генератора генерирует случайные импульсы случайной импульсов случайной длительности соеди- длительности, генераторы 19 и 21 остановнен со вторым входом первого элемента лены, триггер 2 в нулевом состоянии, едиИЛИ,инверсныйвыходкоторогоподключен 30 ничный потенциал с инверсного выхода ко вторым входам пятого, восьмого и девя- открывает элемент И 8 по первому входу, тогоэлементовИиковходувторогозлемен- нулевой потенциал с прямого выхода тригта задержки, выход которого соединен с гера 2 закрывает элемент И 12 по первому третьими входами третьего и седьмого эле- входу. Триггеры 3 и 4- в единичном состояментов И, восход первого формирователя 35 нии, нулевой потенциал с инверсного выхоимпульсов подключен к третьему входу чет- да триггера 3 закрывает элементы И 7 и И 8 вертого элемента И и к третьему входу вось- по вторым входам. Единичный потенциал с мого элемента 0, выход которого соединен прямого выхода триггера 3 держит открытыс единичным входом второго триггера, вы- ми элемент И 6 по второму входу и элемент ход пятого элемента И является выходом 40 И 1 1 по второму входу. Нулевой потенциал устройства. с инверсного выхода триггера 4 закрывает

На чертеже представлена функциональ- элемент И 12 по второму входу. Единичный ная схема устройства. потенциал с прямого выхода триггера 4 заУстройство для.моделирования систем пирает элемент запрета 5 rio управляющему массового обслуживания содержит генера- 45 входу и открывает элемент И 11. Единичный тор1случайных импульсов, первый, второй потенциал с инверсного выхода элемента и третий триггеры 2, 3, 4, элемент запрета 5, ИЛИ 16 держит открытыми элемент И 9 по первый-восьмой элементы И 6-13, первый первому входу, элементы И 10, 13, 24 по и второй элементы задержки 14, 15, первый, вторым входам, элементы И 8 и 12 по третьвторой и третий элементы ИЛИ 16, 17, 18, 50 им входам. первый, второй и третий генераторы 19,20, Начало моделирования определяется

21.импульсов случайной длительности, пер- включением устройства и установкой всех. вый и второй формирователи импульсов 22, . элементов устройства в исходное состоя23, девятый элемент И 24, выход 25. ние, Моделирование процессов произво- .

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

1784994 быть изменен исследователем по апостериорным данным.

Единичный потенциал с выхода элемента И 11 через элемент ИЛИ 17 поступает на вход запуска генератора 21, который начинает генерировать единичный импульс случайной длительности (имитируется подготовка модели к обслуживанию заявок), который поступает на второй вход элемента

ИЛИ 16, Тогда на его инверсном выходе появляется нулевой потенциал, который закрывает элемент И,9 по первому входу и элементы И 10 и 13 по вторым входам. Этот же нулевой потенциал с некоторой задержкой в элементе задержки 15 поступает на элементы И 8 и 12 и закрывает их по третьим входам, По окончании импульса с выхода генератора 21 элементы ИЛИ 16, И 9, 10, 13, и с некоторой задержкой элементйИ 8 и 12 приводятся s исходное состояние. Если за это время триггеры 3 и 4 останутся в единичном состоянии (на вход не поступит ни одной заявки), то элемент И 11 будет открыт и через элемент И 17 вновь произойдет запуск генератора 21 (процесс подготовки повторится).

В некоторый случайнь|й момент времени на выходе генератора 1 появляется импульс, поступающий на первый вход закрытого элемента И 7 и первый вход открытого элемента И 6 и через него и элемент задержки 14 опрокидывает триггер 3 в нулевое состояние. Нулевой потенциал с прямого выхода триггера 3 закроет элемент И 6 по второму входу и элемент И 11 по первому входу (первая заявка поставлена в очередь на обслуживание и сформирован запрет на начало процесса подготовки модели), Единичный потенциал с инверсного выхода триггера 3 откроет элемент И 8 и weмент И 7 по второму входу (разрешается прием второй заявки для постановки ее в очередь). Теперь, если на выходе генератора 1 появится импульс, он поступит на закрытый элемент И 6 и на открытый элемент

И 7, через который поступивший импульс опрокинет триггер 4 в нулевое состояние.

Единичный потенциал с инверсного выхода будет держать открытым элемент И 12 по второму входу, нулевой потенциал с прямого выхода триггера 4 закроет элемент И 7 по третьему входу, а элемент И 11 по второму входу и откроет элемент запрета 5 по упра вляющему входу(вторая заявка поставлена в очередь на обслуживание), Последующие импульсы с генератора 1 будут теряться до того момента, кэк будет обслужена хотя бы первая заявка."-Время задержки элемента задержки 14 выбирается больше длительности импульса, формируемого генератором

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

На выходе элемента И 8 появляется единичный потенциал, который открывает элемент И 13 по первому входу и через элемент

ИЛИ 18 и открытый по второму входу элемент И 24 поступает на вход запуска генератора 19, на выходе которого появляется . единичный импульс случайной длительно10 сти (моделируется процесс обслуживания заявки). Этот импульс поступает на первый вход открытого элемента И 10 и через него на выход устройства. По заднему фронту этого импульса формирователь 22 выдает импульс, поступающий на третий вход закрытого элемента И 9 и третий вход открытого элемента И 13, а через него на единичный вход триггера 3, опрокидывая

его в единичное состояние. Нулевой потен20 циал с инверсного выхода триггера 3 закроет элементы И 7 и 8. Единичнйй потенциал с прямого выхода триггера 3 откроет элемент И 6 по второму входу и поступит на

25 единичный вход элемента И 11 и информационный вход элемента запрета 5, В зависимости от состояния триггера 4 может быть два варианта функционирования устройства.: .

Первый вариант. Триггер 4 — в единич30 ное состоянии (вторая заявка на вход устройства не поступила). Тогда элемент, запрета закрыт по управляющему входу, а элемент И 11 открыт, это приведет к повто35 рению процесса подготовки описанным образом.

Второй вариант. Триггер 4 — в нулевом . состоянии (в очереди на обслуживание есть вторая заявка). Нулевой потенциал с прямо40 ro выхода триггера закроет элемент И 11 и откроет элемент запрета 5 по управляющему входу. Единичный потенциал с прямого . выхода триггера 3 пройдет через элемент запрета 5 и поступит íà J-вход триггера 2, 45 переводя его едйничнное состояние. Единичный потейциал с прямого выхода триг- гера 2 откроет элемент И 2 по первому входу (дается разрешение на обслуживание второй заявки). Тогда единичный no-

50 тенциал с инверсного выхода триггера и

- через открытый элемент И t2, элемент

ИЛИ 18,-элемент И 24 поступает на вход запуска генератора 19. Далее процесс произойдет аналогично описанному. Теперь

55 но появлении импульса на выходе формирователя 22 он поступит на третий вход закрытого по первому входу элемента И 13 и на третий вход открытого элемента И 9 и через него на единичный вход триггера 4, переводя его в единичное состояние. Далее про1784994

10 цессы приема и обслуживания заявок по- зованы счетчики, подключенные к соответвторяются, ствующим элементам.

Рассмотрим процесс имитации отказов Таким образом, устройство для моделив устройстве. В некоторый случайный мо- рования систем массового обслуживания мент времени на выходе генератора 20 по- 5 позволяет моделировать повторное обслуявляется единичный импульс случайной живание заявок, прерванное отказом обслудлительности (имитируется отказ устройст- живающего прибора, профилактическую ва), он поступает на вход останова генера- подготовку обслуживающего прибора при тора 19, первый вход элемента ИЛИ 16 и отсутствии на входе заявок. вход формирователя 23. Если к данному мо- 10 По наличию сигналов на выходе устройменту генератор 19 был запущен, он оста- ства, состоянию и числу. срабатываний, навливается, импульс на его выходе элементов устройства в процессе модели- пропадает, потенциал на выходе элемента рования можно оценить качество обслужиИ 10 также пропадает (имитируется прекра- вания заявок обслуживающим прибором. щенке обслуживания заявки),.Нулевой по- 15 тенциал с инверсного выходаэлемента ИЛИ Ф о р м у л а и з о б р е т е н и я

16 закроет элемент И 9 по первому входу и Устройство для моделирования систем

И 13 по второму входу и с некоторой задер- массового обслуживания, содержащее пять жкой в элементе задержки 15 элементы И 8 элементов И, триггер, генератор случайных и 12 по третьим входам. По заднему фронту .20 импульсов, три генератора импульсов слупрерванного остановом импульса с выхода чайной длительности, два формирователя генератора19формирователь22выдастим- импульсов, три элемента ИЛИ, причем выпульс, который поступит на закрытые эле- ход генератора случаййых импульсов соементы И 9 и 13, Прекращение импульса на динен с первыми входами первого и выходе генератора 20 приведет к открыва- 25 второго элементов И, инверсный выход нию элементов И 9 и 13 и с некоторой задер- первого триггера соединен с первым вхо. жкой элементов И 8 и 12, Время задержки дом третьего элемента И, инверсный выход элемента задержки 15 выбирается таким, первого элемента ИЛИ подключен к первочтооткрываниеэлементовИ8и12осущест- му входу четвертого элемейта И, выход вляется только после того, как формирова- 30 первого генератора импульсов случайной тель 23 по заднему фронту выдаст импульс, . длительности соединен с входом первого который через элемент ИЛИ 17 запустит формирователя импульсов и с первым вхогенератор 21 (имитируется подготовка при- . дом пятого элемента И, выход второго генебора после отказа) и нулевой потенциал с ратора импульсов случайной длительности инверсного выхода элемента ИЛИ 16 закро- 35 подключен к входу второго формирователя ет элемент И 24 по второму входу, воспре- импульсов, выход которого соединен с щая прохождение импульса на запуск первым входом второго элемента ИЛИ, выгенератора 19. Через некоторое случайное ход которого подключен к входу запуска время (подготовки прибора после отказа) третьего генератора импульсов случайной импульс на выходе гейератора 21.пропада- 40 длительности, o т л и ч а ю щ е ге с я тем, ет, на йнверсном выходе элемента ИЛИ 16 . что, с целью расширения функциональных появится единичный потенциал, который возможностей устройства за счет моделиоткроет элемент И 24 по вторбму входу, им- рования повторного обслуживания заявок, пульс с выхода элемента И 8 или f2 через прерванного отказомобслуживающего приэлемент И 24 поступит на вход запуска ге- 45 бора, профилактической подготовки обслунератора 19 (начинается повторное обслу- живающего прибора при отсутствии на живание заявки, прерванное отказом входе заявок, оно дополнительно содержит прибора), на выходе устройства появляется второй и третий триггеры, шестой, седьмой и единичный потенциал. Далее процесс про- г, восьмой элементы И, элемент запрета, первый текает описанным образом, 50 и второй элементы задержки, причем пряТаким образом, возникновение случай- мой выход второго триггера соединен с ного импульса на выходе генератора 20 вы-: первым входом шестого элемента И, инзывает прерывание обслуживания заявки, формационным входом элемента запрета но не изменяет состояния триггеров 3 и 4, и вторым входом первого элемента И, вы— так очередь заявок в случае прерывания об- 55 ход которого подключен к входу первого служивания заявки не изменяется. элемента задержки; выход которого соедиКонцом моделирования может быть до- нен с нулевым входом второго триггера, инстижение заданного числа реализаций, оп- ., версный выход которого подключен к ределенного исследователем, Для подсчета второму входу третьего элемента И и к втоуказанных реализаций могут быть иолель- ромуаходуаторогоалементаИ,еыходкото1784994

Составитель А. Красильников

Редактор Н. Егорова Техред М,Моргентал . Корректор М. Ткач

Заказ 4366 Тираж Подписное

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

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

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

ИЛИ, выход элемента запрета подключен к

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

И соединен с первым входом восьмого элемента И и с вторым входом третьего элемента ИЛИ, выход которого подключен к первому входу девятого элемента И, выход которого соединен с входом запуска первого генератора импульсов случайной длительности, вход останова которого объединен с первым входом первого эле5 мента ИЛИ и подключен к выходу второго генератора импульсов случайной. длительности, выход третьего генератора импульсов случайной длительности соединен с вторым входом первого элемента ИЛИ, ин10 версный выход которого подключен к вторым входам пятого, восьмого и девятого .элементов И и к входу второго элемента задержки, выход которого соединен с третьими входами третьего и седьмого элемен15 тов И, выход первого формирователя импульсов подключен к третьему входу четвертого элемента И и к третьему входу восьмого элемента И, выход которого соединен с единичным входом второго триггера, 20 выход пятого элемента И является выходом устройства.