A bat algorithm for the redundancy allocation problem

This article uses a recently developed bat algorithm (BA) meta-heuristic optimization method to solve the reliability redundancy allocation problem (RAP). The RAP is a well-known NP-hard problem which has been the subject of much prior work, generally of a restricted form where each component must c...

Full description

Saved in:
Bibliographic Details
Published inEngineering optimization Vol. 48; no. 5; pp. 900 - 910
Main Authors Talafuse, T.P., Pohl, E.A.
Format Journal Article
LanguageEnglish
Published Abingdon Taylor & Francis 03.05.2016
Taylor & Francis Ltd
Subjects
Algorithms
Allocations
bat algorithm
combinatorial optimization
Computation
Design engineering
Heuristic
Heuristic methods
Optimization
Optimization algorithms
Redundancy
redundancy allocation
Reliability engineering
series-parallel system
Online AccessGet full text
ISSN0305-215X
1029-0273
DOI10.1080/0305215X.2015.1076402

Cover

Abstract This article uses a recently developed bat algorithm (BA) meta-heuristic optimization method to solve the reliability redundancy allocation problem (RAP). The RAP is a well-known NP-hard problem which has been the subject of much prior work, generally of a restricted form where each component must consist of identical components in parallel to make computations tractable. Meta-heuristic methods overcome this limitation and allow for larger instances to be solved for a more general case where different components can be placed in parallel. The BA has not yet been used in reliability design, as it was a method initially designed for continuous problems. A BA is devised and tested on a well-known suite of problems from the literature. It is shown that the BA is competitive with the best known heuristics for redundancy allocation.
AbstractList This article uses a recently developed bat algorithm (BA) meta-heuristic optimization method to solve the reliability redundancy allocation problem (RAP). The RAP is a well-known NP-hard problem which has been the subject of much prior work, generally of a restricted form where each component must consist of identical components in parallel to make computations tractable. Meta-heuristic methods overcome this limitation and allow for larger instances to be solved for a more general case where different components can be placed in parallel. The BA has not yet been used in reliability design, as it was a method initially designed for continuous problems. A BA is devised and tested on a well-known suite of problems from the literature. It is shown that the BA is competitive with the best known heuristics for redundancy allocation.
Author Talafuse, T.P.
Pohl, E.A.
Author_xml – sequence: 1
  givenname: T.P.
  surname: Talafuse
  fullname: Talafuse, T.P.
  email: tptalafu@uark.edu
  organization: Department of Industrial Engineering, University of Arkansas
– sequence: 2
  givenname: E.A.
  surname: Pohl
  fullname: Pohl, E.A.
  organization: Department of Industrial Engineering, University of Arkansas
BookMark eNqFkE1LAzEQhoNUsK3-BGHBi5etmXzsZvFiKX5BwYuCt5Ddzdot2U1Nskj_vamtlx70NDDzvDPJM0Gj3vYaoUvAM8AC32CKOQH-PiMYeGzlGcPkBI0BkyLFJKcjNN4x6Q46QxPv1xgDxViMEZ8npQqJMh_WtWHVJY11SVjpxOl66GvVV9s4NLZSobV9snG2NLo7R6eNMl5fHOoUvT3cvy6e0uXL4_NivkwrxiCkmW4KnVEAlXMuBBBaV7ouoS44z-umIIxDCaXQCrNcMAFMlAyzrCk4ISU0dIqu93vj3c9B-yC71lfaGNVrO3gJeUFJVghGI3p1hK7t4Pr4ukhlnFJBeR6p2z1VOeu9042s2vDzteBUayRguVMqf5XKnVJ5UBrT_Ci9cW2n3Pbf3N0-1_ZRb6e-rDO1DGprrGtcdNx6Sf9e8Q0Jd4zb
CitedBy_id crossref_primary_10_1007_s11831_021_09673_9
crossref_primary_10_1016_j_eswa_2021_114639
crossref_primary_10_1080_0305215X_2020_1771704
crossref_primary_10_1016_j_aei_2025_103163
crossref_primary_10_1080_0305215X_2017_1402014
crossref_primary_10_1007_s10489_023_04821_z
crossref_primary_10_1016_j_engappai_2023_105980
crossref_primary_10_1080_02626667_2022_2149334
crossref_primary_10_1177_1748006X19844127
crossref_primary_10_1016_j_eswa_2022_117161
crossref_primary_10_1016_j_ress_2020_107338
crossref_primary_10_1007_s13042_017_0739_8
crossref_primary_10_1007_s11804_023_00371_5
crossref_primary_10_1016_j_ress_2018_08_012
crossref_primary_10_1016_j_eswa_2018_04_024
crossref_primary_10_1007_s10489_017_1081_2
crossref_primary_10_1080_0305215X_2019_1677635
crossref_primary_10_1177_1748006X221078128
crossref_primary_10_1016_j_ress_2023_109585
crossref_primary_10_1016_j_heliyon_2023_e15355
crossref_primary_10_1080_00949655_2021_1879080
Cites_doi 10.1016/j.cor.2004.02.003
10.1109/24.510811
10.1016/j.compind.2004.06.002
10.1007/s00521-012-1028-9
10.1109/TR.1977.5220102
10.1109/TR.1977.5220100
10.1080/07408170490473097
10.1016/S0360-8352(02)00186-9
10.1016/j.ress.2006.04.013
10.1109/TSMCA.2006.889476
10.1016/j.ress.2005.12.002
10.1109/34.295910
10.1109/24.877336
10.1080/07408170304422
10.1016/j.jocs.2010.06.001
10.1016/0305-0548(95)00056-9
10.1109/TR.1968.5217517
10.1109/TR.2004.832816
10.1287/opre.6.2.200
10.1080/0305215X.2014.958734
10.1504/IJBIC.2011.042259
10.1109/24.75341
10.1109/TR.2006.884602
10.1504/IJBIC.2013.055093
10.1504/IJBIC.2012.047179
10.1016/0167-6377(92)90008-Q
10.1007/978-3-642-12538-6_6
10.1109/TR.1985.5222133
10.1016/0360-8352(93)90196-5
10.1109/TR.1981.5221024
10.1007/s00521-013-1525-5
10.1287/opre.17.5.838
ContentType Journal Article
Copyright 2015 Taylor & Francis 2015
2015 Taylor & Francis
Copyright_xml – notice: 2015 Taylor & Francis 2015
– notice: 2015 Taylor & Francis
DBID AAYXX
CITATION
7SC
7TB
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
DOI 10.1080/0305215X.2015.1076402
DatabaseName CrossRef
Computer and Information Systems Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Civil Engineering Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Civil Engineering Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Mechanical & Transportation Engineering Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Civil Engineering Abstracts

Civil Engineering Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1029-0273
EndPage 910
ExternalDocumentID 3953773861
10_1080_0305215X_2015_1076402
1076402
Genre Article
GroupedDBID -~X
.7F
.QJ
0BK
0R~
29G
2DF
30N
4.4
5GY
5VS
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABFIM
ABHAV
ABJNI
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACGEJ
ACGFS
ACGOD
ACIWK
ACTIO
ADCVX
ADGTB
ADXPE
AEISY
AENEX
AEOZL
AEPSL
AEYOC
AFKVX
AFRVT
AGDLA
AGMYJ
AHDZW
AIJEM
AIYEW
AJWEG
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AQTUD
AVBZW
AWYRJ
BLEHA
CCCUG
CE4
CS3
DGEBU
DKSSO
EBS
EJD
E~A
E~B
GTTXZ
H13
HF~
HZ~
H~P
IPNFZ
J.P
KYCEM
M4Z
NA5
NX~
O9-
P2P
PQQKQ
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TN5
TNC
TTHFI
TUROJ
TWF
UT5
UU3
ZGOLN
~S~
AAYXX
CITATION
7SC
7TB
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
ID FETCH-LOGICAL-c441t-6ef9e6311a75588123dcedb1d9557df92451b1b8ea047848148b4046f9522b1f3
ISSN 0305-215X
IngestDate Fri Sep 05 07:30:36 EDT 2025
Wed Aug 13 02:35:45 EDT 2025
Thu Apr 24 22:58:28 EDT 2025
Wed Oct 01 04:49:52 EDT 2025
Mon Oct 20 23:46:26 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c441t-6ef9e6311a75588123dcedb1d9557df92451b1b8ea047848148b4046f9522b1f3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
PQID 1765338357
PQPubID 53195
PageCount 11
ParticipantIDs proquest_miscellaneous_1793269843
informaworld_taylorfrancis_310_1080_0305215X_2015_1076402
crossref_primary_10_1080_0305215X_2015_1076402
crossref_citationtrail_10_1080_0305215X_2015_1076402
proquest_journals_1765338357
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2016-05-03
PublicationDateYYYYMMDD 2016-05-03
PublicationDate_xml – month: 05
  year: 2016
  text: 2016-05-03
  day: 03
PublicationDecade 2010
PublicationPlace Abingdon
PublicationPlace_xml – name: Abingdon
PublicationTitle Engineering optimization
PublicationYear 2016
Publisher Taylor & Francis
Taylor & Francis Ltd
Publisher_xml – name: Taylor & Francis
– name: Taylor & Francis Ltd
References CIT0010
CIT0032
CIT0031
CIT0012
CIT0034
CIT0011
CIT0033
CIT0036
CIT0013
CIT0035
CIT0016
CIT0015
CIT0018
CIT0017
CIT0019
CIT0021
CIT0001
CIT0023
CIT0022
Safari J. (CIT0030) 2010; 6
Liang Y. (CIT0020) 2005; 4
CIT0003
CIT0025
CIT0002
CIT0024
CIT0005
CIT0027
CIT0004
CIT0007
CIT0029
CIT0006
CIT0028
CIT0009
CIT0008
References_xml – ident: CIT0036
  doi: 10.1016/j.cor.2004.02.003
– ident: CIT0006
  doi: 10.1109/24.510811
– ident: CIT0004
  doi: 10.1016/j.compind.2004.06.002
– ident: CIT0009
  doi: 10.1007/s00521-012-1028-9
– ident: CIT0031
  doi: 10.1109/TR.1977.5220102
– ident: CIT0032
  doi: 10.1109/TR.1977.5220100
– ident: CIT0029
  doi: 10.1080/07408170490473097
– ident: CIT0013
  doi: 10.1016/S0360-8352(02)00186-9
– volume: 4
  start-page: 109
  issue: 1
  year: 2005
  ident: CIT0020
  publication-title: Industrial Engineering and Management Systems
– ident: CIT0018
  doi: 10.1016/j.ress.2006.04.013
– ident: CIT0017
  doi: 10.1109/TSMCA.2006.889476
– ident: CIT0024
  doi: 10.1016/j.ress.2005.12.002
– ident: CIT0012
  doi: 10.1109/34.295910
– ident: CIT0016
  doi: 10.1109/24.877336
– ident: CIT0015
  doi: 10.1080/07408170304422
– ident: CIT0001
  doi: 10.1016/j.jocs.2010.06.001
– volume: 6
  start-page: 6
  issue: 11
  year: 2010
  ident: CIT0030
  publication-title: Journal of Industrial Engineering International
– ident: CIT0007
  doi: 10.1016/0305-0548(95)00056-9
– ident: CIT0008
  doi: 10.1109/TR.1968.5217517
– ident: CIT0019
  doi: 10.1109/TR.2004.832816
– ident: CIT0002
  doi: 10.1287/opre.6.2.200
– ident: CIT0021
  doi: 10.1080/0305215X.2014.958734
– ident: CIT0034
  doi: 10.1504/IJBIC.2011.042259
– ident: CIT0023
  doi: 10.1109/24.75341
– ident: CIT0028
  doi: 10.1109/TR.2006.884602
– ident: CIT0035
  doi: 10.1504/IJBIC.2013.055093
– ident: CIT0027
  doi: 10.1504/IJBIC.2012.047179
– ident: CIT0005
  doi: 10.1016/0167-6377(92)90008-Q
– ident: CIT0033
  doi: 10.1007/978-3-642-12538-6_6
– ident: CIT0003
  doi: 10.1109/TR.1985.5222133
– ident: CIT0010
  doi: 10.1016/0360-8352(93)90196-5
– ident: CIT0025
  doi: 10.1109/TR.1981.5221024
– ident: CIT0022
  doi: 10.1007/s00521-013-1525-5
– ident: CIT0011
  doi: 10.1287/opre.17.5.838
SSID ssj0013008
Score 2.2281764
Snippet This article uses a recently developed bat algorithm (BA) meta-heuristic optimization method to solve the reliability redundancy allocation problem (RAP). The...
SourceID proquest
crossref
informaworld
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 900
SubjectTerms Algorithms
Allocations
bat algorithm
combinatorial optimization
Computation
Design engineering
Heuristic
Heuristic methods
Optimization
Optimization algorithms
Redundancy
redundancy allocation
Reliability engineering
series-parallel system
Title A bat algorithm for the redundancy allocation problem
URI https://www.tandfonline.com/doi/abs/10.1080/0305215X.2015.1076402
https://www.proquest.com/docview/1765338357
https://www.proquest.com/docview/1793269843
Volume 48
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVLSH
  databaseName: aylor and Francis Online
  customDbUrl:
  mediaType: online
  eissn: 1029-0273
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0013008
  issn: 0305-215X
  databaseCode: AHDZW
  dateStart: 19970501
  isFulltext: true
  providerName: Library Specific Holdings
– providerCode: PRVAWR
  databaseName: Taylor & Francis Science and Technology Library-DRAA
  customDbUrl:
  eissn: 1029-0273
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0013008
  issn: 0305-215X
  databaseCode: 30N
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://www.tandfonline.com/page/title-lists
  providerName: Taylor & Francis
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lj9MwELage4ED4ikKCzIStyqRHb_iYwSLKiQQh66ouERx4rCH3WYF6YVfz0ziPKqutDwuUevUSeXP_jwzngchb0FHYA5Un0inRRJJ71zkDHzFZGwlq1Vqu2z7nz7r9bn8uFXbodB2iC5pXVz-ujGu5F9QhTbAFaNk_wLZ8aHQAJ8BX7gCwnD9I4yzlSvQZPu9ARX_4mpyGfQYG4a8ucJz9d4qtwq1Yw5s8VM2wlUD5HEVojInff6yqPd97cVN_CUeibS56EzHZ3EWz-0GXHdeemJEenNUwmPGPEACEcgC236T6JkR_WQw-c2cOmU6myJqxoOWsdmWanvP1SO2Du6NAgOI1Rb97BQ0Gi1ZMm1Po9NguHOXnCTA4GxBTrL1-29fpzMj1tUfHP_8EK-FmdRvesWBJHKQp_ZoX-6Ejc1D8iBoCTTrIX9E7vjdY3J_htYTojIK4NMRfAoPpgA-ncCnE_g0gP-UnH8427xbR6EGRlSCoNpG2tfWa8F5YZRKQRoTVekrxyurlKlq0J4Vd9ylvsA0SzIF7dZJJnVtQbB2vBbPyGLX7PxzQq1OrRFSJknlYFHqwlTCcAcioioLpv2SyGE88jIkiMc6JZc5H_LIhmHMcRjzMIxLEo_drvsMKbd1sPPBzttuJtb9JMzFLX1PB2TysBB_5txohZYWZZbkzXgbaBLPvoqdb_b4G1RUbCrFi_94_Utyb1pKp2TR_tj7VyCUtu51mI2_AZjNgE4
linkProvider Library Specific Holdings
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELZQGYCBN6I8jcSaEtevZEQIVB7tVKRulp04gCgtKunCr-cuDyggxNAxcS5xzmf7O_v8HSGn4COEDlyfQEW2HQjvXOA0XCIZWxJmMooLtv1uT3Xuxc1ADmbOwmBYJfrQWUkUUYzV2LlxMboOiTtDI4WpaoCRWRJuaSWQT3JRAtjHLAY87H3tJIRFVjoUCVCmPsXz12u-zU_f2Et_jdbFFHS1RpK68mXkyXNrmrtW8v6D13G-v1snqxVCpeelSW2QBT_aJCszvIVbRJ5TZ3Nqhw_jyVP--EKh-hSQJJ14PJSGAzbFDf1yOZBWSWu2yf3VZf-iE1T5F4IEQFIeKJ_FXnHGrJYyAiTA08SnjqWxlDrNwHOTzDEXeYsUPyICz8oJ8LezGECdYxnfIY3ReOR3CY1VFGsuRLudOjAIZXXKNXMAT2RiQ-WbRNRaN0lFTo45MoaG1RymlVYMasVUWmmS1qfYa8nO8Z9APNukJi-WRbIyh4nh_8ge1O1vqo7-ZphWEr18qZvk5LMYuijuu9iRH0_xGQTJcST43hyfPyZLnX73ztxd9273yTIUqSLwkh-QRj6Z-kMAR7k7Kqz_AxfR_GU
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT8JAEN4YTIwefBtR1DXxWuzSfbRHohJ8EQ-ScNt0260aEQiUi7_emT4QNMYDx3Y77Xb29c3O7DeEXICN4BowfRzphw2HW2Mco-ASydgiNxF-kLHtP3Zku8vveqKMJpwUYZVoQyc5UUQ2V-PgHsVJGRF3iX0UVqoeBmYJuKUkRzrJVYleMTzF4Xa-HQlulpQORRyUKQ_x_PWaheVpgbz012SdrUCtLWLKuueBJ-_1aWrq0ecPWselfm6bbBb4lDbzDrVDVuxgl2zMsRbuEdGkJkxp2H8Zjt_S1w8KtaeAI-nY4pE0nK4puvPzzUBapKzZJ93WzfNV2ymyLzgRQKTUkTYJrPQYC5UQPuAAL45sbFgcCKHiBOw2wQwzvg2R4If7YFcZDtZ2EgCkMyzxDkhlMBzYQ0ID6QfK47zRiA10Bxmq2FPMADgRUehKWyW8VLqOCmpyzJDR16xkMC20olErutBKldRnYqOcm-M_gWC-RXWabYokeQYT7f0jWyubXxfDfKKZkgJtfKGq5HxWDAMUvS7hwA6n-AxC5MDn3tESnz8ja0_XLf1w27k_JutQIrOoS69GKul4ak8AGaXmNOv7X-rR-wk
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+bat+algorithm+for+the+redundancy+allocation+problem&rft.jtitle=Engineering+optimization&rft.au=Talafuse%2C+T.P.&rft.au=Pohl%2C+E.A.&rft.date=2016-05-03&rft.pub=Taylor+%26+Francis&rft.issn=0305-215X&rft.eissn=1029-0273&rft.volume=48&rft.issue=5&rft.spage=900&rft.epage=910&rft_id=info:doi/10.1080%2F0305215X.2015.1076402&rft.externalDocID=1076402
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-215X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-215X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-215X&client=summon