Об имитационном моделировании систем массового обслуживания в среде GPSS
Теоретические основы имитационного моделирования систем массового обслуживания с ограниченной очередью. Моделирование системы массового обслуживания в среде GPSS на примере кофе-автомата в торговом центре. Определение сроков окупаемости проекта.
Рубрика | Экономико-математическое моделирование |
Вид | статья |
Язык | русский |
Дата добавления | 30.11.2016 |
Размер файла | 161,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Приамурский государственный университет им. Шолом-Алейхема
Кафедра Информатики и вычислительной техники
Об имитационном моделировании систем массового обслуживания в среде GPSS
Титоренко М.В., студент 5 курса
Баженов Р.И., к.п.н., доцент, зав. кафедрой
Аннотация
В данной статье описывается моделирование системы массового обслуживания в среде GPSS на примере кофе автомата в торговом центре. Рассмотрены три варианта моделирования в среде GPSS. Проведен анализ по каждому варианту.
Ключевые слова: GPSS, моделирование системы массового обслуживания, срок окупаемости, кредит
Имитационное моделирование экономических процессов является одним из методов познания действительности. Множество экономических процессов можно представить как системы массового обслуживания (СМО). Решения задач СМО сопряжены с математическими трудностями и довольно часто они вообще не имеют аналитического решения. Поэтому выходом из такой ситуации является использование имитационное моделирование в специализированных компьютерных средах, предоставляющих необходимый аппарат для решения подобных задач.
Имитационное моделирование позволяет исследовать СМО при различных типах обслуживающих аппаратов, при различных дисциплинах обслуживания заявок. Средой, в которой можно адекватно решать моделирование систем массового обслуживания, является GPSS [19].
Вопросами имитационного моделирования занимались многие ученые. В.Т. Аверьянов, С.В. Полынько [1] показали применение GPSS WORLD для решения задач системы массового обслуживания. Р.И. Баженов и др. [2-7, 18, 22] использовал моделирование в обучении студентов. Управление системой закупок товаров, работ и услуг для нужд бюджетного образовательного учреждения на основе имитационного моделирования исследовала Е.В. Кийкова [8]. Значение изучения имитационного моделирования студентами вуза различных уровней подготовки описали Е.В. Кийкова и Е.Г. Лаврушина [9]. Е. Кудрявцев [10] показал применение GPSS World для имитационного моделирования различных систем. Е.Г. Лаврушина [11] использовала имитационную модель для изучения работы убойного комплекса в целях совершенствования деятельности предприятия промышленного птицеводства. Б.П. Лебединский и Е.Э. Желекова исследовали имитационное моделирование систем массового обслуживания в программном продукте GPSS [12]. Имитационное моделирование систем массового обслуживания с ограниченной очередью изучал Л.А. Осипов [13]. Р.И. Остапенко использование моделирование для процессов управления образованием [14]. М.И. Румянцев представил опыт имитационного моделирования операционного дня отделения банка [15]. Оценки системы моделирования GPSS WORD произвел Ю.И. Рыжиков [16]. В.Н. Томашевский и Е.Г. Жданова исследовали имитационное моделирование в среде GPSS/PC [17]. Зарубежные ученые также применяют имитационное моделирование различных процессов [20, 21].
Рассмотрим моделирование системы массового обслуживания оценки рентабельности установки кофе-автомата в торговом центре.
Стоимость автомата 125 000 р., аренда 2 000 р., сырье на 1 месяц (кофе, сахар, какао, сухие сливки, сухое молоко, чай, горячий шоколад, вода, одноразовая посуда) 15 000 р., электроэнергия 2 000 р., обслуживание 1 500 р. Итого месячные расходы 2 000+15 000+2 000+1 500= 20 500 р.
Стоимость 1 стаканчика напитка 25 р. Вложения в проект составят 145 500р.
Время покупки кофе 3±1 минуты. Потребители приходят примерно через 5±5 минут. Рабочий день торгового центра составляет 480 минут - 8 часов.
Необходимо определить срок окупаемости проекта.
Для решения разработаем имитационную модель в среде GPSS World (рис.1).
Рис. 1. Имитационная модель
После проведения моделирования получились следующие результаты (рис. 2):
Рис. 2 Отчет системы моделирования
По данным отчета видно, что автомат загружен на 56%, им воспользовался 91 потребитель. В течение всего рабочего времени максимальное количество людей в очереди равно 3.
Рассчитаем доход автомата в сутки 91*25=2 275 р. В месяц 31*2 275=70 525р. Чистый доход 70525 - 20 500=50 025 р.
Срок окупаемости = 145 500 /50 025 = 2.9, то есть примерно 3 месяца.
Немного изменим задачу.
Возьмем данные с предыдущего примера. Для открытия бизнеса берем кредит на 150 000 р., ставка 16%, срок 1 год. Погашение кредита аннуитетными платежами (выплаты по кредиту осуществляются равными выплатами). Рассчитаем взнос на погашение кредита в месяц в программе MS Excel (рис. 3). Взнос = 13 609,63р.
Рис.3. Расчет кредита
Сумма выплаты кредита с процентами составит 13 609,63*12 = 163 315,56 р. Месячные расходы 20 500 + 13 609,63 = 34 109,63 р.
Время работы торгового центра с 10-00 до 22-00 (12 часов = 720 минут). Время покупки кофе 3±1 минуты интервал прихода клиентов 10±5, время покупки чая 2±1 их интервал прихода 15±5. Стоимость одного стакана кофе 25 р., чая 20 р.
Требуется определить срок окупаемости проекта.
Создадим имитационную модель (12 часов) дня работы автомата (рис. 4).
Рис.4. Имитационная модель второй задачи
После проведения моделирования отчет системы представлен на рис.5.
Рис.5. Отчет по моделированию второй задачи
Из отчета можно понять, что автомат загружен на 42%. Всего клиентов 117, кофе выбрало 68 клиента, чай 49. Максимальное количество в очереди один человек.
Доход автомата в сутки составит 68*25=1 700 р., 49*20=980 р. Итого 1 700+980=2 680р. В месяц 2 680*31=83 080р. Чистый доход 83 080-34 109,63=48 970,37р. Срок окупаемости =163 315,56/48 970,37 = 3,33 примерно 4 месяца. обслуживание торговый окупаемость
Так как в действительности клиенты не приходят по равномерно, то будем для имитационного моделирования Пуассоновский закон распределения вероятностей прихода покупателей, которые достаточно адекватно представляет описываемую ситуацию [19].
Возьмем данные из второй задачи. Сумма кредита 163 315,56 р. Взнос на погашение кредита 13 609,63 р в месяц. Месячные расходы 20 500 + 13 609,63 = 34 109,63р. Время работы торгового центра с 10-00 до 22-00 (12 часов = 720 минут). Время покупки кофе 3±1 минуты интервал прихода клиентов 10±5, время покупки чая 2±1 их интервал прихода 15±5. Приход клиентов - простейший поток заявок интенсивность которого за кофе 6 человек в час; за чаем 4 человека в час.
Создадим имитационную модель с Пуассоновским законом распределения (12 часов) дня работы автомата. Интенсивность потока заявок Пуассоновским распределением 6 человек в час переводим в поступление клиентов в среднем через 10 мин. для кофе, и 15 мин. для чая (рис. 6).
Рис. 6. Имитационная модель с пуассоновским распределением
Отчет системы после моделирования представлен на рис.7.
Рис. 7. Результат моделирования третьей задачи
По данным отчета по моделирования видно, что автомат загружен на 46%. Всего клиентов 126, кофе выбрало 75 клиента, чай 51. Максимальное количество в очереди один человек. Доход автомата в сутки составит 75*25=1 875 р, 51*20 = 1 020 р. Итого 1 875+1 020 = 2 895р. В месяц 2 895*31 = 89 745р. Чистый доход 89 745-34 109,63 = 55 563,37р. Срок окупаемости =163 315,56/55 563,37 = 2,94 примерно 3 месяца.
Подведя итог можно сказать, что моделирование в среде GPSS позволяет получить статистические данные о процессах, происходящих в моделируемой системе. Данная программа целесообразна для использования на различных предприятиях, с ее помощью можно сократить время на изучение влияния факторов и найти оптимальное решение для поставленной цели. В нашем случае мы получили, что окупаемость проекта по установки автомата в торговом центре составляем примерно три месяца.
Список литературы
1. Аверьянов В.Т., Полынько С.В. Имитационное моделирование системы массового обслуживания на языке GPSS WORLD // Научно-аналитический журнал "Вестник Санкт-Петербургского университета Государственной противопожарной службы МЧС России". 2010. Т. 7. № 3. С. 37-44.
2. Баженов Р.И. Информационная безопасность и защита информации: практикум. Биробиджан: Изд-во ГОУВПО "ДВГСГА", 2011. 140 с.
3. Баженов Р.И. Об организации научно-исследовательской практики магистрантов направления "Информационные системы и технологии" // Современные научные исследования и инновации. 2014. № 9-2 (41). С. 62-69.
4. Баженов Р.И. О методике обучения проектированию информационных систем будущих менеджеров // Психология, социология и педагогика. 2014. № 8 (35). С. 30-38.
5. Баженов Р.И. Об организации деловых игр в курсе "Управление проектами информационных систем" // Научный аспект. 2014. Т. 1. № 1. С. 101-102.
6. Баженов Р.И. Проектирование методики обучения дисциплины "Информационные технологии в менеджменте" // Современная педагогика. 2014. № 8 (21). С. 24-31.
7. Баженов Р.И., Лопатин Д.К. Об имитационном моделировании экономических процессов средствами специализированной программной среды // Молодой ученый. 2014. № 4. С. 88-92.
8. Кийкова Е.В. Управление системой закупок товаров, работ и услуг для нужд бюджетного образовательного учреждения на основе имитационного моделирования // Современные проблемы науки и образования. 2013. № 1. С. 302.
9. Кийкова Е.В., Лаврушина Е.Г. Значение изучения имитационного моделирования студентами вуза различных уровней подготовки // Современные проблемы науки и образования. 2014. № 3. С. 388.
10. Кудрявцев Е. GPSS World. Основы имитационного моделирования различных систем. М.:ДМК Пресс, 2013. 320 с.
11. Лаврушина Е.Г. Разработка имитационной модели работы убойного комплекса для совершенствования деятельности предприятия промышленного птицеводства // Мир науки, культуры, образования. 2013. № 3 (40). С. 404-408.
12. Лебединский Б.П., Желекова Е.Э. Имитационное моделирование систем массового обслуживания в программном продукте GPSS // Вестник Курганского государственного университета. Серия: Технические науки. 2012. № 24. С. 66-69.
13. Осипов Л.А. Имитационное моделирование систем массового обслуживания с ограниченной очередью // Наука и техника транспорта. 2010. № 4. С. 30-36.
14. Остапенко Р.И. Использование структурных уравнений в моделировании процессов управления образованием // Управление образованием: теория и практика. 2013. № 4 (12). С. 1-8.
15. Румянцев М.И. Опыт имитационного моделирования операционного дня отделения банка средствами GPSS WORLD // Сборник научных трудов Sworld. 2010. Т. 10. № 3. С. 79-82.
16. Рыжиков Ю.И. Оценки системы моделирования GPSS WORD // Информационно-управляющие системы. 2003. № 2-3. С. 30-38.
17. Томашевский В.Н., Жданова Е.Г. Имитационное моделирование в среде GPSS/PC. М.: Бестселлер, 2003.
18. Ходос О.С., Баженов Р.И. Обучение трехмерному моделированию в UNITY3D // Современные научные исследования и инновации. 2014. № 6-3 (38). С. 14.
19. Шрайбер Т.Д. Моделирование на GPSS: М.: Машиностроение, 1980.
20. Kadono D., Izumi T., Ooshita F., Kakugawa H., Masuzawa T. An ant colony optimization routing based on robustness for ad hoc networks with GPSS // Ad Hoc Networks. 2010. Т.8. № 1. С. 63-76.
21. Mourtzis D., Doukas M. Design and Planning of Manufacturing Networks for Mass Customisation and Personalisation: Challenges and Outlook // Procedia CIRP. 2014. Т.19. С.1-13.
22. Vexler V.A., Bazhenov R.I., Bazhenova N.G. Entity-relationship model of adult education in regional extended education system // Asian Social Science. 2014. Т. 10. № 20. С. 1-14.
Размещено на Allbest.ru
Подобные документы
Общие понятия теории массового обслуживания. Особенности моделирования систем массового обслуживания. Графы состояний СМО, уравнения, их описывающие. Общая характеристика разновидностей моделей. Анализ системы массового обслуживания супермаркета.
курсовая работа [217,6 K], добавлен 17.11.2009Решение системы дифференциальных уравнений методом Рунге-Кутта. Исследованы возможности применения имитационного моделирования для исследования систем массового обслуживания. Результаты моделирования базового варианта системы массового обслуживания.
лабораторная работа [234,0 K], добавлен 21.07.2012Изучение теоретических аспектов эффективного построения и функционирования системы массового обслуживания, ее основные элементы, классификация, характеристика и эффективность функционирования. Моделирование системы массового обслуживания на языке GPSS.
курсовая работа [349,1 K], добавлен 24.09.2010Элементы теории массового обслуживания. Математическое моделирование систем массового обслуживания, их классификация. Имитационное моделирование систем массового обслуживания. Практическое применение теории, решение задачи математическими методами.
курсовая работа [395,5 K], добавлен 04.05.2011Моделирование процесса массового обслуживания. Разнотипные каналы массового обслуживания. Решение одноканальной модели массового обслуживания с отказами. Плотность распределения длительностей обслуживания. Определение абсолютной пропускной способности.
контрольная работа [256,0 K], добавлен 15.03.2016Построение модели, имитирующей процесс работы отдела обслуживания ЭВМ, разрабатывающего носители с программами для металлорежущих станков с ЧПУ. Этапы решения задач по автоматизации технологических процессов в среде имитационного моделирования GPSS World.
курсовая работа [64,6 K], добавлен 27.02.2015Функциональные характеристики системы массового обслуживания в сфере автомобильного транспорта, ее структура и основные элементы. Количественные показатели качества функционирования системы массового обслуживания, порядок и главные этапы их определения.
лабораторная работа [16,2 K], добавлен 11.03.2011Классификация систем массового обслуживания. Исследование стационарного функционирования однолинейной СМО с ограниченным числом мест для ожидания и моделирование ее работы в среде Maple. Вычисление характеристик стационарного функционирования систем.
курсовая работа [561,7 K], добавлен 13.04.2015Система массового обслуживания типа M/M/1, ее компоненты. Коэффициент использования обслуживающего устройства. Обозначение M/D/1 для системы массового обслуживания. Параметры и результаты моделирования систем. Среднее время ожидания заявки в очереди.
лабораторная работа [984,8 K], добавлен 19.05.2013Понятие случайного процесса. Задачи теории массового обслуживания. Классификация систем массового обслуживания (СМО). Вероятностная математическая модель. Влияние случайных факторов на поведение объекта. Одноканальная и многоканальная СМО с ожиданием.
курсовая работа [424,0 K], добавлен 25.09.2014