Задача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения. icon

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



НазваниеЗадача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения.
Дата конвертации30.05.2012
Размер133 Kb.
ТипЗадача
1. /курсовая работа.docЗадача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения.


СОДЕРЖАНИЕ


ВВЕДЕНИЕ…………………………………………………………..………………4

Постановка задачи……………………………………………………………...........5

Временная диаграмма СМО……………………………………………...…............5

Структурная схема модели в символике Q-схем………………………….............6

Аналитическое моделирование работы СМО…………………………………......7

Имитационное моделирование работы СМО ……………………………………..8

Способ улучшения работы СМО…………………………………….……............10

Сравнение аналитического и имитационного моделирования…………….........11

ЗАКЮЧЕНИЕ………………………………………………………………………12

СПИСОК ЛИТЕРАТУРЫ………………………………………...………………..13

Приложение 1. Программа модели СМО на языке GPSS ………………………14

Приложение 2. Описание программы модели СМО на языке GPSS …………..15

Приложение 3. Программа модели многоканальной СМО на языке GPSS …...16


ВВЕДЕНИЕ


Системы массового обслуживания рассматривается в теории массового обслуживания. Теория массового обслуживания представляет собой прикладную математическую дисциплину, занимающуюся исследованием показателей производительности технических устройств или систем массового обслуживания, предназначенных для обработки поступающих в них заявок на обслуживания заявок.

Задача данной курсовой работы – реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы СМО и возможные решения для ее улучшения. Для реализации модели работы СМО я применил аналитическое и имитационное моделирование.


Постановка задачи


Комплекты деталей поступают в цех сборки в среднем каждую минуту. В этом цехе изделие собирается целиком и отправляется в ОТК для проверки. При проверке изделий признаются годными только 40%, остальные требуют доработки. На сборку одного изделия затрачивается в среднем 3 минуты, на проверку качества – 30 секунд. Все временные интервалы распределены экспоненциально.

Требуется смоделировать работу цеха и ОТК в течение 2 часов. Определить количество участков в цехе сборки, исключающее неограниченный рост числа комплектов, ожидающих начала сборки, а также коэффициент загрузки ОТК.




Рисунок 1.
Структурная схема процесса функционирования СМО


Временная диаграмма СМО


На рисунке 2 представлена временная диаграмма СМО, на которой:

ось 1 – моменты времени поступления комплектов деталей;

ось 2 – время ожидания комплектов деталей в очереди;

ось 3 – время сборки комплектов деталей в цехе;

ось 4 – время проверки изделия в ОТК.

Из временной диаграммы видно, что возможно три случая:

  • Комплект деталей поступает в цех сборки в момент времени t1. Из цеха сборки деталей, готовое изделие попадает в ОТК для проверки. После проверки, изделие покидает систему.

  • Поступивший комплект деталей ожидает в очереди в момент времени t2, когда цех сборки занят. Когда цех сборки освобождается, комплект деталей отправляется в цех сборки, и далее, готовое изделие попадает в ОТК.

  • Г

    1


    2


    3


    4
    отовое изделие в момент времени t3ОТК попадает в ОТК. Изделие не проходит проверку и отправляется в очередь на доработку.


t1 t2 t3













t3ОТК




Рисунок 2. Временная диаграмма СМО


Структурная схема модели в символике Q-схем


На рисунке 3 изображена структурная схема модели в символике Q-схем, где И-источник, Н-накопитель, К1-цех сборки, К2-ОТК.


К1

И

К2

1


Н






Рисунок 3. Структурная схема модели в символике Q-схем


Детали из источника И, поступают в канал К1. Если клапан 1 закрыт, тогда образуется очередь комплектов деталей. Из канала К1 выходят изделия. Изделия поступают в канал К2. Проверенные изделия, которые требуют доработки, ожидают освобождение канала К1.


Аналитическое моделирование СМО


Интенсивность поступления заявок

Интенсивность обработки заявок

Нагрузка системы

Характеристики СМО определяем по формулам:

  • Вероятность отказа одноканальной СМО



  • Относительная пропускная способность одноканальной СМО



  • Вероятность того, что n-каналов будут свободными



  • Относительная пропускная способность n-канальной СМО



  • Вероятность отказа n-канальной СМО




Таблица 1. Характеристики цеха сборки

n



Q



1

0.238

0.238

0.761

2

0.118

0.654

0.346

3

0.077

0.654

0.346

4

0.061

0.794

0.206

5

0.054

0.891

0.109

6

0.052

0.947

0.053

7

0.050

0.978

0.022

8

0.050

0.992

0.008

9

0.050

0.997

0.003

10

0.050

0.999

0.001

11

0.050

1.000

0.000


Из таблицы видно, для того чтобы цех сборки работал безотказно, т.е. чтобы не возникало очередей, необходимо установить 11 участков для сборки комплектов деталей.

Определим коэффициент загрузки ОТК при и :




Имитационное моделирование СМО


Блок-диаграмма на языке GPSS:






QUEUE 1

SEIZE SBORK

DEPART 1

ADVANCE

RELEASE SBORK

SEIZE OTK

ADVANCE

RELEASE OTK

























































Данная блок-диаграмма состоит из 13 блоков:

  • Блок 1 – источник транзактов;

  • Блок 2, блок 4 – сбор статистики очереди перед блоком 3;

  • Блок 3, блок 6 – одноканальный прибор;

  • Блок 7, блок 9 – одноканальный прибор;

  • Блок 10 - изменение движения транзакта;

  • Блок 11, блок 12, блок 13 – реализация заданного числа единиц модельного времени.


Стандартная выходная статистика модели СМО (см. Приложение 1):

GPSS World Simulation Report - KURS.13.1


Wednesday, December 13, 2006 22:44:03


START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 7200.000 13 2 0


NAME VALUE

LINK1 2.000

LINK2 11.000

OTK 10008.000

RAND180 10005.000

RAND30 10006.000

RAND60 10004.000

SBORK 10007.000


LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

1 GENERATE 127 0 0

LINK1 2 QUEUE 151 105 0

3 SEIZE 46 0 0

4 DEPART 46 0 0

5 ADVANCE 46 1 0

6 RELEASE 45 0 0

7 SEIZE 45 0 0

8 ADVANCE 45 1 0

9 RELEASE 44 0 0

10 TRANSFER 44 0 0

LINK2 11 TERMINATE 20 0 0

12 GENERATE 1 0 0

13 TERMINATE 1 0 0


FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

SBORK 46 0.997 156.005 1 38 0 0 0 105

OTK 45 0.162 25.959 1 37 0 0 0 0


QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY

1 105 105 151 1 51.950 2477.101 2493.615 0


FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE

129 0 7209.060 129 0 1

37 0 7231.705 37 8 9

38 0 7564.927 38 5 6

130 0 14400.000 130 0 12


Из данной статистики видно:

  1. Время работы системы – 7200 единиц модельного времени.

  2. Поступило 127 комплектов деталей в систему.

  3. В цех сборки поступило 46 комплектов деталей.

  4. В ОТК поступило 45 изделий, из них:

– 20 изделий успешно прошли проверку;

– 25 изделий отправились на доработку;

  1. К моменту окончания работы СМО 1 комплект деталей не закончил сборку, 1 готовое изделие не закончило проверку в ОТК.

  2. В очереди на цех сборки – 105 комплектов деталей, в том числе и готовые изделия, требующие доработки.

  3. Коэффициент занятости цеха сборки – 99,7%

  4. Коэффициент занятости ОТК – 16,2%

  5. Среднее время ожидания в очереди 2477 единиц модельного времени.

Подведя итог, можно сказать, что данная СМО работает не эффективно – цех сборки комплектов деталей перегружен (к нему очень большая очередь), а ОТК большую часть времени простаивает.


Способ улучшения работы СМО


Улучшить работу СМО можно путем увеличения участков сборки комплектов деталей. Аналитическим моделированием было установлено, что для эффективной работы СМО необходимо 11 участков. Определим теперь это число имитационным методом.


Таблица 2. Характеристики СМО, полученные имитационным методом

Количество участков

Максимальная очередь в цех сборки

Среднее время ожидания в очереди

Коэффициент занятости цеха сборки

Коэффициент занятости ОТК

Количество изделий успешно прошедших проверку ОТК

1

105

2477

99,7 %

16,2 %

20

2

87

1864

99,4 %

31,8 %

38

3

61

1088

98,9 %

47,6 %

46

4

64

893

97,9 %

62,0 %

68

5

35

501

91,6 %

74,0 %

78

6

33

246

89,7 %

85,3 %

86

7

18

59

83,8 %

87,9 %

92

8

10

26

72,5 %

87,4 %

93

9

6

12

69,2 %

88,8 %

90

10

4

6

63,3 %

88,8 %

93

11

3

1

57,0 %

88,8 %

93


Сравнение аналитического и имитационного моделирования

Полученные результаты моделирования отличаются, но не значительно. Причиной этому является то, что в аналитическом моделировании не учитывалась интенсивность поступления заявок от ОТК.

Аналитическим моделированием было определено, что при 11 участков сборки, очереди нет. Практически такой же результат был получен имитационным моделированием. Также имитационным методом было определено: при увеличении количества участков, коэффициент занятости цеха сборки и коэффициент занятости ОТК снижаются. Поэтому для эффективной работы СМО необходимо выбрать такое количество участков, при которых остальные характеристики СМО не будут выходить за границы требуемых.


ЗАКЮЧЕНИЕ


Выполняя курсовую работу, я решил поставленную предо мной задачу – реализовал работу СМО аналитическим и имитационным моделированием. Аналитическим и имитационным моделированием были получены характеристики СМО, которые различаются. Отличием характеристик, полученных аналитическим моделированием, является то, что в расчетах интенсивность поступления заявок от ОТК не учитывалась.

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


СПИСОК ЛИТЕРАТУРЫ


  1. Советов Б.Я., Яковлев С. А. Моделирование систем. - М.:Высш. шк., 1995.

  2. Анализ систем массового обслуживания с использованием программного комплекса «Теория Массового Обслуживания»: Метод.указ. / Сост. Т.Ю. Новгородцева, Д.С.Матусевич. – Иркутск: Изд-во ИГЭА, 2001.-41с.

  3. Методические указания для слушателей ФПКП
    по моделированию систем и сетей связи на GPSS/PC

  4. Томашевский В., Жданова E. Имитационное моделирование в среде GPSS. – М.:Бестселлер, 2003.



Приложение 1

Программа модели СМО на языке GPSS:

10 SIMULATE

15 RMULT 123,15,80

20 RAND60 VARIABLE -60#LOG((1+RN1)/1000)

30 RAND180 VARIABLE -180#LOG((1+RN2)/1000)

40 RAND30 VARIABLE -30#LOG((1+RN3)/1000)


50 GENERATE V$RAND60


60 LINK1 QUEUE 1

70 SEIZE SBORK

80 DEPART 1

90 ADVANCE V$RAND180

100 RELEASE SBORK


110 SEIZE OTK

120 ADVANCE V$RAND30

130 RELEASE OTK


140 TRANSFER .40,LINK1,LINK2


150 LINK2 TERMINATE 0

160 GENERATE 7200

170 TERMINATE 1

180 START 1


Приложение 2

Описание программы модели СМО на языке GPSS

Номер строки

Описание

10

Карта для проведения моделирования

15

Карта изменения констант для датчиков случайных чисел

20, 30, 40

Переменные для экспоненциального закона распределения временных интервалов

50

Карта генерирования комплектов деталей

60, 80

Карты статистики очереди в цех сборки

70, 90, 100

Карты работы цеха сборки

110, 120, 130

Карты работы ОТК

140

Карта изменения движения готового изделия в системе

150, 160, 170, 180

Карты реализации заданного числа единиц модельного времени



Приложение 3

Программа модели многоканальной СМО на языке GPSS:

10 SIMULATE

15 RMULT 123,15,80

20 RAND60 VARIABLE -60#LOG((1+RN1)/1000)

30 RAND180 VARIABLE -180#LOG((1+RN2)/1000)

40 RAND30 VARIABLE -30#LOG((1+RN3)/1000)


45 SBORK STORAGE 5

50 GENERATE V$RAND60


60 LINK1 QUEUE 1

70 ENTER SBORK

80 DEPART 1

90 ADVANCE V$RAND180

100 LEAVE SBORK


110 SEIZE OTK

120 ADVANCE V$RAND30

130 RELEASE OTK


140 TRANSFER .40,LINK1,LINK2


150 LINK2 TERMINATE 0

160 GENERATE 7200

170 TERMINATE 1

180 START 1




Похожие:

Задача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения. iconМетодические указания по курсовой работе по курсу " микропроцессорные системы" для гр. 5Вапп 2007/2008 уч г. общие сведения
В соответствии с учебным планом по данному курсу предусмотрено выпол­нение курсовой работы. Вам выдана уникальная тема курсовой работы....
Задача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения. iconВнимание!
Студент должен учитывать возможности использования специальной литературы, нормативных актов, данных судебно-следственной практики,...
Задача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения. iconДокументы
1. /Для руководителя МО/АКТИВНЫЕ ФОРМЫ ОБУЧЕНИЯ ПЕДАГОГИЧЕСКИХ КАДРОВ ЧЕРЕЗ АНАЛИЗ У.doc
Задача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения. iconДокументы
1. /stud_work/Студенческие работы/Студент 1/Вопросы по отоплению (итоговые).doc
2....

Задача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения. iconПлан работы учителей физической культуры и обж на 2011-2012 учебный год
Анализ работы шмо за 2010-2011 учебный год, определение проблем, требующих решения в новом учебном году
Задача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения. iconУрок по теме "Длина ломаной" Экспериментальная работа Задача урока : закрепление изученного материала, применение полученных данных для изучения длины ломаной
Задача урока: закрепление изученного материала, применение полученных данных для изучения длины ломаной
Задача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения. iconПоложение о премировании и материальной помощи работникам моу «Цивильская средняя общеобразовательная школа №1 им. М. В. Силантьева» Цивильского района Чувашской Республики
Настоящее положение вводится в целях усиления материальной заинтересованности работников, развития их инициативы, поощрения работы...
Задача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения. iconКурсовая работа по информатике на тему: «Эффективность поиска в Интернете сведений по тематике «Обработка информации органами чувств»
Целью данной работы является оценка эффективности поисковых стратегий в информационно-поисковых системах (ипс)
Задача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения. iconЧем интересен бизнес-план для интернет-консалтинговой фирмы
Расчет проводится за год на основе реальных данных, полученных за уже прошедшие 24 месяца. Разумеется, введены пессимистические поправки...
Задача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения. iconМетодические указания к выполнению курсовой работы для студентов специальности 100110. 65 «Домоведение»
Экономика домашнего хозяйства и окружающего социума: методические указания к выполнению курсовой работы / сост.: к филос н., доцент...
Задача данной курсовой работы реализация модели заданной системы массового обслуживания, определение и анализ полученных данных, а также оценка эффективности работы смо и возможные решения для ее улучшения. iconДепартамент образования и науки краснодарского края
В рамках построения региональной системы оценки качества образования, повышения эффективности управления качеством образования и...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов