{"id":"https://openalex.org/W3165024272","doi":"https://doi.org/10.1109/tr.2021.3077980","title":"An Improved Merge Search Approach to Evaluate Reliability in Multistate Network Systems","display_name":"An Improved Merge Search Approach to Evaluate Reliability in Multistate Network Systems","publication_year":2021,"publication_date":"2021-05-25","ids":{"openalex":"https://openalex.org/W3165024272","doi":"https://doi.org/10.1109/tr.2021.3077980","mag":"3165024272"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2021.3077980","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2021.3077980","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076393490","display_name":"Shin-Guang Chen","orcid":"https://orcid.org/0000-0002-8726-1355"},"institutions":[{"id":"https://openalex.org/I152743029","display_name":"Kaohsiung Medical University","ror":"https://ror.org/03gk81f96","country_code":"TW","type":"education","lineage":["https://openalex.org/I152743029"]},{"id":"https://openalex.org/I69729016","display_name":"Tungnan University","ror":"https://ror.org/05b7g7730","country_code":"TW","type":"education","lineage":["https://openalex.org/I69729016"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Shin-Guang Chen","raw_affiliation_strings":["Institute of Industrial Management, Tungnan University, New Taipei City, Taiwan","Department of Sports Medicine, Kaohsiung Medical University, Kaohsiung, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-8726-1355","affiliations":[{"raw_affiliation_string":"Institute of Industrial Management, Tungnan University, New Taipei City, Taiwan","institution_ids":["https://openalex.org/I69729016"]},{"raw_affiliation_string":"Department of Sports Medicine, Kaohsiung Medical University, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I152743029"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025141077","display_name":"Yi\u2010Kuei Lin","orcid":"https://orcid.org/0000-0001-8049-5696"},"institutions":[{"id":"https://openalex.org/I126145234","display_name":"Chaoyang University of Technology","ror":"https://ror.org/04xwksx09","country_code":"TW","type":"education","lineage":["https://openalex.org/I126145234"]},{"id":"https://openalex.org/I143578492","display_name":"Asia University","ror":"https://ror.org/038a1tp19","country_code":"TW","type":"education","lineage":["https://openalex.org/I143578492"]},{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I184693016","display_name":"China Medical University","ror":"https://ror.org/00v408z34","country_code":"TW","type":"education","lineage":["https://openalex.org/I184693016"]},{"id":"https://openalex.org/I4210126829","display_name":"China Medical University Hospital","ror":"https://ror.org/0368s4g32","country_code":"TW","type":"healthcare","lineage":["https://openalex.org/I4210126829"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi-Kuei Lin","raw_affiliation_strings":["Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, Taiwan","Department of Industrial Engineering and Management, Chaoyang University of Technology, Taichung, Taiwan","Department of Medical Research, China Medical University Hospital, China Medical University, Taichung, Taiwan","Department of Business Administration, Asia University, Taichung, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-8049-5696","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Industrial Engineering and Management, Chaoyang University of Technology, Taichung, Taiwan","institution_ids":["https://openalex.org/I126145234"]},{"raw_affiliation_string":"Department of Medical Research, China Medical University Hospital, China Medical University, Taichung, Taiwan","institution_ids":["https://openalex.org/I4210126829","https://openalex.org/I184693016"]},{"raw_affiliation_string":"Department of Business Administration, Asia University, Taichung, Taiwan","institution_ids":["https://openalex.org/I143578492"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076393490"],"corresponding_institution_ids":["https://openalex.org/I152743029","https://openalex.org/I69729016"],"apc_list":null,"apc_paid":null,"fwci":1.3634,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.7892333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"71","issue":"1","first_page":"382","last_page":"389"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11941","display_name":"Power System Reliability and Maintenance","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6535450220108032},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5684322118759155},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.554153561592102},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5019395351409912},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.4962947964668274},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4537603259086609},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3836122155189514},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.3429032266139984},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3385017514228821},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3290139436721802},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3246881663799286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22957095503807068},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1575619876384735},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.14758747816085815},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.11809751391410828}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6535450220108032},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5684322118759155},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.554153561592102},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5019395351409912},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.4962947964668274},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4537603259086609},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3836122155189514},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3429032266139984},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3385017514228821},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3290139436721802},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3246881663799286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22957095503807068},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1575619876384735},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.14758747816085815},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.11809751391410828},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2021.3077980","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2021.3077980","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/6","score":0.75,"display_name":"Clean water and sanitation"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W78060492","https://openalex.org/W1550531993","https://openalex.org/W1968780791","https://openalex.org/W1971863084","https://openalex.org/W1984105474","https://openalex.org/W1985274424","https://openalex.org/W1985342141","https://openalex.org/W1994909604","https://openalex.org/W1995596738","https://openalex.org/W1997102717","https://openalex.org/W2014156227","https://openalex.org/W2035066287","https://openalex.org/W2039715781","https://openalex.org/W2052497422","https://openalex.org/W2080023598","https://openalex.org/W2092162762","https://openalex.org/W2117889403","https://openalex.org/W2128602647","https://openalex.org/W2167868686","https://openalex.org/W2167947550","https://openalex.org/W2418160670","https://openalex.org/W2531255872","https://openalex.org/W2752061190","https://openalex.org/W2758975500","https://openalex.org/W4248539811","https://openalex.org/W6627543393","https://openalex.org/W6673415766","https://openalex.org/W6725769512","https://openalex.org/W6750851067","https://openalex.org/W6760498694"],"related_works":["https://openalex.org/W2125334247","https://openalex.org/W4200081019","https://openalex.org/W128727108","https://openalex.org/W2355652064","https://openalex.org/W1496508671","https://openalex.org/W2063508385","https://openalex.org/W1967547949","https://openalex.org/W340398953","https://openalex.org/W1967019165","https://openalex.org/W2380530015"],"abstract_inverted_index":{"Many":[0],"real-world":[1],"problems,":[2],"such":[3,45],"as":[4,163,165],"power":[5],"line":[6],"transmission":[7],"planning,":[8,14,18],"computer":[9],"network":[10,24,50,59],"management,":[11],"water":[12],"pipe":[13],"and":[15,85,121,133],"traffic":[16],"flow":[17],"can":[19,161],"be":[20],"modeled":[21],"using":[22,139],"multistate":[23],"systems.":[25],"One":[26],"of":[27,32,44,56,70,97,118,127,146,157],"the":[28,42,49,54,61,88,98,104,116,128,144,147,154,158,169,173],"most":[29,99],"interesting":[30],"aspects":[31],"these":[33],"problems":[34,101],"is":[35,65,95,131],"that":[36,114,153],"one":[37,96],"typically":[38,66],"wishes":[39],"to":[40,142],"know":[41],"reliability":[43,55],"a":[46,57],"plan,":[47],"namely":[48],"reliability.":[51],"To":[52],"evaluate":[53],"specific":[58],"system,":[60],"three-stage":[62],"method":[63,113,130],"(TSM)":[64],"applied.":[67],"TSM":[68],"consists":[69],"1)":[71,94],"finding":[72,77],"all":[73,78],"minimal":[74],"paths,":[75],"2)":[76],"<inline-formula":[79],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[80],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[81],"notation=\"LaTeX\">$d$</tex-math></inline-formula>":[82],"-system":[83],"vectors,":[84],"3)":[86],"calculating":[87],"union":[89],"probability":[90],"for":[91],"reliability,":[92],"where":[93],"challenging":[100],"discussed":[102],"in":[103,172],"literature.":[105,174],"This":[106],"article":[107],"proposes":[108],"an":[109],"improved":[110],"merge":[111],"search":[112],"combines":[115],"advantages":[117],"both":[119],"enumeration":[120],"searching":[122],"technologies.":[123],"A":[124],"step-by-step":[125],"exploration":[126],"proposed":[129,148,159],"presented":[132],"several":[134],"benchmark":[135],"comparisons":[136],"are":[137],"performed":[138],"well-known":[140,170],"algorithms":[141],"demonstrate":[143],"efficiency":[145],"method.":[149],"The":[150],"results":[151],"show":[152],"computation":[155],"time":[156],"algorithm":[160],"save":[162],"much":[164],"10":[166],"times":[167],"against":[168],"methods":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}