Y.Doç.Dr. Fazıl GÖKGÖZ Kuyruk Teorisi. Bölüm 1: Temel Kavramlar. Varışlar: Müşteriler sisteme belirli bir varış yapısında girerler

Transkript

1 Kuyruk Teorisi Bölüm 1: Temel Kavramlar KONU 8 Kuyruk Teorisi nin Bileşenleri Varışlar: Müşteriler sisteme belirli bir varış yapısında girerler Kuyrukta Bekleme : Müşteriler sırada veya sıralarda hizmet almak için beklerler Hizmet : Mülşterilerin hizmeti alması ve müteakiben sistemi terk etmeleri gereklidir 2 1

2 İşletmelerde Kuyruk Sistemi Hizmeti alanlar sistemi terk eder Müşterilerin Varışı Hizmet Sunucu Mülteri Müşteriler sırada bekler Hizmet 3 Varış Süreci 1. Deterministik Varış Süreci 2. Rassal Varış Süreci Poison Dağılımı 4 2

3 Poison Dağılımına Bağlı Olan Varışlar için Koşullar Düzenlilik Müşteri hizmet imkanından heran faydalanabilir Durağanlık Bekleme hattı her müşteri için aynı zaman ve uzuluktadır, durağandır Bağımsızlık ğ Müşterilerş birbirinden bağımsızğ olarak sisteme giriş yaparlar 5 Poison Dağılıma Bağlı Varışlar t süresinde k varışın olma olasılığı P( X k) ( t) e k! k t = birim zamanda ortalama varış hızı t = zaman e = k! = k (k-1) (k-2) (k-3)... (3) (2) (1) 6 3

4 Örnek - Bilgisayar Donanım Problemi Müşteriler Poison dağılıma uygun varış yapmaktadır. Salı 8:00-9:00 = 6 müşteri (ortalama) ise; 8:00-8:30 Saatleri arasında varış yapma olasılığı nedir? 7 Örnek - Bilgisayar Donanım Problemi = 6 müşteri varışı / saat t = 30 dk. = 0.5 saat t = 6(0.5) = 3 müşteri 8 4

5 Örnek - Bilgisayar Donanım Problemi P( X ( t) e k) k! P(X=0) = 3 0 e -3 /0!=e -3 = P(X=1) = 3 1 e -3 /1!=3e -3 = P(X=2) = 3 2 e -3 /2!=9e -3 /2 = P(X=3) = 3 3 e -3 / 3! = 27e -3 /6 = P(X=4) = 3 4 e -3 / 4! = 81e -3 /24= k t = (~80.1 %) 9 Bekleme Hattı Hat şekli (bir tane uzun bekleme hattı veya birkaç tane kısa hat) Hizmet sunucu A B C D Müşteriler 10 5

6 Bekleme Hattı Kuyruk Atlama (Müşteriler arası kuyruk atlama yapısı) Sunucu A Sunucu B Sunucu A Sunucu B 11 Bekleme Hattı Katılmama (kuyruk yeterince uzun olduğunda müşterinin hatta girmekten vazgeçmesi) 12 6

7 Bekleme Hattı Öncelik (müşterilerin hizmet görme sıraları farklılık gösterebilir) İlk gelene, hizmet ilk olarak verilir (FCFS) Son gelene, hizmet en son verilir (LCFS) Rassal gelen, hizmeti rassal olarak alır 13 Bekleme Hattı Atlamalı Bekleme Hatları (ikinci bir hat gerekli olduğunda kullanılır, araç muayene istasyonları) 14 7

8 Bekleme Hattı Homojen sıralar (Tüm müşteriler aynı seviyede hizmet ihtiyacındadır) 15 Hizmet Süreci 1. Deterministik Hizmet Süreci 2.Rassal Hizmet Süreci Üssel Olasılık Dağılımı 16 8

9 Üssel Hizmet Dağılımının Süreye Bağlılığı f ( X ) e X = ortalama servis hızı (birim zamanda hizmet sunulabilen ortalama müşteri sayısı) 1/ = ortalama servis zamanı t süresinde hizmetin tamamlanma olasılığı P( X t) 1 e t 17 Örnek - Bilgisayar Donanım Problemi Hizmet süresi = 4 dk. Üssel dağılım Servis zamanının < 3 dk. dan kısa olma olasılığı? 18 9

10 Örnek - Bilgisayar Donanım Problemi Ortalama servis zamanı =1/ =4dk. Ortalama servis hızı = = 1/4 müşteri / dakika Bir hizmetin 3 dk. dan kısa verilme olasılığı ; 3 dk. yı saate çeriverelim, 3/60 = 0.05 saat P(X<0.05) =1-e -15 x 0.05 =1-e = = P( X t) 1 e t 19 Varışlar Arrivals Arrival Varış hızı rate = Average number of arrivals per unit time t sürede k varışını olma olasılığı Probability of k arrivals in t time Varışlar arasındaki Average ortalama time zaman between arrivals Herhangi bir varışın t Probability süre.inde gerçekleşme that an arrival will olasılığı occur within t time Probability Müteakip varışın that the t next arrival zamanı will içinde not occur within oluşmama t timeolasılığı Modeldeki Formüllerin Özeti ( t) e k! k t e t Hizmet Services Service Hizmet rate hızı = Average number of services per unit time t sürede k hizmetin Probability verilme olasılığı of k services in t time Ortalama hizmet Avergae zamanı service time Probability Hizmetin t that süresinde service will tamamlanma be completed olasılığı within t time Servis süresinin t Probability süresinden that büyük service olma time olasılığı will be grater than t time ( t) e k! k t 1/ 1/ 1 e t 1 e t e t 20 10

11 Kesikli ve Sabit Durum Süreleri Kesikli Süreç :Başlangıçtaki kesikli sistem yapısı uzun vadede sistemi temsil edememektedir. Sabit Süreç :Uzun vadeli olasılıklar durağan bir hal sürecinde gerçekleşmektedir. Diğer ifadeyle, sistemde n müşteri bulunma olasılığı zamana karşı uzun vadede sabittir. # (müşteri sayısı) zaman 21 Durağan Hale Ulaşmak için Bazı Gereklilikler Sistem Tekli hizmet sunucu k sunucu, farklı hizmet hızları k sunucu, aynı hizmet hızı Gereklilik < < k <k 22 11

12 Durağan Hal Performans Ölçütleri P 0 : Sistemde müşteri olmama olasılığı P n : sistemde n müşteri olma olasılığı L: Sistemdeki ortalama müşteri sayısı L q : Sıradaki ortalama müşteri sayısı W: Sistemde bir müşteri tarafından harcanan ortalama zaman W q: Sırada bir müşteriş tarafından harcanan ortalama zaman P w : Varış yapan müşterin hizmet almak için bekleme olasılığı : Hizmet hattının kullanım hızı (hatların meşguliyet oranı, %) 23 Little Modeli Kuyruk teroisi kapsamındaki performans kriterleri arasında karşılıklı ilişkileri Little formülleriyle çözümlemek mümkündür. L = W L q = W q L = L q

13 Kuyruk Sistemlerinin Gösterimi Varış Süreci / Hizmet Süreci/ Sunucu Sayısı M Markoviyan D Deterministik G Genel M /D/5 / M / D / 5 / 10 / M / M / 1 Kuyruk Sistemi Özellikler Gelişler Poison dağılımdadır Hizmet süresi Üssel dağılım sergiler Tekli hizmet sunucu vardır Kuyruk potansiyel olarak sonsuz uzunluktadır Gelen müşteri sayısı sonsuzdur 26 13

14 P 0 =1-( / ) P n =[1-( / )] ( / ) n L = / ( - ) L q = 2 / [( - )] W = 1 / ( - ) W q = / [( - )] P w = / = / Performans Ölçütleri Bir müşterinin, sistemde t süresinden fazla bekleme olasılığı ; P(X>t)= e -( )t 27 Örnek Ayakkabı Şirketi Müşteriler, 12 dakikada bir ortalama hızda ve posion dağılımağ uygun olarak varış yapmaktadır. Servis hızı ortalama 8dk./müşteri Şirket yönetimi; bu hizmet için performans düzeyinin belirlenmesini istemektedir

15 Örnek Ayakkabı Şirketi - Çözüm Veriler = 1/ 12 müşteri / dk. = 60/ 12 = 5 müşteri/saat = 1/ 8 müşteri / dk. = 60/ 8 = 7.5 müşteri/saat Performans Hesaplamaları P 0 = 1- () = 1 - (5 / 7.5) = P n = [1 - = (0.3333)(0.6667)n L = / ( ) = 2 L q = 2 / [ = W = 1/( ) = 0.4 saat = 24 dk. W q = l / [ )] = saat = 16 dk. P w = / = = = Kuyruk Teorisi Bölüm 2 : Modeller 15

16 M / M / k kuyruk Sistemi Özellikler Gelişler Poison dağılımdadır Hizmet süresi Üssel dağılım sergiler k tane sunucu vardır ve bunların müşteri hizmet hızı dır Kuyruk potansiyel olarak sonsuz uzunluktadır Gelen müşteri sayısı sonsuzdur 31 Performans Ölçütleri P 0 n k k k n 0 n k!! k 1 n Pn P0 for n k. n! n P n P nk 0 for n > k. kk! 32 16

17 W P k k 1! k Performans Ölçütleri Little Formülünden; diğer performans ölçütleri olan L, L q, W q, hesaplanabilmektedir. P w 1 k k P k 0! k k 33 Örnek Posta Ofisi Postane cumartesileri 9:00 ile 13:00 saatleri arasında açık kalmaktadır. Veriler - Bu sürede, sisteme ortalama olarak 100 müşteri gelmekte ve bu kişilere 3 adet personel hizmet vermektedir. - Varışlar Poison dağılımına, hizmet süreleri ise Üssel dağılıma uygun olmaktadır. Postane Yöneticisi aşağıdakiş ğ hususları öğrenmekğ istemektedir ; - Mevcut hizmetin seviyesinin değerlendirilmesi - Tek personele düşüldüğü takdirde bu durumun hiztmete olan etkileri 34 17

18 Örnek Posta Ofisi - Çözüm Problemdeki veriler incelendiğinde sistemin M/M/3kuyruk sistemi olduğu anlaşılmatadır. Veriler 100 müşteri / saat 40 müşteri / saat (60 / 1.5) Durağan durum var mıdır ( <k 100 < k (40) = 120 Durağanlık söz konusudur 35 Özellikler M / G / 1 kuyruk Sistemi Müşteriler Poisson dağılıma uygun olarak ve ortalama debisinde varış yapmaktadır. Hizmet süresi ortalama hizmet hızı olan genel dağılım sergilemektedir. Tekli hizmet sunucu mevcuttur. Kuyruk potansiyel olarak sonsuz uzunluktadır Gelen müşteri sayısı sonsuzdur 36 18

19 L için Pollaczek Khintchine Formülü L Dağılımın yalnızca ortalaması ve standart sapması belirli ise yukarıdaki formül kuyruk uzunluğunun tespitinde kullanılabilmektedir. 37 Örnek TV Tamir Şirketi Veriler Bir Tv veya setin tamiri ortalama saattir. Tamir süresinin standart sapması 45 dk. dır. Müşteriler Poison dağılım ile varış yaparlar, ortalama varış hızı 2.5 müşteri / saat tir. Tek çalışan günde 9 saat çalışmaktadır. Yeni alınacak tamir ekipmanı ile; yeni tamir süresinin 2 saat, standart sapmasının ise 40 dk. ya düşmesi beklenmektedir

20 Örnek TV Tamir Şirketi İstenenler: 1)Tamirat için bekleyen ortalama set miktarı 2) Bir müşterinin ortalama bekleme süresi 39 Örnek TV Tamir Şirketi - Çözüm Bu verilerden sistemin M / G / 1 olduğu anlaşılmaktadır. Veriler Mevcut sistem (yeni ekipman olmadan) =1/ 2.5 = 0.4 müşteri / saat =1/ 2.25 = müşteri / saat =45/ 60 = 0.75 saat Yeni sistem (yeni ekipman oluduğu takdirde) =1/2 =0.5müşteri / saat =40/ 60 = saat 40 20

21 Kuyruk Teorisi Bölüm 3 : Ekonomik Analiz Kuyruk Sistemlerinin Ekonomik Analizi Servis Sistemlerinde Maliyetler Servis süreci yatırım maliyeti Sistemin İşletim maliyeti İşletim Maliyeti = Bekleme Maliyeti + Servis Maliyeti Bekleme Maliyeti = f (Servis debisi, Geliş debisi) Servis Maliyeti = h (Servis debisi) Maliyetler Toplam Maliyet (TM) Hizmet Maliyeti (C 2 ) Hizmet Seviyesi Bekleme Maliyeti (C 1 ) Servis Debisi 42 21

22 Optimal Hizmet Hızı TM Maliyeti B (TM) = C 1 Rassal Değişken ise; TM = Bekleme Maliyeti + Servis + C 2 μ μ * = λ + C1 C C 2 μ *=Servishızının optimum değeri λ = Ortalama varış hızı 43 Optimal Hizmet Hızı Örnek: Bir depoya araçların gelişi Poison olup, saatte ortalama 10 araç gelmektedir. 6 kişilik bir boşaltım ekibi bir aracı ortalama 5 dakikada boşaltabilmektedir. Boşaltım süresinin üssel dağılım sergilemektedir. Bir aracın bir saat bekleme maliyeti birimdir. Ekipteki kişilere saat başı birim ödenmektedir. Bu veriler ışığında, en iyi ekip sayısını bulunuz

23 λ = 10 araç/saat C 1 = birim C 2 =? C 2 = 6 x / 12 = birim Optimal Hizmet Süresi x : Ekipteki kişi sayısı (ortalama debiden bulunacaktır) 1saatte6kişi 12araç 1 saatte x kişi μx araç (lineer ilişki olsun) μx = 12x / 6 = 2x μ*x = 20 araç / saat (formülden bulunur) 20 = 2x ise; x= 10 kişilik ekip Not: μx kesikli değişken ise, farklı μx ler bulunarak en düşük toplam maliyetlisi seçilir. 45 Kuyruk Sistemlerinin Ekonomik Analizi Daha önceki bölümlerde açıkladığımız performans ölçütlerinin tanıtılmasındaki temel amaç, söz konusu ölçütlerin minimal maliyetli kuyruk sistemlerinin geliştirilebilmesidir. Bu kapsamda, aşağıda sunulan maliyetlerin tahmini gerekmektedir : Sunucu başına saatlik maliyet Müşterinin bekletilmesine yönelik maliyet (şerefiye) Müşteriye bekleme hattında hizmet sunulmasının maliyeti 46 23

24 Örnek Gıda Şirketinin Müşteri Hattı Bir gıda şirketi, müşterilerinin sorularına cevap verebilmek için 800 numaradan hizmet vermektedir. Veriler Saatte ortalama 225 çağrı alınmaktadır. Her görüşme ortalama 1.5 dk. sürmektedir. Müşterinin hatta bekleme süresi 3 dk. dır. Müşteri hizmetleri temsilcisi saatte 16 $ kazanmaktadır. Gıda şirketi, telefon operatörüne müşteriler hatta kaldığında veya hizmet verildiğinde dakkada 0.18 $ ödemektedir. Müşterinin hatta kalmasının maliyeti 0.2 $/dk. dır. Müşterilere hizmet sunulmasının maliyeti 0.05 $/dk. dır Bu kapsamda, saatlik faaliyet maliyetini minimize edebilmek için Gıda Şirketi nin kaç adet müşteri hizmetleri temsilcisi istihdam etmesi gerektiğini bulunuz. 47 Çözüm - Toplam Maliyet Modeli k adet müşteri temsilcisi istihdam etmenin saatlik toplam ortalama maliyeti Saatlik toplam ortalama telefon gideri Hizmet sunulan müşterilerin saatlik ortalama şerefiye maliyeti TC(k) = C w k + C t L + g w L q + g s (L - L q ) Toplam saatlik maaşş Beklemedeki müşterilerin ortalama saatlik şerefiye maliyeti TC(k) = C w k + (C t + g s ) L + (g w g s ) L q 48 24

25 Veriler Çözüm - Toplam Maliyet Modeli C w = $16 C t = $10.80 /saat [0.18(60)] g w = $12 /saat [0.20(60)] g s = $0.05 /saat [0.05(60)] Toplam Saat Başı Ortalama Maliyet : TC(k) = 16k + (10.8+3)L + (12-3)L q = 16k L + 9L q 49 Çözüm - Toplam Maliyet Modeli Gelişlerin Poisson, servis zamanının ise Üssel dağılım sergilediği varsayılırsa, M/M/kkuyruksistemiüzerinden gerekli hesaplamalar yapılabilir. = 225 çağrı /saat = 40 / saat (60 / 1.5) Durağan durumun oluşması için ( < k mümkün olan minimal k değeri 6 olacaktır. L, L q, and W q parametreleri için gerekli işlemler yapıldığında aşağıdaki sonuçlara ulaşılmaktadır

26 Değişik Müşteri Sayılarının Maliyete Etkisi k = 6, 7, 8, 9, 10 için hesaplamalar yapılamalıdır. k L L q W q TC(k) Sonuç : bu veriler ışığında 8 adet müşteri temsilcisinin istihdamı önerilebilir. 51 Atlamalı Kuyruk Sistemleri Atlamalı kuyruk sisteminde, müşteri belirli bir hizmet sunucusunda hizmetini temin ettikten sonra diğerğ sunucuları da ziyaret etmektedir. MüşterilerinPoisondağılımına uygun olarak varış yaptıkları ve sunulan hizmetin zamanının ise üssel dağılım sergilediği dikkate alındığında; Sistemdeki Her Sunucu Toplam Ortalama = İstasyonundaki Zaman Ortalama Hizmet Sürelerinin Toplamı 52 26

27 Ödev 8 Müzik Aletleri Satıcısı Bölüm - 1 Müzik ekipmanları satışı gerçekleştiren bir şirketin satış süreci aşağıdaki gibidir : -Müşteriler siparişlerini satış temsilcisi kanalıyla vermektedir. -Müşteri daha sonra kasaya giderek siparişinin ödemesini gerçekleştirir. - Ödemeyi müteakiben, müşteri ürünü alabilmek için teslimat masasına yönlendirilmektedir. Normal bir Cumartesi günü için veriler: a) Personel: 8 satış görevlisi, 3 kasiyer, 2işçi teslimat alanında görevlidir. b) Ortalama Hizmet Süreleri : Satış görevlisinin i i birmüşteri ii için beklediği ortalama süre 10 dk. Ödeme süreci için gereken ortalama süre 3 dk. Teslimat işlemi için gereken ortalama süre 2 dk. c) İstatistiksel Dağılımlar : Tüm hizmet birimlerinde hizmet süreleri Üssel dağılım sergiler Müşterilerin sisteme varışları Y. Doç. Fazıl Poison GÖKGÖZ dağılımda olup, varış hızı müşteri/saat tir. Ödev 8 Müzik Aletleri Satıcısı Bölüm - 1 Varış yapan müşterilerin %75 i satın alma gerçekleştirilyor ise; 1) Verileri dikkate alarak soruya uygun olan kuyruk sisteminin türünü belirleyiniz. 2) Müzik aletleri satış merkezinde bir müşterinin satın almaişlemi için harcadığı ortalama süreyi bulunuz. 3) Hizmet istasyonlarına ilişkin akım şemasını çiziniz ve ilgili kuyruk sitemi notasyonlarını da belirterek tüm sonuçlarınızı gösteriniz. Bu kapsamda gerekli açıklama ve yorumları yapınız. Teslim Tarihi : 24 Mayıs

28 B (TM) = C 1 + C 2 μ (Eşitlik 1) Ödev 8 Bölüm - 2 μ *= λ + C1 (Eşitlik 2) C 2 Toplam maliyet fonksiyonu (Eşitlik ş 1) dikkate alarak, optimal hizmet debisinine ilişkin Eşitlik 2 nin nasıl elde edilebileceğini gerekli matematiksel işlemleri yaparak açıklamalar ile gösteriniz. 55 Bu sorudaki veriler üç istasyonlu atlamalı kuyruk sistemidir. M / M / 8 Çözüm M / M / 3 M / M / 2 = 30 W = 3.47 = 30 W = 2.67 = 40 W = 14 Toplam süre = dk