Chance constrained maximum flow problem with fuzzy arc capacities

Authors:
Xiaoyu Ji;Lixing Yang;Zhen Shao
Affiliations:
School of Business, Renmin University of China, Beijing, China;School of Traffic and Transportation, Beijing Jiaotong University, Beijing;School of Management, Graduate School of the Chinese Academy of Sciences, Beijing, China
Venue:
ICIC'06 Proceedings of the 2006 international conference on Intelligent computing: Part II
Year:
2006

Citing 11
Cited 3

Maximum flow and critical cutset as descriptors multi-state systems with randomly capacitated components

Computers and Operations Research
The distribution of maximum flow with applications to multistate reliability systems

Operations Research
A survey of dynamic network flows

Annals of Operations Research
Chance constrained programming with fuzzy parameters

Fuzzy Sets and Systems
A note on chance constrained programming with fuzzy coefficients

Fuzzy Sets and Systems
Minimax chance constrained programming models for fuzzy decision systems

Information Sciences: an International Journal
Dependent-chance programming in fuzzy environments

Fuzzy Sets and Systems
A fuzzy max-flow min-cut theorem

Fuzzy Sets and Systems
Genetic Algorithms

Genetic Algorithms
Theory and Practice of Uncertain Programming

Theory and Practice of Uncertain Programming
Expected value of fuzzy variable and fuzzy expected value models

IEEE Transactions on Fuzzy Systems

An algorithm for solving fuzzy maximal flow problems using generalized triangular fuzzy numbers

International Journal of Hybrid Intelligent Systems - Rough and Fuzzy Methods for Data Mining
Models and algorithm of maximum flow problem in uncertain network

AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part I
The maximum flow problem of uncertain network

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper considers a generalized fuzzy version of maximum flow problem in which arc capacities are fuzzy variables. The problem is to find a maximum flow under some chance constraints with respect to credibility measure of arc flow of network. Some crisp equivalents of fuzzy chance constraints are presented when the fuzzy capacities are characterized by trapezoidal fuzzy numbers and general fuzzy numbers respectively. Furthermore, a genetic algorithm is used to solve the maximum flow with these crisp equivalents. Finally, a numerical example is provided for the effectiveness of the model and algorithm.