Разработка программы моделирования СМО
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
Реферат
программа массовый обслуживание моделирование
Цель работы - изучить технологию разработки и тестирования программного обеспечения в среде Visual Studio на примере создания демонстрационной программы моделирования СМО, изучить и реализовать аналитические и имитационные методы моделирования СМО с разными диiиплинами обслуживания заявок.
В процессе работы был выполнен обзор методов моделирования разомкнутых систем массового обслуживания, программных средств их реализации. Реализована демонстрационная программа, моделирующая процесс функционирования СМО с разными диiиплинами обслуживания заявок, расчет основных характеристик эффективности работы СМО на основе применения имитационного и аналитического методов моделирования, выполнено тестирование разработки.
Основные конструктивные и технико-эксплуатационные показатели: визуализация процесса моделирования, надежность, удобство работы, интуитивно понятный интерфейс.
Программная разработка может использоваться без ограничений при обучении студентов различных технических специальностей при изучении курса Моделирование систем массового обслуживания.
Введение
Во многих областях человеческой деятельности ставятся и решаются задачи, связанные с моделированием поведения некоторой системы в течение времени. Моделирование системы может преследовать разные цели: наблюдение за ходом процесса работы системы, оценка эффективности функционирования системы и ее оптимизация.
Примером такой системы может послужить организация работы станции технического обслуживания. Так число механиков (обработчиков требований) не является случайно взятым, а рассчитано исходя из загруженности СТО в конкретные дни и даже часы, в праздники. Руководство станции следит, чтобы очередь клиентов (требования) была минимальной, и в то же время механиков без работы не было.
Решением подобных задач занимается теория систем массового обслуживания. Под системой массового обслуживания (СМО) понимают динамическую систему, предназначенную для эффективного обслуживания потока заявок (требований на обслуживание) при ограничениях на ресурсы системы [9].
В теории систем массового обслуживания (СМО) обрабатываемую заявку называют требованием. В общем случае под требованием понимают запрос на удовлетворение некоторой потребности, например, разговор с абонентом, посадка самолета, покупка продуктов, получение материалов на складе.
Средства, обслуживающие требования, называются обслуживающими устройствами или каналами обслуживания. Например, к ним относятся каналы телефонной связи, посадочной полосы, мастера-ремонтники, билетные кассиры, погрузочно-разгрузочные точки на базах и складах.
Основной задачей теории СМО является изучение режима функционирования обслуживающей системы и исследование явлений, возникающих в процессе обслуживания. Также, в теории СМО возникают задачи оптимизации: каким образом достичь определенного уровня обслуживания (максимального сокращения очереди или потерь требований) при минимальных затратах, связанных с простоем обслуживающих устройств.
В общем, модели СМО очень распространены и применяются во многих сферах деятельности человека и реализуются при помощи вычислительных систем.
Одной из разновидностей СМО является СМО со взаимопомощью между каналами обслуживания. В ряде случаев встречаются СМО, в которых для ускорения процесса обслуживания допускается подключение нескольких каналов к работе над одной заявкой. Например, два или несколько рабочих могут одновременно ремонтировать один станок или автомашину, по одному самолету может стрелять несколько зенитных орудий, вычисления для одной задачи могут быть, распараллелены между несколькими ЭВМ. При этом возникает задача наилучшего распределения каналов обслуживания по работам, связанным с обслуживанием поступающих заявок.
В рамках бакалаврской работы разрабатывается демонстрационная программа моделирования СМО с разными диiиплинами обслуживания заявок двумя методами: аналитическим, имитационным. Оба метода реализуются в одной программе. Программа позволяет преподносить информацию в удобном для восприятия виде, обладает дружественным интерфейсом. Есть возможность сопровождения процессам моделирования наглядными графиками.
В качестве среды разработки была выбрана динамично развивающаяся на сегодняшний день технология С#. Обладая широкими возможностями для программирования, она в тоже время имеет преимущество в быстродействии при моделировании трудоемких процессов, что, несомненно, делает ее одной из лучших инструментов для разработки демонстрационных программ [7].
1. Обзор методов моделирования разомкнутых систем массового обслуживания
.1 Теория моделирования
.1.1 Основные определения и понятия
Теория моделирования - теория замещения объекта-оригинала его моделью и исследования свойств объекта на его модели [14].
Моделирование - метод исследования, основанный на замене исследуемого объекта-оригинала его моделью и на работе с ней (вместо объекта) [6, 14].
Модель (объекта - оригинала) (от лат. modus - мера, объем, образ) - вспомогательный объект, отражающий наиболее существенные для исследования закономерности, суть, свойства, особенности строения и функционирования объекта-оригинала [6].
Когда говорят о моделировании, обычно имеют в виду моделирование нек