Mission-Based Component Testing for Series Systems

Altinel K., ÇEKYAY B., FEYZİOĞLU O., Keskin E., Özekici S.

Annals of Operations Research, vol.186, no.1, pp.1-22, 2011 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 186 Issue: 1
  • Publication Date: 2011
  • Doi Number: 10.1007/s10479-010-0816-9
  • Journal Name: Annals of Operations Research
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1-22
  • Keywords: Component testing, Mission reliability, Phased-mission systems, Semi-infinite linear programming
  • Yıldız Technical University Affiliated: Yes


We consider the component testing problem of a device that is designed to perform a mission consisting of a random sequence of phases with random durations. Testing is done at the component level to attain desired levels of mission reliability at minimum cost. The components fail exponentially where the failure rate depends on the phase of the mission. The reliability structure of the device involves a series connection of nonidentical components with different failure characteristics. The optimal component testing problem is formulated as a semi-infinite linear program. We present an algorithmic procedure to compute optimal test times based on the column generation technique, and illustrate it with numerical examples. © 2010 Springer Science+Business Media, LLC.