Reliability optimization of component assignment problem for a multistate network in terms of minimal cuts

Journal of Industrial and Management Optimization

Volumn 7, Issue 1, 2011, Pages 211-227

  Lin, Yi Kuei ^a   Yeh, Cheng Ta ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Component assignment; Genetic algorithm; Minimal cut; Multistate network; Reliability optimization

Indexed keywords

EID: 78851470349     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2011.7.211     Document Type: Article

References (37)

1. T. Aven, Reliability evaluation of multistate systems with multistate components, IEEE Transactions on Reliability, 34 (1985), 473-479.
2. S. T. Cheng, Topological optimization of a reliable communication network, IEEE Transactions on Reliability, 47 (1998), 225-233.
3. M. L. F. Cheong, R. Bhatnagar and S. C. Graves, Logistics network design with supplier consolidation hubs and multiple shipment options, Journal of Industrial and Management Optimization, 3 (2007), 51-69.
4. P. C. Chu and J. E. Beasley, A genetic algorithm for the generalized assignment problem, Computers and Operations Research, 24 (1997), 17-23.
5. D. Coit and A. Smith, Reliability optimization of series-parallel systems using genetic algorithm, IEEE Transactions on Reliability, 45 (1996), 254-266.
6. D. W. Coit and A. Smith, Penalty guided genetic search for reliability design optimization, Computers and Industrial Engineering, 30 (1996), 895-904.
7. C. J. Colbourn, "The Combinatorics of network Reliability," Oxford University, New York; 1987.
8. Z. Dzalilov, I. Ouveysi and A. Rubinov, An extended lifetime measure for telecommunication network, Journal of Industrial and Management Optimization, 4 (2008), 329-337.
9. M. L. Fisher, R. Jaikumar and L. Van Wassenhove, A multiplier adjustment method for the generalised assignment problem, Management Science, 32 (1986), 1095-1103.
10. L. R. Ford, and D. R. Fulkerson, "Flows in Networks," Princeton University, New Jersey, 1962.
11. D. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning," Addison-Wesley Press, Massachusetts, 1989.
12. P. R. Harper, V. De Senna, I. T. Vieira and A. K. Shahani, A genetic algorithm for the project assignment problem, Computers and Operations Research, 32 (2005), 1255-1265.
13. C. C. Hsieh and Y. T. Chen, Reliable and economic resource allocation in an unreliable flow network, Computer and Operations Research, 32 (2005), 613-628.
14. C. C. Hsieh and Y. T. Chen, Resource allocation decisions under various demands and cost requirements in an unreliable flow network, Computer and Operations Research, 32 (2005), 2771-2784.
15. C. C. Hsieh and M. H. Lin, Reliability-oriented multi-resource allocation in a stochastic-flow network, Reliability Engineering and System Safety, 81 (2003), 155-161.
16. C. C. Jane and Y. W. Laih, A practical algorithm for computing multi-state two-terminal reliability, IEEE Transactions on Reliability, 57 (2008), 295-302.
17. C. C. Jane, J. S. Lin and J. Yuan, On reliability evaluation of a limited-flow network in terms of minimal cutsets, IEEE Transactions on Reliability, 42 (1993), 354-361.
18. G. Levitin and A. Lisnianski, A new approach to solving problems of multi-state system reliability optimization, Quality Reliability Engineering International, 17 (2001), 93-104.
19. Y. K. Lin, A simple algorithm for reliability evaluation of a stochastic-flow network with node failure, Computer and Operations Research, 28 (2001), 1277-1285.
20. Y. K. Lin, Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs, Reliability Engineering and System Safety, 75 (2002), 41-46.
21. Y. K. Lin, A stochastic model to study the system capacity for supply chains in terms of minimal cuts, International Journal of Production Economics, 124 (2010), 181-187.
22. J. S. Lin, C. C. Jane and J. Yuan, On reliability evaluation of a capacitated-flow network in terms of minimal pathsets, Network, 25 (1995), 131-138.
23. A. Lisnianski and G. Levitin, "Multi-state System Reliability: Assessment, Optimization and Application," 6th edition, World Scientific, Singapore, 2003.
24. Q. Liu, H. Zhang, X. Ma and Q. Zhao, Genetic algorithm-based study on flow allocation in a multicommodity stochastic-flow network with unreliable nodes, in "The Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing," (2007), 576-581.
25. J. Majumdar and A. K. Bhunia, Elitist genetic algorithm for assignment problem with imprecise goal, European Journal of Operational Research, 177 (2007), 684-692.
26. R. Mookherjee, B. F. Hobbs, T. L. Friesz and M. A. Rigdon, Dynamic oligopolistic competition on an electric power network with ramping costs and joint sales constraints, Journal of Industrial and Management Optimization, 4 (2008) 425-452.
27. L. Painton and J. Campbell, Genetic algorithms in optimization of system reliability, IEEE Transactions on Reliability, 44 (1995), 172-178.
28. J. E. Ramirez-Marquez and C. M. Rocco, Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery, Reliability Engineering and System Safety, 94 (2009), 913-921.
29. M. Srinivas and M. P. Lalit, Genetic algorithm: a survey, IEEE Computer, 27 (1994), 18-20.
30. Y. Z. Wang, An application of genetic algorithm methods for teacher assignment problems, Expert Systems with Applications, 22 (2002), 295-302.
31. J. M. Wilson, A genetic algorithm for the generalized assignment problem, Journal of the Operational Research Society, 48 (1997), 804-809.
32. W. Xu, S. He, R. Song and J. Li, Reliability based assignment in stochastic-flow freight network, Applied Mathematics and Computation, 211 (2009), 85-94.
33. J. Xue, On multistate system analysis, IEEE Transactions on Reliability, 34 (1985), 329-337.
34. M. J. Yao and W. M. Chu, A genetic algorithm for determining optimal replenishment cycles to minimize maximum warehouse space requirements, Omega, 36 (2008), 619-631.
35. P. Zacharia, A. Menti and Th. Zacharias, Genetic algorithm-based optimal design of shunt compensators in the presence of harmonics, Electric Power Systems Research, 78 (2008), 728-735.
36. A. Zeblah, Y. Massim, S. Hadjeri,A. Benaissa and H. Hamdaoui, Optimization for seriesparallel continuous power systems with buffers under reliability constraints using ant colony, Journal of Industrial and Management Optimization, 2 (2006), 467-479.
37. M. J. Zuo, Z. Tian and H. Z. Huang, An efficient method for reliability evaluation of multistate networks given all minimal path vectors, IIE Transactions, 39 (2007), 811-817.