Solving the Impediment Induced Variable Shape Covering Problem

Given finite resources, organizations are in a constant struggle to satisfy conflicting demands for resource allocation. Finding the right number of response units needed to respond to an incident in a given area is one such problem. Different geographical areas have different characteristics that f...

Full description

Bibliographic Details
Published in:The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology
Main Authors: Arbour, B., Massel, P.
Format: Article in Journal/Newspaper
Language:English
Published: SAGE Publications 2013
Subjects:
Online Access:http://dx.doi.org/10.1177/1548512913509033
http://journals.sagepub.com/doi/pdf/10.1177/1548512913509033
http://journals.sagepub.com/doi/full-xml/10.1177/1548512913509033
Description
Summary:Given finite resources, organizations are in a constant struggle to satisfy conflicting demands for resource allocation. Finding the right number of response units needed to respond to an incident in a given area is one such problem. Different geographical areas have different characteristics that further complicate the problem. For example, Canada’s Arctic waters is a large area with many islands and where varying ice coverage conditions are the norm. These impediments complicate what would otherwise be a straightforward application of the Circle Packing or Circle Covering Problem. The authors propose to call such a problem the Impediment Induced Variable Shape Covering Problem and present the Incident Response Model that determines the minimum number of units needed to respond to an incident anywhere in a given Area of Interest within a predetermined response time while avoiding or accounting for impediments.