Archives and Documentation Center
Digital Archives

Bilevel maximal covering problem for location, relocation and protection planning of public service facilities

Show simple item record

dc.contributor Graduate Program in Industrial Engineering.
dc.contributor.advisor Aras, Necati.
dc.contributor.author Keçici, Serhat.
dc.date.accessioned 2023-03-16T10:28:16Z
dc.date.available 2023-03-16T10:28:16Z
dc.date.issued 2011.
dc.identifier.other IE 2011 K43
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/13264
dc.description.abstract In this study, we consider the design problem of a public service facility network with existing facilities when there is a threat of possible terrorist attacks. The aim of the system planner, who is responsible for the operation of the network, is to open new facilities, relocate existing ones if necessary, and protect some of the facilities to ensure a maximum coverage of the demand that is assumed to be aggregated at customer zones. By doing so, the system planner anticipates that a number of unprotected facilities will be rendered out-of-service by terrorist attacks. It is assumed that the sum of the fixed costs of opening new facilities, the relocation costs, and the protection costs cannot exceed a predetermined budget level. Adopting the notion of gradual (partial) coverage, we formulate a bilevel programming model where the system planner is the leader and the attacker is the follower. The objective of the former is the maximization of the total service coverage, whereas the latter wants to minimize the same measure. We propose a heuristic solution procedure based on tabu search where the search space consists of the decisions of the system planner, and the corresponding objective value is computed by optimally solving the attacker’s problem using CPLEX. To assess the quality of the solutions produced by the Tabu search heuristic, we also develop binary enumeration tree method, which explores all the possible combinations of opening new facilities, relocating existing ones, and protecting them. Since its time complexity is exponential, it can only be employed for relatively small instances.
dc.format.extent 30cm.
dc.publisher Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2011.
dc.relation Includes appendices.
dc.relation Includes appendices.
dc.subject.lcsh Management information systems.
dc.subject.lcsh Emergency management -- Mathematical models.
dc.title Bilevel maximal covering problem for location, relocation and protection planning of public service facilities
dc.format.pages xvii, 135 leaves ;


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Digital Archive


Browse

My Account