Beregning af sekvenser af reparationshandlinger til troubleshooting i domæner med afhængige fejl og afhængige handlinger
Forfattere
Andersen, Lise Thorn ; Hahn, Frank
Semester
4. semester
Uddannelse
Udgivelsesår
2001
Abstract
I mange tekniske systemer kan flere forskellige fejl opstå, og reparationsskridt kan påvirke hinanden. Derfor betyder rækkefølgen af reparationer noget. Denne afhandling udvider eksisterende tommelfingerregler (heuristikker), der sigter mod at finde en næsten optimal rækkefølge af reparationshandlinger, og sammenligner resultaterne med fuldt beregnede optimale rækkefølger. Vi udvikler og udvider effektivitetsudtryk, som bruges til at rangere mulige handlinger. For bedre at håndtere afhængigheder mellem handlinger tilføjer vi en vægt (V) til udtrykkene, hvilket giver et alternativt mål PV/C. I vores tests hjalp det ikke at bruge vægten alene; det enkle effektivitetsforhold P/C fungerede i næsten alle tilfælde. For de modeller hvor P/C alene gav suboptimale rækkefølges, forbedrede en kombination af heuristikker baseret på P/C og PV/C resultaterne.
In many technical systems, several different faults may occur, and repair steps can influence one another. The order of repairs therefore matters. This thesis extends existing rule-of-thumb methods (heuristics) that aim to find a near-optimal order of repair actions, and compares their results with fully computed optimal sequences. We develop and generalize efficiency formulas used to rank candidate actions. To better handle dependencies between actions, we add a weight (V) to these formulas, yielding an alternative measure PV/C. In our tests, using the weight by itself did not help; the simple efficiency ratio P/C performed well in almost all cases. For models where P/C alone produced suboptimal sequences, combining heuristics based on P/C and PV/C improved the results.
[Dette resumé er genereret ved hjælp af AI]