Show simple item record

dc.contributor.authorYavuz, Tonguç
dc.contributor.authorKundakcıoğlu, Ömer Erhun
dc.contributor.authorÜnlüyurt, T.
dc.date.accessioned2020-06-19T09:10:17Z
dc.date.available2020-06-19T09:10:17Z
dc.date.issued2019-12
dc.identifier.issn0305-0548en_US
dc.identifier.urihttp://hdl.handle.net/10679/6626
dc.identifier.urihttps://www.sciencedirect.com/science/article/abs/pii/S0305054819301868
dc.description.abstractThis paper considers a k-out-of-n system that has just failed. There is an associated cost of testing each component. In addition, we have apriori information regarding the probabilities that a certain set of components is the reason for the failure. The goal is to identify the subset of components that have caused the failure with the minimum expected cost. In this work, we provide exact and approximate policies that detects components' states in a failed k-out-of-n system. We propose two integer programming (IP) formulations, two novel Markov decision process (MDP) based approaches, and two heuristic algorithms. We show the limitations of exact algorithms and effectiveness of proposed heuristic approaches on a set of randomly generated test instances. Despite longer CPU times, IP formulations are flexible in incorporating further restrictions such as test precedence relationships, if need be. Numerical results illustrate that dynamic programming for the proposed MDP model is the most effective exact method, solving up to 12 components within one hour. The heuristic algorithms' performances are presented against exact approaches for small to medium sized instances and against a lower bound for larger instances.en_US
dc.language.isoengen_US
dc.publisherElsevieren_US
dc.relation.ispartofComputers & Operations Research
dc.rightsrestrictedAccess
dc.titleExact and heuristic approaches to detect failures in failed k-out-of-n systemsen_US
dc.typeArticleen_US
dc.peerreviewedyesen_US
dc.publicationstatusPublisheden_US
dc.contributor.departmentÖzyeğin University
dc.contributor.authorID(ORCID 0000-0003-3033-0986 & YÖK ID 124068) Kundakcıoğlu, Erhun
dc.contributor.ozuauthorKundakcıoğlu, Ömer Erhun
dc.identifier.volume112en_US
dc.identifier.wosWOS:000488312100008
dc.identifier.doi10.1016/j.cor.2019.07.010en_US
dc.subject.keywordsK-out-of-n systemsen_US
dc.subject.keywordsFault detectionen_US
dc.subject.keywordsInteger programmingen_US
dc.subject.keywordsMarkov decision processesen_US
dc.subject.keywordsDynamic programmingen_US
dc.identifier.scopusSCOPUS:2-s2.0-85069976188
dc.contributor.ozugradstudentYavuz, Tonguç
dc.contributor.authorMale2
dc.relation.publicationcategoryArticle - International Refereed Journal - Institution Academic Staff and Graduate Student


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record


Share this page