A multi-objective model for locating search and rescue boats

We present the Incident Based-Boat Allocation Model (IB-BAM), a multi-objective model designed to allocate search and rescue resources. The decision of where to locate search and rescue boats depends upon a set of criteria that are unique to a given problem such as the density and types of incidents responded in the area of interest, resource capabilities, geographical factors and governments’ business rules. Thus, traditional models that incorporate only political decisions are no longer appropriate. IB-BAM considers all these criteria and determines optimal boat allocation plans with the objectives of minimizing response time to incidents, fleet operating cost and the mismatch between boats’ workload and operation capacity hours.

[1]  Shaligram Pokharel,et al.  Optimization models in emergency logistics: A literature review , 2012 .

[2]  Anuj Mehrotra,et al.  US Coast Guard air station location with respect to distress calls: A spatial statistics and optimization based methodology , 2009, Eur. J. Oper. Res..

[3]  R. W. Saaty,et al.  The analytic hierarchy process—what it is and how it is used , 1987 .

[4]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[5]  Matteo Fischetti,et al.  Algorithms for the Set Covering Problem , 2000, Ann. Oper. Res..

[6]  Chris North,et al.  Temporal, geographical and categorical aggregations viewed through coordinated displays: a case study with highway incident data , 1999, NPIVM '99.

[7]  C. Tsouros,et al.  Supply centers allocation under budget restrictions minimizing the longest delivery time , 1994 .

[8]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[9]  Reza Barkhi,et al.  A REVIEW OF COVERING PROBLEMS IN FACILITY LOCATION. , 1993 .

[10]  Nasrin Asgari,et al.  Multiple criteria facility location problems: A survey , 2010 .

[11]  J LoweTimothy,et al.  State of the Art-Location on Networks , 1983 .

[12]  Füsun Ülengin,et al.  Optimizing Fire Station Locations for the Istanbul Metropolitan Municipality , 2013, Interfaces.

[13]  Rajan Batta,et al.  Optimization of aeromedical base locations in New Mexico using a model that considers crash nodes and paths. , 2008, Accident; analysis and prevention.

[14]  Metin Dağdeviren,et al.  Developing a fuzzy analytic hierarchy process (AHP) model for behavior-based safety management , 2008, Inf. Sci..

[15]  Sven Oliver Krumke,et al.  On a Generalization of the p-Center Problem , 1995, Inf. Process. Lett..

[16]  Leon F. McGinnis,et al.  Invited reviewLocational analysis , 1983 .

[17]  D. H. Marks,et al.  An Analysis of Private and Public Sector Location Models , 1970 .

[18]  C. A. Pérez-Labajos,et al.  Optimum Placement of Sea Rescue Resources , 2007 .

[19]  Oleksandr Romanko,et al.  Normalization and Other Topics in Multi­Objective Optimization , 2006 .

[20]  Richard L. Church,et al.  Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems , 2004 .

[21]  Vladimir Marianov,et al.  The P-median problem in a changing network: The case of Barcelona , 1998 .

[22]  Dusan Ramljak,et al.  Bee colony optimization for the p-center problem , 2011, Comput. Oper. Res..

[23]  Fernando Ordóñez,et al.  Facility location under demand uncertainty: Response to a large-scale bio-terror attack , 2012 .

[24]  R. L. Francis,et al.  State of the Art-Location on Networks: A Survey. Part II: Exploiting Tree Network Structure , 1983 .

[25]  Tammy Drezner,et al.  Location of Casualty Collection Points , 2004 .

[26]  Omer Alkanat,et al.  Determining the Surface-to-Air Missile Requirement for Western and Southern Part of the Turkish Air Defense System , 2012 .

[27]  Bo Huang,et al.  GIS coupled with traffic simulation and optimization for incident response , 2007, Comput. Environ. Urban Syst..

[28]  Peter J. Kolesar,et al.  ANNIVERSARY ARTICLE: Improving Emergency Responsiveness with Management Science , 2004, Manag. Sci..

[29]  Pairote Sattayatham,et al.  Weighted K-Means for Density-Biased Clustering , 2005, DaWaK.

[30]  James F. Campbell.  Hub Location and the p-Hub Median Problem , 1996, Oper. Res..

[31]  Sushil Kumar,et al.  Analytic hierarchy process: An overview of applications , 2006, Eur. J. Oper. Res..

[32]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[33]  Peter A. Rogerson,et al.  Location coverage models with demand originating from nodes and paths: Application to cellular network design , 2008, European Journal of Operational Research.

[34]  Endre Boros,et al.  ACCAM Global Optimization Model for the USCG Aviation Air Stations , 2014 .

[35]  C. Lingard,et al.  Book Review: The Challenge of Red China , 1946 .

[36]  Benita M. Beamon,et al.  Facility location in humanitarian relief , 2008 .

[37]  Nebi Sarikaya,et al.  Determining the Orbit Locations of Turkish Airborne Early Warning and Control Aircraft over the Turkish Air Space , 2012 .

[38]  Saudi Arabia,et al.  Locational Analysis of the , 1999 .

[39]  Timothy J. Lowe,et al.  Aggregation error for location models: survey and analysis , 2009, Ann. Oper. Res..

[40]  M. Basdemir.  Locating Search and Rescue Stations in the Aegean and Western Mediterranean Regions of Turkey , 2000 .

[41]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[42]  Masood A. Badri,et al.  A combined AHP}GP model for qualitycontrol sy stems , 2001 .

[43]  Chien-Hung Chen,et al.  Modeling and Optimizing the Public-Health Infrastructure for Emergency Response , 2009, Interfaces.

[44]  Trupti M. Kodinariya,et al.  Review on determining number of Cluster in K-Means Clustering , 2013 .

[45]  C. H. Aikens,et al.  Facility location models for distribution planning , 1985 .

[46]  Michael F. Goodchild,et al.  The Aggregation Problem in Location-Allocation , 2010 .

[47]  Carlos Guedes Soares,et al.  Risk assessment in maritime transportation , 2001, Reliab. Eng. Syst. Saf..

[48]  Li Li,et al.  Vessel Location Modeling for Maritime Search and Rescue , 2015 .

[49]  Timothy J. Lowe,et al.  Location on Networks: A Survey. Part I: The p-Center and p-Median Problems , 1983 .

[50]  Floris Goerlandt,et al.  Traffic simulation based ship collision probability modeling , 2011, Reliab. Eng. Syst. Saf..

[51]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[52]  Robert Marcjan,et al.  Decision Support Software for Search & Rescue Operations , 2014, KES.

[53]  Xiaoyan Zhu,et al.  Covering models and optimization techniques for emergency response facility location and planning: a review , 2011, Math. Methods Oper. Res..

[54]  Mustafa Acar,et al.  Optimization of Turkish Air Force SAR Units Forward Deployment Points for a Central Based SAR Force Structure , 2015 .

[55]  Richard L. Church,et al.  Business Site Selection, Location Analysis and GIS , 2008 .

[56]  Snehamay Khasnabis,et al.  Preserving an aging transit fleet: An optimal resource allocation perspective based on service life and constrained budget , 2013 .

[57]  Richard John Losea.  Planning, programming and budgeting for resource allocation in the United States Coast Guard. , 1976 .

[58]  G. Leonardi,et al.  A Unifying Framework for Public Facility Location Problems—Part 1: A Critical Overview and Some Unsolved Problems , 1981 .

[59]  Michael C. Dawson,et al.  A Hybrid Location Method for Missile Security Team Positioning , 2007 .

[60]  Irène Abi-Zeid,et al.  SARPlan: A decision support system for Canadian Search and Rescue Operations , 2005, Eur. J. Oper. Res..

[61]  J. Krarup,et al.  Selected Families of Location Problems , 1979 .

[62]  Amr K. Mortagy,et al.  A multi-objective model for locating fire stations , 1998, Eur. J. Oper. Res..

[63]  Eytan Modiano,et al.  Throughput Optimization in Mobile Backbone Networks , 2011, IEEE Transactions on Mobile Computing.

[64]  Maged Dessouky,et al.  A modeling framework for facility location of medical services for large-scale emergencies , 2007 .

[65]  Tugrul U. Daim,et al.  Technology assessment for clean energy technologies: The case of the Pacific Northwest , 2009 .

[66]  Zvi Drezner,et al.  The Planar Two-Center and Two-Median Problems , 1984, Transp. Sci..

[67]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[68]  Robert F. Dell,et al.  Scheduling Coast Guard District Cutters , 1996 .

[69]  R. Church,et al.  Theoretical and Computational Links between the p‐Median, Location Set‐covering, and the Maximal Covering Location Problem , 2010 .

[70]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[71]  Michael R. Wagner,et al.  Optimizing Boat Resources at the U.S. Coast Guard: Deterministic and Stochastic Models , 2012, Oper. Res..

[72]  J. Beasley,et al.  Enhancing an algorithm for set covering problems , 1992 .

[73]  Z. Drezner,et al.  The p-center location problem in an area , 1996 .

[74]  Mark Goh,et al.  Covering problems in facility location: A review , 2012, Comput. Ind. Eng..

[75]  Ioannis Giannikos,et al.  Towards an integrated framework for forest fire control , 2004, Eur. J. Oper. Res..

[76]  Oyvind Breivik,et al.  An operational search and rescue model for the Norwegian Sea and the North Sea , 2011, 1111.1102.