Element maintenance and allocation for linear consecutively connected systems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

57 Scopus Citations
View graph of relations


  • Rui Peng
  • Min Xie
  • Szu Hui Ng
  • Gregory Levitin


Original languageEnglish
Pages (from-to)964-973
Journal / PublicationIIE Transactions (Institute of Industrial Engineers)
Issue number11
Publication statusPublished - 1 Nov 2012


This article considers optimal maintenance and allocation of elements in a Linear Multi-state Consecutively Connected System (LMCCS), which is important in signal transmission and other network systems. The system consists of N+1 linearly ordered positions (nodes) and fails if the first node (source) is not connected with the final node (sink). The reliability of an LMCCS has been studied in the past but has been restricted to the case when each system element has a constant reliability. In practice, system elements usually fail with increasing failure probability due to aging effects. Furthermore, in order to increase system availability, resources can be put into the maintenance of each element to increase the availability of the element. In this article, a framework is proposed to solve the cost optimal maintenance and allocation strategy of this type of system subject to an availability requirement. A universal generating function is used to estimate the availability of the system. A genetic algorithm is adopted for optimization. Illustrative examples are presented. © 2012 "IIE".

Research Area(s)

  • genetic algorithm, linear consecutively connected system, Maintenance decision, reliability allocation, universal generating function