Management of interdependent infrastructure networks under disaster-related uncertainties

Download

12625620.pdf

Date

2020-8

Author

Canbilen, Tuğçe

Metadata

Show full item record

Item Usage Stats

354
views

237
downloads

During a disaster, multiple infrastructures such as power, water, or telecommunications networks may face disruptions in their services. Services of these infrastructures are vital in the aftermath of a disaster to facilitate search-and-rescue activities, relief transportation, and restoration efforts. Furthermore, the operations of these infrastructures may depend on receiving services from others, resulting in an interdependent network structure. In the aftermath of a disaster, damages on the network segments are observed and repair activities are scheduled accordingly. Repair activities need to be planned efficiently and in limited amount of time, taking into account the interdependencies between these networks. Reinforcement of network components prior to a disaster helps mitigate the amount of damage on the infrastructures and may play an important role in reducing the need for repairs in the aftermath of the disaster. On the other hand, reinforcement activities are costly and need to take into account uncertainties related to the effects of a potential disaster on the network. To integrate the pre-disaster reinforcement and post-disaster repair activities, the Stochastic Interdependent Infrastructure Reinforcement and Repair (SIIRR) problem is defined in this study. A scenario-based two-stage stochastic program is proposed to model the SIIRR problem, and a heuristic making use of the genetic algorithm and partial optimization is devised. The heuristic is then tested on realistic instances to observe its performance and make managerial inferences.

Subject Keywords

Humanitarian logistics, Interdependent infrastructures, Disaster management, Stochastic programming, Genetic algorithm

URI

https://hdl.handle.net/11511/69058

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Integrated reinforcement and repair of interdependent infrastructure networks under disaster-related uncertainties Canbilen, Tuğçe; Batun, Sakine; Çelik, Melih (2022-01-01) Natural or human-inflicted disasters may cause large-scale disruptions in the services of infrastructure networks including power, water, and telecommunication. Restoring the services of these infrastructures is vital in the aftermath of the disaster, so that search-and-rescue activities, relief transportation, and restoration efforts can be efficiently facilitated. On the other hand, operations of these infrastructures may depend on receiving services from one another, resulting in an interdependent networ...
Pre-Positioning Disaster Response Facilities and Relief Items RENKLİ, Cigdem; Duran, Serhan (2015-07-04) Large-scale disasters cause enormous damage to people living in the affected areas. Providing relief quickly to the affected is a critical issue in recovering the effects of a disaster. Pre-disaster planning has an important role on reducing the arrival time of relief items to the affected areas and efficiently allocating them. In this study, a mixed integer programming model is proposed in order to pre-position warehouses throughout a potential affected area and determine the amount of relief items to be h...
A Flow Aggregation Method for the Scalable and Efficient Quality of Service Support in Next Generation Networks Sanli, Mustafa; Schmidt, Şenan Ece; Guran, Hasan Cengiz (2013-12-13) The services in the Next Generation Network (NGN) will be created on demand by the customers and will require end-to-end Quality of Service (QoS) for each flow. A very significant component for the end-to-end QoS support in the Internet is the packet schedulers in the routers. The complexity of the packet scheduling algorithms increases with the number of flows. As a solution, flow aggregation decreases the number of flows processed by the scheduler. The previous work in the literature proves that if the fl...
Dynamic allocation of renewable energy through a stochastic knapsack problem formulation for an access point on the move / Ceran, Elif Tuğçe; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2014) The problem studied in this thesis has been motivated by recent industry efforts toward providing Internet service in areas of the world devoid of regular telecommunications infrastructure via flying or floating platforms in the lower stratosphere. According to the abstraction in the thesis, the Access Point on the Move (APOM) having a renewable energy supply feature (solar, wind, etc.) must judiciously allocate this resource to provide service to users that demand service from it while it moves over an are...
Optimizing The Service Policy Of A Wireless Access Point On The Move With Renewable Energy Ceran, Elif Tugce; Erkilic, Tugce; Uysal-Biyikoglu, Elif; Girici, Tolga; Leblebicioğlu, Mehmet Kemal (2014-01-01) Inspired by recent industry efforts toward providing Internet access to areas of the world devoid of regular telecommunications infrastructure, an online resource allocation problem for a mobile access point (AP) is studied. While prudently managing its available energy, the AP allocates its resources to maximize the total utility (reward) provided to the users demanding service. The problem is formulated as a 0/1 dynamic knapsack problem with incremental capacity in a finite time horizon, the solution of w...

Citation Formats

T. Canbilen, “Management of interdependent infrastructure networks under disaster-related uncertainties,” M.S. - Master of Science, Middle East Technical University, 2020.