A Multi Objective Graph Based Model for Analyzing Survivability of Vulnerable Networks

Document Type: Research Paper


Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran


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.


Main Subjects

[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
[5] Charles A., Lauras M., Tomasini R. (2009), Learning from previous humanitarian operations, a
business process reengineering approach; Proceeding of 6th International ISCRAM conference;
[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.