Geri Dön

Testing strategies for k-out-of-n systems precedence constraints

Genel tipte öncelik kısıtları altında n'nin k'lısı sistemler için tanılama stratejileri

  1. Tez No: 309306
  2. Yazar: ELİF ÖZDEMİR
  3. Danışmanlar: DOÇ. DR. TONGUÇ ÜNLÜYURT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2011
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 71

Özet

Bu tez n'in k'lısı (k-out-of-n) sistemlerde genel tipte öncelik kısıtları oduğu zaman, tanılama stratejilerini araştırmaktadır. Başarılı çalışma olasılıkları ve test etme maliyetleri önceden belli n tane bağımsız bileşenden oluşan bu problem sistemin doğru durumunu olurlu bir strateji ile belirlemenin beklenen maliyetini en aza indirmeyi hedeflemektedir. Sistemin gerçek durumu bileşenlerinin sırayla test edilmesiyle tespit edilir. Öncelik kısıtlarının olmadığı durumda en iyi çaışan bir algoritma, genel tipte öncelik kısıtlarının olduğu duruma uyarlanmıştır. Bu algoritma Kesişim-Öncelik olarak isimlendirilmiş ve elde edilen strateji etkili bir biçimde Block-Walking Diyagram yapısı ile gösterilmiştir. Literatürde bu problem için sayısal çalışmalar bulunmadığı için algoritmanın performansını kıyaslamak adına, permütasyon stratejileri bulmak için Tabu Arama ve benzetilmiş Tavlama algoritmaları oluşturulmuştur. Önerilen alternatif algoritmaları analiz etmek ve önerilen çözüm yöntemlerinin hesaplama etkinliğini göstermek amacıyla kapsamlı bir sayısal çalışma yapılmıştır.

Özet (Çeviri)

This thesis investigates diagnosis strategies for k-out-of-n systems under the general type precedence constraints. Given the testing costs and the prior working probabilities, the problem is to devise strategies that minimizes the total expected cost of finding the correct state of the system. The true state of the system is determined by sequential inspection of these n components. We try to find good strategies for the problem under general type precedence constraints by adapting an optimal algorithm that works when there are no precedence constraints. We refer to this algorithm Intersection-Precedence and represent the strategy that we obtain efficiently by a Block-Walking Diagram structure. Since no computational results are reported in the literature for this particular problem, in order to benchmark the performanceof the Intersection-Precedence algorithm, we develop Tabu Search and Simulated Annealing algorithms that find permutation strategies.We conduct an extensive computational study to compare the results obtained by the alternative algorithms and we observe that Intersection-Precedence algorithm, in general, outperforms the other algorithms.

Benzer Tezler

  1. Testing strategies for k-out-of-n systems under forest type precedence constraints

    n'in k'lısı (k-out-of-n) sistemlerde koru (forest) tipi kısıtlar varken test stratejileri

    AYDIN TANRIVERDİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

    Endüstri ve Endüstri MühendisliğiSabancı Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. TONGUÇ ÜNLÜYURT

  2. Aktif çamur sistemlerinde denitrifikasyon hızlarının belirlenmesi

    Determination of denitrification rates in activated sludge systems

    MELİKE GÜREL

    Yüksek Lisans

    Türkçe

    Türkçe

    1994

    Çevre Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. NAZİK ARTAN

  3. Elektrik pano yangınlarına karşı nesnelerin interneti destekli algılama sisteminin geliştirilmesi

    Development of an internet of things supported detection system against electric panel fires

    MUHAMMED FATİH PEKŞEN

    Doktora

    Türkçe

    Türkçe

    2024

    Mühendislik BilimleriSakarya Üniversitesi

    Yangın ve Yangın Güvenliği Anabilim Dalı

    PROF. DR. YILMAZ UYAROĞLU

  4. Does aircraft fuel hedging make economic sense? evidence from the U.S. major passenger airlines

    Uçak yakıtı riskine karşı kullanılan riskten korunma tedbirleri iktisadi olarak anlamlı mı? Amerikanın büyük yolcu havayolu şirketleri üzerine bir çalışma

    MAHMUT SAMİ GÜNGÖR

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Ekonometriİstanbul Teknik Üniversitesi

    İktisat Ana Bilim Dalı

    DOÇ. DR. AHMET DURAN

  5. Investigation of alternative strategies for optimum reliability in condition assessment of existing RC buildings using NDT methods

    Mevcut binaların NDT yöntemleri kullanılarak durum tespitinde optimum güvenilirlik sağlanması için alternatif yöntemlerin incelenmesi

    HADI ABBASZADEH

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    Mühendislik Bilimleriİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ OĞUZ GÜNEŞ