![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Компьютеры, Программирование
Программное обеспечение
Моделирование системы массового обслуживания |
Министерство образования и науки Республики Казахстан Карагандинский государственный технический университет КафедраПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовому проекту по дисциплине &quo ;Прикладная теория систем&quo ; Тема: &quo ;Моделирование системы массового обслуживания&quo ;Руководитель Студент2009 СодержаниеВведение 1. Постановка задачи 2. Теоретическая часть 2.1 Предмет и задачи теории массового обслуживания 3. Описание программного модуля 4. Руководство программиста 5. Руководство пользователя Заключение ВведениеКомпьютерное моделирование нашло практическое применение во всех сферах деятельности человека, начиная от моделей технических, технологических и организационных систем и заканчивая проблемами развития человечества и вселенной. Еще с детства человек через игрушки и игры узнает мир и таким образом моделирует действительность. Вместо того, чтобы учиться на своих ошибках или на ошибках других людей, целесообразно закреплять и проверять познание реальной действительности полученными результатами на компьютерной модели. В этом случае есть возможность проигрывать на модели любые ситуации, включая те, при которых реальная система вышла бы из строя. Это позволяет моделировать катастрофы, редкие события и так далее. Одно из преимуществ компьютерного моделирования - это также моделирование того, что не существует на самом деле, то есть моделирование виртуальной реальности. За последнее время в самых разных областях практики возникла необходимость в решении различных вероятностных задач, связанных с работой так называемых систем массового обслуживания (СМО). Примерами таких систем могут служить: телефонные станции, ремонтные мастерские, билетные кассы, стоянки такси, парикмахерские, медицинские учреждения и т.п. Темой данного курсового проекта является моделирование дневного стационара - многоканальной СМО с ожиданием. Задачами являются определение оптимального числа койко-мест для данного количества клиентов стационара. Решение данной задачи построено не на аналитическом описании системы, а на статистическом моделировании. Медицинское учреждение - это такая организация, в которой требуется грамотное управление, так как от эффективности работы этой организации зависит то, насколько квалифицировано и своевременно будут обслужены клиенты. Для того, чтобы достаточно эффективно анализировать работу этой достаточно крупной организации, применяется имитационное моделирование. Моделирование хорошо тем, что не требуется вмешиваться в работу данной организации, после создания модели с ней можно проводить любые испытания и эксперименты. Практическое решение задачи осуществлено с помощью программы, реализованной в среде Delphi 7. 1. Постановка задачиФормулировка задачи: Построить модель СМО - дневной стационар и исследовать поведение характеристик её эффективности. Описание системы: Имеется многоканальная СМО с ожиданием с одним потоков заявок. Поток заявок однородный. То есть поступившая на обслуживание в стационар звонка направляется на одну из коек, если она свободна, получив койку заявка отправляется на процедуры, если свободных процедур нет, она становится в очередь на соответствующую процедуру с наименьшей очередью из списка необходимых для данной заявки, иначе она становятся в очередь на койку с наименьшей очередью.
Осуществляется возможность поступления как обычных, так и приоритетных заявок. Частота поступления заявок в стационар по промежуткам времени определяется пользователем. Теоретическое представление задачи. На многоканальную СМО поступают заявки стационарных, ординарных потоков без последействия. Поток событий называется стационарным, если вероятность попадания того или иного числа событий на участок времени длиной зависит только от длины участка и не зависит от того, где именно на оси времени расположен этот участок. Поток событий называется ординарным, если вероятность попадания на элементарный участок D двух или более событий пренебрежимо мала по сравнению с вероятностью попадания одного события. Ординарность означает, что поток прореженный, т.е. между любыми двумя событиями есть временной интервал. Поток событий называется потоком без последействия, если для любых, не перекрывающихся участков времени число событий, попадающих на один из них, не зависит от числа событий, попадающих на другие. Это означает, что заявки попадают в систему не зависимо друг от друга. 2. Теоретическая часть 2.1 Предмет и задачи теории массового обслуживанияТеория массового обслуживания - область прикладной математики, занимающаяся анализом процессов в системах производства, обслуживания, управления, в которых однородные события повторяются многократно, например, на предприятиях бытового обслуживания; в системах приема, переработки и передачи информации; автоматических линиях производства и др. Предметом теории массового обслуживания является установление зависимостей между характером потока заявок, числом каналов обслуживан6ия, производительностью отдельного канала и эффективным обслуживанием с целью нахождения наилучших путей управления этими процессами. Задача теории массового обслуживания - установить зависимость результирующих показателей работы системы массового обслуживания (вероятности того, что заявка будет обслужена; математического ожидания числа обслуженных заявок и т.д.) от входных показателей (количества каналов в системе, параметров входящего потока заявок и т.д.). Результирующими показателями или интересующими нас характеристиками СМО являются - показатели эффективности СМО, которые описывают способна ли данная система справляться с потоком заявок. Задачи теории массового обслуживания носят оптимизационный характер и в конечном итоге включают экономический аспект по определению такого варианта системы, при котором будет обеспечен минимум суммарных затрат от ожидания обслуживания, потерь времени и ресурсов на обслуживание и простоев каналов обслуживания. Система массового обслуживания. Система обслуживания считается заданной, если известны: 1) поток требований, его характер; 2) множество обслуживающих приборов; 3) дисциплина обслуживания (совокупность правил, задающих процесс обслуживания). Каждая СМО состоит из какого-то числа обслуживающих единиц, которые называются каналами обслуживания. В качестве каналов могут фигурировать: линии связи, различные приборы, лица, выполняющие те или иные операции и т. п Всякая СМО предназначена для обслуживания какого-то потока заявок, поступающих в какие-то случайные моменты времени.
Обслуживание заявок продолжается какое-то случайное время, после чего канал освобождается и готов к приему следующей заявки. Случайный характер потока заявок и времен обслуживания приводит к тому, что в какие-то периоды времени на входе СМО скапливается излишне большое число заявок (они либо становятся в очередь, либо покидают СМО не обслуженными); в другие же периоды СМО будет работать с недогрузкой или вообще простаивать. Процесс работы СМО представляет собой случайный процесс с дискретными состояниями и непрерывным временем; состояние СМО меняется скачком в моменты появления каких-то событий (или прихода новой заявки, или окончания обслуживания, или момента, когда заявка, которой надоело ждать, покидает очередь). Классификация СМО. Для облегчения процесса моделирования используют классификацию СМО по различным признакам, для которых пригодны определенные группы методов и моделей теории массового обслуживания, упрощающие подбор адекватных математических моделей к решению задач обслуживания в коммерческой деятельности. (см. рис.1) Характеристики СМО. Перечень характеристик систем массового обслуживания можно представить следующим образом: среднее время обслуживания; среднее время ожидания в очереди; среднее время пребывания в СМО; средняя длина очереди; среднее число заявок в СМО; количество каналов обслуживания; интенсивность входного потока заявок; интенсивность обслуживания; интенсивность нагрузки; коэффициент нагрузки; относительная пропускная способность; абсолютная пропускная способность; доля времени простоя СМО; доля обслуженных заявок; доля потерянных заявок; среднее число занятых каналов; среднее число свободных каналов; коэффициент загрузки каналов; среднее время простоя каналов. 3. Описание программного модуляПри запуске программы, для начала процесса моделирования, необходимо ввести параметры моделирования. Во всех полях введены значения по умолчанию. При нажатии на кнопку “начать моделирование&quo ; происходит инициализация всех переменных, и чтение параметров моделирования. После того как все параметры считаны, запускается процедура imer1 imer, в которой 0,001 с реального времени соответствует 1 с модельного времени. Эта процедура предназначена для того, чтобы каждую секунду модельного времени фиксировать состояние системы (появилась ли заявка, освободилась ли процедура или койка, просматривание очередей и постановка на обслуживание, удаление из очередей и т.д.). Процесс моделирование можно остановить в любой удобный момент, для этого существуем соответствующая процедура, со следующим продолжением или возобновлением процесса. В программе используются глобальные переменные которые характеризуются время, пройденным с момента появления заявки, текущее время, время обслуживания на соответствующей процедуре. На каждое выполнение таймера происходит инкрементация этих переменных. Если время пребывания заявки в системе становится равной максимальному времени ожидания в системе, она теряется (покидаем систему). После появления заявки: Проверяются все койки на наличие свободной, если таковой нет то заявка помешается в очередь на койку с наименьшей очередью, если все очереди заполнены, заявка теряется, иначе ставится на обслуживания Если заявка поступила на обслуживание, для нее генерируется количество процедур, на которые она пойдет и список процедур.
И Госдеп на него не реагирует. Хотя Право на жизнь вроде всё ещё фигурирует во Всеобщей Декларации Прав Человека. Кстати, столичные жители зря недооценивают эти процессы: летом они ломанутся вывозить на дачи своих детишек и тёщ, и куда тех повезут в случае пореза, укуса, гипертонического криза в больничку за сотню вёрст? А что если девочки, кончившие пед в губернском городе, в этом же губернском городе спустя год после защиты диплома получают по четыре тысячи рублей (каждый месяц) это как, не скажется на Праве на образование? Но и на это плевать и прессе, и правозащитникам. То ли дело секс-меньшинства! Так что давайте сделаем очень простой вывод. Разговоры об аналогичных процессах и мероприятиях есть не что иное как отвод глаз, шулерское "втирание очков". Осуществляемое с помощью эффекта перегрузки системы массового обслуживания. Такой выступает и новостная колонка, в которой гей-новости вычисляют более весомые, но менее жареные факты. И сознание людей... забавно и немножко грустно смотреть на мелкую лавочницу, которой ленд-лорд отказал в аренде, но которая возмущается проходящим в паре сотен вёрст от неё парадом
2. Классификация систем массового обслуживания и их основные элементы
3. Моделирование систем массового обслуживания
4. Моделирование систем массового обслуживания
5. Избирательная система РФ (избирательное право, виды избирательных систем, избирательный процесс)
9. Изучение и описание живой и неживой системы с точки зрения классификации информационных систем
10. Характеристика та використання систем відеоспостереження
12. Конспект лекций по курсу ЭММ (Экономико-математические методы и модели)
13. Построение документационных систем учета, планирования и реализации персонала в организации
14. Модель системы массового обслуживания на GPSS
15. Моделирование системы массового обслуживания
16. Моделирование системы массового обслуживания
17. Разработка имитационной модели системы массового обслуживания
18. Системы массового обслуживания
19. Имитационное моделирование системы массового обслуживания
20. Система массового обслуживания с ограниченным временем ожидания
21. Технико-экономическое сравнение систем Адаптивного и Массового производств
26. Телевидение в системе средств массовой коммуникации
27. Разработка модели теории массового обслуживания
29. Оружие массового поражения
30. Характеристика налоговой системы Великобритании
31. Искусство в жизни общества. Искусство и "массовая культура"
32. Символ и имидж в массовой культуре
33. Массовая и Элитарная культура
34. Особенности речи в средствах массовой информации
41. Общая характеристика дыхательной системы
42. Абсолютное оружие (Средства массовой информации)
43. Ремонт и техническое обслуживание тормозных систем легкового автомобиля
45. Эффективность средств массовой информации и аудитория
47. Массовые инфекционные заболевания и отравление людей
48. Экономика и менеджмент средств массовой информации (курс лекций)
49. Методика оптимизации библиотечной системы обслуживания
50. Общая характеристика политической системы Российской Федерации
51. Массовое крещение восточных славян
52. Сравнительная характеристика тоталитарных систем Восточной Европы
53. Средства массовой дезинформации
57. Современная массовая культура
58. Средства массовой информации как источник агрессии
59. Отражение массового сознания в поэзии А.Н. Башлачёва
60. Литература - Социальная медицина (Важнейшие массовые неэпидемические болезни и
61. Характеристика систем складирования и размещения запасов
62. Порівняльна характеристика система освіти України та Південної Кореї
63. Политика и средства массовой информации
64. Судебники 1497, 1550. Общая характеристика, система и источники
65. Характеристика методов психического исследования. Психика и нервная система
66. Массовая информация и выживание
68. Установки и стереотипы массового сознания
73. Реклама в средствах массовой информации
75. Средства массовой информации. Роль СМИ в жизни общества
76. Социальная работа в системе социального обслуживания
77. Религиозность и магические мистификации в массовом сознании
78. Некоторые тенденции развития массового политического сознания на современном этапе
79. Экономические догмы массового сознания
80. Деньги, собственность и массовая психология
81. Коммуникативные характеристики системы стимулирования сбыта на конкретных примерах
84. Защита продовольствия, источников воды и сельскохозяйственных животных от оружия массового поражения
85. Массовые издания о достижениях современной медицины
89. Средства массовой информации /english/
90. Алгоритм определения динамических характеристик гидроупругих систем для управления гидросооружениями
91. Операционная система Windows95 и ее характеристики
92. Особенности внедрения CRM при массовых продажах
93. Определение характеристик эффективности стандартных сетевых и информационных систем
94. Информационный обмен между изолированными системами (Взаимодействие информационных систем)
95. Творческая интеллигенция в годы массовых репрессий. Вадим Козин
96. "Массовый человек" в постиндустриальную эпоху
97. Массовые беспорядки: организация, участие, призывы к неподчинению
98. Стихийное массовое поведение: понятие, социальный феномен и предмет исследования
99. Особенности влияния средств массовой информации на студенческую молодежь
100. Ценностно-ориентированная вовлеченность: активисты массовых движений