Professional Documents
Culture Documents
- Curs 8
Cuprins
Prezentare general Simularea sistemelor de ateptare Simularea cu WINQSB a unui sistem de producie
Prezentare general
Sunt studiate modele de simulare n care sunt definite diferite evenimente care sunt activate la anumite momente de timp i careafecteaz starea sistemului studiat. Momentele de timp la care un eveniment este activat sunt aleatoare, ceea ce implica utilizarea metodei de simulare Monte Carlo. Evenimentele sunt discrete astfel c ntre dou evenimente se consider c nu se ntmpl nimic. Modelele de simulare a evenimentelor discrete sunt utilizate pentru a studia sisteme operaionale detaliate n care, n anumite perioade de timp, pot apare neconcordane ntre cererea de servicii sau activiti i resursele disponibile pentru realizarea lor. De cele mai multe ori, aceste neconcordane conduc la fenomene de ateptare: clieni care ateapt la o cas de bilete, materiale care ateapt s fie prelucrate de un anumit Master SPE 2012 - 2013 3 utilaj etc.
Avantajele utilizarii modelelor de simulare a evenimentelor discrete: modelul de simulare al unui sistem poate fi manipulat mult mai uor i fr risc n comparaie cu sistemul real respectiv prin modelele de simulare este posibil rentoarcerea timpului pentru reluarea unor scenarii de manipulare a unor variabile cheie n scopul observrii pe baza experimentelor a efectelor lor asupra unor indicatori importani de performan.
Eveniment: o ntmplare la un anumit moment de timp care poate schimba starea sistemului (de exemplu: sosirea
unei comenzi pentru completarea stocului unui produs, nceperea procesrii unei lucrri din coada de ateptare, terminarea procesrii unei lucrri din coada de ateptare etc.);
Lista evenimentelor: o list care conine evenimentele i momentele de timp cnd vor avea loc;
Indicatori statistici: variabile utilizate pentru a calcula datele statistice necesare determinrii indicatorilor de performan ai sistemului; Rutina de iniializare: un subprogram pentru iniializarea variabilelor de stare ale modelului de simulare la momentul de timp zero; Rutina timpului: un subprogram care determin care va fi evenimentul urmtor din lista de evenimente i avanseaz ceasul simulrii;
Rutina evenimentului: un subprogram care modific starea sistemului n funcie de evenimentul care a avut loc; Rutina tip bibliotec: o mulime de subprograme utilizate pentru a genera la ntmplare valorile variabilelor probabiliste descrise prin distribuiile lor de probabilitate; Generatorul de rapoarte: un subprogram care calculeaz valorile indicatorilor de performan specificai i furnizeaz un raport final la sfritul simulrii. 8
Master SPE 2012 - 2013
Exist dou abordri: avansul timpului bazat pe regula evenimentului urmtor avansul timpului cu o valoare fix.
Procedur logic pentru simularea evenimentelor discrete bazat pe regula evenimentului urmtor
1.
2.
Simularea ncepe la momentul de timp zero cnd programul principal va apela rutina de iniializare care va atribui valoarea zero ceasului simulrii i va iniializa starea sistemului, indicatorii statistici i lista de evenimente; Dup ce programul principal preia controlul, va apela rutina timpului pentru a determina care va fi evenimentul imediat urmtor;
Dac urmeaz s aib loc un eveniment de tip i, ceasul simulrii va fi avansat la timpul cnd va avea loc evenimentul de tip i i controlul va fi reveni la programul principal;
Master SPE 2012 - 2013
3.
10
Programul principal va apela rutina evenimentului de tip i care va efectua trei tipuri de operaii: schimba starea sistemului ca urmare a evenimentului de tip i care a avut loc; colecteaz datele statistice pentru a determina indicatorii de performan; utilizeaz metoda Monte Carlo pentru a genera momentele de timp la care vor avea loc evenimentele urmtoare i se actualizeaz lista evenimentelor. 4. Dup ce se revine n programul principal, se verific dac simularea s-a terminat. n caz afirmativ, este apelat generatorul de rapoarte pentru a calcula valorile indicatorilor de performan specificai i pentru a furniza un raport final la sfritul simulrii. Altfel, se reia simularea de la 2 (rutina timpului). Master SPE 2012 - 2013 11
3.
Dup verificare i validare, modelul de simulare poate fi utilizat pentru: a nelege sistemul existent astfel nct s poat fi explicate diferite comportamente ale sale; a explora diferite modificri posibile ale sistemului existent n scopul mbuntirii lui; a proiecta un nou sistem astfel nct s fie satisfcute anumite cerine, la un cost minim.
12
13
[V/S/s:(L,d)]
Distribuia sosirilor clienilor Distribuia duratelor de servire Numrul staiilor de servire
Disciplina de servire
Lungimea cozii
Pentru analiza sistemelor de ateptare poate fi utilizat teoria firelor de ateptare sau teoria ateptrii. Kendall a creat terminologia pentru teoria firelor de ateptare i un sistem de clasificare care este astzi universal. Master SPE 5 2012 - 2013 - un model de ateptare poate fi definit prin elemente 14
Toate sistemele de ateptare pot fi descompuse n subsisteme individuale care constau din entiti (de ex., clieni) care ateapt s fie servii de ctre o staie de servire.
Coad
Staie de servire
Pentru a analiza fiecare sub-sistem sunt necesare informaii despre: Procesul de sosire Mecanismul de servire Caracteristicile cozii.
Master SPE 2012 - 2013
15
Procesul de sosire
Modul in care sosesc clienii (de exemplu, individual sau in grup); cum sunt distribuite n timp sosirile (de exemplu, care este distribuia de probabilitate a timpului dintre dou sosiri succesive); dac exist o populaie finit de clieni sau numrul clienilor este practic infinit.
16
Mecanismul de servire
descrierea resurselor necesare pentru nceperea serviciului; numrul de staii de servire disponibile; dac staiile de servire sunt n serie (fiecare staie are o coad separat) sau n paralel (o coad pentru toate staiile de servire); dac sunt permise servirile cu prioritate (o staie de servire poate ntrerupe servirea unui client pentru a servi un client urgent); care este distribuia de probabilitate a timpului de servire a unui client.
Master SPE 2012 - 2013
17
Caracteristicile cozii:
- disciplina de servire: FIFO (primul sosit primul servit), LIFO (ultimul sosit primul servit), la ntmplare, servire n ordinea descrescnd a prioritilor etc. - eventual, dac exist: - clieni care nu se altur cozii deoarece este prea lung; - clieni care prsesc coada deoarece au ateptat prea mult; - clieni care se mut de la o coad la alta deoarece cred c vor fi servii mai repede; - lungimea cozii este finit sau practic infinit.
18
Problema managerial
const n dimensionarea sistemului de servire (stabilirea numrului de staii de servire i a ritmului de servire) i/sau a ritmului sosirilor astfel nct s se minimizeze pentru o perioad specificat timpul total de ateptare sau costul total de servire si de ateptare a clienilor pentru a obine serviciul dorit.
Analiza economic a sistemelor de ateptare se poate referi la: analiza timpului mediu de ateptare a unui client; costul mediu de ateptare pe unitate de timp i pe client; costul de servire pe unitate de timp i pe staie de servire; costul de nefolosire pe unitate de timp i pe staie de servire etc.
19
20
Maina 1
PrelucrareX Maina 2 PrelucrareY
Coada 3
Maina 3
Asamblare Coada 4 Coada 5
Coada 2
PrelucrareXY Ieire
Master SPE 2012 - 2013
Maina 4
21
Q
C X
FIFO
Coada1 UNIFORM/0.5/0.8
60
S
Maina1
Q
FIFO 120
Coada3
Baza informationala
X/CONSTANT/0.36,
X/NORMAL/0.12/0.04
Y/CONSTANT/0.36
Masina3
C Y
Q
FIFO
Coada2
60
S
Maina2
Q
FIFO 120
Q
Coada5
Coada4
FIFO
300
NORMAL/0.6/0.2 Y/NORMAL/0.18/0.07
S
Masina4
X/NORMAL/0.7/0.2,Y/NORMAL/0.7/0.2
Master SPE 2012 - 2013
22
Baza informationala
Durata intervalelor ntre dou sosiri consecutive de componente X este o mrime probabilist uniform distribuit ntre 0,5 i 0,8 ore; Durata intervalelor ntre dou sosiri consecutive de componente Y este o mrime probabilist cu distribuie normal cu media 0,6 ore i abaterea standard 0,2 ore. Timpul de prelucrare al componentei X pe Maina1 este o mrime probabilist cu distribuie normal cu media 0,12 ore/pies i abaterea standard 0,04 ore/pies; Timpul de prelucrare al componentei Y pe Maina2 este o mrime probabilist cu distribuie normal cu media 0,18 ore/pies i abaterea standard 0,07 ore/pies; Maina3 asambleaz cte o pies X cu o pies Y. Timpul de asamblare este constant de 0,36 ore pentru o pies X i 0,36 ore pentru o pies Y; Maina4 prelucreaz fiecare pies nou obinut prin asamblare. Timpul de prelucrare al piesei asamblate este o mrime probabilist Master cu SPE distribuie normal cu media 0,7 2012 - 2013 23 ore/pies i abaterea standard 0, 2 ore/pies.
Pentru toate cozile se va considera c piesele sunt prelucrate n ordinea n care sosesc, astfel c disciplina de servire va fi FIFO. Spaiul de depozitare pentru piesele care ateapt s fie prelucrate este limitat, de aceea va fi specificat capacitatea maxim pentru fiecare coad:
Capacitate Coada1: 60 piese; Capacitate Coada2: 60 piese; Capacitate Coada3: 120 piese; Capacitate Coada4: 120 piese; Capacitate Coada5: 300 piese.
Obiectivele simulrii
Analiza i nelegerea comportamentului sistemului de producie; Identificarea locurilor nguste n procesul de producie care genereaz cozi foarte lungi i maini foarte aglomerate; Explorarea unor politici de cretere a produciei sistemului de producie . 2012 - 2013 Master SPE
24
1.
2.
3.
4.
Utilizarea bazei informationale initiale pentru determinarea prin simulare a locurilor nguste n procesul de producie care genereaz cozi foarte lungi i maini foarte aglomerate => MODELUL 1 Modificarea disciplinei de prelucrare a produselor din coada cea mai lunga de catre masina cea mai aglomerata=>MODELUL 2 Daca nu creste productia finita=>Dublarea masinii considerata loc ngust =>MODELUL3 Daca nu creste productia finita => Cresterea numarului de ore de lucru simulate => MODELUL 4
25
Modelele de simulare
Sistemul de producie prezentat poate fi considerat un sistem de ateptare. Modele de simulare vor fi modele de simulare a evenimentelor discrete, iar experimentele de simulare vor fi realizate cu produsul informatic WINQSB, modulul Queuing System Simulation
26
27
28
Q
C X
FIFO
Coada1 UNIFORM/0.5/0.8
60
S
Maina1
Q
FIFO 120
X/CONSTANT/0.36,
Coada3
Y/CONSTANT/0.36
X/NORMAL/0.12/0.04
Masina3
C Y
Q
FIFO
Coada2
60
S
Maina2
Q
FIFO 120
Q
Coada5
Coada4
FIFO
300
NORMAL/0.6/0.2 Y/NORMAL/0.18/0.07
S
Masina4
X/NORMAL/0.7/0.2,Y/NORMAL/0.7/0.2
Master SPE 2012 - 2013
29
Number 1 2 3 4 5 6 7 8 9 10 11
Component Name X Y Masina1 Masina2 Masina3 Masina4 Coada1 Coada2 Coada3 Coada4 Coada5
Master SPE 2012 - 2013
Type (C/S/Q/G) C C S S S S Q Q Q Q Q
30
Component Type Immediate Follower Name (C/S/Q/G) [Name/Prob/TransferTime, separeted by,] X C Coada1 Y C Coada2 Masina1 S Coada3 Masina2 S Coada4 Masina3 S Coada5 Masina4 S Coada1 Q Masina1 Coada2 Q Masina2 Coada3 Q Masina3 Coada4 Q Masina3 Coada5 Q Masina4
Master SPE 2012 - 2013
Input Rule
Output Rule
Assembly
31
Queue Queue Interarrival Time Distribution Service Time Distribution Discipline Capacity
Coada5 FIFO
32
Reprezentarea grafic a sistemului poate fi obinut prin FORMAT/ Switch to graphic Model.
33
Rezolvarea problemei ncepe prin comenzile Solve and Analyze/ Perform Simulation.
34
WINQSB ofer rezultate pentru trei tipuri de analize: analiza clienilor care au intrat n sistem (Customer Analysis) analiza utilizrii staiilor de servire (Server Analysis) analiza cozilor (Queue Analysis).
35
Customer Analysis for Simularea unui sistem de productie Result X Y Overall 1 Total Number of Arrival 126 135 261 2 Total Number of Balking 0 0 0 3 Average Number in the 11.83 5.61 17.44 System (L) 4 Maximum Number in the 17 12 29 System 5 Current Number in the 16 11 27 System 6 Number Finished 115 0 115 7 Average Process Time 1.36 0 1.36 8 Std. Dev. of Process Time 0.22 0 0.22 9 Average Waiting Time (Wq) 8.87 0 8.87 10 Std. Dev. of Waiting Time 3.36 0 3.36 11 Average Transfer Time 0 0 0 12 Std. Dev. of Transfer Time 0 0 0 13 Average Flow Time (W) 10.11 0 10.11 14 Std. Dev. of Flow Time 3.33 0 3.33 15 Maximum Flow Time 16.53 0 16.53 Data Collection: 20 to 100 ore CPU Seconds = 1.0300Master SPE 2012 - 2013 36
Modelul 2
Modelul 3
Modelul 4
37
Queue Analysis for Simularea unui sistem de productie Maximum Queue Average Current Maximum Average Std. Q.Lengt Q.Lengt Q.Lengt Waiting Dev. of Wq Name 1 2 3 4 5
h (Lq) h 0 Coada1 Coada2 0.0102 0 Coada3 Coada4 5.2420 Coada5 10.1478 Overall 15.4000 Data Collection: 20 h (Wq) of Wq 0 1 0 0 0 0 1 0.0060 0.0325 0.2889 0 1 0 0 0 10 12 3.0474 2.0360 7.3714 15 16 6.4862 1.8431 9.8522 25 16 1.8005 2.7892 9.8522 to 100ore CPU Seconds= 1.0300
Master SPE 2012 - 2013
38
Modelul 2
Modelul 3
Modelul 4
39
Server Analysis for Simularea unui sistem de productie Server Server Average Std.Dev. Maximum Blocked # Name Utiliza Process Process Process Percentage Customers Processed Time tion Time Time 1 Masina1 18.68% 0.12 0.0353 0.2004 0.00% 126 2 Masina2 30.58% 0.18 0.0674 0.3561 0.00% 134 3 Masina3 56.70% 0.36 0.0002 0.3600 0.00% 126 4 Masina4 100.06% 0.70 0.2038 1.3500 0.00% 115 Overall 51.51% 0.33 0.2431 1.3500 0.00% 501 Data Collection: 20 to 100 ore CPU Seconds = 1.0300
Master SPE 2012 - 2013
40
Modelul 2
Modelul 3
Modelul 4
41
Din punct de vedere al sistemului de producie analizat, Maina4 ar putea fi considerat loc ngust . Dei este utilizat 100%, numrul de produse realizate de Maina4 este 115, fa de 126 produse realizate de Maina3. Coada5 care precede Maina4 are cea mai mare lungime, precum i cel mai mare timp de ateptare.
Pentru a imbunatati situatia, managerul seciei dorete s analizeze dac prelucrarea produselor n ordinea descrescnd a timpului total de prelucrare pe mainile precedente Masinii4 poate determina creterea cantitii de produse finite. n terminologia WINQSB, aceasta corespunde disciplinei de servire MaxWorkDone.
Master SPE 2012 - 2013
42
43
Component Name
Type (C/S/Q/G)
Immediate Follower Input Rule Output Queue [Name/Prob/ Rule Discipline TransferTime, separeted by,]
C C S S S S Q Q Q Q Q
Coada1 Coada2 Coada3 Coada4 Coada5 Masina1 Masina2 Masina3 Masina3 Masina4
Prin modificarea disciplinei de servire, Maina4 nu determin creterea numrului de produse realizate. S-a redus timpul total mediu petrecut n sistem de un produs final de la 10,11 ore la 5,55 ore, dar numrul de produse finite este tot 115.
45
Modelul 2
1 1 5
Modelul 3
Modelul 4
46
Masina 4 este ocupata 100% -> loc ngust. Poate c prin dublarea numrului de Maini4 se va dubla numrul produselor finite.
47
48
Component Type Immediate Follower Name (C/S/Q/G) [Name/Prob/ TransferTime, separeted by,]
Input Rule
Output Rule
X Y Masina1 Masina2 Masina3 Masina4a Masina4b Coada1 Coada2 Coada3 Coada4 Coada5
C C S S S S S Q Q Q Q Q
Coada1 Coada2 Coada3 Coada4 Coada5 Masina1 Masina2 Masina3 Masina3 Masina4a,Masina4b
Master SPE 2012 - 2013
Assembly
49
Comp. Name
Queue Queue Interarrival Service Time Distribution Discipline Capacity Time Distribution X Uniform/0.5/0.8 Y Normal/0.6/0.2 Masina1 X/Normal/0.12/0.04 Masina2 Y/Normal/0.18/0.07 Masina3 X/Constant/0.36,Y/Constant/0.36 Masina4a X/Normal/0.7/0.2,Y/Normal/0.7/0.2 Masina4b X/Normal/0.7/0.2,Y/Normal/0.7/0.2 Coada1 FIFO 60 Coada2 FIFO 60 Coada3 FIFO 120 Coada4 FIFO 120 50 Coada5 FIFO 300
Master SPE 2012 - 2013
Reprezentarea grafic a sistemului poate fi obinut prin FORMAT/ Switch to graphic Model.
51
Se observ c scopul propus de dublare a produciei finale nu se realizeaz. Producia a crescut de la 115 produse la 123 produse, adic de la 115/80 = 1,44 produse pe or la 123/80 = 1,54 produse pe or. Aceasta nseamn o cretere de 0,1 produse pe or sau aproximativ 6,9%.
53
1 2 3 4 5
Masina1 18.40% 0.12 0.04 0.25 Masina2 29.97% 0.19 0.07 0.36 Masina3 55.35% 0.36 0.00 0.36 Masina4a 58.46% 0.73 0.20 1.14 Masina4b 51.28% 0.70 0.22 1.16 Overall 42.69% 0.34 0.26 1.16 Data Collection: 20 to 100 ore CPU
Master SPE 2012 - 2013
0.00% 123 0.00% 129 0.00% 123 0.00% 64 0.00% 59 0.00% 498 Seconds =1.02 54
Modelul 2
1 1 5
Modelul 3
1 2 3
Modelul 4
55
S-ar putea pune problema dac numrul de 100 ore simulate este insuficient pentru a nelege comportamentul sistemului de producie. S-au realizat 123 produse n 80 ore, adic 1,54 produse pe or. Poate dac va crete numrul orelor simulate, odat cu creterea preciziei se vor obine alte rezultate.
56
57
Customer Analysis for Model 4 Simularea unui sistem de productie Result X Y Overall 1 Total Number of Arrival 1237 1325 2562 2 Total Number of Balking 0 0 0 Average Number in the 64.515 3 1.8301 66.3456 System (L) 5 Maximum Number in the 4 4 111 115 System Current Number in the 5 2 110 112 System 6 Number Finished 1236 0 1236 7 Average Process Time 1.3628 0 1.3628 8 Std. Dev. of Process Time 0.2174 0 0.2174 9 Average Waiting Time (Wq) 38.6959 0 38.6959 10 Std. Dev. of Waiting Time 15.5422 0 15.5422 11 Average Transfer Time 0 0 0 12 Std. Dev. of Transfer Time 0 0 0 13 Average Flow Time (W) 39.9372 0 39.9372 14 Std. Dev. of Flow Time 15.5359 0 15.5359 15 Maximum Flow Time 69.0588 0 69.0588 Data Collection: 200 to 1000 ore Master SPE 2012 - 2013
CPU Seconds = 9.1610
58
Aceste rezultate confirm faptul c prin utilizarea a dou Maini4 nu se dubleaz producia realizat ntr-o or (1237/800 = 1,546 produse pe or.
59
Analiza rezultatelor tuturor modelelor Se observ c n urma experimentelor cu toate cele patru modele de simulare, Coada4 este singura coad din sistem care are ntotdeauna produse.
60
Numr total produse finite Numr produse finite pe or Timpul total mediu de prelucrare a unui produs finit (ore/produs) Timpul total mediu de ateptare a unui produs finit (ore/produs) Lungime medie Coada1 Lungime medie Coada2 Lungime medie Coada3 Lungime medie Coada4 Lungime medie Coada5 Grad utilizare Maina1 Grad utilizare Maina2 Grad utilizare Maina3 Grad utilizare Maina4(a) Grad utilizare Maina4b
Ca sa poata lucra Masina3 trebuie sa aiba atat piese X cat si Y. Dar Coada3 este mereu 0 => Masina1 ocupata? Dar Coada 1? Concluzia? 62
Master SPE 2012 - 2013