Javanmardi, S., Makui, A. (2010). A Multi Objective Graph Based Model for Analyzing Survivability of Vulnerable Networks. Journal of Industrial and Systems Engineering, 4(2), 114-124.
Saeedeh Javanmardi; Ahmad Makui. "A Multi Objective Graph Based Model for Analyzing Survivability of Vulnerable Networks". Journal of Industrial and Systems Engineering, 4, 2, 2010, 114-124.
Javanmardi, S., Makui, A. (2010). 'A Multi Objective Graph Based Model for Analyzing Survivability of Vulnerable Networks', Journal of Industrial and Systems Engineering, 4(2), pp. 114-124.
Javanmardi, S., Makui, A. A Multi Objective Graph Based Model for Analyzing Survivability of Vulnerable Networks. Journal of Industrial and Systems Engineering, 2010; 4(2): 114-124.
A Multi Objective Graph Based Model for Analyzing Survivability of Vulnerable Networks
Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
Abstract
In the various fields of disaster management, choosing the best location for the Emergency Support & Supply Service Centers (ESSSCs) and the survivability of the network that provides the links between ESSSCs and their environment has a great role to be paid enough attention. This paper introduces a graph based model to measure the survivability of the linking's network. By values computed for time and cost of recovery of link failures, the proposed locations for ESSSCs can be ranked. By considering the conflicts that can be arise between maximizing the survivability of the network and minimizing the time and cost of recovery of link failures, an algorithm is proposed that use a Simple Additive Weighting (SAW) Method. A numerical example is provided and solved to illustrate how the algorithm works. Having solved the problem with different weighting vectors, a discussion is made on the sensitivity analysis of the solution.
[1] Levitin, Gregory (2002), Maximizing survivability of acyclic transmission networks with multistate retransmitters and vulnerable nodes; Reliability Engineering and System Safety 77; 189–199. [2] Korczak, Edward, Levitin, Gregory (2007), Survivability of systems under multiple factor impact; Reliability Engineering and System Safety 92; 269–274. [3] Zeshung, Zhu, Ling, Sun (1998), A strategical model for analyzing survivability of environmental resource management system; IAPRS 32; 684. [4] M. grotschel, C.L. Monma, M. Stoer (1995), Handbooks in OR & MS; Ch. 10, Vol. 7, Elsevier Science B.V.. [5] Charles A., Lauras M., Tomasini R. (2009), Learning from previous humanitarian operations, a business process reengineering approach; Proceeding of 6th International ISCRAM conference; Sweden. [6] Yuan Y., Dingwei W. (2009), Path selection model and algorithm for emergency logistics management; Computers and industrial engineering 56; 1081-1094. [7] Cheu R., Huang Y., Huang B. (2008), Allocating emergency service vehicles to serve critical transportation infrastructures; Journal of Intelligent Transportation Systems; 38-49. [8] Jia H., Ordenez F., Dessouki M. (2005), A modeling framework for facility location of medical services for large-scale emergencies; Create report, university of southern California. [9] Harary, F. (1969), Graph Theory. Reading, MA: Addison-Wesley.
[10] A.W. Krings, A. Azadmanesh (2005), A Graph Based Model for Survivability Applications; European Journal of Operational Research 164; 680–689.