An Extended Simulated Annealing Based on the Memory Structure to Solve Redundancy Allocation Problem

被引:3
|
作者
Zaretalab, Arash [1 ]
Hajipour, Vahid [2 ]
机构
[1] Amirkabir Univ Technol, Dept Ind Engn, 424 Hafez Ave, Tehran, Iran
[2] Islamic Azad Univ, West Tehran Branch, Coll Engn, Dept Ind Engn, Tehran, Iran
关键词
Reliability; redundancy allocation problem; knowledge-based approach; simulated annealing algorithm; RELIABILITY OPTIMIZATION; SYSTEM RELIABILITY; TABU SEARCH; ALGORITHM; CHOICE;
D O I
10.1142/S0219686719500288
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
One of the most practical optimization problems in the reliability field is the redundancy allocation problem (RAP). This problem optimizes the reliability of a system by adding redundant components to subsystems under some constraints. In recent years, various metaheuristic algorithms applied to find a local or global optimum solution for RAP in which redundancy strategies are chosen. Among these algorithms, simulated annealing algorithm (SA) is a capable one and makes use of a mathematical analogue to the physical annealing process to finding the global optimum. In this paper, we present a new simulated annealing algorithm named knowledge-based simulated annealing (KBSA) to solve RAP for the series-parallel system when the redundancy strategy can be chosen for individual subsystems. In the KBSA algorithm, the SA part searches the solution space to find good solutions and knowledge model saves the knowledge of good solution and feed it back to the algorithm. In this paper, this approach achieves the optimal result for some instances in the literature. In order to evaluate the performance of the proposed algorithm, it is compared with well-known algorithms in the literature for different test problems. Finally, the results illustrate that the proposed algorithm has a good proficiency in obtaining desired results.
引用
收藏
页码:527 / 548
页数:22
相关论文
共 50 条
  • [1] An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies
    Chambari, Amirhossain
    Najafi, Amir Abbas
    Rahmati, Seyed Habib A.
    Karimi, Aida
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2013, 119 : 158 - 164
  • [2] A Simulated Annealing based approach to solve the generator maintenance scheduling problem
    Saraiva, Joao Tome
    Pereira, Marcelo Leandro
    Mendes, Virgilio Torrado
    Sousa, Jose Carlos
    [J]. ELECTRIC POWER SYSTEMS RESEARCH, 2011, 81 (07) : 1283 - 1291
  • [3] A novel memory-based simulated annealing algorithm to solve multi-line facility layout problem
    Zolfi, Kamran
    Jouzdani, Javid
    Shirouyehzad, Hadi
    [J]. DECISION SCIENCE LETTERS, 2023, 12 (01) : 69 - 88
  • [4] Using simulated annealing to solve the classroom assignment problem
    MartinezAlfaro, H
    Minero, J
    Alanis, GE
    Leal, NA
    Avila, IG
    [J]. PROCEEDINGS ISAI/IFIS 1996 - MEXICO - USA COLLABORATION IN INTELLIGENT SYSTEMS TECHNOLOGIES, 1996, : 370 - 377
  • [5] Simulated annealing algorithm for balanced allocation problem
    R. Rajesh
    S. Pugazhendhi
    K. Ganesh
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 61 : 431 - 440
  • [6] Simulated annealing algorithm for balanced allocation problem
    Rajesh, R.
    Pugazhendhi, S.
    Ganesh, K.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 61 (5-8): : 431 - 440
  • [7] SIMULATED ANNEALING APPLIED TO THE PROCESS ALLOCATION PROBLEM
    SOFIANOPOULOU, S
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 60 (03) : 327 - 334
  • [8] Application of a kin selection based simulated annealing algorithm to solve a complex scheduling problem
    Tiwari, MK
    Mukherjee, A
    Shankar, R
    [J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2005, 18 (08) : 671 - 685
  • [9] Constraint-based simulated annealing (CBSA) approach to solve the disassembly scheduling problem
    PKS Prakash
    D. Ceglarek
    M. K. Tiwari
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 60 : 1125 - 1137
  • [10] Constraint-based simulated annealing (CBSA) approach to solve the disassembly scheduling problem
    Prakash, P. K. S.
    Ceglarek, D.
    Tiwari, M. K.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (9-12): : 1125 - 1137