A multi-state network to evaluate network reliability with maximal and minimal capacity vectors by using recursive sum of disjoint products

•A multi-state network (MSN) model is constructed for expert systems.•The MSN is evaluated with both maximal and minimal capacity vectors.•Reliability evaluation is formulated by the sum of disjoint products.•A procedure is built with a recursive function and simplified processes.•Experiments show t...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications Vol. 193; p. 116421
Main Authors: Huang, Ding-Hsiang, Chang, Ping-Chen, Lin, Yi-Kuei
Format: Journal Article
Language:English
Published: New York Elsevier Ltd 01.05.2022
Elsevier BV
Subjects:
ISSN:0957-4174, 1873-6793
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract •A multi-state network (MSN) model is constructed for expert systems.•The MSN is evaluated with both maximal and minimal capacity vectors.•Reliability evaluation is formulated by the sum of disjoint products.•A procedure is built with a recursive function and simplified processes.•Experiments show the procedure efficiency by a real project management case. This paper applies a multi-state network (MSN) model with multi-state capacity to evaluate network reliability with both maximal and minimal capacity vectors for real-life applications. To be specific, the proposed MSN model can be embedded in the practically related expert systems, especially in project networks, manufacturing, and supply chain. In the early works, the estimated network reliability with maximal and minimal capacity vectors and the exact value for the MSNs were measured based on an interval approach and inclusion and exclusion (IE) principle, respectively. Owing to the computational inefficiency, the early works are inappropriate to be integrated into practical expert systems. In this paper, a more efficient procedure based on the sum of disjoint products (SDP) principle calculates the exact network reliability. Additionally, a recursive function with simplified processes is developed to achieve the efficiency of reliability evaluation. By using a practical project network case with several numerical experiments, efficiency investigation reveals that the SDP-based procedure outperforms the IE-based approach in terms of efficiency under all the experiments. The proposed SDP-based procedure can achieve over 30 times (and reach up to 5,000 times) faster than the IE-based approach. That is, based on the proposed procedure, the reliability evaluation of practical applications such as project management can be implemented.
AbstractList •A multi-state network (MSN) model is constructed for expert systems.•The MSN is evaluated with both maximal and minimal capacity vectors.•Reliability evaluation is formulated by the sum of disjoint products.•A procedure is built with a recursive function and simplified processes.•Experiments show the procedure efficiency by a real project management case. This paper applies a multi-state network (MSN) model with multi-state capacity to evaluate network reliability with both maximal and minimal capacity vectors for real-life applications. To be specific, the proposed MSN model can be embedded in the practically related expert systems, especially in project networks, manufacturing, and supply chain. In the early works, the estimated network reliability with maximal and minimal capacity vectors and the exact value for the MSNs were measured based on an interval approach and inclusion and exclusion (IE) principle, respectively. Owing to the computational inefficiency, the early works are inappropriate to be integrated into practical expert systems. In this paper, a more efficient procedure based on the sum of disjoint products (SDP) principle calculates the exact network reliability. Additionally, a recursive function with simplified processes is developed to achieve the efficiency of reliability evaluation. By using a practical project network case with several numerical experiments, efficiency investigation reveals that the SDP-based procedure outperforms the IE-based approach in terms of efficiency under all the experiments. The proposed SDP-based procedure can achieve over 30 times (and reach up to 5,000 times) faster than the IE-based approach. That is, based on the proposed procedure, the reliability evaluation of practical applications such as project management can be implemented.
This paper applies a multi-state network (MSN) model with multi-state capacity to evaluate network reliability with both maximal and minimal capacity vectors for real-life applications. To be specific, the proposed MSN model can be embedded in the practically related expert systems, especially in project networks, manufacturing, and supply chain. In the early works, the estimated network reliability with maximal and minimal capacity vectors and the exact value for the MSNs were measured based on an interval approach and inclusion and exclusion (IE) principle, respectively. Owing to the computational inefficiency, the early works are inappropriate to be integrated into practical expert systems. In this paper, a more efficient procedure based on the sum of disjoint products (SDP) principle calculates the exact network reliability. Additionally, a recursive function with simplified processes is developed to achieve the efficiency of reliability evaluation. By using a practical project network case with several numerical experiments, efficiency investigation reveals that the SDP-based procedure outperforms the IE-based approach in terms of efficiency under all the experiments. The proposed SDP-based procedure can achieve over 30 times (and reach up to 5,000 times) faster than the IE-based approach. That is, based on the proposed procedure, the reliability evaluation of practical applications such as project management can be implemented.
ArticleNumber 116421
Author Lin, Yi-Kuei
Chang, Ping-Chen
Huang, Ding-Hsiang
Author_xml – sequence: 1
  givenname: Ding-Hsiang
  surname: Huang
  fullname: Huang, Ding-Hsiang
  organization: Department of Industrial Engineering and Enterprise Information, Tunghai University, Taichung City 407, Taiwan
– sequence: 2
  givenname: Ping-Chen
  surname: Chang
  fullname: Chang, Ping-Chen
  organization: Department of Industrial Engineering and Management, National Quemoy University, Kinmen County 892, Taiwan
– sequence: 3
  givenname: Yi-Kuei
  surname: Lin
  fullname: Lin, Yi-Kuei
  email: yklin@nctu.edu.tw
  organization: Department of Industrial Engineering and Management, National Yang Ming Chiao Tung University, Hsinchu 300, Taiwan
BookMark eNp9kE1v1DAQhi1UJLaFP8DJEucsdpK1E4lLVfElVeqlnC1_jGFCYi-2s8v-Bv40XpYD4tDTjEbvM6N5rslViAEIec3ZljMu3k5byEe9bVnLt5yLvuXPyIYPsmuEHLsrsmHjTjY9l_0Lcp3zxBiXjMkN-XVLl3Uu2OSiC9AA5RjTd1oihYOe139nCWbUBmcsJ3rE8o0u-icueqY6OLpg-NNbvdf2nDiALTFlak50zRi-VtyuKeMBaF4XGj11mKeIodB9im61Jb8kz72eM7z6W2_Ilw_vH-8-NfcPHz_f3d43tmuH0nTARjeMxjPjWjH6fieklQPzRu7caKTrjfG65dANu44LGJhhXvR66JnzveTdDXlz2VsP_1ghFzXFNYV6UrWiGyUXXIiaai8pm2LOCbzap_piOinO1Fm6mtRZujpLVxfpFRr-g6oMXTCGkjTOT6PvLijU1w8ISWWLECw4rOqKchGfwn8DuW6iog
CitedBy_id crossref_primary_10_1016_j_heliyon_2024_e36295
crossref_primary_10_1016_j_ress_2025_111220
crossref_primary_10_1007_s10479_025_06692_8
crossref_primary_10_1016_j_ress_2025_111158
crossref_primary_10_1016_j_ress_2025_111499
crossref_primary_10_1177_1748006X251369081
crossref_primary_10_1016_j_ress_2024_110321
crossref_primary_10_1109_TCE_2024_3377238
crossref_primary_10_1142_S0218539325500044
crossref_primary_10_1007_s10479_022_04931_w
crossref_primary_10_1016_j_eswa_2022_118894
crossref_primary_10_1007_s10479_024_06141_y
crossref_primary_10_1007_s10479_024_06377_8
crossref_primary_10_1007_s10479_022_04911_0
crossref_primary_10_1016_j_ress_2023_109769
crossref_primary_10_1007_s00200_024_00665_3
crossref_primary_10_1007_s41870_025_02654_2
crossref_primary_10_1016_j_ress_2022_108687
crossref_primary_10_1016_j_ress_2024_110599
crossref_primary_10_1016_j_ress_2024_110209
crossref_primary_10_1109_TR_2024_3354817
Cites_doi 10.1016/j.eswa.2008.08.078
10.1016/j.ress.2019.106578
10.1016/j.apm.2015.10.004
10.1109/TR.2015.2452573
10.1016/j.jal.2013.05.005
10.1016/j.ress.2019.106744
10.1109/TR.1985.5222235
10.3390/math7111115
10.1080/24725854.2017.1351044
10.1016/j.amc.2017.05.043
10.1016/j.ejor.2016.12.030
10.1016/j.ins.2019.02.004
10.1016/j.ress.2016.08.026
10.1016/S0951-8320(02)00038-8
10.1007/978-3-030-52488-3_1
10.1016/j.amc.2019.125024
10.1007/s11518-017-5343-7
10.1080/00207219108921308
10.1016/j.ress.2017.05.032
10.1080/24725854.2017.1410598
10.1109/TR.2017.2713704
10.1016/j.eswa.2019.112841
10.1109/TR.2015.2430491
ContentType Journal Article
Copyright 2021 Elsevier Ltd
Copyright Elsevier BV May 1, 2022
Copyright_xml – notice: 2021 Elsevier Ltd
– notice: Copyright Elsevier BV May 1, 2022
DBID AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1016/j.eswa.2021.116421
DatabaseName CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1873-6793
ExternalDocumentID 10_1016_j_eswa_2021_116421
S0957417421017085
GroupedDBID --K
--M
.DC
.~1
0R~
13V
1B1
1RT
1~.
1~5
4.4
457
4G.
5GY
5VS
7-5
71M
8P~
9JN
9JO
AAAKF
AABNK
AAEDT
AAEDW
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AARIN
AATTM
AAXKI
AAXUO
AAYFN
AAYWO
ABBOA
ABFNM
ABJNI
ABMAC
ABMVD
ABUCO
ACDAQ
ACGFS
ACHRH
ACNTT
ACRLP
ACVFH
ACZNC
ADBBV
ADCNI
ADEZE
ADTZH
AEBSH
AECPX
AEIPS
AEKER
AENEX
AEUPX
AFPUW
AFTJW
AGCQF
AGHFR
AGUBO
AGUMN
AGYEJ
AHHHB
AHJVU
AHZHX
AIALX
AIEXJ
AIGII
AIIUN
AIKHN
AITUG
AKBMS
AKRWK
AKYEP
ALEQD
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
AOUOD
APLSM
APXCP
AXJTR
BJAXD
BKOJK
BLXMC
BNSAS
CS3
DU5
EBS
EFJIC
EFKBS
EO8
EO9
EP2
EP3
F5P
FDB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HAMUX
IHE
J1W
JJJVA
KOM
LG9
LY1
LY7
M41
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PQQKQ
Q38
ROL
RPZ
SDF
SDG
SDP
SDS
SES
SPC
SPCBC
SSB
SSD
SSL
SST
SSV
SSZ
T5K
TN5
~G-
29G
9DU
AAAKG
AAQXK
AAYXX
ABKBG
ABUFD
ABWVN
ABXDB
ACLOT
ACNNM
ACRPL
ADJOM
ADMUD
ADNMO
AFJKZ
AGQPQ
ASPBG
AVWKF
AZFZN
CITATION
EFLBG
EJD
FEDTE
FGOYB
G-2
HLZ
HVGLF
HZ~
R2-
SBC
SET
SEW
WUQ
XPP
ZMT
~HD
7SC
8FD
AFXIZ
AGRNS
BNPGV
JQ2
L7M
L~C
L~D
SSH
ID FETCH-LOGICAL-c328t-3e09d89bf0bd269f4567c780fb75d9b7d4bbfa21e385316e80b0f64a840df4713
ISICitedReferencesCount 25
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000742421800008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0957-4174
IngestDate Mon Jul 14 10:24:00 EDT 2025
Tue Nov 18 19:58:27 EST 2025
Sat Nov 29 07:43:22 EST 2025
Sat Aug 23 17:11:39 EDT 2025
IsPeerReviewed true
IsScholarly true
Keywords Maximal capacity vectors
Multi-state network (MSN)
Minimal capacity vectors
Project management
Sum of disjoint products (SDP)
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c328t-3e09d89bf0bd269f4567c780fb75d9b7d4bbfa21e385316e80b0f64a840df4713
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 2639716166
PQPubID 2045477
ParticipantIDs proquest_journals_2639716166
crossref_primary_10_1016_j_eswa_2021_116421
crossref_citationtrail_10_1016_j_eswa_2021_116421
elsevier_sciencedirect_doi_10_1016_j_eswa_2021_116421
PublicationCentury 2000
PublicationDate 2022-05-01
2022-05-00
20220501
PublicationDateYYYYMMDD 2022-05-01
PublicationDate_xml – month: 05
  year: 2022
  text: 2022-05-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle Expert systems with applications
PublicationYear 2022
Publisher Elsevier Ltd
Elsevier BV
Publisher_xml – name: Elsevier Ltd
– name: Elsevier BV
References Datta, Goyal (b0030) 2017; 8
Yeh (b0120) 2015; 64
Lisnianski, Frenkel, Ding (b0070) 2010
Huang, Huang, Lin (b0055) 2019; 7
Yarlagadda, Hershey (b0100) 1991; 70
Bai, Tian, Zuo (b0010) 2018; 50
Chen, Lin (b0025) 2020; 373
Jane, Laih (b0060) 2017; 259
Niu, Gao, Sun (b0085) 2017; 26
Natvig (b0080) 2010
Xue (b0095) 1985; 34
Yeh (b0125) 2017; 49
Golpîra (b0040) 2020; 139
Lin, Huang, Yeng, Cho (b0065) 2017; 66
Hernando, Roanes-Lozano, Garcia-Álvarez (b0050) 2018; 319
Yeh, Fiondella (b0105) 2017; 166
Yeh (b0110) 2019; 191
Huang, Huang, Lin (bib131) 2020; 195
Aven (b0005) 1985; 34
Chen, Lin (b0020) 2009; 36
Zaitseva, Levashenko (b0130) 2013; 11
Forghani-elahabad, Mahdavi-Amiri (b0035) 2016; 40
Niu, Gao, Lam (b0090) 2017; 166
Bai, Zuo, Tian (b0015) 2015; 64
Lisnianski, Frenkel, Khvatskin (b0075) 2021
Yeh (b0115) 2002; 77
Hao, Yeh, Wang, Wang, Sun (b0045) 2019; 486
Yarlagadda (10.1016/j.eswa.2021.116421_b0100) 1991; 70
Forghani-elahabad (10.1016/j.eswa.2021.116421_b0035) 2016; 40
Yeh (10.1016/j.eswa.2021.116421_b0110) 2019; 191
Datta (10.1016/j.eswa.2021.116421_b0030) 2017; 8
Huang (10.1016/j.eswa.2021.116421_b0055) 2019; 7
Aven (10.1016/j.eswa.2021.116421_b0005) 1985; 34
Hernando (10.1016/j.eswa.2021.116421_b0050) 2018; 319
Yeh (10.1016/j.eswa.2021.116421_b0105) 2017; 166
Lin (10.1016/j.eswa.2021.116421_b0065) 2017; 66
Lisnianski (10.1016/j.eswa.2021.116421_b0070) 2010
Xue (10.1016/j.eswa.2021.116421_b0095) 1985; 34
Niu (10.1016/j.eswa.2021.116421_b0085) 2017; 26
Chen (10.1016/j.eswa.2021.116421_b0020) 2009; 36
Golpîra (10.1016/j.eswa.2021.116421_b0040) 2020; 139
Yeh (10.1016/j.eswa.2021.116421_b0120) 2015; 64
Chen (10.1016/j.eswa.2021.116421_b0025) 2020; 373
Yeh (10.1016/j.eswa.2021.116421_b0115) 2002; 77
Bai (10.1016/j.eswa.2021.116421_b0015) 2015; 64
Zaitseva (10.1016/j.eswa.2021.116421_b0130) 2013; 11
Huang (10.1016/j.eswa.2021.116421_bib131) 2020; 195
Hao (10.1016/j.eswa.2021.116421_b0045) 2019; 486
Natvig (10.1016/j.eswa.2021.116421_b0080) 2010
Bai (10.1016/j.eswa.2021.116421_b0010) 2018; 50
Niu (10.1016/j.eswa.2021.116421_b0090) 2017; 166
Yeh (10.1016/j.eswa.2021.116421_b0125) 2017; 49
Jane (10.1016/j.eswa.2021.116421_b0060) 2017; 259
Lisnianski (10.1016/j.eswa.2021.116421_b0075) 2021
References_xml – volume: 8
  start-page: 1734
  year: 2017
  end-page: 1749
  ident: b0030
  article-title: Sum of disjoint product approach for reliability evaluation of stochastic flow networks
  publication-title: International Journal of System Assurance Engineering and Management
– volume: 191
  year: 2019
  ident: b0110
  article-title: An improved NSGA2 to solve a bi-objective optimization problem of multi-state electronic transaction network
  publication-title: Reliability Engineering & System Safety
– year: 2010
  ident: b0070
  article-title: Multi-state system reliability analysis and optimization for engineers and industrial managers
– volume: 34
  start-page: 473
  year: 1985
  end-page: 479
  ident: b0005
  article-title: Reliability evaluation of multistate systems with multistate components
  publication-title: IEEE Transactions on Reliability
– volume: 64
  start-page: 1185
  year: 2015
  end-page: 1193
  ident: b0120
  article-title: An Improved Sum-of-Disjoint-Products Technique for Symbolic Multi-State Flow Network Reliability
  publication-title: IEEE Transactions on Reliability
– volume: 319
  start-page: 486
  year: 2018
  end-page: 498
  ident: b0050
  article-title: A recommender system for train routing: When concatenating two minimum length paths is not the minimum length path
  publication-title: Applied Mathematics and Computation
– volume: 50
  start-page: 407
  year: 2018
  end-page: 418
  ident: b0010
  article-title: Reliability evaluation of multistate networks: An improved algorithm using state-space decomposition and experimental comparison
  publication-title: IISE Transactions
– volume: 26
  start-page: 711
  year: 2017
  end-page: 731
  ident: b0085
  article-title: An improved algorithm for solving all d-MPs in multi-state networks
  publication-title: Journal of Systems Science and Systems Engineering
– volume: 486
  start-page: 20
  year: 2019
  end-page: 30
  ident: b0045
  article-title: A quick inclusion-exclusion technique
  publication-title: Information Sciences
– volume: 11
  start-page: 350
  year: 2013
  end-page: 362
  ident: b0130
  article-title: Multiple-valued logic mathematical approaches for multi-state system reliability analysis
  publication-title: Journal of Applied Logic
– volume: 166
  start-page: 138
  year: 2017
  end-page: 150
  ident: b0105
  article-title: Optimal redundancy allocation to maximize multi-state computer network reliability subject to correlated failures
  publication-title: Reliability Engineering & System Safety
– volume: 34
  start-page: 329
  year: 1985
  end-page: 337
  ident: b0095
  article-title: On multistate system analysis
  publication-title: IEEE Transactions on Reliability
– volume: 139
  year: 2020
  ident: b0040
  article-title: Optimal integration of the facility location problem into the multi-project multi-supplier multi-resource Construction Supply Chain network design under the vendor managed inventory strategy
  publication-title: Expert Systems with Applications
– volume: 70
  start-page: 549
  year: 1991
  end-page: 564
  ident: b0100
  article-title: Fast algorithm for computing the reliability of a communication-network
  publication-title: International Journal of Electronics
– volume: 40
  start-page: 3221
  year: 2016
  end-page: 3229
  ident: b0035
  article-title: An improved algorithm for finding all upper boundary points in a stochastic-flow network
  publication-title: Applied Mathematical Modelling
– year: 2010
  ident: b0080
  article-title: Multistate systems reliability theory with applications
– volume: 373
  year: 2020
  ident: b0025
  article-title: A permutation-and-backtrack approach for reliability evaluation in multistate information networks
  publication-title: Applied Mathematics and Computation
– volume: 66
  start-page: 689
  year: 2017
  end-page: 699
  ident: b0065
  article-title: Project reliability interval for a stochastic project network subject to time and budget constraints
  publication-title: IEEE Transactions on Reliability
– volume: 49
  start-page: 1078
  year: 2017
  end-page: 1085
  ident: b0125
  article-title: Methodology for the reliability evaluation of the novel learning-effect multi-state flow network
  publication-title: IISE Transactions
– volume: 64
  start-page: 1015
  year: 2015
  end-page: 1023
  ident: b0015
  article-title: Ordering heuristics for reliability evaluation of multistate networks
  publication-title: IEEE Transactions on Reliability
– volume: 36
  start-page: 6362
  year: 2009
  end-page: 6367
  ident: b0020
  article-title: On performance evaluation of ERP systems with fuzzy mathematics
  publication-title: Expert Systems with Applications
– volume: 195
  start-page: 106744
  year: 2020
  ident: bib131
  article-title: Exact project reliability for a multi-state project network subject to time and budget constraints
  publication-title: Reliability Engineering & System Safety
– volume: 7
  start-page: 1115
  year: 2019
  ident: b0055
  article-title: Reliability Evaluation for a Stochastic Flow Network Based on Upper and Lower Boundary Vectors
  publication-title: Mathematics
– volume: 259
  start-page: 1045
  year: 2017
  end-page: 1053
  ident: b0060
  article-title: Distribution and reliability evaluation of max-flow in dynamic multi-state flow networks
  publication-title: European Journal of Operational Research
– year: 2021
  ident: b0075
  article-title: Modern Dynamic Reliability Analysis for Multi-state Systems
  publication-title: Springer Series in Reliability Engineering
– volume: 77
  start-page: 201
  year: 2002
  end-page: 206
  ident: b0115
  article-title: A new approach to the d-MC problem
  publication-title: Reliability Engineering & System Safety
– volume: 166
  start-page: 151
  year: 2017
  end-page: 163
  ident: b0090
  article-title: A new efficient algorithm for finding all d-minimal cuts in multi-state networks
  publication-title: Reliability Engineering & System Safety
– volume: 36
  start-page: 6362
  year: 2009
  ident: 10.1016/j.eswa.2021.116421_b0020
  article-title: On performance evaluation of ERP systems with fuzzy mathematics
  publication-title: Expert Systems with Applications
  doi: 10.1016/j.eswa.2008.08.078
– volume: 191
  year: 2019
  ident: 10.1016/j.eswa.2021.116421_b0110
  article-title: An improved NSGA2 to solve a bi-objective optimization problem of multi-state electronic transaction network
  publication-title: Reliability Engineering & System Safety
  doi: 10.1016/j.ress.2019.106578
– volume: 40
  start-page: 3221
  year: 2016
  ident: 10.1016/j.eswa.2021.116421_b0035
  article-title: An improved algorithm for finding all upper boundary points in a stochastic-flow network
  publication-title: Applied Mathematical Modelling
  doi: 10.1016/j.apm.2015.10.004
– volume: 64
  start-page: 1185
  year: 2015
  ident: 10.1016/j.eswa.2021.116421_b0120
  article-title: An Improved Sum-of-Disjoint-Products Technique for Symbolic Multi-State Flow Network Reliability
  publication-title: IEEE Transactions on Reliability
  doi: 10.1109/TR.2015.2452573
– volume: 11
  start-page: 350
  issue: 3
  year: 2013
  ident: 10.1016/j.eswa.2021.116421_b0130
  article-title: Multiple-valued logic mathematical approaches for multi-state system reliability analysis
  publication-title: Journal of Applied Logic
  doi: 10.1016/j.jal.2013.05.005
– volume: 195
  start-page: 106744
  year: 2020
  ident: 10.1016/j.eswa.2021.116421_bib131
  article-title: Exact project reliability for a multi-state project network subject to time and budget constraints
  publication-title: Reliability Engineering & System Safety
  doi: 10.1016/j.ress.2019.106744
– volume: 34
  start-page: 473
  year: 1985
  ident: 10.1016/j.eswa.2021.116421_b0005
  article-title: Reliability evaluation of multistate systems with multistate components
  publication-title: IEEE Transactions on Reliability
  doi: 10.1109/TR.1985.5222235
– volume: 7
  start-page: 1115
  year: 2019
  ident: 10.1016/j.eswa.2021.116421_b0055
  article-title: Reliability Evaluation for a Stochastic Flow Network Based on Upper and Lower Boundary Vectors
  publication-title: Mathematics
  doi: 10.3390/math7111115
– volume: 49
  start-page: 1078
  year: 2017
  ident: 10.1016/j.eswa.2021.116421_b0125
  article-title: Methodology for the reliability evaluation of the novel learning-effect multi-state flow network
  publication-title: IISE Transactions
  doi: 10.1080/24725854.2017.1351044
– volume: 319
  start-page: 486
  year: 2018
  ident: 10.1016/j.eswa.2021.116421_b0050
  article-title: A recommender system for train routing: When concatenating two minimum length paths is not the minimum length path
  publication-title: Applied Mathematics and Computation
  doi: 10.1016/j.amc.2017.05.043
– volume: 259
  start-page: 1045
  issue: 3
  year: 2017
  ident: 10.1016/j.eswa.2021.116421_b0060
  article-title: Distribution and reliability evaluation of max-flow in dynamic multi-state flow networks
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2016.12.030
– volume: 34
  start-page: 329
  year: 1985
  ident: 10.1016/j.eswa.2021.116421_b0095
  article-title: On multistate system analysis
  publication-title: IEEE Transactions on Reliability
– volume: 486
  start-page: 20
  year: 2019
  ident: 10.1016/j.eswa.2021.116421_b0045
  article-title: A quick inclusion-exclusion technique
  publication-title: Information Sciences
  doi: 10.1016/j.ins.2019.02.004
– volume: 166
  start-page: 138
  year: 2017
  ident: 10.1016/j.eswa.2021.116421_b0105
  article-title: Optimal redundancy allocation to maximize multi-state computer network reliability subject to correlated failures
  publication-title: Reliability Engineering & System Safety
  doi: 10.1016/j.ress.2016.08.026
– volume: 77
  start-page: 201
  year: 2002
  ident: 10.1016/j.eswa.2021.116421_b0115
  article-title: A new approach to the d-MC problem
  publication-title: Reliability Engineering & System Safety
  doi: 10.1016/S0951-8320(02)00038-8
– year: 2021
  ident: 10.1016/j.eswa.2021.116421_b0075
  article-title: Modern Dynamic Reliability Analysis for Multi-state Systems
  doi: 10.1007/978-3-030-52488-3_1
– year: 2010
  ident: 10.1016/j.eswa.2021.116421_b0070
– volume: 373
  year: 2020
  ident: 10.1016/j.eswa.2021.116421_b0025
  article-title: A permutation-and-backtrack approach for reliability evaluation in multistate information networks
  publication-title: Applied Mathematics and Computation
  doi: 10.1016/j.amc.2019.125024
– volume: 26
  start-page: 711
  issue: 6
  year: 2017
  ident: 10.1016/j.eswa.2021.116421_b0085
  article-title: An improved algorithm for solving all d-MPs in multi-state networks
  publication-title: Journal of Systems Science and Systems Engineering
  doi: 10.1007/s11518-017-5343-7
– volume: 70
  start-page: 549
  year: 1991
  ident: 10.1016/j.eswa.2021.116421_b0100
  article-title: Fast algorithm for computing the reliability of a communication-network
  publication-title: International Journal of Electronics
  doi: 10.1080/00207219108921308
– year: 2010
  ident: 10.1016/j.eswa.2021.116421_b0080
– volume: 166
  start-page: 151
  year: 2017
  ident: 10.1016/j.eswa.2021.116421_b0090
  article-title: A new efficient algorithm for finding all d-minimal cuts in multi-state networks
  publication-title: Reliability Engineering & System Safety
  doi: 10.1016/j.ress.2017.05.032
– volume: 8
  start-page: 1734
  year: 2017
  ident: 10.1016/j.eswa.2021.116421_b0030
  article-title: Sum of disjoint product approach for reliability evaluation of stochastic flow networks
  publication-title: International Journal of System Assurance Engineering and Management
– volume: 50
  start-page: 407
  year: 2018
  ident: 10.1016/j.eswa.2021.116421_b0010
  article-title: Reliability evaluation of multistate networks: An improved algorithm using state-space decomposition and experimental comparison
  publication-title: IISE Transactions
  doi: 10.1080/24725854.2017.1410598
– volume: 66
  start-page: 689
  year: 2017
  ident: 10.1016/j.eswa.2021.116421_b0065
  article-title: Project reliability interval for a stochastic project network subject to time and budget constraints
  publication-title: IEEE Transactions on Reliability
  doi: 10.1109/TR.2017.2713704
– volume: 139
  year: 2020
  ident: 10.1016/j.eswa.2021.116421_b0040
  article-title: Optimal integration of the facility location problem into the multi-project multi-supplier multi-resource Construction Supply Chain network design under the vendor managed inventory strategy
  publication-title: Expert Systems with Applications
  doi: 10.1016/j.eswa.2019.112841
– volume: 64
  start-page: 1015
  year: 2015
  ident: 10.1016/j.eswa.2021.116421_b0015
  article-title: Ordering heuristics for reliability evaluation of multistate networks
  publication-title: IEEE Transactions on Reliability
  doi: 10.1109/TR.2015.2430491
SSID ssj0017007
Score 2.489734
Snippet •A multi-state network (MSN) model is constructed for expert systems.•The MSN is evaluated with both maximal and minimal capacity vectors.•Reliability...
This paper applies a multi-state network (MSN) model with multi-state capacity to evaluate network reliability with both maximal and minimal capacity vectors...
SourceID proquest
crossref
elsevier
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 116421
SubjectTerms Efficiency
Expert systems
Maximal capacity vectors
Minimal capacity vectors
Multi-state network (MSN)
Network reliability
Project management
Recursive functions
Reliability analysis
Sum of disjoint products (SDP)
Supply chains
System reliability
Title A multi-state network to evaluate network reliability with maximal and minimal capacity vectors by using recursive sum of disjoint products
URI https://dx.doi.org/10.1016/j.eswa.2021.116421
https://www.proquest.com/docview/2639716166
Volume 193
WOSCitedRecordID wos000742421800008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1873-6793
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0017007
  issn: 0957-4174
  databaseCode: AIEXJ
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Nb9MwFLdKx4EL32iDgXzgNhnlq7F9rMbQgGmaxJDKKcqHDam6dGrS0p058k_zXmwnYYgJkLhEkZM4bX-_2s_P7_0eIS9TWaSpED6D2UQylG9hKc99JvIijaVMtTJVS0746amYzeTZaPTN5cJsFryqxHYrL_8r1NAGYGPq7F_A3XUKDXAOoMMRYIfjHwE_NUGCrE0VOqhMmDeamFbYu29bqUVpZLqvjD_2It2WF1Y8ADVH8DyH2TTHOzbKVOYBe3XdOhhW6Kpvo9_h66HRWZT1fFlWDQZ9oYxs_ZPbHzWVG6sc7XLqBrvnPb-sB_s1vIMdY47n50EMgrl2htcOv_RpbCdGCuFTyd6vVTl0ZcAquAscNP41l2PTBzQZRyVnkW9q-XRjtimr-Mv4b1wR81eq_oqiUoEPUwKm8vazXReD-AE7xn4DHJXA8rxFdgI-kWJMdqZvj2bvus0o7pmse_dBbO6VCRO8_qbf2TfXZvrWfDm_T-7adQedGr48ICNVPST3XE0Paof4R-T7lA7oQy1VaLOkjj5d24A-FOGklj4U6EMtfaijD7X0odkVbelDO_pQoA9dauroQx19HpOPb47OD4-ZLdjB8jAQDQuVJwshM-1lRRBLDcY5z7nwdMYnhcx4EWWZTgNfhWAk-rESXubpOEpF5BUarKTwCRlXy0rtEsoBYV_HUmiJNq-SWuggSL2MhxGc-3vEdz9zkls1eyyqskhc2OI8QWgShCYx0OyRg-6ZS6PlcuPdE4deYq1RY2UmQLYbn9t3UCd2WKiTAPfPYXEVx0__sdtn5E7_l9kn42a1Vs_J7XzTlPXqhaXsD7GmwL4
linkProvider Elsevier
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+multi-state+network+to+evaluate+network+reliability+with+maximal+and+minimal+capacity+vectors+by+using+recursive+sum+of+disjoint+products&rft.jtitle=Expert+systems+with+applications&rft.au=Huang%2C+Ding-Hsiang&rft.au=Chang%2C+Ping-Chen&rft.au=Lin%2C+Yi-Kuei&rft.date=2022-05-01&rft.pub=Elsevier+Ltd&rft.issn=0957-4174&rft.volume=193&rft_id=info:doi/10.1016%2Fj.eswa.2021.116421&rft.externalDocID=S0957417421017085
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0957-4174&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0957-4174&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0957-4174&client=summon