Yazar
Yavuz, Tonguç, Kundakcıoğlu, Ömer Erhun, Ünlüyurt, T.
Basım Tarihi
2019-12
Basım Yeri
-
Elsevier
Konu
N-out-of-n sistemleri, Arıza tespiti, Tamsayı programlama, Markov karar süreçleri, Dinamik programlama
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
0305-0548
Kayıt Numarası
ae1c1e48-0d2c-4014-aad8-923b27677af4
Lokasyon
Endüstri Mühendisliği
Tarih
2019-12
Örnek Metin
Bu makale, kısa süre önce arızalanan bir k-out-of-n sistemini ele almaktadır. Her bileşenin test edilmesinin ilişkili bir maliyeti vardır. Ek olarak, belirli bir bileşen grubunun arızanın nedeni olma olasılıkları hakkında önceden bilgimiz var. Amaç, arızaya neden olan bileşenlerin alt kümesini beklenen minimum maliyetle belirlemektir. Bu çalışmada, başarısız bir k-out-n sisteminde bileşenlerin durumlarını tespit eden kesin ve yaklaşık politikalar sağlıyoruz. İki tamsayı programlama (IP) formülasyonu, iki yeni Markov karar süreci (MDP) tabanlı yaklaşım ve iki sezgisel algoritma öneriyoruz. Kesin algoritmaların sınırlamalarını ve önerilen buluşsal yaklaşımların etkinliğini rastgele oluşturulmuş bir dizi test örneği üzerinde gösteriyoruz. Daha uzun CPU sürelerine rağmen, IP formülasyonları gerekirse test önceliği ilişkileri gibi başka kısıtlamaları da dahil etme konusunda esnektir. Sayısal sonuçlar, önerilen MDP modeli için dinamik programlamanın en etkili kesin yöntem olduğunu ve bir saat içinde 12'ye kadar bileşeni çözdüğünü göstermektedir. Sezgisel algoritmaların performansları, küçük ve orta ölçekli örnekler için kesin yaklaşımlara ve daha büyük örnekler için bir alt sınıra göre sunulmaktadır.
DOI
10.1016/j.cor.2019.07.010
Cilt
112