A hybrid approach to solve a bi-objective optimization problem of a capacitated-flow network with a time factor

Cheng-Ta Yeh

Reliability Engineering and System Safety, 2020, vol. 204, issue C

Abstract: The problem of system reliability evaluation for a capacitated-flow network has been extended by involving the characteristics of the quickest path problem. System reliability is thus defined as the probability that d units of demand can be successfully delivered from a source node to a sink node within time t. System reliability optimization considering the time factor is important for demand transmission, especially for communication systems. However, this factor has not been taken into account in previous research. To this end, in this study, the time factor is employed to adopt a component assignment strategy to maximize the system reliability and minimize the assignment cost. Because the considered problem is bi-objective, a hybrid approach integrating the non-dominated sorting genetic algorithm II, a concept of minimal path, information entropy, and simple additive weighting is developed to determine a set of non-dominated solutions and to subsequently determine the compromise solution from an objective viewpoint. Numerical examples are utilized to demonstrate the computational efficiency of the proposed method.

Keywords: Capacitated-flow network; Quickest path problem; Time factor; System reliability; Component assignment; Non-dominated sorting genetic algorithm II; Minimal path; Information entropy; Simple additive weighting (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S095183202030692X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:204:y:2020:i:c:s095183202030692x

DOI: 10.1016/j.ress.2020.107191

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().