1 / 10

Model kolejkowy

Model kolejkowy. Symulacja zdarzeniowa i procesowa. Pob. ierz zdarzenie z. kalendarza. Uaktualnij czas. CzasAkt<czasS. y. m. STOP. Zdarzenie=?. NK. KO. Przybycie. Zakończenie. klienta (NK). obsługi (KO). Stanowisko. Kolejka. zajęt e ?. pusta?. Do kolejki. Wybierz.

kylar
Download Presentation

Model kolejkowy

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Model kolejkowy Symulacja zdarzeniowa i procesowa

  2. Pob ierz zdarzenie z kalendarza Uaktualnij czas CzasAkt<czasS y m STOP Zdarzenie=? NK KO Przybycie Zakończenie klienta (NK) obsługi (KO) Stanowisko Kolejka zajęte? pusta? Do kolejki Wybierz Zaplanuj KO klienta Zaplanuj NK Zaplanuj KO Zdarzenia Zdarzenieto każdazmiana w stanie systemu. Zdarzenie ma miejsce w danej chwili. Nie definiuje się czasu trwania zdarzenia Przybycie Odjazd

  3. Założenia FIFO – reguła obsługi kolejki • Rozkłady losowe: • Przybycia klientów modelowane rozkładem Poissona • λ= średnie tempo przybywania klientów wyrażone liczbą klientów pojawiających się w jednostce czasu (1/ λ= średni czas pomiędzy kolejnymi przybyciami) • 2. Obsługa klientów modelowana rozkładem wykładniczym • μ = średni czas obsługi, wyrażone liczbą klientów obsłużonych w jednostce czasu (1/ μ = średni czas obsługi)

  4. Myjnia samochodowa • W myjni samochodowej jest jedno stanowisko. • Klienci przybywają losowo w godzinach 11:00 do 13:00 w tempie 15 samochodów na godzinę (lub inaczej – 1 samochód co 4 minuty; 15 aut/godz=15 aut/60 min = 1 auto/4 min) • Jedno mycie to około 3 minuty (1 auto/3 min = 20 aut/ 60 min = 20 aut/1 godz) • Właściciel nie rozumie, czemu czasami tworzą się kolejki. Chciałby poznać: czas oczekiwania klientów, liczbę oczekujących, czas pracy i bezczynności urządzenia • Symulację prowadzimy dla 120 minut (2 godziny) pracy myjni

  5. Myjnia samochodowa - model zdarzeniowy. Wiersz 1 L2=D12 M2=-H6*LN(LOS()) N2=1 O2=0 P2=D15 Q2=M2 R2=M2+(-H6*LN(LOS())) S2=M2+(-$H$7*LN(LOS()))

  6. Myjnia samochodowa - model zdarzeniowy. Wiersz 2 i kolejne L3=JEŻELI(R2<=S2;$D$12;$D$13) M3=MIN(R2;S2) N3=JEŻELI(L3=$D$13;N2-1;N2+1) O3=MAX(N3-1;0) P3=JEŻELI(N3=0;$D$14;$D$15) Q3=JEŻELI(P2=$D$14;M3-M2;0) R3=JEŻELI(L3=$D$12;M3+(-$H$6*LN(LOS()));R2) S3=JEŻELI(ORAZ(L3=$D$13;N3>0);M3+(-$H$7*LN(LOS())); JEŻELI(ORAZ(L3=$D$13;N3=0);99999;JEŻELI(ORAZ(L3=$D$12;P2=$D$14);M3+(-$H$7*LN(LOS()));S2)))

  7. Pob ierz zdarzenie z kalendarza Uaktualnij czas CzasAkt<czasS y m STOP Zdarzenie=? NK KO Przybycie Zakończenie klienta (NK) obsługi (KO) Stanowisko Kolejka zajęte? pusta? Do kolejki Wybierz Zaplanuj KO klienta Zaplanuj NK Zaplanuj KO Myjnia samochodowa - model zdarzeniowy Czas następnego zdarzenia „Odjazd”: JEŻELI(L3=„Odjazd” i Liczba klientów>0) to =M3+(-$H$7*LN(LOS())); (1) JEŻELI(L3=Odjazd i Liczba klientów=0) to =99999; (2) JEŻELI(L3=Przybycie i Stanowisko=Wolne to =M3+(-$H$7*LN(LOS())) (3) =S2 (4) Przybycie Odjazd 1 4 2 3

  8. Myjnia samochodowa – kolumny ze statystykami T2=Q2; U2=Q2/M2*100; V2=0; W2=V2/M2 T3=T2+Q3; U3=T3/M3*100 V3=O2*(M3-M2)+V2 W3=V3/M3

  9. Myjnia samochodowa – wyniki Zadana wartość czasu symulacji E24=PODAJ.POZYCJĘ(D23;M2:M101;1) F27=WYSZUKAJ.PIONOWO($E$24;$K$2:$W$101;13) F29=WYSZUKAJ.PIONOWO($E$24;$K$2:$W$101;11) TABELA

  10. Myjnia samochodowa – wyniki • Należy: • wyznaczyć statystyki końcowe • zaprojektować wykres: • długości kolejki z 1 powtórzenia • Średniej długości kolejki z 1 powtórzenia • Średniej długości kolejki ze 100 powtórzeń

More Related