Разработка и исследование имитационной модели разветвленной СМО (системы массового обслуживания) в среде VB5
Дипломная работа, 12 Марта 2013, автор: пользователь скрыл имя
Описание работы
Работа посвящена созданию программы, позволяющей моделировать процесс прохождения потока заявок (закон распределения времени между поступлением заявок экспоненциальный или нормальный) по рабочим станциям (одноканальным СМО с неограниченной очередью; закон распределения времен обслуживания экспоненциальный или нормальный; максимальное число рабочих станций 10), с возможностью ветвления, объединения потоков и отбраковки заявок. Программа позволяет на основании результатов моделирования рассчитывать основные характеристики СМО, а также рассчитывать некоторые средние показатели СМО по формулам. Для создания программы выбрана среда программирования Visual Basic 5.
Содержание работы
Глава 1 Введение 6
Глава 2 Математическое описание модели 11
Глава 3 Создание программы 27
Глава 4 Исследование модели 46
Глава 5 Экономическая часть 63
Глава 6 Охрана труда 81
Глава 7 Заключение 87
Список литературы 89
Приложение
Файлы: 1 файл
Диплом_Пояснит.doc
— 613.00 Кб (Скачать файл)Оптимизация процесса обслуживания способна существенно повысить эффективность работы предприятия.
Потребителями данного программного обеспечения могут стать крупные организации, обладающие достаточно сложной структурой, которая может быть смоделирована и оптимизирована данной программой. Программа может быть использована в самых различных областях, так как систему из практически любой предметной области можно представить в виде разветвленной СМО. Однако, основными пользователями должны стать крупные производственные предприятия и крупные финансовые организации.
Число таких предприятий и организаций в Москве — примерно 2000, из них примерно 50% имеют сложные структуры, которые можно смоделировать и оптимизировать с помощью данной программы.
Потенциальная емкость рынка для разработанного ПО составит:
Пемк = 2000*0,5 = 1000 (шт.)
Предпринимался ряд попыток для создания программ, которые могли бы моделировать и количественно исследовать сложные системы, однако в настоящее время наблюдается отсутствие такого ПО в крупных пакетах статистических программ, так как ни один из вариантов не смог полностью соответствовать требованиям пользователей. В то же время существует ряд статистических программ другой направленности, которые будут конкурировать с данной программой на рынке статистических программ.
В связи со средним уровнем конкуренции на рынке статистических программ реально можно рассчитывать на долю рынка в 10%. Тогда объем продаж составит в течение года 100 экземпляров.
- Организация разработки программного
обеспечения
Цель этого раздела — спроектировать последовательность выполнения работ по созданию ПО, определить их продолжительность, построить расписание выполнения работ и график загрузки исполнителей, провести оптимизацию процесса создания ПО по выбранному критерию.
Для организации процесса создания ПО целесообразно использовать метод сетевого планирования и управления.
5.2.1 Перечень событий и работ
Шифр собы-тия |
Содержание события |
Шифр работы |
Содержание работы |
Трудо-емкость работы (чел.дн.) |
Число испол-ните-лей (чел.) |
Про-должи-тель-ность работы (дн.) |
1 |
Получение задания |
1-2 |
Работа над заданием |
2 |
2 |
1 |
2 |
Задание согласовано и утверждено |
2-3 |
Поиск литературы |
7 |
1 |
7 |
2-4 |
Разработка модели разветвленной СМО |
6 |
1 |
6 | ||
3 |
Поиск литературы завершен |
3-6 |
Изучение литературы по теории массового обслуживания |
10 |
1 |
10 |
4 |
Модель разработана |
4-5 |
Разработка алгоритма программы |
10 |
1 |
10 |
5 |
Алгоритм программы разработан |
5-7 |
Выбор среды программиро-вания и создание программы |
30 |
1 |
30 |
6 |
Изучение литературы по теории массового обслуживания закончено |
6-7 |
Расчет теоретически ожидаемых показателей по формулам |
5 |
1 |
5 |
7 |
Программа создана и теоретические показатели рассчитаны |
7-8 |
Отладка программы |
12 |
1 |
12 |
8 |
Отладка программы закончена |
8-9 |
Проведение исследований |
30 |
1 |
30 |
8-10 |
Составление документации |
30 |
1 |
30 | ||
9 |
Исследования завершены |
9-10 |
Фиктивная работа |
0 |
0 |
0 |
10 |
Документация составлена |
10-11 |
Сдача работы |
2 |
2 |
1 |
11 |
Работа сдана |
5.2.2 Сетевой график
10
3 6 9
7 5 30
1 12
1 2 7 8 0 11
6 30 30 1
10
4 5 10
5.2.3 Таблица параметров
i |
j |
tij |
Tiр |
tijро |
Tjр |
Tin |
tijпн |
Tjn |
Rj |
Rijч |
Rijn |
qij |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
1 |
2 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
2 |
2 |
3 |
7 |
1 |
8 |
8 |
1 |
25 |
32 |
24 |
0 |
24 |
1 |
2 |
4 |
6 |
1 |
7 |
7 |
1 |
1 |
7 |
0 |
0 |
0 |
1 |
3 |
6 |
10 |
8 |
18 |
18 |
32 |
32 |
42 |
24 |
0 |
24 |
1 |
4 |
5 |
10 |
7 |
17 |
17 |
7 |
7 |
17 |
0 |
0 |
0 |
1 |
5 |
7 |
30 |
17 |
47 |
47 |
17 |
17 |
47 |
0 |
0 |
0 |
1 |
6 |
7 |
5 |
18 |
23 |
47 |
42 |
42 |
47 |
0 |
24 |
24 |
1 |
7 |
8 |
12 |
47 |
59 |
59 |
47 |
47 |
59 |
0 |
0 |
0 |
1 |
8 |
9 |
30 |
59 |
89 |
89 |
59 |
59 |
89 |
0 |
0 |
0 |
1 |
8 |
10 |
30 |
59 |
89 |
89 |
59 |
59 |
89 |
0 |
0 |
0 |
1 |
9 |
10 |
0 |
89 |
89 |
89 |
89 |
89 |
89 |
0 |
0 |
0 |
0 |
10 |
11 |
1 |
89 |
90 |
90 |
89 |
89 |
90 |
0 |
0 |
0 |
2 |
Tiр = max путь до i-го события, Tjр = max путь до j-го события,
tijро = Tiр + tij, Tjр = max {tijро}
Tin = Tkn – max путь от i в k, Tjn = Tkn – max путь от j в k,
tijпн = Tjn - tij, Rj = Tjn – Tjp,
Rijч = Tjp - tijро, Rijn = Tjn - tijро.
Tнр — ранний срок свершения начального события (определяется привязкой сетевого графика к текущему отсчету времени. Его значение принимают равным нулю)
Tiр — ранний срок свершения i-го события (момент времени, раньше которого событие i не может произойти)
Tjр — ранний срок свершения j-го события
tijрн — ранний срок начала работы (момент времени, раньше которого работа ij не может начаться. Он всегда совпадает с ранним сроком свершения предыдущего события)
tijро — ранний срок окончания работы (момент времени, раньше которого работа не может быть окончена)
Tin — поздний срок свершения i-го события (позже которого событие i происходить не должно)
Tjn — поздний срок свершения j-го события
Tкn — поздний срок свершения конечного события (всегда равен раннему сроку его свершения)
tijпн — поздний срок начала работы ij (позже которого работа ij не должна начаться)
Rj — резерв времени для события — интервал времени, на который можно задержать свершение события по отношению к раннему сроку его наступления. При этом задержка должна быть такой, чтобы не изменился поздний срок свершения конечного события
Rijч — частный резерв времени — интервал времени, на который можно задержать или удлинить работу ij при условии, что последующее событие сможет наступить в свой ранний срок
Rijn — полный резерв времени — интервал времени, на который можно задержать или удлинить работу ij при условии, что последующее событие наступит в свой поздний срок
5.2.4 Расписание работ
q
1-2(2) 2-3(1) 3-6(1) 6-7(1) R6-7ч 8-10(1) 10-11(2)
2-4(1) 4-5(1) 5-7(1) 7-8(1) 8-9(1)
1 7 8 17 18 23 47 59 89 90 t(дн)
5.2.5 График загрузки исполнителей
q
1 7 8 17 18 23 47 59 89 90 t(дн)
5.2.6 График загрузки ЭВМ
q 8-10(1)
5-7(1) |
7-8(1) |
8-9(1) |
|||||||||||||||||||||||||||