... konulu sunumlar: "2 Kuyruk analizinin amacı, bekleyen müşterilere makul düzeyde tatmin edici hizmet sunmaktır. Kuyruk teorisi bir eniyileme tekniği değildir. Tersine, daha."— Sunum transkripti:
1
2
2 Kuyruk analizinin amacı, bekleyen müşterilere makul düzeyde tatmin edici hizmet sunmaktır. Kuyruk teorisi bir eniyileme tekniği değildir. Tersine, daha sonra hizmet kurgusunu tasarlamada kullanılabilecek hizmet tesis verimliliği ve kuyrukta ortalama bekleme süresi gibi performans ölçülerini belirler.
3
3 POISSON KUYRUK MODELİ Geliş ve gidişlerin her ikisini birleştiren genel bir kuyruk modeli Poisson varsayımlarına (yani gelişlerarası ve hizmet süresi üstel dağılıma uyar) dayanır. Genelleştirilmiş modelin gelişimi, sistemin yeterli derecede uzun bir süre çalıştırılmasından sonra elde edilen kuyruk durumunun kararlılık durumuna veya uzun süreli işleyebilmesine dayanır.
4
4 Bu tip analizler, sistemin işletildiği ilk zamanlarda hüküm süren geçici (veya ısınma) davranışıyla çelişir. Kuyruk durumuyla ilgili çoğu çalışma kararlılık durumu koşulları altında gerçekleşir. Genelleştirilmiş model, geliş ve gidiş hızlarının tümünün durum bağımlı olduğunu varsayar. Bu da modelin, hizmet yerindeki müşteri sayısına bağlı olması anlamına gelir.
5
5 Tanım n= Sistemdeki müşteri sayısı (kuyruktaki + hizmet verilen) λ n = Sistemdeki n müşterinin geliş hızı μ n = Sistemdeki n müşterinin gidiş hızı P n = Sistemdeki n müşterinin kararlılık durumu olasılığı
6
6 Poisson kuyruk geçiş diyagramı (geçiş-hızı diyagramı) Genelleştirilmiş model P n ’yi λ n ve μ n ’nin bir fonksiyonu olarak türetir. Bu olasılıklar daha sonra, ortalama kuyruk uzunluğu, ortalama bekleme zamanı ve ortalama hizmet yeri kullanım oranı gibi sistemin performans ölçülerini belirlemek için kullanılır. Olasılıklar geçiş hızı diyagramı kullanılarak belirlenir.
7
7 Poisson kuyruk geçiş diyagramı (geçiş-hızı diyagramı) Sistemdeki müşteri sayısı n olduğunda kuyruk sisteminin durumu da n’dir. Kararlılık durumu koşulları altında, n>0 için, n durumunda içeri ve dışarı beklenen akış hızı eşit olmalıdır.
8
8
9
9 n=0 n=1
10
10 Genel olarak, p 0 değeri izleyen eşitlikten belirlenir:
14
14 P 0 değeri izleyen eşitlikten belirlenir, ya da, eşit olarak Geometrik toplam serisi kullanarak
15
15 Bilinen P 0 ’la, şimdi n>0 için P n ’i belirleyebiliriz. Sadece bir kasanın açık olma olasılığı sistemde en çok üç müşterinin bulunması olasılığı olarak hesaplanır: Boş kasaların ortalama sayısı: