Разработка и исследование имитационной модели разветвленной СМО (системы массового обслуживания) в среде VB5

Автор работы: Пользователь скрыл имя, 12 Марта 2013 в 07:48, дипломная работа

Описание работы

Работа посвящена созданию программы, позволяющей моделировать процесс прохождения потока заявок (закон распределения времени между поступлением заявок экспоненциальный или нормальный) по рабочим станциям (одноканальным СМО с неограниченной очередью; закон распределения времен обслуживания экспоненциальный или нормальный; максимальное число рабочих станций 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 экземпляров.

  1. Организация разработки программного

обеспечения

Цель этого раздела  — спроектировать последовательность выполнения работ по созданию ПО, определить их продолжительность, построить расписание выполнения работ и график загрузки исполнителей, провести оптимизацию процесса создания ПО по выбранному критерию.

Для организации процесса создания ПО целесообразно использовать метод сетевого планирования и управления.

 

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


           

                                                         

2

                                                         
                                                           
                                                           
                                                           

1

                                                         
                                                           
                                                           

                                                         

   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)

 

                                                         

2

                                                         
                                                           
                                                           
                                                           

1

                                                         
                                                           
                                                           

                                                         

Информация о работе Разработка и исследование имитационной модели разветвленной СМО (системы массового обслуживания) в среде VB5