Исследование систем массового обслуживания средствами MatLab в курсе 'Моделирование систем'. Дипломная (ВКР). Информационное обеспечение, программирование.

Исследование систем массового обслуживания средствами MatLab в курсе 'Моделирование систем'. Дипломная (ВКР). Информационное обеспечение, программирование.




👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻


























































Информационное обеспечение, программирование

Вы можете узнать стоимость помощи в написании студенческой работы.


Помощь в написании работы, которую точно примут!

Похожие работы на - Исследование систем массового обслуживания средствами MatLab в курсе 'Моделирование систем'
Нужна качественная работа без плагиата?

Не нашел материал для своей работы?


Поможем написать качественную работу Без плагиата!

программный пользователь matlab имитационный

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

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

Моделирование используется во многих сферах: бизнес, производство, научные исследования (физические, математические, химические), строительство, машиностроение. Поэтому в настоящее время разработано несколько десятков программных сред, предназначенных для построения и анализа систем.

В выпускной квалификационной работе необходимо разработать имитационную модель системы массового обслуживания. Для моделирования системы был выбран программный продукт Matlab. Построение моделей будет осуществляться с помощью блоков и различных элементов модулей Simulink, SimEvents. Программа Simulink является приложением к пакету Matlab, в котором реализуется принцип визуального программирования. Для моделирования в программной среде Matlab/ Simulink пользователю не нужно изучать язык программирования, как в универсальных языках, таких как C, Delphi, а только необходимо знать предметную область, в которой он работает, и библиотеки блоков из которых создает модель. Также в ВКР необходимо выяснить достоинства и недостатки этой среды, и сравнить с другими программными средствами имитационного моделирования систем массового обслуживания.



1. Программные средства имитационного моделирования систем массового обслуживания


Имитационное моделирование (англ. Simulation) - самый мощный инструмент исследования сложных систем, управление которыми связано с принятием решений в условиях неопределённости. Имитационное моделирование получило первоначальный толчок в ходе реализации авиакосмических программ. В настоящее время имитационное моделирование успешно используется во всех областях знаний[1].

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

Имитационное моделирование широко применяется в самых различных сферах и областях деятельности: в информационных технологиях, в производстве, в бизнесе, математических, физических и других исследованиях.

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

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

Программные средства имитационного моделирования можно разделить на четыре группы[2]:

. Программирование модели с помощью универсальных языков, например, Pascal, C++, Delphi. Динамику системы описывают уравнениями в программу, затем проводят расчет и устанавливают связь выходных величин с входными.

. Программирование компьютерной модели с применением специализированных языков моделирования: GPSS, написанных на универсальных языках. Динамика системы отображается взаимодействием элементов модели во времени и пространстве.

. Построение компьютерных моделей при помощи специализированных сред, например, таких как Arena, VisSim, GPSS World. В этом случае, модель составляют из библиотечных графических модулей и заполняют специальные формы. Среда обеспечивает возможность визуализации процесса имитации и позволяет проводить анализ и поиск оптимальных решений.

. Средства имитационного моделирования в математических компьютерных системах: MatLab∕Simulink, Mathcad. Они предназначены для выполнения технических и математических расчетов, которые предоставляют пользователю инструменты для работы с числами, формулами, графиками, включают в себя средства для управления, а также снабжены графическим интерфейсом.

Языки имитационного моделирования имеют несколько преимуществ перед языками общего назначения:

· возможность описания структуры и алгоритмов функционирования исследуемой системы в терминах языков имитационного моделирования;

· простота применения языка для поставленной задачи;

· машинная реализация и методы обработки и визуализации результатов прогона модели;

Таким образом, язык, инструменты и встроенные математические функции позволяют исследовать различные подходы и получать решение быстрее, чем с использованием электронных таблиц или традиционных языков программирования, таких как C/C++ или Java.

Также в сфере имитационного моделирования систем массового обслуживания выделяют три категории при построении моделей: потоковые диаграммы, динамическое и дискретно-событийное моделирование[3].

Модели, основанные на потоковых диаграммах, помогают описывать выполняемые функции и определять их последовательность. Они наиболее просты, но имеют ограниченность возможностей моделирования и анализа. Примерами программных средств имитационного моделирования служат Optima и Process Charter.

Программные продукты динамического моделирования позволяют отображать динамику системы. Здесь модели состоят из логических структур, таких как потоки, уровни, стеки, соединители и преобразователи. Примерами программ являются Bizagi, IThink, PowerSim.

Дискретно-событийное моделирование является наиболее развитым и широко используемым. Программные средства поддерживают моделирование потока объектов, позволяют пользователю проводить эксперименты и наблюдать за движением в системе. Наиболее удобным средством имитационного моделирования систем массового обслуживания является MatLab∕Simulink.

Инструментарий MatLab∕Simulink включает в себя среду SimEvents и позволяет осуществлять моделирование сложных динамических систем. Ввод параметров производится путем графической сборки схемы соединений блоков. Блоки могут быть связаны друг с другом. Тип связи зависит от типа блока и работы модели. Библиотека блоков представляет собой набор визуальных объектов у которых настраиваются внутренние и внешние параметры. В пакете MATLab/Simulink имеется большой набор блоков, обеспечивающих при моделировании воздействия с разными временными и функциональными зависимостями, а также блоки получателей информации.


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

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

Целью выпускной квалификационной работы является изучение алгоритмов функционирования систем массового обслуживания. Примером такой системы будет производственный процесс, в котором нужно смоделировать обработку деталей на участке цеха. Для разработки и исследования системы была выбрана среда MATLab/Simulink, библиотека SimEvents. Эта библиотека представляет собой набор блоков Simulink, предназначенных для имитационного моделирования систем массового обслуживания и обладает рядом свойств и функций:

· в состав библиотеки входят модули, описывающие очереди с различными дисциплинами обслуживания;

· имеются блоки для описания различных каналов обслуживания;

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

Для правильной работы системы необходимо подобрать блоки, которые будут соответствовать реальным объектам.

Перечисленные особенности определяют выбор библиотеки SimEvents программной среды MATLab/Simulink в качестве основного инструментального средства для решения поставленной задачи.



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

Система поддерживает выполнение операций с математическими данными и объектами. Например, такими как векторы, матрицы и массивы данных. Так же MatLab реализует сингулярное и спектральное разложения, подсчет ранга и чисел обусловленности матриц, поддерживает работу с алгебраическими полиномами, решение нелинейных уравнений и вопросов оптимизации, объединение в квадратурах, решение дифференциальны, разностных и иных уравнений, построение различных видов графиков, трехмерных поверхностей и линий уровня. В системе реализована удобная среда, которая позволяет записывать данные, формулировать проблемы и получать решения в привычной математической форме, не касаясь к программированию.

Основным объектом системы MatLAB считается прямоугольный массив, который допускает без явного указания размеров вводить матрицы и комплексные элементы. С помощью программы можно решать многие вычислительные задачи за меньшее время, нежели то, которое необходимо для написания соответствующих программ на языках FORTRAN, BASIC и C.

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

Работа в среде MatLab может осуществляться в двух режимах:

· В режиме калькулятора, когда в начале вводятся все операторы и команды, а потом производятся вычисления; при этом значения результатов вычисления могут присваиваться переменным, либо без присвоения переменным (как в обычных калькуляторах);

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

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

Отличительной чертой системы является легкость ее модификации и адаптации к конкретным задачам пользователя. Если пользователю не хватает возможностей системы, он может вводить в нее любую новую команду, оператор или функцию и затем пользоваться ими так же, как и встроенными операторами и функциями. При этом нет необходимости в их предварительном описании. Новые программы, функции и процедуры в системе MatLab сохраняются в виде файлов, имеющих расширение.m. Это делает набор операторов и функций практически неограниченным[4].

Вся совокупность средств общения пользователя с системой MatLab именуется интерфейсом пользователя. Как и любая программа, MatLab имеет основное окно с титульной строкой, строкой меню, панелью инструментов, строкой статуса и другими компонентами.

Панель инструментов основного окна MATLAB достаточно проста и содержит знакомые большинству пользователей кнопки (в соответствии с рисунком 2.1).



Рисунок 2.1. Интерфейс программной среды Matlab


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

По умолчанию на рабочем интерфейсе располагаются меню, панель инструментов, строка состояния и четыре окна: Command Window (Командное окно), Current Directory (Текущий каталог) и Workspace (Рабочая область) и Command History (История команд). Панель инструментов содержит значки (ярлыки), предоставляющие доступ к некоторым элементам программы[5].

Окно Command Window состоит из заголовка с названием окна, рабочей области с командной строкой. На рабочей области находится символ >> приглашения командной строки, после которого следует набирать команды и инструкции. При нажатии кнопки Enter программа выполняет эту команду и выводит результаты. Через командную строка также можно открывать окна и вызывать библиотеки. Например, если набрать simevents, откроется библиотека блоков для имитационного моделирования.

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

Новые файлы, разработанные в программе MatLab, будут хранится в текущем каталоге, то есть в окне Current Directory. Имя каталога отображается на панели инструмента. При необходимости возможно заменить текущий каталог или держать отдельные каталоги для разных проектов.

Окно Command History предназначено для просмотра и повторного выполнения ранее введенных команд.

В строке состояния находится кнопка Start. При нажатии на нее открывается меню, с помощью обеспечивается доступ ко всем основным средствам MatLab, в том числе к подсистеме SimuLink, блокам, разделу помощи и так далее.


- это графическая среда, которая при помощи блок-диаграмм позволяет моделировать и анализировать линейные, нелинейные, непрерывные, дискретные и гибридные динамические системы. Подсистема включает в себя библиотеку блоков, которые используются для графической сборки систем. Интерактивная среда Simulink позволяет применять уже готовые библиотеки блоков для моделирования, такие как непрерывные, дискретные, линейные, нелинейные составляющие, источники сигналов и другие. В том случае, если блоки, реализованные в MATLAB Simulink, не подходят для решения поставленной задачи, то пользователь имеет возможность создать свой оригинальный блок или библиотеку блоков, как на языке MATLAB, так и на других языках.обеспечивает интерактивную среду для моделирования, при этом поведение модели и результаты ее функционирования отображаются в процессе работы, как только началась симуляция. Возможно задавать скорость симуляции, длительность работы системы и изменять параметры модели в тот момент, когда она выполняется. Чтобы наблюдать за работой системы и следить за ее состоянием используются специальные устройства наблюдения, которые входят в состав библиотеки Simulink. К данным устройствам относятся: дисплей, осциллограф и другие. Результаты моделирования могут быть представлены в виде таблиц, графиков или просто выводятся на дисплей и другие приборы.

С поддержкой специализированные приложений расширения Simulink, таких как Stateflow, Real-Time Workshop, DSP Blockset, появилась возможность моделировать поведение сложных событийно-управляемых систем, базируясь на теории конечных автоматов. Пользователю предоставляется автоматическая генерация кода на языке С для непрерывных, дискретных и иных систем. Так же применяется интерактивный подход к автоматизированному проектированию систем управления.

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


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




Рисунок 2.2. Блоки библиотеки SimEvents


Основная библиотека - Generators. Она содержит блоки для создания сущностей (заявок), основанных на времени или сигналах. Так же есть библиотеки для обработки, приема, разделения и упаковки сущностей, для установки и чтения атрибутов сущности.

Результаты моделирования могут быть выведены как в виде чисел, коэффициентов, на блок «Display», который находится в библиотеке SimuLink, в виде графиков на осциллораф «Signal Scope», и в форме анимации. С помощью их можно наблюдать движение сущностей, генерацию событий, исследовать поведение системы и проверять последовательность выполнения блоков. Так же они выдают статистику, которая позволяет оценивать состояние системы в целом.

Блок, представленный на рисунке 2.3, генерирует входящие в систему заявки.



Блок, представленный на рисунке 2.4, является генератором случайных чисел с заданным законом распределения.



Рисунок 2.4. Генератор случайных чисел


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

Signal Scope - специальный осциллограф, представленный на присунке 2.5, предназначенный для работы с другими блоками библиотеки SimEvents.



Рисунок 2.5. Анализатор потока событий


В настройках блока можно подписать получаемый график, тип линии, задать масштаб осей и другие параметры.

Блок, изображенный на рисунке 2.6, представляет собой приемник заявок.



Он является необходимым элементом каждой модели и имеет неограниченной емкости, если включена опция «Input port available for entity arrivals». Блок позволяет показать количество поступивших в него заявок после включения опции «Report number of entities arrived»

Блок, представленный на рисунке 2.7, моделирует работу одиночного обслуживающего сервера.




На первой вкладке настроек выбирается источник информации о длительности обслуживания заявок: диалог («Dialog»), сигнальный порт («Signal port t») или атрибут самой заявки («Attribute»). В первом случае время обслуживания каждой заявки будет фиксировано. Во втором - через внешний порт можно задать сигнал, определяющий время обслуживания в соответствии с каким-либо видом статистического распределения. В третьем время обслуживания заложено в атрибуте самой заявки.

Дополнительный выход «TO» можно включит в третей вкладке. Он предназначен для заявок, у которых истекло время терпения нахождения в системе.

Четвертая вкладка «Statistics» содержит список возможных информационных сигналов с сервера: «Number of entities departed» - текущее число покинувших сервер заявок; «Number of entities in block» - текущее количество заявок на обслуживании; «Pending entity present in block» - текущее количество задержанных в блоке из-за блокировки выхода заявок; «Average wait» - фактическое среднее время нахождения заявки на обслуживании; «Utilization» - коэффициент занятости сервера, он же среднее число занятых каналов; «Number of entities timed out» - текущее число заявок, покинувших сервер по причине завершения времени терпения.

Блок, представленный на рисунке 2.8, моделирует работу N независимых параллельных серверов.




В настройках можно задать число серверов и другие параметры, аналогичные параметрам Single Server.

Блок, представленный на рисунке 2.9, задает заявке дополнительные атрибуты.



Рисунок 2.9. Блок установки атрибутов


Блок позволяет задать заявке на обслуживание дополнительные атрибуты, по которым в дальнейшем система определит, каким образом будет обрабатывать эту заявку. Каждому атрибуту можно задать имя и значение.

Блок, представленный на рисунке 2.10, позволяет разделить входящий в него поток заявок по нескольким направлениям в соответствии с правилом.



Число направлений можно указать в настройках. Возможные правила: «Round robin» - каждая следующая заявка подается на следующий свободный порт по кругу; «Equiprobable» - равновероятный выбор; «First port that is not blocked» - первый свободный порт; «From signal port p» - по внешнему сигналу; «From attribute» - по соответствующему атрибуту.

Блок, представленный на рисунке 2.11, позволяет объединить заявки, приходящие разными путями, на один выход.



Число объединяемых путей задается на первой вкладке настроек. Правила открытия портов могут быть следующие: «IN1 port» - первый порт; «Round robin» - открывается следующий за предыдущим принявшим заявку портом по кругу; «Equiprobable» - равновероятный выбор; «From signal port p» - по внешнему сигналу.

Блок, представленный на рисунке 2.12, позволяет организовать очередь из заявок по принципу «первый вошел - первый вышел».



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

При необходимости блоку можно задавать несколько выходных портов. Назначение портов:

· #d - Количество объектов, которые покинули этот блок через порт OUT с момента моделирования;

· #n - Количество объектов находящихся в очереди;

· w - Среднее время ожидания объектов, независимо через какой порт они вышли;

· len - Среднее количество объектов в очереди за все время;

· #to - Количество объектов покинувших блок при истечении времени ожидания.



3. Разработка имитационных моделей СМО в среде Simevents (Matlab/Simulink)


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

Система массового обслуживания (СМО) - система, в которой поток некоторых объектов обрабатывается обслуживающими устройствами. Она производит обслуживание (выполнение) поступающих в неё требований (заявок). Процессы поступления и обслуживания заявок в таких системах являются случайными. Из-за случайного, непредсказуемого характера потока заявок и длительности их обслуживания возникают различные проблемные ситуации. Это приводит к неравномерной и непостоянной загруженности СМО, образованию больших очередей и отказы в обслуживании. В определенные промежутки времени на входе СМО может происходить скопление заявки, которое приводит к перегрузке СМО, в другие же интервалы времени при свободных каналах (устройствах обслуживания) на входе СМО заявок не будет, что приводит к недогрузке СМО, то есть к простаиванию её каналов. Заявки, скапливающиеся на входе СМО, либо «становятся» в очередь, либо по какой-то причине невозможности дальнейшего пребывания в очереди остаются необслуженными и покидают системы.

Основными элементами СМО, в соответствии с рисунком 3.1, являются: входной (входящий) поток требований (заявок) на обслуживание, приборы (каналы) обслуживания, очередь (накопитель) заявок, ожидающих обслуживания, выходной (выходящий) поток обслуженных заявок, поток не обслуженных заявок, очередь свободных каналов (для многоканальных СМО). [6]



Рисунок 3.1. Система массового обслуживания


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

Все СМО классифицируются по ряду признаков.

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

По дисциплине обслуживания, в соответствии с рисунком 3.2, различают СМО с отказами и с очередью.



Системы с отказами, в которых заявка, не нашедшая в момент поступления ни одного свободного прибора покидает СМО и в дальнейшем не обслуживается. Примером такой системы является вызов абонента через автоматическую телефонную станцию. В СМО с очередью заявка, которая пришла в момент, когда все каналы заняты, не уходит, а ожидает в очереди возможности быть обслуженной. Примерами являются торговля, сфера медицинского обслуживания. СМО с очередями могут быть ограничены или нет. Системы с ожиданием, не ограниченные, в которых имеется накопитель бесконечной ёмкости для буферизации поступивших заявок. Если соединить системы с отказами и с ожиданием, то получится еще одна система - с ожиданием и ограничениями. Она имеет накопителем конечной ёмкости. В таких системах длина очереди или время пребывания заявки имеют ограничение и не могут превышать ёмкости накопителя. При этом заявка, поступающая в переполненную СМО (отсутствуют свободные места для ожидания), теряется. Так же есть СМО с обслуживанием с приоритетом, то есть некоторые заявки обслуживаются вне очереди. [6]

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

Кроме этого СМО делятся на открытые и замкнутые. В открытой СМО характеристики потока заявок не зависят от того, в каком состоянии сама СМО (сколько каналов занято). В замкнутой СМО - зависят.


3.2 Разработка подсистем моделирования


В данной работе рассматривается задача изучения процесса моделирования СМО заявок, имеющих различный приоритет.

Условие: на обрабатывающий участок цеха поступают детали через 30 + 10 секунд, которые обрабатываются последовательно на двух станках. Первичная обработка деталей производится на первом станке, который обрабатывает деталь в среднем 20 + 10 секунд, второй - соответственно 10 + 5 секунд. Загрузка станков производится манипуляторами за 5 + 2 секунды каждый; выгрузка автоматическая. В случае простоя второго станка на нем обрабатываются дополнительные детали, поступающие на него через 60 + 10 секунд. Смоделировать обработку на участке 500 деталей.

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

Согласно поставленной задаче моделируемая СМО в первом приближении должна представлять собой «черный ящик», в котором имеется вход для поступающих заявок и выход для обслуженных. В состав этого блока должны входить канал обслуживания и очередь. Для полноты представления модели необходимо предусмотреть источник потока заявок с заданными характеристиками, а также приемник обслуженных заявок.

Схема подсистемы источника заявок представлена на рисунке 3.3.

Приход заявок
Похожие работы на - Исследование систем массового обслуживания средствами MatLab в курсе 'Моделирование систем' Дипломная (ВКР). Информационное обеспечение, программирование.
Реферат: Категории земель и перевод земли из одной категории в другую
Курсовая работа по теме Организация сестринского ухода за больными пневмонией в условиях стационара
Контрольная работа по теме Исторический реализм в современных американских сериалах
Контрольная Работа Азия 7 Класс
Курсовая работа по теме Особенности работы социального педагога с семьями группы риска в микрорайоне
Курсовая работа: Финансово-хозяйственный анализ производственной деятельности фирмы "Аркада"
Курсовая работа по теме Гражданское право в ходе истории
Курсовая работа по теме Конкурентоспособность продукции казахстанских предприятий на внутреннем рынке
Курсовая работа по теме Обеспечение конкурентоспособности продукции предприятия ОАО 'Криница'
Сочинение 11 Класс Количество Слов
Реферат по теме Социальная реклама Советского периода и в современной России
Реферат: Вопросы и проблемы, интересующий молодежь Восточно- Казахстанской области(соц исследование). Скачать бесплатно и без регистрации
Сочинение На Тему Народные Сказки
Реферат: Этапы развіцця актавых матэрыялаў
Ютуб Итоговое Сочинение 2022 Видео Уроки
Сочинение На Тему Образ Герасима
Реферат: Социальная политика муниципального образования
Реферат по теме Оценка качества и конкурентоспособности муки на примере продукции Пермского мукомольного завода
Эссе Институты Общества
Реферат: Основные принципы таможенного оформления и контроля в неторговом обороте
Контрольная работа: Стили современного русского языка
Топик: Verteidigung des Beklagten
Похожие работы на - Заработная плата и "золотое сечение"

Report Page