Автор работы: Пользователь скрыл имя, 19 Января 2012 в 19:15, практическая работа
"Имитационное моделирование" (ИМ)- это двойной термин. "Имитация" и "моделирование" - это синонимы. Фактически все области науки и техники являются моделями реальных процессов. Чтобы отличить математические модели друг от друга, исследователи стали давать им дополнительные названия. Термин "имитационное моделирование" означает, что мы имеем дело с такими математическими моделями, с помощью которых нельзя заранее вычислить или предсказать поведение системы, а для предсказания поведения системы необходим вычислительный эксперимент (имитация) на математической модели при заданных исходных данных.
Введение 2
Применение и виды имитационного моделирования 5
Практическая часть 8
Задача 1 8
Задача 2 10
Задача 3 12
Задача 4 14
Задача 5 16
Задача 6 19
Задача 7 24
Библиографический список 27
16 TERMINATE
1
0 0
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
PARIK
33 0.891 21.059
1 33 0
0 0 1
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
OCH1
2 1 34
6 0.587 13.460
16.344 0
FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE
33 0 785.986 33 12 13
36 0 786.252 36 0 8
37 0 796.630 37 0 1
38
0 1560.000
38 0 15
Из
отчета можно сделать вывод, что
максимальная длина очереди составила
2 человека, текущая длина очереди (на момент
окончания рабочего дня)- 1, средняя длина
очереди составила 0,587 человека, среднее
время пребывания пациента в очереди равно
13,46 минуты. Коэффициент загрузки парикмахера
равен 0,891.
Задача 5.
На
фабрике в кладовой работает один
кладовщик. Он выдает запасные части
механикам, обслуживающим станки и
устанавливающим эти части на
испорченных станках. Запасные части
довольно дорогие и, кроме того, их ассортимент
слишком велик для того, чтобы каждый механик
мог иметь все запасные части в своем ящике.
Время, необходимое для удовлетворения
запроса, зависит от типа запасной части.
Запросы бывают двух категорий. Соответствующие
данные приведены в табл.
Таблица
Категория запроса | Интервал времени прихода механиков, с | Время обслуживания, с |
1 | (420+N) ± 360 | (300-N) ± 90 |
2 | (360+N) ± 240 | (100+N/2) ± 30 |
Порядок обслуживания механиков кладовщиком такой: запросы I первой категории обслуживаются только в том случае, когда в очереди нет ни одного запроса второй категории. Внутри одной категории дисциплина обслуживания - «первым пришел - первым обслужился». Необходимо создать модель работы кладовой, моделирование выполнять в течение 10 восьмичасовых дней.
Текст
программы:
GENERATE 423,360; приход запроса первой категории
QUEUE OCH1; постановка запроса в очередь OCH1
SEIZE KLAD; занять кладовщика
DEPART OCH1; освобождение из очереди
ADVANCE 297,90; обслуживание запроса первой категории
RELEASE KLAD;освобождение кладовщика
TERMINATE;
вывод транзакта
GENERATE 363,240,,,2; приход запроса второй категории
QUEUE OCH2; постановка запроса в очередь OCH2
SEIZE KLAD; занять кладовщика
DEPART OCH2; освобождение из очереди
ADVANCE 101.5,30; обслуживание запроса второй категории
RELEASE KLAD;освобождение кладовщика
TERMINATE;
вывод транзакта
GENERATE 4800
TERMINATE 1
START 1
Отчет
GPSS World Simulation Report
- Untitled Model 1.10.1
Wednesday, January 19, 2011 09:48:09
START TIME END TIME BLOCKS FACILITIES STORAGES
0.000 4800.000
16 1
0
NAME VALUE
KLAD 10001.000
OCH1 10002.000
OCH2
10000.000
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
1 GENERATE 10 0 0
2 QUEUE 10 1 0
3 SEIZE 9 0 0
4 DEPART 9 0 0
5 ADVANCE 9 1 0
6 RELEASE 8 0 0
7 TERMINATE 8 0 0
8 GENERATE 13 0 0
9 QUEUE 13 0 0
10 SEIZE 13 0 0
11 DEPART 13 0 0
12 ADVANCE 13 0 0
13 RELEASE 13 0 0
14 TERMINATE 13 0 0
15 GENERATE 1 0 0
16 TERMINATE
1
0 0
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
KLAD
22 0.797 173.987 1
23 0 0 0
1
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
OCH2 2 0 13 2 0.358 132.364 156.431 0
OCH1
1 1 10
3 0.228 109.457
156.367 0
FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE
23 0 4867.366 23 5 6
25 2 4947.233 25 0 8
26 0 5337.629 26 0 1
27
0 9600.000
27 0 15
Из отчета видно, что кладовщик выдал всего 22 детали первой и второй категорий, среднее время обслуживания запроса равно 173,987, а коэффициент загрузки составил 0,797.
Максимальная длина очереди запросов на детали первой категории составила 1 запрос, длина очереди на конец рабочего дня (текущая длина очереди) – 1 запрос, средняя длина очереди – 0,228, среднее время пребывания запроса в очереди 109,457 минуты.
Максимальная длина очереди
Задача 6.
Изготовление деталей определенного вида включает длительный процесс сборки, который заканчивается коротким периодом обжига в печи. Поскольку эксплуатация печи обходится очень дорого, несколько сборщиков используют одну печь, в которой одновременно можно обжигать только одну деталь. Сборщик не может начать новую сборку, пока не вытащит из печи предыдущую деталь.
Таким образом, сборщик работает в таком режиме:
1) собирает следующую деталь;
2) ожидает возможности использования печи по принципу FIFO;
3) использует печь;
4) возвращается к п. 1.
Время, необходимое на выполнение различных операций, приведено в табл.
Таблица
Операция | Необходимое время, мин |
Сборка | (30+N/2)±5 |
Обжиг | (8+N/4)±2 |
Необходимо построить на GPSS модель описанного процесса. Определить оптимальное число сборщиков, использующих одну печь, т.е. такое количество, которое дает наибольшую прибыль при моделировании в течение 30+N часов модельного времени. Предполагается, что в течение рабочего дня нет перерывов, а рабочими днями являются все дни (без выходных).
Решение.
Для того, чтобы найти оптимальное количество сборщиков, для большей выручки(большего количества собранных деталей) в программе будем подбирать вручную количество сборщиков.
Пример №1.
GENERATE 31.5,2,,1 ;генерируется 1 заявка
SPLIT 10,QUE ;добавляется ещё 10 заявки (всего 11 сборщиков)
QUE QUEUE OCH ;все заявки встают в очередь на обжиг
SEIZE PECH ;одна заявка попадает в печь
DEPART OCH ;одна заявка удаляется из очереди
ADVANCE 8.75,2 ;одна заявка обрабатывается в печи
RELEASE PECH ;одна заявка покидает печь
TERMINATE ;одна заявка удаляется из системы
GENERATE 31.5,2 ;освободившийся сборщик собирает деталь
TRANSFER ,QUE ;деталь уходит в очередь
GENERATE 1980 ;счетчик
TERMINATE 1 ;времени
START 1 ;на 1980 минут (33 часа)
Отчет
GPSS World Simulation Report
- Untitled Model 1.25.1
Wednesday, January 19, 2011 11:00:26
START TIME END TIME BLOCKS FACILITIES STORAGES
0.000 1980.000
12 1
0
NAME VALUE
OCH 10000.000
PECH 10001.000
QUE
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
1 GENERATE 1 0 0
2 SPLIT 1 0 0
QUE 3 QUEUE 73 0 0
4 SEIZE 73 0 0
5 DEPART 73 0 0
6 ADVANCE 73 0 0
7 RELEASE 73 0 0
8 TERMINATE 73 0 0
9 GENERATE 62 0 0
10 TRANSFER 62 0 0
11 GENERATE 1 0 0
12 TERMINATE
1
0 0