Навигация
Содержание базовой концепции структуризации языка моделирования GPSS
29269
знаков
0
таблиц
3
изображения
3.3 Содержание базовой концепции структуризации языка моделирования GPSS
В языке GPSS реализована блочно-ориентированная концепция структуризации моделируемого процесса, разработанная с ориентацией на описание систем массового обслуживания.
В математических моделях (ММ) сложных объектов, представленных в виде СМО, фигурируют средства обслуживания, называемые обслуживающими аппаратами (ОА), и обслуживаемые заявки, называемые транзактами.
Для описания имитационной модели на языке GPSS полезно представить ее в виде схемы, на которой отображаются элементы СМО - устройства, накопители, узлы и источники. Описание на языке GPSS есть совокупность операторов (блоков), характеризующих процессы обработки заявок. Имеются операторы и для отображения возникновения заявок, задержки их в ОА, занятия памяти, выхода из СМО, изменения параметров заявок вывода на печать накопленной информации, характеризующей загрузку устройств, заполненность очередей.
Каждый транзакт, присутствующий в модели, может иметь до 12 параметров. Существуют операторы, с помощью которых можно изменять значения любых параметров транзактов, и операторы, характер исполнения которых зависит от значений того или иного параметра обслуживаемоготранзакта.
Пути продвижения заявок между ОА отображаются последовательностью операторов в описании модели на языке GPSS специальными операторами передачи управления (перехода). Для моделирования используется событийный метод. Соблюдение правильной временной последовательности имитации событий в СМО обеспечивается интерпретатором GPSS/PC - программной системой, реализующей алгоритмы имитационного моделирования.
GPSS – является системой дискретного типа. Система GPSS ориентирована на класс объектов, процесс функционирования которых можно представить в виде множества состояний и правил перехода из одного состояния в другое, определяемых в дискретной пространственно временной области. GPSS позволяет описывать процессы с дискретными событиями.
Для регистрации изменений во времени существует таймер модельного времени. Механизм задания модельного времени: по-событийный, с переменным шагом. Изменения в реальной системе приводят к появлению событий. Событие – изменение состояния любого элемента системы. В системе происходят такие события, как:
1. Поступление заявки;
2. Постановка заявки в очередь;
3. Начало обслуживания;
4. Конец обслуживания.
В GPSS рассматриваются 2 класса событий:
1. основные события, которые можно запланировать, то есть рассчитать момент их наступления заранее до их появления (например, момент появления заявки на входе);
2. вспомогательные события, которые происходят вследствие появления основных событий. Вспомогательные события осуществляются в результате взаимодействия таких абстрактных элементов как блоки и транзакты (например, смена состояния прибора обслуживания со “свободен” на “занято”).
GPSS относится к классу процессно- (транзактно)- ориентированных систем моделирования. GPSS является способом алгоритмизации дискретных динамических систем. Примеры моделируемых объектов: транспортные объекты, склады, производственные системы, магазины, торговые объекты, сети ЭВМ, системы передачи сообщений. Алгоритмическая схема может быть использована для оформления сложных формальных схем [3, стр.46].
4. ПОНЯТИЕ СЕТЕВОГО ПЛАНИРОВАНИЯ
Сетевое планирование – метод управления, который основывается на использовании математического аппарата теории графов и системного подхода для отображения и алгоритмизации комплексов взаимосвязанных работ, действий или мероприятий для достижения четко поставленной цели.
Сетевое планирование основываются на разработанных практически одновременно и независимо методе критического пути МКП (СРМ – Critical Path Method) и методе оценки и пересмотра планов ПЕРТ (PERT – Program Evaluation and Review Technique).
Методы сетевого планирования применяются для оптимизации планирования и управления сложными разветвленными комплексами работ, требующими участия большого числа исполнителей и затрат ограниченных ресурсов.
Основная цель сетевого планирования - сокращение до минимума продолжительности проекта.
Задача сетевого планирования состоит в том, чтобы графически, наглядно и системно отобразить и оптимизировать последовательность и взаимозависимость работ, действий или мероприятий, обеспечивающих своевременное и планомерное достижение конечных целей. Для отображения и алгоритмизации тех или иных действий или ситуаций используются экономико-математические модели, которые принято называть сетевыми моделями, простейшие из них - сетевые графики. С помощью сетевой модели руководитель работ или операции имеет возможность системно и масштабно представлять весь ход работ или оперативных мероприятий, управлять процессом их осуществления, а также маневрировать ресурсами [7].
4.1 Метод оценки и пересмотра планов (PERT)
Метод оценки и пересмотра планов PERT представляет собой разновидность анализа по методу критического пути с более критичной оценкой продолжительности каждого этапа проекта. При использовании этого метода необходимо оценить наименьшую возможную продолжительность выполнения каждой работы, наиболее вероятную продолжительность и наибольшую продолжительность на тот случай, если продолжительность выполнения этой работы будет больше ожидаемой. Метод PERT допускает неопределенность продолжительности операций и анализирует влияние этой неопределенности на продолжительность работ по проекту в целом.
Этот метод используется, когда для операции сложно задать и определить точную длительность.
Особенность метода PERT заключается в возможности учета вероятностного характера продолжительностей всех или некоторых работ при расчете параметров времени на сетевой модели. Он позволяет определять вероятности окончания проекта в заданные периоды времени и к заданным срокам [6].
5. МОДЕЛИРОВАНИЕ В СИСТЕМЕ GPSS
Похожие работы
... изолировать себя от земли (стоять на сухих досках, деревянной лестнице и т.д.). Билет № 4. ИТР ответственные за безопасную эксплуатацию ТПУ и ТС 1. Требования к персоналу. Обучение и работа с персоналом Лица, принимаемые на работу по обслуживанию теплопотребляющих установок и тепловых сетей, должны пройти предварительный медицинский осмотр и в дальнейшем проходить его периодически в ...
... систем отопления. Технологическая схема теплового пункта разработанная инженерами фирмы “Danfoss” приведена на рисунке 2.4. Настоящая схема теплового пункта обеспечивает потребителей тепловой энергией и снабжает горячей водой. Выбор технологического оборудования и средств автоматизации по данной схеме производится, из каталога оборудовании фирмы “Danfoss”. Узлы ввода тепловой сети, учета ...
... проведен анализ сервисных характеристик АТП 10 г. Новомосковска. Предложено для повышения конкурентоспособности этого предприятия создать на его территории пост технического обслуживания и ремонта карбюраторов двигателей легковых автомобилей. Пост следует организовать и укомплектовать современным оборудованием так, что бы на нем смогли не только проверить работоспособность карбюратора двигателя ...
... правильно применять средства защиты при выполнении отдельных операций. Общая система мероприятий по безопасности труда при ремонте автомобилей должна соответствовать ГОСТ 12.3.017-79 «Ремонт и техническое обслуживание автомобилей». ГОСТ 12.2.003-74 «Оборудование производственное», СИ 1042-73 «Санитарным правилам организации технологических процессов и гигиеническим требованиям производственному ...
0 комментариев