книги / Моделирование систем. Практикум
.pdfхарактеристику, и опишем функциональную зависимость; оп ределим уровни выбранных факторов, фиксированный набор которых определяет одно из возможных состояний рассматри ваемой Q-схемы. Одновременно этот набор является условием проведения машинного эксперимента. Каждому фиксированно му набору уровней факторов соответствует определенная точка в многомерном пространстве, называемом факторным. Реализа ция этих задач является неформализованной в планировании экс перимента.
Для составления плана эксперимента выделим следующие факторы: интенсивность поступления заявок х\ = X; интенсив ность обслуживания заявок = ц; емкость буфера х3 = X.
Определяем локальную подобласть планирования экспери мента путем выбора основного (нулевого) уровня х,0 и интервалов варьирования для каждого выбранного фактора. Сведем получен ные данные в табл. 5.2.
|
|
|
|
Т а б л и ц а |
5.2 |
Факторы |
|
Уровни факторов |
Интервалы |
варьирования, |
(Г1 |
|
- 1 |
0 |
+ 1 |
|
|
*1 |
10 |
15 |
20 |
5 |
|
*2 |
5 |
10 |
15 |
5 |
|
*3 |
10 |
10 |
10 |
0 |
|
Существует вполне определенная зависимость между уровня ми факторов и реакцией системы, которую представим в виде со отношения
У = Ф(*ь *2 , х3).
Для определения зависимости (р строим математическую (ана литическую) модель планирования в виде полинома первого по рядка
у = Ьо + Ь\Ху + Z>2*2 + ^ 3 + ^12*1*2 + ^23*2*3 + ^123Х Х2Х3 . (5.1)
Выбранная модель включает линейные члены полинома и их произведения. Для оценки коэффициентов модели используем план эксперимента типа 2 * с варьированием всех к факторов на двух уровнях, т. е. q —2 .
Полный факторный эксперимент дает возможность опреде лить коэффициенты регрессии, соответствующие не только ли нейным эффектам, но и всем эффектам взаимодействий. План ПФЭ представим в виде матрицы планирования, помешенной в табл. 5.3.
181
Т а б л и ц а 53
Номер опыта |
|
|
|
|
План |
ПФЭ |
|
•■>Х\ |
Реакция у |
К |
_ _ 3 __ |
|
|
•*1 |
|
*1 |
|
|
|
1 |
+ 1 |
- 1 |
- 1 - 1 + 1 |
+ 1 |
+ 1 |
- 1 |
У\ |
||
2 |
+ 1 |
- 1 |
- 1 + 1 |
+ 1 |
- 1 |
- 1 |
+ 1 |
У2 |
|
3 |
+ 1 |
- 1 |
+ 1 - 1 |
- 1 |
+ 1 |
- 1 |
+ 1 |
Уз |
|
4 |
+ 1 |
- 1 |
+ 1 + 1 - 1 |
- 1 |
+ 1 |
- 1 |
У4 |
||
5 |
+ 1 |
+ 1 |
- 1 - 1 |
- 1 |
- 1 |
+ 1 |
+ 1 |
У5 |
|
6 |
+ 1 |
+ 1 |
- 1 |
+ 1 |
- 1 |
+ 1 |
- 1 |
- 1 |
Уб |
7 |
+ 1 |
+ 1 |
+ 1 |
- 1 |
+ 1 |
- 1 |
- 1 |
- 1 |
У? |
8 |
+ 1 |
+ 1 |
+ 1 |
+ 1 + 1 |
+ 1 |
+ 1 |
+ 1 |
У& |
Вто же время количество испытаний в ПФЭ значительно пре восходит число определяемых коэффициентов, т. е. обладает боль шой избыточностью. Одним из способов уменьшения этой избы точности является применение ДФЭ, позволяющего значительно сократить количество испытаний и сэкономить ресурсы ЭВМ. Ис пользуем ДФЭ типа 23 " 1 что позволит сократить количество опы тов в 2раза. Матрица планирования представлена в табл. 5.4.
Т а б л и ц а 54
Номер |
* 3 |
|
- * 1* 2» Ха= |
|
|
У |
т |
опыта IV, |
+ 1 |
|
|
|
+ |
|
4 |
1 |
- |
|
— |
У\ |
|||
2 |
+ 1 |
+ |
|
+ |
+ |
У2 |
17 |
3 |
+ 1 |
+ |
|
- |
- |
Уз |
5 |
4 |
+ 1 |
|
|
+ |
- |
У4 |
18 |
Приведение опыта в /-й точке факторного пространства сво |
|||||||
дится к |
следующей процедуре: |
|
|
|
|||
по нормированным значениям факторов /-й строки плана экс |
|||||||
перимента определяем |
натуральные значения координат |
|
|||||
|
X N |
~ |
I Ix iN, |
X 2N , ■ ; |
x n N I I. |
|
|
факторы устанавливаем на уровни, соответствующие коорди натам точки xN\
измеряем отклик (реакцию) системы yNl.
Определим реакцию Q-схемы при выбранных уровнях факто ров-
Т, = 1/(ц,С, - Л,),
и занесем данные в табл. 5.4.
Используя метод наименьших квадратов, определим коэффи циенты регрессионной модели:
182
b<= ' L xj-yl / N >/= й г * , i-i
где N — число опытов; у — число факторов.
Определение коэффициентов выбранной модели планирова ния эксперимента состоит в следующем:
по нормированным значениям факторов /'-й строки плана экс перимента суммируем значения реакции, полученные при вы бранных уровнях факторов;
полученный результатделим на число опытов в эксперименте N. В соответствии с приведенной процедурой составим програм мудля определения коэффициентов модели планирования экспе
римента (рис. 5.12).
MODEL:
PROCEDURE OPTIONS (MAIN) ;
DCL X ( 4 , 8 ) , Y ( 4 ) , B ( 5 ) ;
GET LIST (X ,Y ,K ,B );
DO 1*1 TO 4;
B ( I ) - 0 ;
DO J - l TO 4;
B ( J ) - X ( I , J ) * Y ( I ) * B ( J ) ;
B ( J ) « B ( J ) /N ;
K - B (J );
PUT LIST (K);
END;
END;
END MODEL:
Р и с . 5.12 Программа определения коэф ф ициентов м одели планирования эксперим ентов
Р и с 5 13. Блок-диаграм м а СРГС -модели Q -схемы
183
Определим значения коэффициентов и, подставив их в вы бранную нами модель планирования эксперимента (5.1), получим
у = 11 + Х\ + 26Х2 — 2Хг.
Следующим (заключительным) этапом планирования экспе римента является интерпретация полученных результатов и при-
0001 |
SVE |
0002 |
SVE |
0003 |
ААА |
0004 |
VKEM |
0005 |
|
0006 |
|
0010 |
|
0015 |
|
0020 |
|
0025 |
|
0030 |
|
0 035 |
|
0040 |
|
0045 |
|
0050 |
|
0055 |
|
0060 |
|
0065 |
|
0070 |
|
0075 |
|
0001 |
SVE |
0002 |
SVE |
0003 |
ААА |
0004 |
VREM |
0005 |
|
0006 |
|
0010 |
f |
0015 |
|
0020 |
|
0025 |
|
0030 |
|
0035 |
|
0040 |
|
0045 |
|
0050 |
|
0055 |
|
0060 |
|
0065 |
|
0070 |
|
0075 |
|
0001 |
SVE |
0002 |
SVE |
0003 |
AAA |
0004 |
VREM |
0005 |
|
0006 |
|
0010 |
|
0015
0020
0025
0030
0035
0040
0045
SIMULATE |
1 |
EQU |
|
STORAGE |
10 |
VARIABLE |
X$SVR/X$SUM |
MATRIX |
,1 ,1 |
GENERATE |
2 0 ,2 |
ENTER |
1 |
SEIZE |
1 |
LEAVE |
1 |
ADVANCE |
5 ,2 |
RELEASE |
1 |
SAVEVALUE |
SVR+,Ml |
SAVEVALUE |
SUM+,1 |
MSAVEVALUE |
VREM, 1 , 1 , V$AAA |
TERMINATE |
1 , ,5 0 |
GENERATE |
|
TERMINATE |
1 |
START |
1 |
REPORT |
STAT |
WINDOW |
MATRICES |
STOP |
|
SIMULATE |
1 |
EQU |
|
STORAGE |
10 |
VARIABLE |
X$SVR/HSSQM |
MATRIX |
, 1 , 1 |
GENERATE |
1 0 ,2 |
ENTER |
1 |
SEIZE |
1 |
LEAVE |
1 |
ADVANCE |
5 ,2 |
RELEASE |
1 |
SAVEVALUE |
SVR+,M1 |
SAVEVALUE |
SUM+,1 |
MSAVEVALUE |
VREM, 1 ,1 , V$AAA |
TERMINATE |
1 , ,5 0 |
GENERATE |
|
TERMINATE |
1 |
START |
1 |
REPORT |
STAT |
WINDOW |
MATRICES |
STOP |
|
SIMULATE |
|
EQU |
1 |
STORAGE |
10 |
VARIABLE |
x $ s v R /x $ s m |
MATRIX |
, 1,1 |
GENERATE |
2 0 ,2 |
ENTER |
1 |
SEIZE |
1 |
LEAVE |
1 |
ADVANCE |
1 5 ,2 |
RELEASE |
1 |
SAVEVALUE |
SVR+ ,Ml |
SAVEVALUE |
SUM+,1 |
MSAVEVALUE |
VREM, 1 , 1 , V$AAA |
TERMINATE |
|
Р и с 5 14 (I) Текст программы моделирования Q-схбмы
184
0 0 5 0 |
|
GENERATE |
1 , ,5 0 |
0055 |
|
TERMINATE |
1 |
0060 |
|
START |
1 |
0065 |
|
REPORT |
STAT |
0070 |
|
WINDOW |
MATRICES |
0075 |
|
STOP |
|
0001 |
SVE |
SIMULATE |
1 |
EQU |
|||
0002 |
SVE |
STORAGE |
10 |
0003 |
ААА |
VARIABLE |
X$SVR/X$SUM |
0004 |
VREM |
MATRIX |
Д Д |
0005 |
|
GENERATE |
10,2 |
0 0 0 6 |
|
ENTER |
1 |
0010 |
|
SEIZE |
1 |
0015 |
|
LEAVE |
1 |
0020 |
|
ADVANCE |
5 ,2 |
0025 |
|
RELEASE |
1 |
0030 |
|
SAVEVALUE |
SVR+,M1 |
0035 |
|
SAVEVALUE |
SUM+,1 |
0040 |
|
MSAVEVALUE |
VR£M,1,1,V$AAA |
0045 |
|
TERMINATE |
1 , ,5 0 |
0050 |
|
GENERATE |
|
0055 |
|
TERMINATE |
1 |
0060 |
|
START |
1 |
0065 |
|
REPORT |
REPORT g p s STAT |
0070 |
WINDOW |
MATRICES |
|
0075 |
|
STOP |
|
Р и с 5 14 (II) |
Т екст |
программы |
м оделирования Q -схемы |
нятия решения, т. е. определение оценок величины и направления влияния факторов на реакцию системы.
Анализируя выражение (5.2) и используя правила интерпрета ции, делаем вывод, что на реакцию системы (время задержки заяв ки) наиболее сильно влияет фактор Х2(интенсивность обслужива ния заявки), а влияние первого и третьего факторов (интенсивно сти поступления заявок и пропускной способности обслуживаю щего канала) одинаково. Знаки перед коэффициентами Х2 указывают, что при увеличении значений этого фактора реакция системы убывает, а при увеличении значения фактора Х\ реакция системы увеличивается.
Результаты проведенного анализа показывают, что можно варьировать значения факторов с целью оптимизации реакции системы, т. е. решать следующую оптимизационную задачу Гзал —> min, либо окончить эксперимент.
Блок-диаграмма GPSS-модели процесса функционирования исследуемой Q-схемы (см. рис. 5.11) показана на рис. 5.13 с ис пользованием символики, приведенной в Приложении 1. Текст соответствующей (//^-программы приведен на рис. 5.14.
Анализ проведенного планируемого эксперимента показыва ет, что для получения одних и тех же результатов (среднего време ни задержки заявки в Q-схеме Т) без использования метода плани рования эксперимента необходимо провести восемь опытов, т. е. реализовать восемь прогонов модели на ПЭВМ, а с учетом исполь-
185
зования построенного планаДФЭ для получения того же результа та достаточно в 2 раза меньше опытов, т. е. можно обойтись че тырьмя прогонами модели на ПЭВМ. Так решается задача получе ния максимальной информации об объекте моделирования с ми нимальными затратами машинных ресурсов на проведение эксперимента.
Отчет о работе
Отчет должен содержать:
1 ) задание и исходные данные для выполнения работы;
2 ) текст программы определения коэффициентов модели пла нирования эксперимента;
3)блок-диаграмму и СДЛУ-программу имитационного экспе римента с моделью исследуемого варианта Q-схемы;
4)результаты обработки экспериментальных данных, анализ полученных результатов и выводы по работе.
ЗА Д А Н И Я Д Л Я С А М О П Р О В Е Р К И
1. П риведите критерии целесообразности использования при моделировании на ЭВМ метода планирования эксперим ентов.
2. |
О бъясните процедуру |
ф орм ирования |
плана эксперим ента. |
|
3. |
Н азовите |
особенности |
планирования |
м аш инны х эксперим ентов. |
4. Сформулируйте требования к м одели планирования м аш инного экспери |
||||
мента |
|
|
|
|
Литература: |
[5, 9, 13] |
|
|
5.3. Лабораторная работа № 3
ИССЛЕДОВАНИЕ НА ИМИТАЦИОННОЙ МОДЕЛИ РАБОТЫ УЧАСТКА ТРАНСПОРТНОГО ЦЕХА КАК ОБЪЕКТА ОПЕРАТИВНОГО УПРАВЛЕНИЯ
Цель работы: изучение метода имитационного моделирования производственных систем, освоение навыков экспериментальных исследований на базе машинных моделей объектов автоматизации управления в среде моделирования GPSS/PC.
Напомним краткие сведения об объекте моделирования [10, 15]. Объектом моделирования вданной лабораторной работе явля ется участок транспортного цеха, обеспечивающий процесс от грузки готовой продукции (для определенности считаем, что это
186
Р и с . 5.15. Структурная схема отгрузки готовой продукции предприятия
автомобили), производимой автомобильной фирмой (рис. 5.15). Со сборочного конвейера предприятия каждые 6 мин сходит гото вый автомобиль, который за 8...12 мин перегоняется на склад гото вой продукции. Склад является промежуточным звеном между сборкой и отгрузкой в транспортном цехе предприятия. На погру зочную эстакаду транспортного цеха один раз в сутки подается со став из 10 платформ, каждая из которых вмещает по 24 автомоби ля. Погрузка автомобилей может производиться на эстакаде транспортного цеха на две платформы одновременно. Для погруз ки одного автомобиля на платформу в среднем требуется 5 мин. Причем время погрузки автомобиля является случайным и интер валы времени погрузки имеют экспоненциальное распределение. Подача каждой пустой платформы на эстакаду под погрузку зани мает 5 мин. Сборочный конвейер завода работает круглосуточно, а состав подается под погрузку ежедневно в 6 ч утра. Для избежания простоя подвижного состава из-за отсутствия в момент погрузки готовых к отправке автомобилей на предприятии (на складе гото вой продукции) вводится страховой запас, который должен быть определен экспериментально на базе имитационной модели.
ЗАДАНИЯ ДЛЯ ДОМАШНЕЙ ПОДГОТОВКИ
1. И зучите основны е элем енты Q -схем и их возм ож ности для ф орм ализации производственны х процессов .
2. И зучите схем у работы участка транспортного цеха, определите такие пон я тия, как простой, страховой запас
3. И зучите основны е операторы языка G P S S /P C , необходим ы е для вы полне ния данн ой лабораторной работы
4. И зучите особен н ости работы с M S D O S в интерактивном реж им е при выпол нении лабораторной работы .
187
Задание к работе
Провести подготовку к моделированию исследуемого объекта, добавив к тексту исходной программы операторы, обеспечиваю щие:
1) построение графика изменения загрузки склада готовой продукции на интервале моделирования;
2)определение вероятности простоя подвижного состава из-за отсутствия автомобилей;
3)получение функции распределения загрузки склада;
4)определение страхового запаса, гарантирующего нулевую вероятность простоя подвижного состава;
5)получение функции распределения времени загрузки соста
вов;
6)определение вероятности переполнения склада при ограни чении его до 200 мест;
7)определение вероятности того, что склад будет пустовать;
8)определение вероятности окончания погрузки до 24 ч. Смоделировать работу транспортного цеха в течение 7 сут.
Функциональная схема работы цеха приведена на рис. 5.16, где Иь Иг — соответственно, источники, имитирующие поступление ав томобилей и составов; Ki — имитатор перегона автомобилей, К2 и К3 — имитаторы погрузки автомобилей на платформу, 1C» и К5 — имитаторы простоя под погрузкой и перегона платформ.
/5= 5 м и н
Р и с . 5.16. Ф ункциональная схем а работы цеха
188
0001 |
|
SIMULATE |
1 |
|
0002 |
SVE |
EQU |
|
|
0003 BWE |
EQU |
2 |
|
|
0004 |
BWE |
BVARIABLE |
F1+F2 |
Е м к о сть с к л а д а |
0005 SVE |
STORAGE |
300 |
||
0006 |
|
IN ITIA L |
XSBEL3,4 8 |
|
0007 |
EXPON |
FUNCTION |
RN1,C24 |
|
0 , 0/ 100, |
1 0 4 / 2 0 0 , 2 2 2 / 3 0 0 , 3 5 5 / . 400 , 5 0 9 . 5 0 0 , - 6 9 0 / 6 0 0 , . 9 1 5 / . 7 0 0 ,1 .2 0 0 |
||||||||||||
750 ,1 380 |
8 0 0 ,1 |
6 0 0 / |
8 4 0 ,1 . 8 3 0 / |
8 8 0 ,2 . 1 2 0 / . 9 0 0 ,2 |
300 9 2 0 ,2 . 5 2 0 / . 9 4 0 , 2 . 8 1 0 / . 950 |
||||||||
9 9 0 / .9 6 0 , 3 .2 0 0 9 7 0 ,3 |
5 0 0 / . 9 8 0 ,3 |
9 0 0 / |
9 9 0 ,4 6 0 0 / 9 9 5 ,5 3 0 0 .9 9 8 ,6 200/ . 9 9 9 ,7 / 1 , В |
||||||||||
0012 |
ТАВ1 |
TABLE |
S R I ,4 1 0 ,5 ,1 5 |
|
|
|
|
|
|
|
|
||
0013 |
|
GENERATE |
1 , , ,1 |
|
|
|
|
|
|
|
|
|
|
0015 |
|
FUNAVAIL |
1 |
|
У с т а н о в к а |
н а ч а л ь н о го |
с о с т о я н и я платф орм |
||||||
0016 |
|
FUNAVAIL |
2 |
|
|
|
|
|
|
|
|
|
|
0020 |
|
TERMINATE |
|
|
П одача |
с о с т а в о в |
|
|
|
|
|||
0025 |
|
GENERATE |
1 4 4 0 0 ,,3 6 0 0 |
|
|
|
|
||||||
0030 |
CAR |
LOGIC S |
1 |
|
|
|
|
|
|
|
|
|
|
0035 |
|
SEIZE |
|
3 |
|
|
|
|
|
|
|
|
|
0040 |
|
FAVAIL |
1 |
|
Платформы |
откры ты |
д л я |
п о г р у з к и |
|||||
0041 |
|
FAVAIL |
2 |
|
|
|
|
|
|
|
|
|
|
0045 |
|
ADVANCE |
1 |
|
|
|
|
|
|
|
|
|
|
0050 |
|
TEST |
E |
BVSBWE,0 |
* |
|
|
|
|
|
|
|
|
0055 |
|
LOGIC R |
1 |
|
|
|
|
|
|
|
|
|
|
0060 |
|
RELEASE |
3 |
|
|
|
|
|
|
|
|
|
|
0065 |
|
FUNAVAIL |
1 |
|
Платформы |
нед оступ н ы |
д л я погрузаф ! |
||||||
0066 |
|
FUNAVAIL |
2 |
|
Число погруж енны х |
п а р |
платф орм |
||||||
0070 |
|
SAVEVALUE |
BEL1+,1 |
|
|||||||||
0075 |
|
TEST |
NE |
XSBEL1, 5,KON |
|
|
|
|
|
|
|
|
|
0080 |
|
ADVANCE |
100 |
|
П ередвиж ка |
платф орм |
|
|
|
||||
0085 |
к б н |
TRANSFER |
, CAR |
|
П о гр у зк а следующей |
пары |
|
|
|||||
0090 |
SAVEVALUE |
BEL1,0 |
|
|
|
|
|
|
|
|
|
||
0095 |
|
TERMINATE |
1 |
|
|
|
|
|
|
|
|
|
|
0100 |
|
GENERATE |
60 |
|
Выпуск |
автом об и лей |
с |
к о н в е й е р а |
|||||
0105 |
|
ADVANCE |
100,20 |
|
П ер его н |
авто м о б и лей н а |
с к л а д |
||||||
ОНО |
|
TABULATE |
TABl |
|
|
|
|
|
|
|
|
|
|
0115 |
|
ENTER |
1 |
|
П оступ лен и е авто м о б и лей |
н а |
склад? |
||||||
0120 |
|
GATE LS |
1 |
|
|
|
|
|
|
|
|
|
|
0125 |
|
SAVEVALUE |
BEL2+,1 |
|
|
|
|
|
|
|
|
|
|
0130 |
|
TEST |
E |
X$BEL2,X$BEL3ItPOGR |
|
|
|
|
|
|
|
||
0135 |
|
LOGIC |
R |
1 |
|
|
|
|
|
|
|
|
|
0140 |
|
SAVEVALUE |
BEL2,0 |
|
|
|
|
|
|
|
|
|
|
0145 |
POGR |
LOGIC |
I |
2 |
|
|
|
|
|
|
|
|
|
0150 |
|
GATE |
LR |
2 , RAZ |
|
|
|
|
|
|
|
|
|
0155 |
|
ASSIGN |
1/1 |
|
|
|
|
|
|
|
|
|
|
0160 |
RAZ |
ASSIGN |
1 + ,1 |
|
|
|
|
|
|
|
|
|
|
0165 |
|
SEIZE |
|
P I |
|
З а н я т и е платформы |
|
|
|
|
|||
0170 |
|
LEAVE |
|
1 |
|
|
|
|
|
|
|
|
|
0175 |
|
ADVANCE |
5 0 ,FN$EXPON |
П о гр у зк а s |
с о с т а в |
|
|
|
|
||||
0180 |
|
RELEASE |
PI |
|
О свобож дение |
платформы |
|
|
|||||
0185 |
|
TERMINATE |
30 |
|
|
|
|
|
|
|
|
|
|
0190 |
|
START |
|
|
м о д ел и р о ван и е |
од н о го м е с я ц а |
р аб о ты |
||||||
0191 |
|
REPORT |
REPORT,GPS |
|
|
|
|
|
|
|
’ |
||
0192 |
|
WINDOW |
TABLES |
|
|
|
|
|
|
|
|
|
Р и с . 5.17. Текст исходной программы
м оделирования работы цеха
Пунктиром обозначены направления управляющих воздействий на клапаны Кл, сплошными линиями — направления материаль ных потоков.
Текст программы на языке GPSS, моделирующей работу цеха в течение месяца, представлен на рис. 5.17.
189
Пример выполнения работы
Пусть необходимо выполнить п. 3задания, т. е. получить функ ции распределения загрузки склада методом машинного модели рования с использованием пакета GPSS/PC. Процесс функциони-
Р и с . 5 18. Блок-диаграмма СРДО-модот Загрузки склада
190