Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Systémy hromadné obsluhy. Motivační příklad Systém M/M/1 obsluha fronta Příchod jednotek (zákazníků) do systému Odchod ze systému.

Podobné prezentace


Prezentace na téma: "Systémy hromadné obsluhy. Motivační příklad Systém M/M/1 obsluha fronta Příchod jednotek (zákazníků) do systému Odchod ze systému."— Transkript prezentace:

1 Systémy hromadné obsluhy

2 Motivační příklad Systém M/M/1 obsluha fronta Příchod jednotek (zákazníků) do systému Odchod ze systému

3 Příklady Fronta a obsluha v obchodě (obyčejný pultový prodej) Porouchané stroje, jejich opravy a čekání na opravu. Komunikace počítačů po síti, poslání paketu a čekání paketu na volný komunikační kanál.

4 Předpoklady Vstupní proces (příchod jednotek do systému) je náhodný a tvoří Poissonovský proces (co to je, bude vysvětleno později, nyní věřte, že většina procesů, které považujeme intuitivně za „náhodné“, jsou Poissonovské) Doba obsluhy je náhodná veličina s normálním rozdělením (co to je, bude vysvětleno později, nyní věřte, že většina veličin, které považujeme intuitivně za „náhodné“, má normální rozdělení) V obsluze je jeden kanál (jedna prodavačka za pultem).

5 Ke stažení Jednoduchý simulační program Zkuste si, jak funguje SHO M/M/1 se střední dobou mezi příchody zákazníků 5 minut a střední dobou obsluhy 6,5,4 a 2 minuty.

6 Kendalova klasifikace SHO

7 Klasifikace systémů hromadné obsluhy X/Y/s X … typ vstupního procesu - M Poissonovský proces - D Deterministický proces - U (C) Rovnoměrné rozdělení - G Obecné ( jiné, než zde výslovně uvedené) rozdělení

8 Klasifikace systémů hromadné obsluhy X/Y/s Y … rozděleníé veličiny doba obsluhy - M Normální rozdělení - D Pevná doba obsluhy - U (C) Rovnoměrné rozdělení - G Obecné ( jiné, než zde výslovně uvedené) rozdělení

9 Klasifikace systémů hromadné obsluhy X/Y/s S >= 1 počet kanálů obsluhy

10 Rozšířená klasifikace SHO X/Y/s/C/F/V C disciplína čekání (FIFO, LIFO, RANDOM, PRIORITY()) F omezení délky fronty (číslo, nebo ∞) V omezení vstupu (velikosti populace) (číslo, nebo ∞)

11 Vstupní parametry modelů …intenzita vstupu (průměrný počet požadavků, které do systému vstoupí za jednotku času)  …intenzita obsluhy (průměrný počet požadavků, které je kanál schopen obsloužit za jednotku času)  …= /  intenzita provozu

12 Vypočtené parametry modelu p n …pravděpodobnost, že v systému je právě n zákazníků …průměrný počet zákazníků v systému …průměrná délka fronty …průměrná doba setrvání zákazníka v systému …průměrná doba čekání …průměrný počet obsazených kanálů (= průměrný počet zákazníků v obsluze)

13 Shrnutí vzorců pro systém M/M/1 Pro ρ >= 1 je systém nestabilní Pro ρ < 1 platí průměrný počet jednotek v systému ρ/(1- ρ) průměrný počet jednotek ve frontě ρ 2 /(1- ρ) průměrný počet jednotek v obsluze ρ průměrná doba strávená v systému 1/(μ-λ) průměrná doba strávená ve frontě ρ/(μ-λ) průměrná doba strávená v obsluze 1/μ pravděpodobnost, že jednotka bude čekat ve frontě déle, než t ρ. e –(μ-λ)t

14 Příklad V dilne je velka skupina stejnych stroju, kazdy z nich se obcas poroucha. Doba mezi vyskyty poruch je nahodna a ma exponencialni rozlozeni. Dochazi prumerne k 48 porucham za smenu (8 hodin). Ztraty z prostoje ktereho- koli stroje jsou odhadnuty na 1.00 Kc/min. Stroje opravuje jeden opravar s hodinovou mzdou 20 Kc/hod. Opravar opravi prumerne 13 stroju za hodinu, doba opravy je nahodna a ma exponencialni rozlozeni. Rozhodnete, zda se vyplati vybavit opravare specialnim nastrojem, ktery by zvysil jeho prumerny vykon na 14 oprav za hodinu. Jedna minuta provozu nastroje by stala 3.40 Kc. (Mimo dobu opravy jsou naklady na provoz nastroje nulove.)

15 Další varianty číslo Mzda opraváře Počet poruch za 8h Počet opravených strojů za 1h Počet opravených strojů za 1h s nástrojem 1min prostoje stroje 1min provozu nástroje ,203, ,403, ,602, ,003,80

16 Další varianty číslo Mzda opraváře Počet poruch za 8h Počet opravených strojů za 1h Počet opravených strojů za 1h s nástrojem 1min prostoje stroje 1min provozu nástroje ,203, ,403, ,602, ,003,80 ČísloVyplatí se?Náklady bezNáklady s 1Ano Ano Ne Ano654409


Stáhnout ppt "Systémy hromadné obsluhy. Motivační příklad Systém M/M/1 obsluha fronta Příchod jednotek (zákazníků) do systému Odchod ze systému."

Podobné prezentace


Reklamy Google