Article ID: | iaor20022353 |
Country: | Brazil |
Volume: | 20 |
Issue: | 2 |
Start Page Number: | 181 |
End Page Number: | 195 |
Publication Date: | Dec 2000 |
Journal: | Pesquisa Operacional |
Authors: | Brasil G.H., Epprecht E.K., Santos M.C. |
Keywords: | scheduling |
This work deals with the following problem: given a set of tests for a diagnosis problem, find the minimum-cost of execution of the tests. It is shown that under some simplifying assumptions graph search is obviated by a very straightforward solution. This solution is also applicable to situations in which the tests follow a hierarchical organization. The model is generic, with no restriction of context: it is applicable to the diagnosis of equipment failures, of problems with process in the context of quality control, or to medical diagnosis. An extension of the basic model for the situation in which some of the simplifying assumptions are not applicable is presented. This extension was motivated by a real problem, and the solution obtained led to significant cost reduction.