Abstract
The location-allocation problem serves to deploy assets effectively to respond to a known or estimated geographically distributed demand for service, including providing emergency services. At first glance, the rescue vessel location problem in the Search and Rescue (SAR) domain is similar to the emergency vehicle location problem such as for ambulance location. In both cases, mathematical location models can be formulated to maximize the number of incidents that can be serviced by a specified number of resources (vehicles) within a pre-specified amount of time, or, alternatively, we can minimize the time it would take a vehicle to arrive at the scene of the incident. However, several differences exist. First of all, in the case of emergency vehicle location, all response units are generally assumed to have the same capability and speed. Conversely, the Canadian Coast Guard (CCG) has many different SAR rescue vessel types that were designed or purchased with specific tasks in mind, and not all are equally effective at handling different incident types. Also, the ranges vary greatly among different types of rescue vessels, so rescue vessel capabilities need to be considered in our study. Furthermore, the method of computing distances to the incidents is different as rescue vessels are patrolling on the sea, thus requiring a land-avoidance algorithm to calculate the travel distance rather than Euclidean or Manhattan distance metrics. However, land-avoidance distance is calculated before performing the optimization in this study, so this distinction is moot in this instance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Azofra M, Perez-Labajos C, Blanco B, Achutegui J (2007) Optimum placement of sea rescue resources. Saf Sci 45:941–951
Batta R, Dolan J, Krishnamurthy N (1989) The maximal expected covering location problem revisited. Transp Sci 23:277–287
Ball M, Lin F (1993) A reliability model applied to emergency service vehicle location. Oper Res 41(1):18-36
Berman O (1994) The p-maximal cover—-p-partial center problem on networks. Eur J Oper Res 72:432–434
Berman O, Krass D (2002) The generalized maximal covering location problem. Comp Oper Res 29:563–581
Brotcorne L, Laporte G, Semet F (2003) Ambulance location and relocation models. Eur J Oper Res 147:451–463
Cameron A, Pelot R (2005) Search and rescue vessel capability study. MARIN group, Department of Industrial Engineering, Dalhousie University, Halifax
Church R, ReVelle C (1974) The maximal covering location problem. Pap Reg Sci Assoc 32:101–118
Daskin M (1983) A maximal expected covering location model: formulation, properties and heuristic solution. Transp Sci 17:48–70
Daskin MS, Dean LK (2004) Location of health care facilities. In: Brandeau ML, Sainfort F, Pierskalla W (eds) Operations research and health care: a handbook of methods and applications, Kluwer Academic Publishers, Drodrecht, pp 43–76
Goldberg JB (2004) Operations research models for the deployment of emergency services vehicles. EMS Manage J 1(1):20–39
Griffin PM, Scherrer CR, Swann JL (2008) Optimization of community health center locations and service offerings with statistical need estimation. IIE Trans 40(9):880–892
Harewood S (2002) Emergency ambulance deployment in Barbados: a multi-objective approach. J Oper Res Soc 53:185–192
IBM ILOG CPLEX. http://www01.ibm.com/software/commerce/optimization/cplex-optimizer/
Jacobs DA, Silan MN, Clemson BA (1996) An analysis of alternative service areas of american facilities locations. Interfaces 26(3):40–50
Larson RC (1974) A hypercube queuing model for facility location and redistricting. Comput Oper Res 1(1):67–95
Li L (2006) Rescue vessel location modelling. Nova Scotia. M.A. Sc. in Industrial Engineering, Dalhousie University, Halifax
Marianov V, ReVelle C (1996) The queueing maximal availability location problem: a model for the siting of emergency vehicles. Eur J Oper Res 93:110–120
Nguyen BU, Kevin YKN (2000) Modeling Canadian search and rescue operations. Faculty of Administration, University of Ottawa, Ottawa
Pirkul H, Schilling D (1988) The siting of emergency service facilities with workload capacities and backup service. Manage Sci 37(7):896–908
Pirkul H, Schilling D (1991) The maximal covering location problem with capacities on total service. Manage Sci 37:233–248
Sinuany-Stern Z, Mehrez A, Tal A-G, Shmuel B (1995) The location of a hospital in a rural region: the case of the Negev. Locat Sci 3(4):255–266
Acknowledgement
The authors are grateful for the support provided by the Natural Sciences and Engineering Research Council of Canada for this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Pelot, R., Akbari, A., Li, L. (2015). Vessel Location Modeling for Maritime Search and Rescue. In: Eiselt, H., Marianov, V. (eds) Applications of Location Analysis. International Series in Operations Research & Management Science, vol 232. Springer, Cham. https://doi.org/10.1007/978-3-319-20282-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-20282-2_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20281-5
Online ISBN: 978-3-319-20282-2
eBook Packages: Business and EconomicsBusiness and Management (R0)