A heuristic technique for generating minimal path and cutsets of a general network
Computers and Industrial Engineering
The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
CAREL: Computer Aided Reliability Evaluator for Distributed Computing Networks
IEEE Transactions on Parallel and Distributed Systems
A Suggested Computation for Maximal Multi-Commodity Network Flows
Management Science
Reliability Evaluation for an Information Network With Node Failure Under Cost Constraint
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Reliability evaluation for overall-terminal multistate flow networks with bi-directed arcs
Expert Systems with Applications: An International Journal
A method to evaluate routing policy through p minimal paths for stochastic case
Information Sciences: an International Journal
IUKM'11 Proceedings of the 2011 international conference on Integrated uncertainty in knowledge modelling and decision making
On performance evaluation for a multistate network under spare routing
Information Sciences: an International Journal
Reliability evaluation for a manufacturing network with multiple production lines
Computers and Industrial Engineering
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
A real-life manufacturing system can be modeled as a stochastic-flow network in which nodes stand for the machine stations, and arcs stand for the shipping media. In terms of minimal paths (MPs), this paper presents a stochastic-flow network model with four characteristics: (1) both nodes and arcs have multiple possible capacities, and may fail; (2) each component (arc/node) has both capacity and cost attributes; (3) two-commodity are proceeded; and (4) the capacity weight varies with arcs, nodes, and types of commodity. We study the possibility of two-commodity to be transmitted through this network simultaneously under the budget constraint. Such a possibility is named as the system reliability. The MPs play the role of media to describe the relationship among flow assignments and capacity vectors. Subsequently, a simple algorithm, in terms of MPs, is proposed to evaluate the system reliability. From the capacity management and decision making viewpoints, managers may adopt the system reliability as a performance index to measure the system capacity and finally to determine if it meets the customers' orders or not.