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

Authors

  • Ahmad Makui Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran
  • Saeedeh Javanmardi 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.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A graph based model for survivability applications

Many problems found in standard security and survivability applications can be transformed into graph and scheduling problems, thereby opening up the problems to a wealth of potential solutions or knowledge of limitations, infeasibility, scalability or intractability. This paper introduces a model to aid in the design, analysis, or operations of applications with security and survivability conc...

full text

Multi-objective Grasshopper Optimization Algorithm based Reconfiguration of Distribution Networks

Network reconfiguration is a nonlinear optimization procedure which calculates a radial structure to optimize the power losses and improve the network reliability index while meeting practical constraints. In this paper, a multi-objective framework is proposed for optimal network reconfiguration with the objective functions of minimization of power losses and improvement of reliability index. T...

full text

A Multi Objective Fibonacci Search Based Algorithm for Resource Allocation in PERT Networks

The problem we investigate deals with the optimal assignment of resources to the activities of a stochastic project network. We seek to minimize the expected cost of the project include sum of resource utilization costs and lateness costs. We assume that the work content required by the activities follows an exponential distribution. The decision variables of the model are the allocated resourc...

full text

A fuzzy multi-objective model for a project management problem

In this research, the multi-objective project management decision problem with fuzzy goals and fuzzy constraints are considered. We constitute α-cut approach and two various fuzzy goal programming solution methods for solving the Multi-Objective Project Management (MOPM) decision problem under fuzzy environments. The Interactive fuzzy multi-objective linear programming (i-FMOLP) and Weighted Ad...

full text

Discovering groups of key potential customers in social networks: A multi-objective optimization model

Nowadays, the popularity of social networks as marketing tools has brought a deal of attention to social networks analysis (SNA). One of the well-known Problems in this field is influence maximization problems which related to flow of information within networks. Although, the problem have been considered by many researchers, the concept behind of this problem has been used less in business con...

full text

investigating the feasibility of a proposed model for geometric design of deployable arch structures

deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 4  issue 2

pages  114- 124

publication date 2010-07-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023