A branch and cut approach for multiple failure diagnosis problem with imperfect state information and spreading failures

Karmaşık sistemlerde arıza tespiti, hem endüstride hem de akademide büyük ilgi gören önemli bir problemdir. Arızalı bileşenlerin doğru bir şekilde tespiti ve aynı derecede önemlisi, arızanın yayılma yollarının ortaya çıkarılması, zamanında doğru önlemler alarak sistemi tamir etmek ve sistemin tasarımını iyileştirmek için kritik öneme sahiptir. Bu çalışmada, operasyon sırasında çok az bakım fırsatına sahip, arızaya dayanıklı sistemleri içeren birçok gerçek dünya problemini göz önüne alarak, tek bir parça arızasının basitleştirici varsayımını gevşeterek çoklu arıza tespitine odaklanıyoruz. Ayrıca, yaygın olarak kullanılmakta olan sistem durumu hakkında mükemmel bilgiye sahip olma varsayımını gevşetmeyi ve sensörlerde olası arızalar nedeniyle, olası semptomların sadece (rastgele) bir alt kümesinin ortaya çıkabileceği durumları dikkate almayı amaçlıyoruz. Bu önemli ancak zorlu problemi grafik teorisi konseptini kullanarak geliştirdiğimiz bir tamsayılı programlama formülasyonu ile modelliyor ve bu modeli verimli bir şekilde çözmebilmek için bir dal kesi algoritması öneriyoruz. Gerçekçi problem örnekleri üzerinde yaptığımız kapsamlı sayısal deneyler, hem hesaplama verimliliği hem de tahmin doğruluğu açısından, literatürdeki en son teknolojiye kıyasla yaklaşımımızın üstün performansını ortaya koymaktadır.