Sequential testing of a series system in batches

Daldal, Rebi (2015) Sequential testing of a series system in batches. [Thesis]

[thumbnail of RebiDaldal_thesis.pdf] PDF

Download (388kB)


In this thesis, we study a new extension of the Sequential Testing problem with a modified cost structure that allows performing of some tests in batches. As in the Sequential Testing problem, we assume a certain dependence between the test results and the conclusion. Namely, we stop testing once a positive result is obtained or all tests are negative. Our extension, motivated by health care applications, considers fixed cost associated with executing a batch of tests, with the general notion that the more tests are performed in batches, the smaller the contribution of the total fixed cost of the sequential testing process. The goal is to minimize the expected cost of testing by finding the optimal choice and sequence of the batches available. We separately study two different cases for this problem; one where only some subsets of all tests can be performed together and one with no restrictions over tests. We analyze the problem, develop solution algorithms and evaluate the performance of the algorithms on random problem instances for both both cases of the problem.
Item Type: Thesis
Additional Information: Yükseköğretim Kurulu Tez Merkezi Tez No: 418643.
Uncontrolled Keywords: Combinatorial optimization. -- Heuristics. -- Sequential testing. -- Function evaluation. -- Batch testing. -- Kombinatoryal eniyileme. -- Rassal algoritmalar. -- Sıralı sınama. -- Fonksiyon değerlendirme. -- Grup sınama.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 07 May 2018 13:35
Last Modified: 26 Apr 2022 10:21

Actions (login required)

View Item
View Item