Advanced search
Publication Cover
Journal of the Operational Research Society Volume 56, 2005 - Issue 10
Submit an article Journal homepage
82
Views
59
CrossRef citations to date
0
Altmetric
Technical Note

A novel method for the network reliability in terms of capacitated-minimum-paths without knowing minimum-paths in advance

W-C YehNational Chiayi UniversityTaichungROCTaiwanCorrespondence[email protected]
Pages 1235-1240 | Received 01 Oct 2003, Accepted 01 Nov 2004, Published online: 21 Dec 2017

Citations (59)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (7)

Yi-Feng Niu, Yi-Fan Song & Xiu-Zhen Xu. (2023) Budget optimization for a multi-distribution multi-state logistics network with reliability consideration. Quality Technology & Quantitative Management 20:4, pages 528-544.
Read now
Majid Forghani-elahabad & Nelson Kagan. (2019) Reliability evaluation of a stochastic-flow network in terms of minimal paths with budget constraint. IISE Transactions 51:5, pages 547-558.
Read now
Yu-Cheng Chou & Po Ting Lin. (2015) An efficient and robust design optimisation of multi-state flow network for multiple commodities using generalised reliability evaluation algorithm and edge reduction method. International Journal of Systems Science 46:14, pages 2659-2672.
Read now
Xiu-Zhen Xu & Yi-Feng Niu. (2013) A hybrid algorithm for reliability evaluation of a multi-state system. Journal of the Chinese Institute of Engineers 36:2, pages 173-179.
Read now
Shin-Guang Chen & Yi-Kuei Lin. (2010) An Approximate Algorithm for the Robust Design in a Stochastic-Flow Network. Communications in Statistics - Theory and Methods 39:13, pages 2440-2454.
Read now
Wei-Chang Yeh. (2008) A simple universal generating function method for estimating the reliability of general multi-state node networks. IIE Transactions 41:1, pages 3-11.
Read now
C C Jane. (2007) A novel method for the network reliability in terms of capacitated-minimum-paths without knowing minimum-paths in advance (Yeh, 2005). Journal of the Operational Research Society 58:10, pages 1394-1394.
Read now

Articles from other publishers (52)

Wei-Chang Yeh. (2024) A new hybrid inequality BAT for comprehensive all-level -MP identification using minimal paths in Multistate Flow Network reliability analysis. Reliability Engineering & System Safety 244, pages 109876.
Crossref
Yi-Feng Niu, Jian-Hua Wei & Xiu-Zhen Xu. (2023) Computing the Reliability of a Multistate Flow Network with Flow Loss Effect. IEEE Transactions on Reliability 72:4, pages 1432-1441.
Crossref
GuangHan BAI, Shuai ZHANG, YunAn ZHANG, YiNing FANG & JunYong TAO. (2023) Survey of multistate network reliability and resilience evaluation methods. SCIENTIA SINICA Technologica 53:8, pages 1284-1301.
Crossref
Esha Datta & Neeraj Goyal. (2023) An efficient sum of disjoint product method for reliability evaluation of stochastic flow networks using d-MPs. International Journal of System Assurance Engineering and Management 14:4, pages 1228-1246.
Crossref
Guolin Wu. (2023) Summary of Research on Reliability Evaluation Methods for Distribution Networks. Academic Journal of Science and Technology 5:2, pages 149-153.
Crossref
Wei-Chang Yeh. (2023) Novel recursive inclusion-exclusion technology based on BAT and MPs for heterogeneous-arc binary-state network reliability problems. Reliability Engineering & System Safety 231, pages 108994.
Crossref
Yi-Feng Niu, Yi-Fan Song, Xiu-Zhen Xu & Xia Zhao. (2022) Efficient reliability computation of a multi-state flow network with cost constraint. Reliability Engineering & System Safety 222, pages 108393.
Crossref
Yasser Lamalem, Soufiane Hamida, Khalid Housni, Noureddine Ait Ali & Bouchaib Cherradi. (2022) A Survey On Recent Algorithms For Multi-state System Exact Reliability Evaluation. A Survey On Recent Algorithms For Multi-state System Exact Reliability Evaluation.
Pawel Marcin Kozyra. (2022) An Innovative and Very Efficient Algorithm for Searching All Multistate Minimal Cuts Without Duplicates. IEEE Transactions on Reliability 71:1, pages 390-403.
Crossref
Yi-Feng Niu. (2021) Performance measure of a multi-state flow network under reliability and maintenance cost considerations. Reliability Engineering & System Safety 215, pages 107822.
Crossref
Yi-Fan Song & Yi-Feng Niu. (2021) A reliability-related optimization problem in multidistribution multi-state logistics network. A reliability-related optimization problem in multidistribution multi-state logistics network.
Guanghan Bai, Bei Xu, Xiaoguang Chen, Yun-An Zhang & Junyong Tao. (2021) Searching for d- MPs for All Level d in Multistate Two-Terminal Networks Without Duplicates . IEEE Transactions on Reliability 70:1, pages 319-330.
Crossref
Yi-Feng Niu, Xiao-Yu Wan, Xiu-Zhen Xu & Dong Ding. (2020) Finding all multi-state minimal paths of a multi-state flow network via feasible circulations. Reliability Engineering & System Safety 204, pages 107188.
Crossref
Wei-Chang Yeh & Chia-Chen Kuo. (2020) Predicting and Modeling Wildfire Propagation Areas with BAT and Maximum-State PageRank. Applied Sciences 10:23, pages 8349.
Crossref
Xiu-Zhen Xu, Yi-Feng Niu & Can He. (2020) A Minimal Path-Based Method for Computing Multistate Network Reliability. Complexity 2020, pages 1-10.
Crossref
Yi-Feng Niu & Xiu-Zhen Xu. (2020) A New Solution Algorithm for the Multistate Minimal Cut Problem. IEEE Transactions on Reliability 69:3, pages 1064-1076.
Crossref
Min-Fan He, Zhifeng Hao, Wei-Chang Yeh, Chia-Chen Kuo, Neal N. Xiong & Yeou-Ren Shiue. (2020) Quickest Multistate Flow Networks With the Deterioration Effect. IEEE Access 8, pages 145535-145541.
Crossref
Yi-Feng Niu, Xiu-Zhen Xu, Can He, Dong Ding & Zhi-Zhong Liu. (2020) Capacity Reliability Calculation and Sensitivity Analysis for a Stochastic Transport Network. IEEE Access 8, pages 133161-133169.
Crossref
Majid Forghani-elahabad, Nelson Kagan & Nezam Mahdavi-Amiri. (2019) An MP-based approximation algorithm on reliability evaluation of multistate flow networks. Reliability Engineering & System Safety 191, pages 106566.
Crossref
Chia-Ling Huang, Sin-Yuan Huang, Wei-Chang Yeh & Jinhai Wang. (2019) Fuzzy System and Time Window Applied to Traffic Service Network Problems under a Multi-Demand Random Network. Electronics 8:5, pages 539.
Crossref
Xiu-Zhen Xu, Yi-Feng Niu & Qing Li. (2019) Efficient Enumeration of -Minimal Paths in Reliability Evaluation of Multistate Networks . Complexity 2019, pages 1-10.
Crossref
Xiu-Zhen Xu, Yi-Feng Niu & Qing Li. (2018) Performance Assessment of a Freight Network with Stochastic Capacities. Complexity 2018, pages 1-9.
Crossref
Wei-Chang Yeh & Ta-Chung Chu. (2018) A novel multi-distribution multi-state flow network and its reliability optimization problem. Reliability Engineering & System Safety 176, pages 209-217.
Crossref
Linlin Kou, Yong Qin, Limin Jia & Yong Fu. (2018) Multistate Reliability Evaluation of Bogie on High Speed Railway Vehicle Based on the Network Flow Theory. International Journal of Software Engineering and Knowledge Engineering 28:04, pages 431-451.
Crossref
Wei-Chang Yeh. (2018) Fast Algorithm for Searching $d$ -MPs for all Possible $d$. IEEE Transactions on Reliability 67:1, pages 308-315.
Crossref
Yifeng Niu, Ziyou Gao & Huijun Sun. (2017) An improved algorithm for solving all d-MPs in multi-state networks. Journal of Systems Science and Systems Engineering 26:6, pages 711-731.
Crossref
Yi-Feng Niu, Zi-You Gao & William H.K. Lam. (2017) A new efficient algorithm for finding all d -minimal cuts in multi-state networks. Reliability Engineering & System Safety 166, pages 151-163.
Crossref
Majid Forghani-elahabad & Luiz Henrique Bonani. (2017) Finding all the Lower Boundary Points in a Multistate Two-Terminal Network. IEEE Transactions on Reliability 66:3, pages 677-688.
Crossref
Peican Zhu, Yangming Guo, Fabrizio Lombardi & Jie Han. (2017) Approximate reliability of multi‐state two‐terminal networks by stochastic analysis. IET Networks 6:5, pages 116-124.
Crossref
Xiaoguang Chen, Junyong Tao, Guanghan Bai & Yunan Zhang. (2017) Search for d-MPs without duplications in multistate two-terminal networks. Search for d-MPs without duplications in multistate two-terminal networks.
Xue Gang Chen. (2017) Research on reliability of complex network for estimating network reliability. Journal of Intelligent & Fuzzy Systems 32:5, pages 3551-3560.
Crossref
Wei-Chang Yeh & Chia-Ling Huang. (2016) Evaluation the performance of supply chain based on the network reliability. Evaluation the performance of supply chain based on the network reliability.
Qi Zeng & Xiu-Zhen Xu. (2016) Assessing the Reliability of a Multistate Logistics Network under the Transportation Cost Constraint. Discrete Dynamics in Nature and Society 2016, pages 1-8.
Crossref
Wei-Chang Yeh. (2015) An Improved Sum-of-Disjoint-Products Technique for Symbolic Multi-State Flow Network Reliability. IEEE Transactions on Reliability 64:4, pages 1185-1193.
Crossref
Guanghan Bai, Ming J. Zuo & Zhigang Tian. (2015) Search for all d-MPs for all d levels in multistate two-terminal networks. Reliability Engineering & System Safety 142, pages 300-309.
Crossref
Wei-Chang Yeh. (2015) A novel node-based sequential implicit enumeration method for finding all d-MPs in a multistate flow network. Information Sciences 297, pages 283-292.
Crossref
Yi-Feng Niu, William H.K. Lam & Ziyou Gao. (2014) An efficient algorithm for evaluating logistics network reliability subject to distribution cost. Transportation Research Part E: Logistics and Transportation Review 67, pages 175-189.
Crossref
Wei-Chang Yeh. (2013) Evaluating the reliability of a novel deterioration-effect multi-state flow network. Information Sciences 243, pages 75-85.
Crossref
Chin‐Chia Jane & Yih‐Wenn Laih. (2012) Evaluating cost and reliability integrated performance of stochastic logistics systems. Naval Research Logistics (NRL) 59:7, pages 577-586.
Crossref
Yi-Feng Niu & Xiu-Zhen Xu. (2012) Reliability evaluation of multi-state systems under cost consideration. Applied Mathematical Modelling 36:9, pages 4261-4270.
Crossref
Yi-Kuei Lin. (2012) Performance evaluation for a transportation system in stochastic case. Computers & Operations Research 39:8, pages 1901-1908.
Crossref
Wei-Chang Yeh. (2011) A Sequential Decomposition Method for Estimating Flow in a Multi-Commodity, Multistate Network. IEEE Transactions on Reliability 60:3, pages 612-621.
Crossref
Wei-Chang Yeh. (2011) An Improved Method for Multistate Flow Network Reliability With Unreliable Nodes and a Budget Constraint Based on Path Set. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 41:2, pages 350-355.
Crossref
Shin-Guang Chen. (2010) Optimal network planning in robust two site's communication. Optimal network planning in robust two site's communication.
Yi-Kuei Lin & Cheng-Ta Yeh. (2010) Evaluation of Optimal Network Reliability Under Components-Assignments Subject to a Transmission Budget. IEEE Transactions on Reliability 59:3, pages 539-550.
Crossref
Chin-Chia Jane & Yih-Wenn Laih. (2010) A dynamic bounding algorithm for approximating multi-state two-terminal reliability. European Journal of Operational Research 205:3, pages 625-637.
Crossref
Chin-Chia Jane & Yih-Wenn Laih. (2010) Computing Multi-State Two-Terminal Reliability Through Critical Arc States That Interrupt Demand. IEEE Transactions on Reliability 59:2, pages 338-345.
Crossref
Wei-Chang Yeh. (2009) A Convolution Universal Generating Function Method for Evaluating the Symbolic One-to-All-Target-Subset Reliability Function of Acyclic Multi-State Information Networks. IEEE Transactions on Reliability 58:3, pages 476-484.
Crossref
Chin-Chia Jane & Yih-Wenn Laih. (2008) A Practical Algorithm for Computing Multi-State Two-Terminal Reliability. IEEE Transactions on Reliability 57:2, pages 295-302.
Crossref
Wei-Chang Yeh. (2008) A Greedy Branch-and-Bound Inclusion-Exclusion Algorithm for Calculating the Exact Multi-State Network Reliability. IEEE Transactions on Reliability 57:1, pages 88-93.
Crossref
Wei-Chang Yeh. (2008) The Extension of Universal Generating Function Method to Search for All One-to-Many $d$-Minimal Paths of Acyclic Multi-State-Arc Flow-Conservation Networks. IEEE Transactions on Reliability 57:1, pages 94-102.
Crossref
Wei-Chang Yeh. (2008) A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability. Reliability Engineering & System Safety 93:1, pages 125-136.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.