Professional Documents
Culture Documents
Opt Seminal
Opt Seminal
Seminarska naloga
predmet: Optimiranje in simulacija sistemov
tudijsko leto: 2002/03
nain tudija: izredni
Maribor, 2.4.2003
Optimiranje in simulacija sistemov seminarska naloga
Kazalo
2. Opredelitev problema.3
3. Kriterij odloitve...3
4. Ostali podatki...4
5. Simulacijski scenariji..6
a.) Eno streno mesto.6
b.) Dve streni mesti..11
c.) Tri strena mesta...16
d.) 1/2/1 delno (6ur) dve streni mesti.18
7. Zakljuek....24
8. Uporabljena literatura..25
- 2 -
Optimiranje in simulacija sistemov seminarska naloga
t. krogljic t. Strank
1 150
2 450
3 200
4 150
5 50
S=1000
Primer je hipotetien.
2. Opredelitev problema
3. Kriterij odloitve
- 3 -
Optimiranje in simulacija sistemov seminarska naloga
4. Ostali podatki
Stranke si pri nas naroajo tevilo kroglic sladoleda po podani tabeli iz katere
preraunamo razdelitveno funkcijo. Ta je enaka pri vseh simulacijskih scenarijih.
Tabela:
t. krogljic t. strank f F kum
1 150 .15 .15
2 450 .45 .60
3 200 .20 .80
4 150 .15 .95
5 50 .05 1
S=1000
- 4 -
Optimiranje in simulacija sistemov seminarska naloga
Slika 2: Streni as
- 5 -
Optimiranje in simulacija sistemov seminarska naloga
5.Simulacijski scenariji
Situacijska shema:
- 6 -
Optimiranje in simulacija sistemov seminarska naloga
Blok diagram:
- 7 -
Optimiranje in simulacija sistemov seminarska naloga
GPSS/H model:
************************************************************
* SEMINARSKA NALOGA *
* Sladkosneek *
*----------------------------------------------------------*
* Model_01.gps Anton mid *
*----------------------------------------------------------*
* Eno strezno mesto, 10 sim. tekov *
************************************************************
*
SIMULATE
*
* Uporabnika funkcija: t. kroglic sladoleda
*
STKR FUNCTION RN1,D5
.15,1/.6,2/.75,3/.95,4/1,5
*
* Doloimo spremenljivke: (in jim dolocimo vrednosti)
*
INTEGER &J,&P,&X,&KROGLC,&Z,&NKROGLC
LET &J=0 st. simul. teka
LET &P=0 postrezene stranke
LET &X=0 izgubljene stranke
LET &KROGLC=0 vsota prodanih kroglic sladoleda
LET &Z=0 z upor. funkcijo doloceno st. kroglic sladoleda
LET &NKROGLC=0 neprod kr (st.strank * povp.st.kroglic/stranko)
*
* GPSS/H Blokovni del
*
GENERATE 40,25 prihodi strank
TEST L Q(VRST),4,ODIDE ce je vrsta daljsa od 4, gre h konkurenci
*
* Vrsta
*
QUEUE VRST stranka se postavi v vrsto
SEIZE SLD stranka pride pred sladoledarja
DEPART VRST stranka zapusti vrsto
*
BLET &Z=FN(STKR) st. krog. sladoleda, ki jih bo stranka narocila
BLET &KROGLC=&KROGLC+&Z suma prodanih kroglic
*
ADVANCE &Z*10+30,20 cas strez, odvisen od st krog + kas +/- odklon
RELEASE SLD sprostimo sladoledarja
BLET &P=&P+1 dodaj posluzeno stranko
OK TERMINATE
*
* Odide
*
ODIDE BLET &X=&X+1 povecaj stevilo strank, ki so nam usle
BLET &NKROGLC=&X*2.55 izracun neprodanih krog. sladoleda
TERMINATE
*
* Generiraj uro; osnovna cas enota: 1 sec; za 12 urni delavnik
*
GENERATE 60*60*12 Signal po 12tih urah
TERMINATE 1
*
* GPSS/H Kontrolni stavki
*
DO &J=1,10 zanka DO (pozeni 10x)
CLEAR brisi stat. in ostale transakcije v modelu
* izbrisi tudi spremenljivke (za vsak tek)
LET &P=0 postrezene stranke
LET &X=0 izgubljene stranke
LET &KROGLC=0 vsota prodanih kroglic sladoleda
LET &NKROGLC=0 neprod.kr(st.str. * povp.st.kroglic/stranko)
*
START 1
*
- 8 -
Optimiranje in simulacija sistemov seminarska naloga
* Izpis
*
PUTPIC LINES=6,FILE=SYSPRINT,&J,&P,&KROGLC,&X,&NKROGLC
0 |================================================================|
| <<< Simulacijski tek st. ** >>> |
|----------------------------------------------------------------|
| **** strankam smo prodali ***** kroglic sladoleda. |
| Izgubili smo *** strank, kar je ~ **** neprodanih kroglic. |
|----------------------------------------------------------------|
*
ENDDO konec DO zanke
END konec programa
*
- 9 -
Optimiranje in simulacija sistemov seminarska naloga
Prod. Str.
Sim. tek Pos. str. krog odlo Nep. krog
1 787 2.030 267 680
2 777 2.010 311 793
3 793 1.968 280 714
4 778 2.056 288 734
5 777 2.023 302 770
6 782 1.994 291 742
7 775 2.001 314 800
8 777 2.026 282 719
9 783 2.005 299 762
10 774 1.983 328 836
AVG 780 2.010 296 755
Dnevno smo v povpreju postregli postregli 780 strank in jim prodali 2010 kroglic
sladoleda. Zaradi doline akalne vrste nam je ulo 296 strank, ki bi kupile 755
kroglic sladoleda (e bi vsaka kupila povpreno tevilo kroglic, to je 2,55).
V enem mesecu postreemo 15.606 strank, prodamo jim 40.192 kroglic. Uide nam
5.924 strank, ki bi kupile 15.100 kroglic sladoleda.
- 10 -
Optimiranje in simulacija sistemov seminarska naloga
Sladoledni kiosk je odprt od 9:00 do 21:00. Streni mesti sta dve. e so v vrsti ve
kot tirje akajoi, gredo stranke h konkurenci.
Situacijska shema:
- 11 -
Optimiranje in simulacija sistemov seminarska naloga
Blokovni diagram:
- 12 -
Optimiranje in simulacija sistemov seminarska naloga
GPSS/H model:
************************************************************
* SEMINARSKA NALOGA *
* Sladkosneek *
*----------------------------------------------------------*
* Model_02.gps Anton mid *
*----------------------------------------------------------*
* Dva strezna mesta, 10 sim. tekov *
************************************************************
*
SIMULATE
*
* Uporabnika funkcija: t. kroglic sladoleda
*
STKR FUNCTION RN1,D5
.15,1/.6,2/.75,3/.95,4/1,5
*
* Doloimo spremenljivke: (in jim dolocimo vrednosti)
*
INTEGER &J,&P,&X,&KROGLC,&Z,&NKROGLC,&ST
LET &J=0 st. simulacijskega teka
LET &P=0 postrezene stranke
LET &X=0 izgubljene stranke
LET &KROGLC=0 vsota prodanih kroglic sladoleda
LET &Z=0 z up. F. stranki doloceno st. kroglic sladoleda
LET &NKROGLC=0 nep krog (st. strank * povp.st.kroglic/stranko)
LET &ST=2 st. streznih mest: 2
*
* Dolocimo strezna mesta
*
STORAGE S(SLD),&ST
*
* GPSS/H Blokovni del
*
GENERATE 40,25 prihodi strank
TEST L Q(VRST),4,ODIDE vrsta daljsa od 4, stranka gre h konkurenci
*
* Vrsta
*
QUEUE VRST stranka se postavi v vrsto
ENTER SLD stranka pride pred sladoledarja
DEPART VRST stranka zapusti vrsto
*
BLET &Z=FN(STKR) st. krog sladoleda, ki jih bo stranka narocila
BLET &KROGLC=&KROGLC+&Z suma prodanih kroglic
*
ADVANCE &Z*10+30,20 cas str, odvisen od st.kr. + cas za kasiranje
LEAVE SLD sprostimo sladoledarja
BLET &P=&P+1 dodaj posluzeno stranko
OK TERMINATE
*
* Odide
*
ODIDE BLET &X=&X+1 povecaj stevilo strank, ki so nam usle
BLET &NKROGLC=&X*2.55 izracun neprodanih krog. sladoleda
TERMINATE
*
* Generiraj uro; osnovna cas enota: 1sec; za 12 urni delavnik
*
GENERATE 60*60*12 Signal po 12tih urah .
TERMINATE 1
*
* GPSS/H Kontrolni stavki
*
DO &J=1,10 zanka DO (pozeni 10x)
CLEAR brisi stat. in ostale transakcije v modelu
* izbrisi tudi spremenljivke (za vsak tek)
LET &P=0 postrezene stranke
LET &X=0 izgubljene stranke
- 13 -
Optimiranje in simulacija sistemov seminarska naloga
- 14 -
Optimiranje in simulacija sistemov seminarska naloga
Sim. tek Pos. str. prod. krog Str. odlo Nep. krog
1 1090 2754 0 0
2 1059 2636 0 0
3 1067 2697 0 0
4 1077 2810 0 0
5 1071 2731 0 0
6 1086 2857 0 0
7 1070 2753 0 0
8 1102 2850 0 0
9 1089 2772 0 0
10 1075 2810 0 0
AVG 1.079 2.767 0 0
Dnevno smo v povpreju postregli postregli 1079 strank in jim prodali 2767 kroglic
sladoleda. Zaradi doline akalne vrste nam ni ula nobena stranka.
- 15 -
Optimiranje in simulacija sistemov seminarska naloga
Situacijska shema in blokovni diagram sta enaka kot v primeru dveh strenih mest,
le da je dodano e tretje streno mesto.
*
* Dolocimo strezna mesta
STORAGE S(SLD),&ST
Sim. tek Pos. str. prod. krog Str. odlo Nep. krog
1 1086 2747 0 0
2 1061 2646 0 0
3 1065 2704 0 0
4 1075 2794 0 0
5 1079 2755 0 0
6 1055 2685 0 0
7 1065 2751 0 0
8 1067 2699 0 0
9 1077 2729 0 0
10 1053 2705 0 0
AVG 1.068 2.722 0 0
- 16 -
Optimiranje in simulacija sistemov seminarska naloga
Dnevno smo v povpreju postregli postregli 1068 strank in jim prodali 2722 kroglic
sladoleda. Zaradi doline akalne vrste nam ni ula nobena stranka.
- 17 -
Optimiranje in simulacija sistemov seminarska naloga
Prvo streno mesto deluje od 9:00 do 18:00, drugo streno mesto pa od 12:00 do
21:00. Delavna asa se delno prekrivata.
Od 9:00 do 12:00 imamo aktivno eno streno mesto, med 12:00 in 18:00 dva
strena mesta, od 18:00 do 21:00 pa ponovno eno streno mesto.
GPSSH model:
************************************************************
* SEMINARSKA NALOGA *
* Sladkosneek *
*----------------------------------------------------------*
* Model_04.gps Anton mid *
*----------------------------------------------------------*
* Eno / Dve / Eno - strezno mesto, vsaka 6ur, en dan *
************************************************************
*
SIMULATE
*
* Uporabnika funkcija: t. kroglic sladoleda
*
STKR FUNCTION RN1,D5
.15,1/.6,2/.75,3/.95,4/1,5
*
* Dolocimo strezna mesta
*
STORAGE S(ENA),1/S(DVE),2
*
* Definiramo spremenljivke
*
INTEGER &I,&P,&X,&KROGLC,&Z,&NKROGLC,&IP
LET &I=9 ura
LET &P=0 postrezene stranke
LET &X=0 izgubljene stranke
LET &KROGLC=0 vsota prodanih kroglic sladoleda
LET &Z=0 z up. F. stranki doloceno st. kroglic sladoleda
LET &NKROGLC=0 neprod kr (st.strank * povp.st.kroglic/stranko)
*
* GPSS/H Blokovni del
*
GENERATE 40,25 prihodi strank
BLET &IP=&I-1 za izpis (cas od) ( &I je do)
TEST L Q(VRST),4,ODDIDE vrsta daljsa od 4, stranka gre h konkurenci
*
* Vrsta
*
QUEUE VRST stranka se postavi v vrsto
*
TEST1 TEST LE &I,12,TEST2 ura 12 ali manj, na TEST2
ENA ENTER ENA str pride pred sladoledarja (eno strezno mesto)
DEPART VRST stranka zapusti vrsto
*
BLET &Z=FN(STKR) st. krog. sladoleda, ki jih bo stranka narocila
BLET &KROGLC=&KROGLC+&Z suma prodanih kroglic
*
ADVANCE &Z*10+30,20 cas strezbe, odvisen od st.kr.+ cas za kasir
LEAVE ENA sprostimo sladoledarja
TRANSFORM ,OK
*
TEST2 TEST LE &I,18,ENA ura 18 ali manj, na ENA (eno str.mesto)
DVE ENTER DVE str pride pred sladoledarja (dve strezni mesti)
- 18 -
Optimiranje in simulacija sistemov seminarska naloga
- 19 -
Optimiranje in simulacija sistemov seminarska naloga
Dnevno smo v povpreju postregli postregli 930 strank in jim prodali 2389 kroglic
sladoleda. Zaradi doline akalne vrste nam je ulo 134 strank, ki bi kupile 378
kroglic sladoleda (e bi vsaka kupila povpreno tevilo kroglic, to je 2,55).
V enem mesecu postreemo 18.590 strank, prodamo jim 47.770 kroglic. Uide nam
2670 strank, ki bi kupile 7550 kroglic sladoleda.
- 20 -
Optimiranje in simulacija sistemov seminarska naloga
Najprej nas zanima zasedenost strenega mesta, saj je eden izmed kriterijev
odloitve zasedenost strenega mesta manja od 85%.
1,2
0,8
0,6
0,4
0,2
0
1str m 1/2/1 str m 2 str m 3 str m
Za dolino vrste vidimo, da strmo pada od 1, kjer je vrsta skoraj 3,5 ljudi do 2
strenih mest kjer je le e 0.08, potem pa le rahlo za dodano tretje streno mesto.
Enako velja tudi za povpreni as akanja. Tudi ta strmo pade iz 190 sek pri enem
strenem mestu, na 15 sek pri dveh. Pri dodanem tretjem pa na 8 sek.
- 21 -
Optimiranje in simulacija sistemov seminarska naloga
4
3,5
3
2,5
2
1,5
1
0,5
0
1str m 1/2/1 str m 2 str m 3 str m
Povpreni as akanja
200
180
160
140
120
100
80
60
40
20
0
1str m 1/2/1 str m 2 str m 3 str m
- 22 -
Optimiranje in simulacija sistemov seminarska naloga
3000
2500
2000
Pos. str.
prod. krog
1500
Str. odlo
Nep. krog
1000
500
0
1str m 1/2/1 str m 2 str m 3 str m
- 23 -
Optimiranje in simulacija sistemov seminarska naloga
2.500.000,00 SIT
2.000.000,00 SIT
500.000,00 SIT
0,00 SIT
1 str m 1/2/1 str m 2 str m 3 str m
Lepo se vidi naraanje prihodka za 1/2/1 in 2 strena mesta glede na eno. Tretje
streno mesto samo povea stroek za plae, prihodka pa ne dviguje ve.
7.) Zakljuek
Dobiek je najveji pri dveh strenih mestih in znaa 645.600 sit meseno,
zasedenost delovnega mesta pa je 69,5% kar je manj od zahtevanih 85%.
- 24 -
Optimiranje in simulacija sistemov seminarska naloga
3. John R. Strgul
Mine Design Using Simulation
www.rasip.fer.hr/nastava/mis/gpss/knjiga
- 25 -