Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

BENZETİM Prof.Dr.Berna Dengiz 6. Ders. BENZETİM Kesikli Olay Benzetimi Bileşenleri En yakın olay zamanı ile zaman ilerletme tekniğinin kullanıldığı kesikli.

Benzer bir sunumlar


... konulu sunumlar: "BENZETİM Prof.Dr.Berna Dengiz 6. Ders. BENZETİM Kesikli Olay Benzetimi Bileşenleri En yakın olay zamanı ile zaman ilerletme tekniğinin kullanıldığı kesikli."— Sunum transkripti:

1 BENZETİM Prof.Dr.Berna Dengiz 6. Ders

2 BENZETİM Kesikli Olay Benzetimi Bileşenleri En yakın olay zamanı ile zaman ilerletme tekniğinin kullanıldığı kesikli olay benzetimi modellerinde aşağıdaki bileşenler bulunmaktadır.En yakın olay zamanı ile zaman ilerletme tekniğinin kullanıldığı kesikli olay benzetimi modellerinde aşağıdaki bileşenler bulunmaktadır. Sistem durumu : Durum değişkenlerinin bilinmesi herhangi bir zaman için sistemin durumunun açıklanmasını sağlar.Sistem durumu : Durum değişkenlerinin bilinmesi herhangi bir zaman için sistemin durumunun açıklanmasını sağlar. Benzetim saati : Benzetim saatinin mevcut değerini veren bir değişkendir.Benzetim saati : Benzetim saatinin mevcut değerini veren bir değişkendir. Olay listesi :Olabilecek en yakın olay tipini gösteren listedir.Olay listesi :Olabilecek en yakın olay tipini gösteren listedir.

3 BENZETİM Kesikli Olay Benzetimi Bileşenleri İstatistiksel sayaçlar : Performans ölçütleri ile ilgili bilgilerin tutulması için tanımlanmış değişkenler listesi.İstatistiksel sayaçlar : Performans ölçütleri ile ilgili bilgilerin tutulması için tanımlanmış değişkenler listesi. İlk değer verme işlemi : Bir alt program ( subroutine ) olarak hazırlanır. Benzetim modellerinde kullanılan değişkenlere ilk değerlerini verir.İlk değer verme işlemi : Bir alt program ( subroutine ) olarak hazırlanır. Benzetim modellerinde kullanılan değişkenlere ilk değerlerini verir. Zaman işlemi : Olay listesindeki en yakın olayı belirleyen, benzetim saatini bir olay zamanından diğerine geçecek şekilde artıran bir alt programdır.Zaman işlemi : Olay listesindeki en yakın olayı belirleyen, benzetim saatini bir olay zamanından diğerine geçecek şekilde artıran bir alt programdır. Olay işlemi : i.olay ortaya çıktığında sistemin durumunu ve gerekli istatistiki sayaçları yeni duruma göre düzenleyen bir alt programdır.Olay işlemi : i.olay ortaya çıktığında sistemin durumunu ve gerekli istatistiki sayaçları yeni duruma göre düzenleyen bir alt programdır. Rapor üreteci : Benzetim sona erdiğinde istenilen istatistikleri hesaplatarak yazdıran bir alt programdır.Rapor üreteci : Benzetim sona erdiğinde istenilen istatistikleri hesaplatarak yazdıran bir alt programdır.

4 BENZETİM Ana Program : Ana Program : Zaman işlemini çağırarak en yakın olayı belirler,Zaman işlemini çağırarak en yakın olayı belirler, Olay işlemlerini kontrol ederek sistemin yeni durumunu günceller.Olay işlemlerini kontrol ederek sistemin yeni durumunu günceller. Kesikli olay benzetimi bileşenleri arasındaki mantıksal ilişki aşağıdaki şekilde görülmektedirKesikli olay benzetimi bileşenleri arasındaki mantıksal ilişki aşağıdaki şekilde görülmektedir

5

6 BENZETİM KOB’da Kullanılan İstatistiksel Sayaçlar KOB’da üç tip istatistik vardır :KOB’da üç tip istatistik vardır : 1. Değişkenlerin Gözlemlenmesine Dayalı İstatistik (Kesikli Zaman İstatistiği) Örneğin; bir kuyruk sisteminde ortalama bekleme zamanı.  Gözlem sayısı tutulur.  Gözlemlerin toplam değerleri (bekleme zamanı) tutulur.  Gözlemlerin kareleri veya daha yüksek dereceli üstlerinin toplamları gerekliyse tutulur

7 BENZETİM KOB’da Kullanılan İstatistiksel Sayaçlar Örnek : Kuyruk sisteminde kuyrukta ortalama bekleme zamanının ve varyansının hesaplanması isteniyor olsun.Örnek : Kuyruk sisteminde kuyrukta ortalama bekleme zamanının ve varyansının hesaplanması isteniyor olsun. i. müşterinin bekleme zamanını hesapla n müşteri için toplam bekleme zamanını bul. Bekleme zamanının kareleri toplamını bul.

8 BENZETİM Müşterinin Ortalama Bekleme Zamanı Müşterilerin Bekleme Zamanı Varyansı KOB’da Kullanılan İstatistiksel Sayaçlar

9 BENZETİM 2. Zamana Göre Ortalama Durum değişkenleri değerlerini belirli zamanlarda atlamalarla değiştirir.Durum değişkenleri değerlerini belirli zamanlarda atlamalarla değiştirir. Zaman periyotları için değişkenlerin değerleri sabittir.Zaman periyotları için değişkenlerin değerleri sabittir. Herhangi bir anda bir olayın ortaya çıkmasına bağlı olarak bir atlama yapar ve diğer bir zaman periyodu içinde sabit bir değerde kalırlar.Herhangi bir anda bir olayın ortaya çıkmasına bağlı olarak bir atlama yapar ve diğer bir zaman periyodu içinde sabit bir değerde kalırlar. Örnek: Bir kuyruk sisteminde, birim zamandaki ortalama müşteri sayısındaki değişim zaman periyotlari için takip eden grafikten görülebilir.

10 BENZETİM KOB’da Kullanılan İstatistiksel Sayaçlar Bir kuyrukta zaman periyodu süresince bekleyen müşteri sayısı Bir kuyrukta zaman periyodu süresince bekleyen müşteri sayısı

11 BENZETİM KOB’da Kullanılan İstatistiksel Sayaçlar i : durum değişkeninin değiştiği noktayı belirtiyor. ( Müşteri sayısı azalıyor ya da artıyor.)

12 BENZETİM KOB’da Kullanılan İstatistiksel Sayaçlar Örnek: Kuyruk sisteminde zamana göre ortalamanın alındığı diğer bir performans ölçüsü servisin doluluk oranıdır.

13 BENZETİM KOB’da Kullanılan İstatistiksel Sayaçlar

14 BENZETİM 3. Zamana Göre Ortalama Değerler Bir Aralık Boyunca Değişebilir 3. Zamana Göre Ortalama Değerler Bir Aralık Boyunca Değişebilir

15 BENZETİM KOB’da Kullanılan İstatistiksel Sayaçlar

16 BENZETİM EL İLE BENZETİM ÖRNEĞİ Örnek: Aşağıdaki sistemde gelen 7 iş ve her birinin sisteme varış zamanları tablo halinde verilmiştir İŞ NOVARIŞ ZAMANI

17 BENZETİM EL İLE BENZETİM ÖRNEĞİ Sistemdeki servis işlemi için 2 alternatif düşünülmektedir.Sistemdeki servis işlemi için 2 alternatif düşünülmektedir. 1.Alternatif: Bir makina ve bir iş için servis süresi 5 dk.1.Alternatif: Bir makina ve bir iş için servis süresi 5 dk. 2.Alternatif: İki makina ve bir iş için servis süresi 10 dk.2.Alternatif: İki makina ve bir iş için servis süresi 10 dk. Sisteme gelen işler tek bir kuyruk oluşturmaktadırSisteme gelen işler tek bir kuyruk oluşturmaktadır

18 BENZETİM EL İLE BENZETİM ÖRNEĞİ Her bir alternatif için sistemin benzetimini yaparak; a) Servisin boş zaman yüzdesini b) Bir işin sistemde ortalama bekleme zamanını bulunuz b) Bir işin sistemde ortalama bekleme zamanını bulunuz

19 BENZETİM EL İLE BENZETİM ÖRNEĞİ 1. ALTERNATİF TABLOSU ( 5. Sütundaki son değer ( 36 ) toplam sistem zamanını göstermektedir.)

20 BENZETİM EL İLE BENZETİM ÖRNEĞİ 1. ALTERNATİF SONUÇLARI

21 BENZETİM (BOŞ ZAMAN YÜZDESİ) = 1- (DOLU ZAMAN YÜZDESİ) = 100 – 97,22 = %2,78

22 BENZETİM EL İLE BENZETİM ÖRNEĞİ 2. ALTERNATİF TABLOSU

23 BENZETİM EL İLE BENZETİM ÖRNEĞİ 2. ALTERNATİF SONUÇLARI

24 BENZETİM

25 BENZETİM BİR SERVİSLİ KUYRUK SİSTEMİ (M/M/1) BENZETİMİ Bu sistemin benzetimi için kesikli olay benzetimi (KOB) modelleme yapısının çok iyi bilinmesi gerekir. Ancak, bu yapının bilinmesi ile etkin bir programın yazılması farklı olaylardır.Bu sistemin benzetimi için kesikli olay benzetimi (KOB) modelleme yapısının çok iyi bilinmesi gerekir. Ancak, bu yapının bilinmesi ile etkin bir programın yazılması farklı olaylardır. KOB’un anlaşılmasının en iyi yolu M/M/1 kuyruk modelinin benzetimi için kullanılan ana ve alt programlarının akış şemalarının incelenmesidir.KOB’un anlaşılmasının en iyi yolu M/M/1 kuyruk modelinin benzetimi için kullanılan ana ve alt programlarının akış şemalarının incelenmesidir. Daha önce de belirtildiği gibi, M/M/1’de,Daha önce de belirtildiği gibi, M/M/1’de, varışlararası zaman aralığı dağılımı ve servis süreleri dağılımı üstel dağılımdır

26 BENZETİM BİR SERVİSLİ KUYRUK SİSTEMİ (M/M/1) BENZETİMİ   Üstel dağılımın olasılık yoğunluk fonksiyonu,

27 BENZETİM BİR SERVİSLİ KUYRUK SİSTEMİ (M/M/1) BENZETİMİ  Varışlar arası zaman ortalaması = 1 dakika  Servis zamanı ortalaması = 0,5 dakika Programın durma koşulu n = 1000 müşteri olarak dikkate alınmıştır.Programın durma koşulu n = 1000 müşteri olarak dikkate alınmıştır. ( kuyrukta beklemeleri tamamlanmış 1000 müşteri.) Bu sistemde ; Bu sistemde ; VARIŞ OLAYI VARIŞ OLAYI OLAYLAR OLAYLAR ÇIKIŞ OLAYI ÇIKIŞ OLAYI

28 BENZETİM BİR SERVİSLİ KUYRUK SİSTEMİ (M/M/1) BENZETİMİ Nesne : MüşteriNesne : Müşteri Nesnenin özelliği ( attribute) : Müşterinin geliş zamanıNesnenin özelliği ( attribute) : Müşterinin geliş zamanı Durum Değişkenleri:Durum Değişkenleri: Kuyruktaki müşteri sayısı. Servisin durumu Faaliyetler: Varışlar arası zaman,servis zamanıFaaliyetler: Varışlar arası zaman,servis zamanı Performans (Başarim) Ölçütleri:Performans (Başarim) Ölçütleri: Kuyrukta ortalama bekleme zamanı Kuyrukta ortalama bekleme zamanı Kuyruktaki ortalama müşteri sayısı Kuyruktaki ortalama müşteri sayısı Servisin doluluk oranı Servisin doluluk oranı

29 BENZETİM

30 BENZETİM

31 BENZETİM

32 BENZETİM

33 BENZETİM Problem: Bu akış şemasını ve kitapta bu sistem için verilen M/M/1 kuyruk modeli benzetiminin C dilindeki kodunu inceleyin. Ödev listesinde tanımlanan sistemdeki değişikliği gerçekleştirmek üzere gerekli değişiklikleri akış şeması ve program kodunda yapın. İstenen performans ölçütlerini hesaplamak için gerekli istatistikleri tutturmak için gerekli düzenlemeleri C dilinde yaparak bilgisayarda çalıştırın. Varsayımlar : Varışlar arası zaman aralıkları ortalaması 1 olan üstel dağılım Servis süreleri ortalaması 0,5 olan üstel dağılım olarak alınacaktır.


"BENZETİM Prof.Dr.Berna Dengiz 6. Ders. BENZETİM Kesikli Olay Benzetimi Bileşenleri En yakın olay zamanı ile zaman ilerletme tekniğinin kullanıldığı kesikli." indir ppt

Benzer bir sunumlar


Google Reklamları