Genetic algorithm-based study on flow allocation in a multicommodity stochastic-flow network with unreliable nodes

Proceedings - SNPD 2007: Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing

Volumn 1, Issue , 2007, Pages 576-581

  Qiang, Liu ^a   Hailin, Zhang ^b   Ma, Xiaoxian ^a   Qingzhen, Zhao ^a  

^a SHANDONG NORMAL UNIVERSITY   (China)

^b Shandong Provincial Geo mineral Engineering Exploration Institute   (China)

Author keywords

Genetic algorithm; Integer programming; Minimal path; Stochastic flow network

Indexed keywords

GENETIC ALGORITHMS; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES; RESOURCE ALLOCATION;

MINIMAL PATH; OPTIMAL STRATEGY; STOCHASTIC FLOW NETWORK;

LARGE SCALE SYSTEMS;

EID: 35148865302     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SNPD.2007.292     Document Type: Conference Paper

References (17)

1. Doulliez, P. and J. Jamoulle, Transportation networks with random arc capacities. Recherche Operationnelle, 1972;3, pp 45-60.
2. Lee SH. Reliability evaluation of a flow network. IEEE Transactions Reliability 1980;29(1): pp 24-26.
3. Yi-Kuei Lin. On reliability evaluation of a stochastic-flow network in terms of minimal cuts. Journal of the Chinese Insitute of Industrial Engineers 2001;18(3): pp 49-54
4. Yi-Kuei Lin. Evaluate the performance of a stochastic-flow network with cost attribute in terms of minimal cuts. Reliability Engineering & System Safety 2006;91(5): pp 539-545
5. Zhou Yan, Meng Qian. Improving efficiency of solving d-MC problem in stochastic-flownetwork. doi:10.1016/j.ress.2005.11.006, Reliability Engineering & System Safety, Article in Press, Available online 27 December 2005.
6. Yi-Kuei Lin. On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint. doi:10.1016/j.ejor.2005.07.015 European Journal of Operational Research Article in Press, Available online 7 September 2005.
7. Yi-Kuei Lin. Study on the system capacity for a multicommodity stochastic-flow network with node failure. Reliability Engineering & System Safety 2002;78(1):pp 57-62
8. Weiwe-Chang Yeh, A simple MC-based algorithm for evaluating reliability of stochastic-flow network with unreliable nodes. Reliability Engineering & System Safety 2004;83(1): pp 47-55
9. Yi-Kuei Lin. Using minimal cuts to study the system capacity for a stochastic-flow network in two-commodity case. Computers & Operations Research 2003;30(11): pp 1595-1607
10. Chung-Chi Hsieh, Ming-Hsien Lin. Reliability-oriented multi-resource allocation in a stochastic-flow network. Reliability Engineering & System Safety 2003;81(2): pp 155-161
11. Yi-Kuei Lin. Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network. Computers & Operations Research 2003;30(4): pp 567-575
12. Yi-Kuei Lin. Two-commodity reliability evaluation for a stochastic-flow network with node failure Computers & Operations Research 2002;29(13): pp 1927-1939
13. Yi-Kuei Lin. An algorithm to evaluate the system reliability for multicommodity case under cost constraint. Computers & Mathematics with Applications 2004;48(5-6): pp 805-812
14. Yi-Kuei Lin. Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs. Reliability Engineering & System Safety 2002;75(1): pp 41-46
15. Yi-Kuei Lin. A simple algorithm for reliability evaluation of a stochastic-flow network with node failure. Computers & Operations Research 2001;28(13): pp 1277-1285
16. Jane CC, Lin JS, Yuan J. Reliability evaluation of a limited-flow network in terms of minimal cutsets. IEEE Transactions Reliability 1993;42(3): pp 354-361.
17. Lin JS, Jane CC, Yuan J. On reliability evaluation of a capacitated flow network in terms of minimal pathsets. Networks 1995;3: pp 131-138.