Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Ćwiczenia 3: System kolejkowy Mateusz Zawisza Zakład Analizy i Wspomagania Decyzji Szkoła Główna Handlowa w Warszawie Modelowanie wieloagentowe.

Podobne prezentacje


Prezentacja na temat: "Ćwiczenia 3: System kolejkowy Mateusz Zawisza Zakład Analizy i Wspomagania Decyzji Szkoła Główna Handlowa w Warszawie Modelowanie wieloagentowe."— Zapis prezentacji:

1 Ćwiczenia 3: System kolejkowy Mateusz Zawisza Zakład Analizy i Wspomagania Decyzji Szkoła Główna Handlowa w Warszawie Modelowanie wieloagentowe

2 Plan zajęć 1.Opis systemu kolejkowego 2.Modelowanie zdarzeń 3.Własna implementacja w NetLogo: 1.Właściwa część symulacji systemu kolejkowego i jego statystyki działania 2.Wyliczanie statystyk teoretycznych 3.Wizualizacja symulacji 2

3 System kolejkowy G/G/N Założenia: -N stanowisk obsług -Nieskończona populacja klientów napływająca losowo do systemu -Czas obsługi klienta jest losowy -Klient przy braku kolejki i wolnym stanowisku obsługi jest od razu obsługiwany -W innym przypadku klient staje na końcu kolejki -Klient niezależnie od długości kolejki i czasu w niej spędzonego nie rezygnuje ze stania w kolejce 3

4 Zapis Kendalla x / y / z / p / n Gdzie: x – proces przybywania klientów do systemu y – proces obsługi klientów przez stanowiska obsługi z – liczba stanowisk obsługi p – dopuszczalna długość kolejki n – wielkość populacji, z której pochodzą klienci Na przykład: M / M / N 4

5 Modelowanie zdarzeń 5 t1t1 t2t2 Czas oczekiwania na kolejnego klienta (zmienna losowa z rozkładu wykładniczego) Czas obsługi klienta (zmienna losowa z rozkładu wykładniczego) 0 czas

6 Modelowanie zdarzeń 6 0 t1t1 t2t2 Czas oczekiwania na kolejnego klienta (zmienna losowa z rozkładu wykładniczego) Czas obsługi klienta (zmienna losowa z rozkładu wykładniczego) t 1,5 Czas oczekiwania na kolejnego klienta

7 Śledzone zmienne Jakie zmienne powinniśmy śledzić? Obecny czas (t) Długość kolejki Czas skończenia obsługi klienta (jeśli taki jest) Czas napływu kolejnego klienta Zobacz arkusz kolejka.xlsx 7

8 Śledzone zmienne Jakie zmienne powinniśmy śledzić? Obecny czas (t) Długość kolejki Czas skończenia obsługi klienta (jeśli taki jest) Czas napływu kolejnego klienta Które z tych zmiennych będą: – zmiennymi globalnymi – Atrybutami agentów (jakich agentów?) – Wynikami działania metod (reporterów) 8

9 Model konceptualny 9 Środowisko ???

10 Model konceptualny 10 Środowisko Next-arrival-time queue do-statistics Server completion-time Customer-being-served set-completion-time Customers


Pobierz ppt "Ćwiczenia 3: System kolejkowy Mateusz Zawisza Zakład Analizy i Wspomagania Decyzji Szkoła Główna Handlowa w Warszawie Modelowanie wieloagentowe."

Podobne prezentacje


Reklamy Google