Моделирование работы потока клиентов в парикмахерской - Программирование, компьютеры и кибернетика курсовая работа

Главная

Программирование, компьютеры и кибернетика
Моделирование работы потока клиентов в парикмахерской

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


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
В данной курсовой работе требуется разработать модель работы парикмахерской дома быта. Предложены различные варианты по оптимизации модели, выбран наиболее экономически выгодный из них. Программа реализована на языке имитационного моделирования GPSS.
2. Структурная схема модели системы и ее описание
3. Временная диаграмма и ее описание
5. Укрупненная схема моделирующего алгоритма
6. Детальная схема моделирующего алгоритма и ее описание
7. Математическая модель и ее описание
8. Описание машинной программы решения задачи
9. Результаты моделирования и их анализ
10. Описание возможных улучшений в работе системы
В данном курсовом проекте задача поставлена следующим образом: Поток клиентов в парикмахерскую дома быта можно разбить на два вида. Одни из них (их интенсивность 10 клиентов в час), застав всех мастеров занятыми, становятся в очередь. Другие (их интенсивность 2 клиента в час) в этой ситуации уходят. В парикмахерской работают 4 мастера. Среднее время обслуживания одного клиента 15 мин.
Смоделировать работу парикмахерской в течение 8 ч. Определить коэффициенты загрузки мастеров и вероятность отказа для клиентов второго вида.
Разработка, отладка и модификация программ имитации является очень трудоемкими процессами, если для их программирования применять языки низкого уровня. В связи с этим, одновременно с появлением первых имитационных программ начались исследования по автоматизации имитационного моделирования. Одним из подходов к решению этой проблемы стало создание языков программирования, ориентированных на описание задач имитационного моделирования. Чтобы оттенить особенности метода имитационного моделирования, рассмотрим кратко другие методы моделирования.
По способу воспроизведения свойств исследуемой (моделируемой) системы различают несколько методов моделирования. Остановимся в качестве примера на некоторых из них.
а) Натурное моделирование, т.е. воспроизведение явления в той же субстанции, но в другом масштабе.
б) Электрическое (электронное) моделирование. Под этим термином понимают воспроизведение динамики изменения состояния системы с помощью электрических величин (тока, напряжения) в электронных схемах. Такое моделирование широко применяется при исследованиях, выполняемых с помощью АВМ.
в) Математическое моделирование. Под математическим моделированием обычно понимается описание системы в терминах некоторой математической теории, например, теории массового обслуживания, теории дифференциальных уравнений и т.д. Зная математическую модель системы можно изучить (по крайней мере, принципиально) интересующие нас сведения, если, конечно, при ее составлении учитывались необходимые свойства.
При построении концептуальной, формализованной модели системы воспользуемся теоретическими основами, приведенными учебных пособиях: Советов Б.Я., Яковлев С.А. «Моделирование систем», Советов Б.Я., Яковлев С.А. «Моделирование систем. Практикум». В данной литературе приведены все не-обходимые данные, примеры, основные принципы моделирования.
Для построения математической модели воспользуемся формулами и приме-рами расчетов, рассмотренными в учебнике Вентцель Е.С. «Исследование операций».
По условию задачи клиенты приходят в парикмахерскую по следующему графику: из первого потока приходит 10 клиентов в час, из второго - 2 клиента в час. В парикмахерской работает 4 мастера. Каждый мастер обслуживает клиента за 15 минут. Если свободных мастеров нет, то клиенты из первого потока становятся в очередь, а клиенты из второго потока - уходят из парикмахерской.
2. Структурная схема системы и ее описание
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Рис.2.1. Структурная схема процесса функционирования парикмахерской
Анализ условия задачи и структурной схемы позволяет сказать, что в процессе обслуживания клиентов возможны следующие ситуации:
1) Режим нормального обслуживания клиентов - когда клиенты, приходящие в парикмахерскую с обоих потоков поступают на обслуживание, если в данный момент есть свободный мастер;
2) Режим занятия очереди клиентами из первого потока, случае отсутствия свободных мастеров;
3) Режим отказа в обслуживании клиентам из второй очереди, в случае отсутствия свободных мастеров.
3. Временная диаграмма и ее описание
Рис. 3.1. Временная диаграмма процесса
Ось п1 - моменты прихода клиентов из 1 потока (через каждые 6 минут);
Ось п2 - моменты прихода клиентов из 2 потока (через каждые 30 минут);
Ось оч - пребывание клиентов в очереди;
Ось пар1 - обслуживание клиента 1 парикмахером;
Ось пар2 - обслуживание клиента 2 парикмахером;
Ось пар3 - обслуживание клиента 3 парикмахером;
Ось пар4 - обслуживание клиента 4 парикмахером;
t1, t2, t3, … , t12 - время прихода клиентов.
tз1, tз2, tз3, … , tз12 - время обслуживания клиентов мастерами (15 минут).
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Рис. 4.1. Q- схема процесса функционирования парикмахерской
Источник И1 имитирует приход клиентов 1 потока через каждые 6 мин, а источник И2 - приход клиентов 2 потока через каждые 30 минут. Система клапанов регулирует процесс занятия пользователями (в терминах Q-схем - заявками) каналов К1, К2, К3, К4 соответствующих перфораторам с теми же номерами на структурной схеме. Если канал К1 занят, то клапан 1 закрыт, а клапан 2 открыт; если канал К2 занят, то клапан 3 закрыт, а клапан 4 открыт; если канал К3 занят, то клапан 5 закрыт, а клапан 6 открыт, если канал К4 занят, то клапан 7 закрыт, а клапан 8 открыт. Таким образом, если все каналы заняты, то заявка из 1 источника остается в накопителе Н1, а заявка из 2 источника через открывшийся клапан 8 уходит в поток отказов
5. Детализированная схема моделирующего алгоритма
6. Обобщенная схема моделирующего алгоритма
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Перед построением детального моделирующего алгоритма необходимо определить переменные и уравнения математической модели. В нашем случае это будут:
- число клиентов, получивших отказ;
где - вероятность отказа в обслуживании;
- коэффициент загрузки i-го парикмахера, где i=1,2,3,4;
- суммарное время занятости i-го мастера;
T - общее имитируемое время работы парикмахерской.
7. Описание машинной программы решения задачи
Имитационная модель данной задачи реализована при помощи языка моделирования GPSS-PC.
Листинг программы приведен в приложении 1, комментарии к данной программе - в приложении 2.
Для создания транзактов, входящих в модель, служит блок GENERATE (генерировать).
При помощи блока TRANSFER определяется дальнейший путь транзакта.
В блоке TEST GE проверяется длина очереди и в случае невыполнения условия транзакт отсылается на метку BYBY блока TERMINATE.
Блок QUEUE увеличивает длину очереди. Блок DEPART служит для уменьшения длины очереди.
С помощью блока ADVANCE происходит обработка транзакта за заданный период времени.
Блок SEIZE имитирует устройство, в нашем случае это мастер. Блок REALESE соответствует освобождению устройства.
Блок TERMINATE уничтожает транзакт.
Блоки TERMINATE, GENERATE и START вместе делают задержку на 480 единиц машинного времени, что соответствует 8-часовому рабочему дню.
8. Результаты моделирования и их анализ
Файл стандартной выходной статистики создается с помощью команды REPORT. Отформатированный файл статистики состоит из подразделов, содержащих стандартную статистику об объектах GPSS использованных в модели.
START_TIME END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY
LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY
FACILITY ENTRIES UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DELAY
QUEUE MAX CONT. ENTRIES ENTRIES(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
Из отчета выходной характеристики следует, что за период моделирования 480 единиц машинного времени было сгенерировано 80 транзактов первого потока и 15 транзактов второго потока.
При этом в устройства поступили 27, 27, 26 и 15 транзактов соответственно.
Максимальное значение очереди LINE - 1.
11. Описание возможных улучшений в работе системы
Для получения улучшений работы системы рассмотрим такие показатели как коэффициенты загруженности парикмахеров и длина очереди клиентов первого потока. Время поступления потока клиентов и время обслуживания клиентов являются независимыми от разработчика имитационной модели и не могут быть им изменены в целях оптимизации системы. Так как, при просмотре отчета программы при заданных условиях видно, что коэффициенты загрузки мастеров недостаточно высоки, то следует найти оптимальное состояние системы, изменяя для этого количество парикмахеров. Все данные сведены в таблице 11.1. Выходные статистики при моделируемых состояниях системы приведены в приложении 3.
На основе полученных результатов пришли к выводу, что наиболее оптимальна система при 3 парикмахерах, так как их коэффициенты загруженности максимальны и длина очереди близка к минимуму.
Анализируя полученные результаты, видим, что при начальных условиях система не является оптимальной, так как коэффициенты загруженности не всех парикмахеров стремятся к максимуму. После поиска оптимального решения было установлено, что система наиболее рентабельна и экономически выгодна при работе в парикмахерской 3 мастеров.
Приложение 2 . Комментарии к программе
Генерация транзактов через каждые 6 минут
Перемещение транзакта на метку MET1
Генерация транзактов через каждые 30 минут
Определение рабочего пути транзакта
Освобождение транзакта из очереди LINE
Обработка транзакта устройством в течении 15 минут
Освобождение транзактом устройства PAR1
Освобождение транзакта из очереди LINE
Обработка транзакта устройством в течении 15 минут
Освобождение транзактом устройства PAR2
Освобождение транзакта из очереди LINE
Обработка транзакта устройством в течении 15 минут
Освобождение транзактом устройства PAR3
Освобождение транзакта из очереди LINE
Обработка транзакта устройством в течении 15 минут
Освобождение транзактом устройства PAR4
Генерация работы модели в течении 480 минут (8 часов)
Приложение 3. Поиск оптимального решения
Выходная статистика при работе парикмахерской с 3 мастерами:
START_TIME END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY
LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY
FACILITY ENTRIES UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DELAY
QUEUE MAX CONT. ENTRIES ENTRIES(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
LINE 31 31 95 20 15.20 76.80 97.28 0
Выходная статистика при работе парикмахерской с 2 мастерами:
START_TIME END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY
LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY
FACILITY ENTRIES UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DELAY
QUEUE MAX CONT. ENTRIES ENTRIES(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
Моделирование работы мастерской с использованием языка GPSS Wоrld. Определение основныx xарактеристик моделируемой системы: средней длины очереди неисправныx аппаратов; коэффициента загрузки мастеров. Описание машинной программы решения задачи. курсовая работа [380,6 K], добавлен 28.06.2011
Структурная схема модели системы, временная диаграмма, блок-схема моделирующего алгоритма, математическая модель, описание машинной программы решения задачи, результаты моделирования. Сравнение имитационного моделирования и аналитического расчета. курсовая работа [209,7 K], добавлен 28.06.2011
Разработка программы для моделирования работы парикмахерского салона в течение рабочего дня. Отладка и тестирование программного продукта, руководство пользователю. Сценарий диалога с пользователями. Основные переменные, константы и типы модуля. курсовая работа [629,8 K], добавлен 22.01.2015
Программное средство системного моделирования. Структурная схема модели системы, временная диаграмма и ее описание. Сравнение результатов имитационного моделирования и аналитического расчета характеристик. Описание машинной программы решения задачи. курсовая работа [146,5 K], добавлен 28.06.2011
Cтpyктypнaя модель функционирования пapикмaxepcкoй: описание временной диаграммы и Q-схемы системы. Разработка машинной имитационной модели на специализированном языке GPSS: составление блок-схемы, детализированного алгоритма и листинга программы. курсовая работа [425,1 K], добавлен 02.07.2011
Процесс моделирования работы САПР: описание моделирующей системы, разработка структурной схемы и Q-схемы, построение временной диаграммы, построение укрупненного моделирующего алгоритма. Описание математической модели, машинной программы решения задачи. курсовая работа [291,6 K], добавлен 03.07.2011
Описание моделируемой системы, структурная схема, описание временной диаграммы и Q-схема системы. Описание машинной программы решения задачи. Сравнение результатов имитационного моделирования и аналитического расчета характеристик, возможные улучшения. курсовая работа [260,0 K], добавлен 28.06.2011
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Моделирование работы потока клиентов в парикмахерской курсовая работа. Программирование, компьютеры и кибернетика.
Курсовая работа: Реконструкция зданий и сооружений
Реферат: Международное сотрудничество регионов Европейского Севера с зарубежными государствами региона Баренцево моря
Курсовая работа: Повторные и независимые испытания. Теорема Бернулли о частоте вероятности
Дипломная работа по теме Моделирование процесса обмена пакетами данных
Контрольная работа: Правовая политика самодержавной монархии. Конституция РСФСР 1918 года
Реферат На Тему Здоровое Питание Скачать Бесплатно
Денсаулық Зор Байлық Туралы Эссе
Реферат: Коммуникационная стратегия работы с потребителями
Курсовая Работа Окружающий Мир В Саду
Физическое Воспитание В России Реферат
Контрольная работа: Анализ урока
Реферат: «Актуальные проблемы преподавания физики»
Оформление Реферата 3 Класс По Физкультуре
Реферат На Тему Профессиональная Подготовка Инженеров-Механиков
Реферат: Аду Хинт. Скачать бесплатно и без регистрации
Курсовая работа по теме Расчет электрической тали
Сочинение Русский Язык На 5
Креативность И Творчество В Психологии Диссертация
Глобализация Эссе По Обществознанию
Реферат Гигиенические Основы Питания
Методы сжатия цифровой информации. Метод Лавинского - Программирование, компьютеры и кибернетика курсовая работа
Исследование организации речевой деятельности учащихся на уроках литературы - Педагогика разработка урока
Профилактическая деятельность социального педагога - Педагогика реферат