Troubleshooting Optimization Using Multi-Start Simulated Annealing

被引：0
|
作者：
Loesch Vianna, Wlamir Olivares [1 ]
Rodrigues, Leonardo Ramos [1 ]
Yoneyama, Takashi [2 ]
Mattos, David Issa [2 ]
机构：
[1] EMBRAER SA, Sao Jose Dos Campos, Brazil
[2] ITA, Sao Jose Dos Campos, Brazil
来源：
2016 ANNUAL IEEE SYSTEMS CONFERENCE (SYSCON) | 2016年
关键词：
Troubleshooting; Simulation; Maintenance Optimization; Simulated Annealing; HARDNESS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：62 / 67
页数：6
相关论文
共 50 条
  • [1] Single row facility layout using multi-start simulated annealing
    Palubeckis, Gintaras
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 103 : 1 - 16
  • [2] A simulated annealing driven multi-start algorithm for bound constrained global optimization
    Ali, M. M.
    Gabere, M. N.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (10) : 2661 - 2674
  • [3] Solving the team orienteering problem using effective multi-start simulated annealing
    Lin, Shih-Wei
    APPLIED SOFT COMPUTING, 2013, 13 (02) : 1064 - 1073
  • [4] Multi-Start Simulated Annealing for Partially-Reconfigurable FPGA Floorplanning
    Galea, Francois
    Carpov, Sergiu
    Zaourar, Lilia
    2018 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2018), 2018, : 1335 - 1338
  • [5] A multi-start simulated annealing strategy for Data Lake Organization Problem
    Fernandes, Danilo
    Ramos, Geymerson S.
    Pinheiro, Rian G. S.
    Aquino, Andre L. L.
    APPLIED SOFT COMPUTING, 2024, 160
  • [6] A robust method for the VRPTW with multi-start simulated annealing and statistical analysis
    de Oliveira, H. C. B.
    Vasconcelos, G. C.
    Alvarenga, G. B.
    Mesquita, R. V.
    de Souza, M. M.
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING, 2007, : 198 - +
  • [7] Empirical Study of Tabu Search, Simulated Annealing and Multi-Start in Fieldbus Scheduling
    Franco Vargas, Lucy Maria
    de Oliveira, Romulo Silva
    ETFA 2005: 10TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS, 2005,
  • [8] Reducing traveled distance in the Vehicle Routing Problem with Time Windows using a multi-start simulated annealing
    de Oliveira, Humberto Cesar Brandao
    Vasconcelos, Germano Crispim
    Alvarenga, Guilherme Bastos
    2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 3013 - +
  • [9] Phase improvement by multi-start simulated annealing refinement and structure-factor averaging
    Rice, L.M.
    Shamoo, Y.
    Brunger, A.T.
    Journal of Applied Crystallography, 1998, 31 (pt 5):
  • [10] Phase improvement by multi-start simulated annealing refinement and structure-factor averaging
    Rice, LM
    Shamoo, Y
    Brunger, AT
    JOURNAL OF APPLIED CRYSTALLOGRAPHY, 1998, 31 : 798 - 805
12345