Автор работы: Пользователь скрыл имя, 12 Марта 2013 в 07:48, дипломная работа
Работа посвящена созданию программы, позволяющей моделировать процесс прохождения потока заявок (закон распределения времени между поступлением заявок экспоненциальный или нормальный) по рабочим станциям (одноканальным СМО с неограниченной очередью; закон распределения времен обслуживания экспоненциальный или нормальный; максимальное число рабочих станций 10), с возможностью ветвления, объединения потоков и отбраковки заявок. Программа позволяет на основании результатов моделирования рассчитывать основные характеристики СМО, а также рассчитывать некоторые средние показатели СМО по формулам. Для создания программы выбрана среда программирования Visual Basic 5.
Глава 1 Введение 6
Глава 2 Математическое описание модели 11
Глава 3 Создание программы 27
Глава 4 Исследование модели 46
Глава 5 Экономическая часть 63
Глава 6 Охрана труда 81
Глава 7 Заключение 87
Список литературы 89
Приложение
Оптимизация процесса обслуживания способна существенно повысить эффективность работы предприятия.
Потребителями данного программного обеспечения могут стать крупные организации, обладающие достаточно сложной структурой, которая может быть смоделирована и оптимизирована данной программой. Программа может быть использована в самых различных областях, так как систему из практически любой предметной области можно представить в виде разветвленной СМО. Однако, основными пользователями должны стать крупные производственные предприятия и крупные финансовые организации.
Число таких предприятий и организаций в Москве — примерно 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) |
|||||||||||||||||||||||||||