Sequential testing of series parallel systems

Işık, Gürkan (2014) Sequential testing of series parallel systems. [Thesis]

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: (Table of Contents)


In this thesis, we study the sequential testing problem of 3-level deep Series Parallel systems (SPS). We assess the performance of depth-first permutation (DFP) algorithm that has been proposed in the literature. DFP is optimal for 1-level deep, 2-level deep SPSs and 3-level deep SPSs that consist of identical components. It can be used to test general SPSs. We report the first computational results regarding the performance of DFP for 3-level deep SPSs by comparing its performance with a dynamic version of DFP and a hybrid simulated annealing-tabu search algorithm that we developed. In order to implement the algorithms, we propose an efficient method to compute the expected cost of a permutation strategy. The results of computational experiments for this algorithm and other algorithms proposed in the literature are reported.

Item Type:Thesis
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
ID Code:27276
Deposited By:IC-Cataloging
Deposited On:08 Oct 2015 11:17
Last Modified:22 May 2019 13:28

Repository Staff Only: item control page