Přejít k hlavnímu obsahu
top

Bibliografie

Journal Article

Scheduling results applicable to decision-theoretic troubleshooting

Lín Václav

: International Journal of Approximate Reasoning vol.57, 1 (2015), p. 87-107

: GA13-20012S, GA ČR

: Decision-theoretic troubleshooting, Single machine scheduling with weighted flowtime, Algorithms, Computational complexity

: 10.1016/j.ijar.2014.08.004

(eng): In decision-theoretic troubleshooting, we are given a Bayesian network model of a malfunctioning device and our task is to find a repair strategy with minimal expected cost. The troubleshooting problem has received considerable attention over the past two decades. We show that several troubleshooting scenarios proposed in the literature are equivalent to well-studied machine scheduling problems. This immediately yields new complexity-theoretic and algorithmic results for troubleshooting. We also apply scheduling results to multi-agent troubleshooting. Further, we examine the so-called call service action which is often used in troubleshooting but has no natural counterpart in machine scheduling. We show that adding the call service action to basic troubleshooting models does not make the problem intractable.

: BB