TEORIA KOLEJEK

opracowanie na podstawie :

Jędrzejczyk Z., Skrzypek J., Kukuła K., Walkosz A. [1997]:

Badania operacyjne w przykładach i zadaniach,

PWN,

Warszawa.

Leszek Smolarek [2005] :

Modelowanie procesów

transportowych

, Akademia Morska w Gdyni

Piotr Gajowniczek [2008]

Teoria kolejek

, Instytut

Telekomunikacji Politechniki Warszawskiej

Jakub Wróblewski Elementy modelowania matematycznego.

Systemy kolejek

MODELE MASOWEJ

OBSŁUGI

Teoria masowej obsługi, zwana także teorią

kolejek, zajmuje się budową modeli

matematycznych, które można

wykorzystać w racjonalnym zarządzaniu

dowolnymi systemami działania, zwanymi

systemami masowej obsługi.

Przykładami takich systemów są: sklepy,

porty lotnicze, podsystem użytkowania

samochodów przedsiębiorstwa

transportowe, podsystem obsługiwania

obrabiarek itp

Koszty

Poziom obsługi

Całkowity

Obsługi

Niezadowolenia klienta

Rozróżnia się systemy masowej obsługi:
- z oczekiwaniem;
- bez oczekiwania.

W SMO z oczekiwaniem zgłoszenie (obiekt zgłoszenia)
oczekuje w kolejce na obsługę,
zaś w systemie bez oczekiwania, wszystkie stanowiska
obsługi są zajęte i obiekt zgłoszenia wychodzi z
systemu nie obsłużony.

Klient

Ładune

Przybyc

system

...

Kolejka

Stan.

Obsł.

Kolejka

Stan.

Obsł.

...

Kolejka

Stan.

Obsł.

Stan.

Obsł.

Stan.

Obsł.

Kolejka

...

Stan.

Obsł.

Stan.

Obsł.

Charakterystyki

–

procent czasu zajętości wszystkich stanowisk obsługi

–

prawdopodobieństwo, że system nie jest pusty

–

średnia liczba klientów oczekujących

–

średnia liczba klientów oczekujących i obsługiwanych

–

średni czas oczekiwania

–

średni czas oczekiwania i obsługi

–

prawdopodobieństwo, że przybywający klient oczekuje

–

prawdopodobieństwo, że w systemie jest n klientów

W modelu tym występują zmienne losowe:

–

czas upływający między wejściem do systemu dwóch

kolejnych zgłoszeń;

–

czas obsługi jednego zgłoszenia przez stanowisko obsługi;

–

liczba stanowisk;

–

liczebność miejsc w kolejce zgłoszeń oczekujących na

obsługę.

Model matematyczny funkcjonowania SMO opiera się na

teorii procesów stochastycznych.

Założenia modelu określają

1) typ rozkładu prawdopodobieństwa

zmiennych losowych (rozkład deterministyczny

– równe odstępy czasu), rozkład wykładniczy,

rozkład Erlanga, dowolny rozkład;

2) zależność lub niezależność zmiennych

losowych czasu czekania na zgłoszenie i czasu

obsługi;

3) skończona lub nieskończona wartość liczby

stanowisk obsługi, długości poczekalni;

4) obowiązującą w systemie dyscyplinę

obsługi

Proces wejściowy



intensywność strumienia wejściowego -
intensywność przybywania;



liczba klientów-trend;



czas oczekiwania na klienta.

Proces obsługi



Czas obsługi (bez czasu czekania w

kolejce)



Rozkład czasu obsługi np. wykładniczy:

for

(

)

t T t

e dx e

t t

  















intensywność obsługi



średni czas obsługi 1/

Notacja

Kendall



System kolejkowy opisany jest

lub

parametr

ami

1/2/3

czas przybycia /czas obsługi /liczba stanowisk/liczba miejsc w

systemie

Parametr 1 – rozkład napływu

M = Markowski (rozkład Poissona) czas przybycia
D = Deterministyczny czas przybycia

Parametr 2 – rozkład czasu obsługi

M = Markowski (wykładniczy) czas obsługi
G = Dowolny rozkład czasu obsługi
D = Deterministyczny czas obsługi (jednopunktowy)

Parametr 3

Liczba stanowisk obsługi

Parametr 4

liczba miejsc w systemie (łącznie stanowiska obsługi+

kolejka)

Jeśli jest nieskończona jest pomijana w zapisie

System

M/M/s



stanowisk obsługi



Strumień wejściowy

Poisson

param.





Obsługa wykładnicza z param.



System

M/G/1



Czas obsługi nie musi mieć rozkładu

wykładniczego

np.



Naprawa telewizora



Badanie wzroku



Fryzjer

Model :

Strumień wejściowy Poisson z param. .

Czas obsługi o dowolnym rozkładzie, średniej m i
odchyleniu standardowym s.

Jedno stanowisko obsługi.

System

M/D/1



Czas obsługi może być ustalony

np..



Taśma produkcyjna



Myjnia automatyczna



Czas obsługi deterministyczny



Aby uzyskać system

M/D/1

w systemie

M/G/1

trzeba przyjąć odchylenie standardowe równe

(



= 0).

Schemat systemu masowej

obsługi (SMO)

1 – zgłoszenia (obiekty zgłoszenia),

2 – kolejka obiektów,

3 – stanowiska obsługi,

4 – przemieszczenia obiektów w systemie bez oczekiwania,

5 – przemieszczenia obiektów w systemie z priorytetem obsługi,

6 – przemieszczenia obiektu w systemie z oczekiwaniem,



wej – strumień wejściowy zgłoszeń,



wyj – strumień wyjściowy obsłużonych obiektów.

W zależności od dyscypliny obsługi SMO

można podzielić następująco:



FIFO (first in first out), czyli kolejność

obsługi według przybycia;



SIRO (selection in random order) czyli

kolejność obsługi losowa;



LIFO (last in first out), czyli ostatnie

zgłoszenie jest najpierw obsłużone;



priorytet dla niektórych obsług (5), np.

bezwzględny priorytet obsługi oznacza,

że zostaje przerwane aktualnie

wykonywana obsługa obiektu, a na jego

miejsce wchodzi obiekt z priorytetem.



średnia liczba jednostek

oczekujących w kolejce (tj.

długość kolejki):



średni czas oczekiwania

(przebywania w kolejce):





























Teoria kolejek



jednokanałowe systemy obsługi



wielokanałowe systemy obsługi

anał obsługi:



stopa przybycia

- przeciętna liczba

klientów przypadająca na jednostkę

czasu

, ma rozkład Poissona

;



stopa obsługi

- przeciętna liczba

klientów obsłużonych w jednostce

czasu

, ma rozkład wykładniczy

;



liczba równoległych kanałów obsługi



parametr intensywności ruchu

stosunek liczby klientów

przybywających do liczby klientów

obsłużonych w jednostce czasu.







Założenia w

teoretycznym modelu:



rozpatrywane są tylko sytuacje w

których klienci obsługiwani są

według kolejności przybywania do

punktu świadczącego usługę,

zatem wszyscy klienci są

traktowani na równi.

Rozpatruje się dwa

przypadki:



Gdy układ zmierza do stanu równowagi

(jeżeli obie wartości stałe) to

prawdopodobieństwo tego, iż kolejka ma

określoną długość, jest stałe w każdej

jednostce czasu.



gdy

układ jest niestabilny, a

prawdopodobieństwo długiej kolejki

rośnie (układ nie może nadrobić czasu w

którym był chwilowo niewykorzystany).













Przykład:



Na poczcie obok innych stanowisk jedno

jest przeznaczone do obsługi wpłat i

wypłat gotówkowych osób fizycznych.

Ruch w godzinach 14-18 jest tak duży,

że rozważa się możliwość uruchomienia

dodatkowego stanowiska obsługi.

Sprawdzić, czy jest to słuszna decyzja.

Poniżej podano obserwacje poczynione

w czasie jednej z godzin szczytowych.

Numer klienta

Czas przyjścia

liczony od
przybycia

poprzedni
ego

klienta (w
min)

Czas obsługi

klienta (w
min)

Numer klienta

Czas przyjścia

liczony od
przybycia

poprzedni
ego

klienta (w
min)

Czas obsługi

klienta (w
min)

1,5

5,5

0,5

2,5

1,5

4,5

1,5

2,5

1,5

0,5

1,5

3,5

2,5

1,5

3,5

Razem

Rozwiązanie



stopa przybycia



stopa obsługi



parametr intensywności ruchu



Zatem zachodzi nierówność

, czyli stopa

przybyć przewyższa stopę obsługi. Wartość

parametru

sugeruje, że mamy do

czynienia z układem niestabilnym, a

prawdopodobieństwo długiej kolejki się

zwiększa.



Osiągnięcie stanu równowagi jest tylko możliwe

dzięki podjęciu radykalnych działań:

–

skróceniu czasu obsługi klienta

–

zainstalowaniu dodatkowego stanowiska obsługi.



























Prawdopodobieństwo, że

w układzie brak klientów,

czyli n=0 obliczamy ze

wzoru:



















)

(



Przeciętna liczba

klientów oczekujących w

kolejce to:







 











Prawdopodobieństwo, że

w kolejce oczekuje

klientów określa wzór:

 

























dla



Prawdopodobieństwo,



że w kolejce oczekuje więcej niż

klientów (pod warunkiem gdy

) określa wzór



r



r

























Prawdopodobieństwo,



tego że czas oczekiwania w

kolejce jest dłuższy niż

określa

wzór:

























Przykład



W prywatnej przychodni

stomatologicznej czynne są dwa

gabinety lekarskie. Przecięty czas

przybycia pacjenta wynosi 3,8 na

godz., a stopa obsługi wynosi 2

pacjentów na godz.

Czy system obsługi

zmierza do stanu

równowagi?



stan równowagi systemu jest

zachowany, bo

















3 

Ile wynosi

prawdopodobieństwo, że

nie będzie kolejki?



Prawdopodobieństwo, że nie

będzie kolejki

w poradni

stomatologicznej

wynosi 36%.





)

(









Ile wynosi

prawdopodobieństwo, że

pacjent będzie musiał

oczekiwać?



Prawdopodobieństwo, że pacjent będzie musiał

oczekiwać na przyjęcie w poradni wynosi 64%.





















Ile wynosi

prawdopodobieństwo, że

w kolejce znajdują się

więcej niż dwie osoby?



Prawdopodobieństwo, że w kolejce znajdują

się więcej niż dwie osoby wynosi 15%.





















Ile wynosi

prawdopodobieństwo, że

pacjent będzie musiał

oczekiwać w kolejce

dłużej niż 0,5 godz.?



Prawdopodobieństwo, że pacjent będzie musiał

oczekiwać w kolejce dłużej niż 0,5 godz. wynosi 11%.



































































Ile przeciętnie pacjentów

oczekuje w kolejce na

przyjęcie?



 











Przeciętnie w kolejce na przyjęcie nie oczekują pacjenci.

Jak wygląda sytuacja z

punktu widzenia

właściciela poradni?



Sytuacja z punktu widzenia właściciela

poradni dla pacjentów jest komfortowa.



rawdopodobieństwo bezkolejkowego

przyjęcia jest

wynosi

0,36.



Małe jest prawdopodobieństwo oczekiwania

w kolejce więcej niż dwóch pacjentów, bo

wynoszące 0,15.



Bardzo małe jest prawdopodobieństwo, że

pacjent będzie czekał dłużej niż pół godziny,

bo wynosi 0,11.



Z analizy wynika, że przeciętnie w kolejce

nie

oczekuj

pacjen

Document Outline

Slide 1
Slide 2
Slide 3
Slide 4
Slide 5
Slide 6
Slide 7
Slide 8
Slide 9
Slide 10
Slide 11
Slide 12
Slide 13
Slide 14
Slide 15
Slide 16
Slide 17
Slide 18
Slide 19
Slide 20
Slide 21
Slide 22
Slide 23
Slide 24
Slide 25
Slide 26
Slide 27
Slide 28
Slide 29
Slide 30
Slide 31
Slide 32
Slide 33
Slide 34
Slide 35
Slide 36
Slide 37
Slide 38
Slide 39
Slide 40
Slide 41
Slide 42
Slide 43
Slide 44
Slide 45

Wyszukiwarka

Podobne podstrony:
TEORIA KOLEJEK1
Klasyczny model Wilsona i teoria kolejek, Klasyczny model Wilsona: zamówienia są składane cyklicznie
Klasyczny model Wilsona i teoria kolejek długopis
Prezentacja Teoria kolejek
Ćwiczenie 4 Teoria kolejek MMc z ograniczoną kolejką, Dydaktyka, MPD, Tematy ćwiczeń
Teoria kolejek systemy masowej obsługi ppt
TEORIA KOLEJEK
Ćwiczenie 3 Teoria kolejek MMc ze stratami, Dydaktyka, MPD, Tematy ćwiczeń
TEORIA KOLEJEK1
TEORIA KOLEJEK1
Teoria kolejek i analiza potoków ruchu Miskiewicz Januszewski
Arkusz Teoria kolejek
teoria bledow 2
sroda teoria organizacji i zarzadzania
W10b Teoria Ja tozsamosc
Teoria organizacji i kierowania w adm publ prezentacja czesc o konflikcie i zespolach dw1
srodki transportu koleje wyklad 1

więcej podobnych podstron

7 teoria kolejek

Document Outline