ANALITYCZNE MODELE SYSTEMÓW KOLEJKOWYCH

1. ANALITYCZNE MODELE SYSTEMÓW KOLEJKOWYCH Systemy kolejkowe prof. dr hab. Grażyna Karmowska

2. PRZYKŁADOWE SYSTEMY KOLEJKOWE

3. RODZAJE POPULACJI, Z KTÓRYCH MOGĄ POCHODZIĆ KLIENCI • POPULACJA SKOŃCZONA Osystemie ze skończoną liczbą klientów mówi się wtedy, kiedy od liczby klientów obsługiwanych i oczekujących na obsługę zależy w istotny sposób rozmiar populacji nie będącej w systemie (np. system – sala wykładowa; klienci – przepalające się żarówki; stanowisko obsługi – pan Zbyszek wymieniający żarówki)

4. RODZAJE POPULACJI, Z KTÓRYCH MOGĄ POCHODZIĆ KLIENCI • POPULACJA NIESKOŃCZONA System z nieskończoną liczbą klientów to taki system, w którym liczba klientów poza systemem (tzn. mogących potencjalnie wejść do systemu) nie zależy od liczby klientów obsługiwanych i oczekujących na obsługę (np. system - sieć telefoniczna na Wydziale o dużej możliwości łączenia rozmów; klienci – pracownicy Wydziału)

5. ORGANIZACJA KOLEJKI • Określony zestaw reguł, zgodnie z którym ustala się: • liczbę kolejek, • kolejność obsługiwanych klientów: • FIFO – First In First Out (pierwszy przyszedł, pierwszy obsłużony); • LIFO – Last In First Out (ostatnie zgłoszenie obsłużone jako pierwsze); • - losowa kolejność obsługi; • - priorytet niektórych zgłoszeń.

6. rozmiar dopuszczalnej kolejki: • ograniczona; • nieograniczona. • możliwość niedokończenia obsługi przez stanowisko obsługi • możliwość opuszczenia systemu po oczekiwaniu w kolejce przez pewien czas • możliwość opuszczania systemu bez czekania

7. Problem „ogonków” Zakładamy, że mamy pewne„urządzenie”mogące świadczyć określone usługi w stosunku do zgłaszających się jednostek (np. centrala telefoniczna, kasa, okienko pocztowe itp.)

8. Problem „ogonków” Każda jednostka zgłaszająca się do urządzenia U w celu otrzymania określonej usługi musi stanąć w ogonku, jeśli w toku obsługiwania znajduje się już inna jednostka. Dopiero gdy obsłużona jednostka opuści urządzenie, następna jednostka czekająca w ogonku będzie mogła być obsłużona. Tego rodzaju urządzenie nazywamyjednym kanałem obsługi. WY „OGONEK” OBSŁUGA WE

9. Problem „ogonków” OBSŁUGA WY WE OGONEK OBSŁUGA OBSŁUGA Urządzenie wielokanałowe Jednostka czeka na obsługę w kolejce tylko wtedy, gdy wszystkie kanały są już zajęte obsługiwaniem innych jednostek. Może się zdarzyć, że przy małej ilości zgłoszeń powstanie kolejka czekających kanałów obsługi.

10. Problem „ogonków” Stanowiska obsługi Opuszczenie systemu klienci Równoległe stanowiska obsługi

11. Problem „ogonków” Stanowisko obsługi Stanowisko obsługi klienci klienci Opuszczenie systemu Szeregowe stanowiska obsługi

12. Analiza funkcjonowania urządzeń obsługujących • określona ilość kanałów • nie można z góry określić momentu czasu przybycia jednostki • A0(t) prawdopodobieństwo, że między momentami przybycia dwóch kolejnych jednostek upłynie okres czasu t lub krótszy • X – okres czasu upływający między dwoma kolejnymi przybyciami A0(t)=P(X t) dystrybuanta przybyć

13. Analiza funkcjonowania urządzeń obsługujących W0(t)prawdopodobieństwo zdarzenia polegające na tym, że między dwoma kolejnymi przybyciami upłynie okres czasu dłuższy niż t (w okresie czasu równym t nie przybędzie do urządzenia ani jedna jednostka) W0(t)=1- A0(t)=1- P(X t) =P(X>t) gęstość prawdopodobieństwa

14. Analiza funkcjonowania urządzeń obsługujących Średni okres czasuTjaki mija między dwoma kolejnymi przybyciami:

15. Analiza funkcjonowania urządzeń obsługujących Zakładamy, że to wyrażenie =0, Stąd średni czas między dwoma kolejnymi przybyciami:

16. Analiza funkcjonowania urządzeń obsługujących • Średnia stopa przybyć • Założenia dotyczące przybyć jednostek w celu uzyskania usługi rozpatrywanego urządzenia: • Ilość przybyć w dowolnym czasie jest niezależna od ilości przybyć w innym okresie czasu; • Prawdopodobieństwo określonej ilości przybyć zależy tylko od długości odcinka czasu, nie zależy od jego początku i końca; • Wyklucza się możliwość dwóch lub więcej przybyć w jednym i tym samym momencie czasowym; prawdopodobieństwo jednego przybycia w okresie czasu równe jest

17. Analiza funkcjonowania urządzeń obsługujących rozkład Poissona prawdopodobieństwo, że w czasiet zdarzy sięn przybyć

18. Analiza funkcjonowania urządzeń obsługujących B0(t) prawdopodobieństwo czasu obsługi jednej jednostki. (po analogicznych przekształceniach jak poprzednio otrzymujemy) Średni czas trwania obsługi jednej jednostkiU JeżeliV0(t)jest prawdopodobieństwem tego, że obsługa jakiejś jednostki będzie trwała dłużej niż t , to:

19. Analiza funkcjonowania urządzeń obsługujących Średnia stopa obsługi Oznacza ile średnio jednostek obsługiwanych jest na jednostkę czasu. rozkład wykładniczy Założenia dotyczące strumienia jednostek wychodzących z obsługi są analogiczne do założeń poprzednich.

20. Analiza funkcjonowania urządzeń obsługujących Prawdopodobieństwo tego, że w ogonku będzie n jednostek

21. Analiza funkcjonowania urządzeń obsługujących Intensywność obsługi klienta Ponieważ: Przeciętna stopa przybywania jest mniejsza niż przeciętna stopa obsługi. Długość ogonka – ilość jednostek oczekujących + jednostka znajdująca się w obsłudze