1. Приоритеты заявок в модели задаются параметром Е блока GENERATE, который используется для ввода транзактов в модель.
2. Окончание процесса моделирования происходит при обнулении счетчика завершения. Начальное значение счетчика завершения устанавливается картой START, а уменьшение его значения происходит при входе транзактов в блоки TERMINATE. Для определения конца программы используется системная карта END. Когда интерпретатор GPSS доходит до этой карты, управление передается программе отображения результатов моделирования.
Структура программы на языке GPSS имеет следующий вид:
SIMULATE
<карты описания объектов>
<блоки GPSS >
START N
END
3. Работу прибора моделируют следующие блоки: SEIZE (занять устройство) и RELEASE (освободить устройство).
Блок SEIZE имеет следующий формат:
SEIZE А
При входе в блок SEIZE транзакт пытается занять устройств, номер которого указан в поле А. Если данное устройство занято или прервано, то транзакт задерживается перед блоком SEIZE до освобождения устройства.
Блок RELEASE имеет следующий формат:
RELEASE А
При входе в блок RELEASE освобождается устройство, номер которого указан в поле А. Устройство становится доступным для других транзактов.
При моделировании работы устройств, когда новое требование пытается прервать обслуживание предыдущего, используются блоки PREEMPT (захватить устройство) и RETURN (вернуть устройство ранее прерванному требованию).
Блок PREEMPT имеет следующий формат:
PREEMPT А
При входе в блок PREEMPT транзакт прерывает работу устройства, номер которого указан в поле А, и получает данное устройство в своё использование, если оно не было прервано другим транзактом. Если предыдущий транзакт захватил устройство через блок PREEMPT, данный транзакт блокируется до момента освобождения устройства предыдущим транзактом.
Блок RETURN имеет следующий формат:
RETURN AПри входе транзакта в блок RETURN снимается прерывание с устройства, которое было прервано этим же транзактом при его входе в блок PREEMPT. Номер устройства, с которого снимается прерывание, указывается в поле А. Снятие прерывания должно быть осуществлено тем же транзактом, который вызвал прерывание. Если устройство было занято до прерывания другим транзактом, то прерванный транзакт после снятия прерывания вновь занимает данное устройство.
После окончания моделирования выдается стандартная статистика по использованию устройств.
4.Прибор обслуживает заявки с одинаковым приоритетом в последовательном порядке.
5.Транзакты - объекты динамической категории, которые являются средством реализации событий в моделируемой системе. Продвигаясь по фиксированной структуре, представляющей собой совокупность объектов других категорий, транзакты производят в модели определенные действия.
6.Удаление транзактов из модели происходит с помощью блока TERMINATE, имеющего следующий формат:
TERMINATE А
При входе в блок TERMINATE транзакт удаляется из модели. Если параметр А не задан, то счетчик завершения не изменяется. В противном случае его значение уменьшается на величину, равную значению параметра А.
7.После окончания моделирования выдается стандартная статистика по использованию устройств, памятей, очередей
Лабораторная работа № 2
Тема работы: моделирование замкнутой системы массового обслуживания.
Цель работы: изучение способов моделирования на GPSS замкнутой системы массового обслуживания и оценки результатов моделирования.
Постановка задачи
Производство деталей определенного вида включает процесс сборки, заканчивающийся периодом обжига в печи. Несколько сборщиков используют одну печь, в которой одновременно можно обжигать только одну деталь. Сборщик не может начать новую сборку, пока не вытащит из печи предыдущую деталь. Таким образом, сборщик работает в следующем режиме:
1. Собирает следующую деталь.
2. Ожидает возможности использования печи по принципу «первым пришел – первым обслужен».
3. Использует печь.
4. Возвращается в пункт 1.
По результатам моделирования описанного процесса необходимо определить оптимальное число сборщиков, обеспечивающее максимальную прибыль. Моделирование следует провести в течение 40 часов модельного времени.
Таблица 1Время, необходимое на различные операции
№ варианта | Необходимое время на операцию, мин | |
Сборка | Обжиг | |
1 | 30 ± 5 | 8 ± 2 |
Таблица 2Стоимость операций и изделий
Элемент | Стоимость |
Зарплата сборщика | 3,75 доллара в час |
Стоимость печи | 80 долларов за 8-часовой рабочий день |
Цена материала | 2 доллара на одну деталь |
Стоимость готового изделия | 7 долларов за деталь |
Задание
1. Изучите работу блока TRANSFER в системе моделирования GPSS.
2. Решите описанную выше задачу.
Текст программы:
Полученный результат.
Ответы на контрольные вопросы
1. Транзакты - объекты динамической категории, которые являются средством реализации событий в моделируемой системе. Продвигаясь по фиксированной структуре, представляющей собой совокупность объектов других категорий, транзакты производят в модели определенные действия. В данной задачи транзактом является сборщик, используемый прибор.
2. Данная система является замкнутой т.к. после того, как транзакт завершает использование прибора, моделирующего печь, он должен быть возвращен назад посредством блока TRANSFER в блок следующей сборки.
3. Блок TRANSFER имеет следующий формат:
TRANSFER A, B, C
После входа в блок TRANSFER транзакт направляется в блок, определяемый в соответствии с режимом передачи значением поля A. Поле А может содержать следующие значения:
· пробел – транзакт передаётся в блок, метка которого указывается в поле B;
· “ . ” – статистический режим; в поле А указывается вещественное число в интервале от 0 до 1, определяющее вероятность перехода в блок С, дополнение этого числа до единицы определяет вероятность перехода в блок B;
· BOTH – транзакт последовательно пытается войти в блок, метка которого указана в поле В, затем в блок, метка которого указана в поле С, до тех пор, пока один из этих блоков станет доступным для транзакта.
... того, имеется ряд так называемых системных атрибутов, относящихся не к отдельным объектам, а к модели в целом. Значения атрибутов всех объектов модели по окончании моделирования Выводятся в стандартный отчет GPSS/PC. Большая часть атрибутов дос- тупна программисту и составляет так называемые стандартные число- вые атрибуты (СЧА), 0которые могут использоваться в ...
... 2-3 Поиск литературы 7 1 7 2-4 Разработка модели разветвленной СМО 6 1 6 3 Поиск литературы завершен 3-6 Изучение литературы по теории массового обслуживания 10 1 10 4 Модель разработана 4-5 Разработка алгоритма программы 10 1 10 5 Алгоритм программы разработан 5-7 Выбор среды программиро-вания и создание программы 30 1 ...
... и очередей к их кассам в каждый момент времени в течение рабочего дня. Критерий оценки результата. Модель должна правдоподобно отражать события реального мира, т.е. работу двух кассиров в банке. Теоретическая часть В общем случае, под имитацией (simulation) понимают процесс проведения на ЭВМ экспериментов с математическими моделями сложных систем реального мира. Целью имитационного ...
... и каналов, а также механизма обслуживания используется алгоритмы генерирования случайных последовательностей. В ходе выполнения курсовой работы разработана модель системы обслуживания робототехнического комплекса производства деталей ЭВА. На данной модели возможно проанализировать эффективность СМО при различных дисциплинах очереди: в порядке поступления заявок (бесприоритетное обслуживание), с ...
0 комментариев