Troubleshooting Optimization Utilizing Multi-Start Simulated Annealing
Paper i proceeding, 2016

A troubleshooting strategy is a sequence of actions
that must be carried out in order to solve a problem. Some troubleshooting strategies consist of a combination of actions and questions. In such cases, each possible answer for a question may lead to a different set of troubleshooting actions (or a different sequence of troubleshooting actions). In many applications, the set of all possible actions and questions are known. Then, the troubleshooting problem can be defined as finding the optimal sequence of actions and questions, which can be modeled as a combinatorial optimization problem. This paper describes an optimization method to minimize the expected cost of repair (ECR) of a single failure troubleshooting model, considering both dependent and independent actions, questions and cost clusters. The proposed method uses a combination of simulated annealing and multi start search to solve the troubleshooting problem. Numerical examples are presented to illustrate the application of the proposed method in troubleshooting models with different complexity levels.

Simulation

Troubleshooting

Simulated Annealing

Maintenance Optimization

Författare

Wlamir Olivares Loesch Vianna

Embraer - Empresa Brasileira de Aeroneutica SA

Leonardo Ramos

Embraer - Empresa Brasileira de Aeroneutica SA

Takashi Yoneyama

Instituto Tecnológico de Aeronáutica (ITA)

David Issa Mattos

Software Engineering for People, Architecture, Requirements and Traceability

Annual IEEE Systems Conference (SysCon)

978-1-4673-9519-9 (eISSN)

2016 Annual IEEE Systems Conference (SysCon)
Orlando, USA,

Ämneskategorier

Beräkningsmatematik

Reglerteknik

Diskret matematik

DOI

10.1109/SYSCON.2016.7490522

Mer information

Senast uppdaterat

2019-04-02