Maximal Covering Location Problem with Different Levels of interdiction

Powerful Essays
Topics: Optimization
European Journal of Operational Research 217 (2012) 519–530

Contents lists available at SciVerse ScienceDirect

European Journal of Operational Research journal homepage: www.elsevier.com/locate/ejor

Production, Manufacturing and Logistics

Optimizing system resilience: A facility protection model with recovery time
Chaya Losada, M. Paola Scaparra ⇑, Jesse R. O’Hanley
Kent Business School, University of Kent, CT2 7PE Canterbury, UK

a r t i c l e

i n f o

Article history:
Received 30 November 2010
Accepted 26 September 2011
Available online 1 October 2011
Keywords:
OR in strategic planning
Location
Protection
Bilevel programming
Decomposition

a b s t r a c t
Optimizing system resilience is concerned with the development of strategies to restore a system to normal operations as quickly and efficiently as possible following potential disruption. To this end, we present in this article a bilevel mixed integer linear program for protecting an uncapacitated median type facility network against worst-case losses, taking into account the role of facility recovery time on system performance and the possibility of multiple disruptions over time. The model differs from previous types of facility protection models in that protection is not necessarily assumed to prevent facility failure altogether, but more precisely to speed up recovery time following a potential disruption. Three different decomposition approaches are devised to optimally solve medium to large problem instances. Computational results provide a cross comparison of the efficiency of each algorithm. Additionally, we present an analysis to estimate cost-efficient levels of investments in protection resources.
Ó 2011 Elsevier B.V. All rights reserved.

1. Introduction
In this paper, we consider the problem of reducing the impact of component failures on service and supply systems. Our specific aim is to decide which components to harden or protect, not necessarily with the

You May Also Find These Documents Helpful

  • Powerful Essays

    Operations Research Maximal Covering Location Problem with Different Levels of interdiction Asefe Forghani1, M.Sc. student of Industrial Engineering, Ferdowsi University of Mashhad, asefe_forghani@yahoo.com Farzad Dehghanian, Assistant Professor, Department of Industrial Engineering, Ferdowsi University of Mashhad Abstract: In this paper we introduce an interdiction problem for a maximal covering location problem in which an interdictor can attack each facility in different levels. The system includes…

    • 1151 Words
    • 5 Pages
    Powerful Essays
  • Good Essays

    1. Locating fire protection services: the location set covering model One problem faced by many communities is where to locate fire stations. Even though most people do not want to live next to a station, they do want fire protection services nearby. The value of fire services is time critical. If a crew at a station takes more than 10 minutes to reach a house fire, there are significant chances that the fire will consume major portions of the house and threaten occupants. Most fires can be easily…

    • 9638 Words
    • 39 Pages
    Good Essays
  • Better Essays

    Running head: Location, Location, Location! Week 3 Application Linda Traughber Walden University Abstract In this paper I will attempt to show, why choosing the right location in North America is so important. What factors are priorities in the location process, by creating a "short list" of three possible sites. Also showing where I would build and what makes it the best location. Location, Location, Location! Some of the factors that are priorities that should be considered…

    • 694 Words
    • 3 Pages
    Better Essays
  • Good Essays

    Assuming that there’s an entrepreneurial mantra that’s getting a little long in the tooth, it’s probably Location, Location, and Location. Information technology has transformed the way companies conduct business. Technology allows businesses to automate manual operations and process information much faster. When people are researching a business, the internet is the first place people go – even for small and local businesses. They want to know whether you are a legitimate business, what times your…

    • 845 Words
    • 4 Pages
    Good Essays
  • Powerful Essays

    My senior project was on a 3rd-6th grade basketball camp. The reason I did my paper on the differences is because it relates to how the different age and ability levels affect the outlook of the sport. As an individual transitions from high school to college and then to a professional level, one may come to realize major and subtle differences in each level that is experienced. James Naismith invented the game of basketball as something to keep men occupied. It has changed a lot from then to…

    • 1392 Words
    • 6 Pages
    Powerful Essays
  • Better Essays

    Covering the Field

    • 944 Words
    • 4 Pages

    Constitutional Law. Course Tutor: Kingsley Udeh, Esq. Assignment. 1.1 . When is the doctrine of covering of field applied ? 1.2 . Give constitutional and case laws basis of the doctrine? 1.3 .When a court and judge that a federal covers the field , What will be the effect? Answers: The doctrine of covering the field applied where there is a conflict between the legislation of a state and the federal legislature on a matter in the concurrent…

    • 944 Words
    • 4 Pages
    Better Essays
  • Better Essays

    Yoshino covering

    • 1484 Words
    • 4 Pages

    The Submissive Covering In reality, most people live through virtual fences as they feel social exclusion and racial covering arises. The fences have double standards either to protect the revered ones in protection, whereas, the common people are enclosed from society. The imagery of fence in Fences of Enclosure, Windows of Possibility and the Covering Hidden Assault Cover ln our Civil Rights shows the theory of the way power structures restrict and control over society. All these fences are…

    • 1484 Words
    • 4 Pages
    Better Essays
  • Satisfactory Essays

    locations

    • 539 Words
    • 2 Pages

    locations 1 New York City 31st Street between 8th & 9th Avenue 3 Newton, MA Riverside Bus Station MBTA Green Line 335 Grove Street Where exactly do your buses stop? Our New York pickup/dropoff location is a bus stop in Midtown Manhattan on West 31st Street between 8th Avenue and 9th Avenue. We do share our Midtown stop with another company, so we are sometimes loading…

    • 539 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Covering Letter

    • 495 Words
    • 2 Pages

    of Commerce degree in Law. I have done volunteer work at the university, where I was involved in peer education and counselling and I have developed my skills and learned to work amicably and fruitfully in a team, I was inspired to interact with different people and I have greatly enjoyed the tasks given to me.I am looking for new challenges that will provide me with the opportunity to develop and broaden my career. I am hardworking, diligent and very open to new ideas and I have a strong will and…

    • 495 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Covering Letter

    • 367 Words
    • 2 Pages

    016 56 15 15 E-mail: pisey.kim.9@yahoo.com March 18, 2013 NIRON Economic Development Agency for Communities Building 21, 23, 25, St. 598, Phnom Penh Tmey, Sen Sok Phnom Penh, Cambodia Objective: To obtain a position of Accountant Location: Phnom Penh Tmey Branch Dear Sir or Madam, I am sending these attached files, my own curriculum vitae, in a purpose of applying for a position as an Accountant, which I received by intentionally looking for a vacant job on the board in front…

    • 367 Words
    • 2 Pages
    Satisfactory Essays