A branch and cut approach for multiple failure diagnosis problem with imperfect state information and spreading failures
Yayılan hataların bulunduğu ve sistem bilgisinin eksik olduğudurumlarda çoklu arıza tespiti problemi için bir dal kesi yöntemi
- Tez No: 611763
- Danışmanlar: DR. ÖĞR. ÜYESİ BARIŞ YILDIZ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
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.
Özet (Çeviri)
Failure detection in complex systems is a crucial task that attracts significant attention from both industry and academia. Accurate detection of the failed component(s) and equally importantly the failure spread path(s) are critical to take corrective actions (in time) to restore a malfunctioning system and improve its design. In this thesis, we focus on multiple failure detection that relaxes the simplifying assumption of a single component failure, at the time of inspection, which is difficult to justify for many real world problems that involve fault-tolerant systems with little opportunity of maintenance during their operation. We also aim to relax the commonly used perfect information assumption (accurately detecting all the symptoms) and consider the cases where only a (random) subset of possible symptoms can be successfully detected, due to possible failures in the sensors as well. To address this urgent yet challenging problem we introduce a novel approach that uses graph theory concepts to model the diagnosis problem with an Integer programming formulation and devise a branch-and-cut algorithm to solve it efficiently. Extensive numerical experiments on realistic problem instances attests to the superior performance of our approach, in terms of both computational efficiency and prediction accuracy, compared to the state-of-the-art in the literature.
Benzer Tezler
- Çoklu cevap yüzeylerinin optimizasyonu için doğrusal olmayan bir model önerisi ve ekmek üretim sürecine uygulanması
A non-linear model proposal for multi-response surface optimization and application to bread making process
ALİ İHSAN BOYACI
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. RAMAZAN EVREN
- A new mathematical programming formulation for multivariate regression clustering with a store clustering application in retail sector
Başlık çevirisi yok
ALPER ALTINOY
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiLojistik ve Finansman Yönetimi Ana Bilim Dalı
DOÇ. DR. MEVLÜDE EBRU ANGÜN
- Elektromagnetik dalgaların çok parçalı ince dielektrik tabakalardan saçılması
Multiple diffraction of a plane wave by a multi-part thin dielectric slab
ALİ ALKUMRU
Doktora
Türkçe
1994
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. MİTHAT İDEMEN
- İki parçalı rezistif ve kondüktif şeritlerden düzlemsel dalgaların kırınımı
Plane-wave diffractıon by two-part resistive and conductıve strıps
ORHAN BIÇAKÇI
Yüksek Lisans
Türkçe
1993
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. EREN ERDOĞAN
- Elektromagnetik dalgaların kırınımına ilişkin farklı çekirdek fonksiyonlarına sahip 3. türden modifiye Wiener-Hopf denklemleri için yeni bir çözüm yöntemi
A novel approach for the modified Wiener-Hopf equations of the 3. kind having different kernel functions regarding diffraction of electromagnetic waves
KADİR DURGUT
Doktora
Türkçe
2025
Elektrik ve Elektronik MühendisliğiGebze Teknik ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ ALKUMRU
PROF. DR. GÖKHAN ÇINAR