Network reliability maximization for stochastic-flow network subject to correlated failures using genetic algorithm and tabu search

References

• Amiri, A., and H. Pirkul. 1997. “Routing and Capacity Assignment in Backbone Communication Networks.” Computers and Operations Research 24: 275–287.
   Web of Science ®Google Scholar
• Bilgin, S., and M. Azizoğlu. 2009. “Operation Assignment and Capacity Allocation Problem in Automated Manufacturing Systems.” Computers and Industrial Engineering 56 (2): 662–676.
   Web of Science ®Google Scholar
• Blum, C. 2005. “Ant Colony Optimization: Introduction and Recent Trends.” Physics of Life Reviews 2 (4): 353–373.
   Web of Science ®Google Scholar
• Coit, D. W., and A. E. Smith. 1996. “Reliability Optimization of Series-Parallel Systems Using a Genetic Algorithm.” IEEE Transactions on Reliability 45: 254–260, 266.
   Web of Science ®Google Scholar
• Colbourn, C. J. 1987. The Combinatorics of Network Reliability. New York: Oxford University Press.
   Google Scholar
• Fiondella, L., and P. Zeephongsekul. 2011. “Reliability of Systems with Identically Distributed Correlated Components.” Proceedings of ISSAT international conference on reliability and quality in design, 26–30.
   Google Scholar
• Fisher, M. L., R. Jaikumar, and L. N. Van Wassenhove. 1986. “A Multiplier Adjustment Method for the Generalized Assignment Problem.” Management Science 32: 1095–1103.
   Web of Science ®Google Scholar
• Ford, L. R., and D. R. Fulkerson. 1962. Flows in Networks. NJ: Princeton University.
   Google Scholar
• Ghoddousi, P., R. Ansari, and A. Makui. 2017. “An Improved Robust Buffer Allocation Method for the Project Scheduling Problem.” Engineering Optimization 49 (4): 718–731.
   Web of Science ®Google Scholar
• Glover, F., and M. Laguna. 1997. Tabu Search. Dordrecht: Kluwer Academic Publishers.
   Google Scholar
• Hsieh, C.-C., and Y.-T. Chen. 2005. “Reliable and Economic Resource Allocation in an Unreliable Flow Network.” Computer and Operations Research 32 (3): 613–628.
   Web of Science ®Google Scholar
• Hsieh, C.-C., and M.-H. Lin. 2006. “Simple Algorithms for Updating Multi-resource Allocations in an Unreliable Flow Network.” Computers and Industrial Engineering 50: 120–129.
   Web of Science ®Google Scholar
• Jane, C. C., and Y. W. Laih. 2016. “Algorithms for the Quickest Time Distribution of Dynamic Stochastic-Flow Networks.” RAIRO-Operations Research, Article in Press. doi: 10.1051/ro/2016073
   Web of Science ®Google Scholar
• Jane, C.-C., and Y.-W. Laih. 2017. “Distribution and Reliability Evaluation of Max-flow in Dynamic Multi-state Flow Networks.” European Journal of Operational Research 259 (3): 1045–1053.
   Web of Science ®Google Scholar
• Li, Y., and Y. Deng. 2012. “Improved Particle Swarm Optimization Algorithm with Tabu Search.” Computer Engineering 38 (18): 155–157.
   Google Scholar
• Lin, Y.-K. 2001. “A Simple Algorithm for Reliability Evaluation of a Stochastic-Flow Network with Node Failure.” Computer and Operations Research 28 (13): 1277–1285.
   Web of Science ®Google Scholar
• Lin, Y. K., P. C. Chang, and L. Fiondella. 2012. “Quantifying the Impact of Correlated Failures on Stochastic Flow Network Reliability.” IEEE Transactions on Reliability 61 (3): 275–287.
   Web of Science ®Google Scholar
• Lin, J.-S., C.-C. Jane, and J. Yuan. 1995. “On Reliability Evaluation of a Capacitated-Flow Network in Terms of Minimal Pathsets.” Networks 25 (3): 131–138.
   Web of Science ®Google Scholar
• Lin, Y.-K., and C.-T. Yeh. 2010. “Optimal Resource Assignment to Maximize Multistate Network Reliability for a Computer Network.” Computers and Operations Research 37 (12): 2229–2238.
   Web of Science ®Google Scholar
• Lin, Y.-K., and C.-T. Yeh. 2013. “A Two-Stage Approach for a Multi-objective Component Assignment Problem for a Stochastic-Flow Network.” Engineering Optimization 45 (3): 265–285.
   Web of Science ®Google Scholar
• Lin, Y.-K., C.-T. Yeh, and P.-S. Huang. 2013. “A Hybrid Ant-Tabu Algorithm for Solving a Multistate Flow Network Reliability Maximization Problem.” Applied Soft Computing Journal 13 (8): 3529–3543.
   Web of Science ®Google Scholar
• Liu, Q., H. Zhang, X. Ma, and Q. Zhao. 2007. “Genetic Algorithm-Based Study on Flow Allocation in a Multi-Commodity Stochastic-Flow Network with Unreliable Nodes.” In Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 01, edited by Wenying Feng and Feng Gao, 576–581. Los Alamitos, CA: IEEE Computer Society.
   Google Scholar
• Liu, Q., Q. Zhao, and W. Zang. 2008. “Study on Multi-objective Optimization of Flow Allocation in a Multi-commodity Stochastic-Flow Network with Unreliable Nodes.” Journal of Applied Mathematics and Computing 28 (1–2): 185–198.
   Google Scholar
• Nakagawa, T., and X. Zhao. 2012. “Optimization Problems of a Parallel System with a Random Number of Units.” IEEE Transactions on Reliability 61 (2): 543–548.
   Web of Science ®Google Scholar
• Neumayer, S., and E. Modiano. 2010. “Network Reliability with Geographically Correlated Failures.” In Proceedings of the 29th Conference on Information communications, 1658–1666. Piscataway, NJ: IEEE.
   Google Scholar
• Qian, C., D. Zhang, X. Zhao, and T. Nakagawa. 2010. “A Maintenance Policy for a Parallel System with Cascading Failure.” Communication in Statistics- Theory and Methods 39 (39): 2394–2403.
   Web of Science ®Google Scholar
• Rahnamay-Naeini, M., J. E. Pezoa, G. Azar, N. Ghani, and M. M. Hayat. 2011. “Modeling Stochastic Correlated Failures and their Effects on Network Reliability.” In Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), 1–6. Piscataway, NJ: IEEE.
   Google Scholar
• Ramirez-Marquez, J. E., and D. W. Coit. 2005. “A Monte-Carlo Simulation Approach for Approximating Multi-state Two-Terminal Reliability.” Reliability Engineering and System Safety 87 (2): 253–264.
   Web of Science ®Google Scholar
• Ramirez-Marquez, J. E., and C. M. Rocco S. 2009. “Stochastic Network Interdiction Optimization via Capacitated Network Reliability Modeling and Probabilistic Solution Discovery.” Reliability Engineering and System Safety 94 (5): 913–921.
   Web of Science ®Google Scholar
• Yang, P., Y. Peng, B. Ye, and L. Miao. 2016. “Integrated Optimization of Location Assignment and Sequencing in Multi-shuttle Automated Storage and Retrieval Systems Under Modified 2ncommand Cycle Pattern.” Engineering Optimization, doi: 10.1080/0305215X.2016.1261128
   Web of Science ®Google Scholar
• Yang, Q., C. Wang, and C. Zhang. 2009. “An Efficient Discrete Particle Swarm Algorithm for Task Assignment Problems.” In IEEE International Conference on Granular Computing, edited by Tsau Young Lin, Xiaohua Hu, Jiali Xia, Tzung-Pei Hong, Zhongzhi Shi, Jianchao Han, Shusaku Tsumoto and Xiajiong Shen, 686–690. Piscataway, NJ: IEEE.
   Google Scholar
• Yeh, C. T., and L. Fiondella. 2016. “Optimal Redundancy Allocation to Maximize Multi-state Computer Network Reliability Subject to Correlated Failures.” Reliability Engineering and System Safety, Article in Press. doi: 10.1016/j.ress.2016.08.026
   Web of Science ®Google Scholar
• Younes, A., and M. R. Hassan. 2011. “A Genetic Algorithm for Reliability Evaluation of a Stochastic-Flow Network with Node Failure.” International Journal of Computer Science and Security 4 (6): 528–536.
   Google Scholar
• Zhang, Y., Z.-G. Xu, W.-H. Wang, J.-G. Lu, and Y.-X. Sun. 2013. “Optimal Transmission Lines Assignment with Maximal Reliabilities in Multi-source Multi-sink Multi-state Computer Network.” Journal of Central South University 20 (7): 1868–1877.
   Web of Science ®Google Scholar
• Zuo, M. J., Z. Tian, and H.-Z. Huang. 2007. “An Efficient Method for Reliability Evaluation of Multistate Networks Given all Minimal Path Vectors.” IIE Transactions 39 (8): 811–817.
   Web of Science ®Google Scholar