Development of a Computer Program for Generating Trouble-Shooting Decision Trees

摘要

The general properties of troubleshooting decision trees are enumerated in detail, and the assessment of various, proposed algorithms for generating cost optimized trees is described. This assessment resulted in the selection of two algorithms (entropy and Cohn-Ott methods) for subsequent use in the set of programs developed. A Tree Building routine was designed so the user can select which algorithm is to be used on a given run or when to switch from the entropy to the Cohn-Ott method when their joint use is desired. Two additional programs (the Digital and Analogue Test Criterion Generators) were written to help the user determine the tolerance limits for a particular test. From the output of these routines, the user should be able to more easily construct the input to the Tree Building routine. Other input data required for running the Tree Building program include: (1) failure probabilities, and (2) time estimates of the testing subtests for each test. A demonstration test was completed and is described showing how the programs would be used. Input data were prepared using the Current Reference module of Tracking Antenna Electronic Amplifier (for the MG-13 fire control system of the F-101) as a representative equipment item. An explanation of the computer output is given, and the flow charts and listing for each of the programs developed in this study are documented. (Author)