Feldens Ferrari, Jair ORCID: https://orcid.org/0000-0003-0146-8345 (2019) A Study of Optimal Search and Rescue Operations Planning Problems. PhD thesis, Concordia University.
Preview |
Text (application/pdf)
2MBFerrari_PhD_S2020.pdf - Accepted Version Available under License Spectrum Terms of Access. |
Abstract
Search and Rescue (SAR) systems are vital to provide the quick response for saving lives in the first moments of natural and man-made calamities. In this dissertation, we present and discuss factors related to SAR operations planning and develop three SAR mathematical problems. In the first part we present an overview of SAR operations, highlighting questions affecting aerial search and rescue operations since it is the main object of our Thesis. In the second part, we consider an aerial fleet planning as a resource allocation problem and propose variations in the objective function of a binary integer programming (BIP) model according to different priorities related to area, time and type of the searching operation in high seas. We then study the problem for planning rescue missions in oceanic areas, modeled as a vehicle routing problem considering a heterogeneous fleet of vehicles and respective displacements during the operation. A BIP model is proposed and routing choices are assisted by probabilistic demands at each location that, when visited, may update previous decisions. In the fifth part, we consider the problem for planning a long-range mass rescue operation, modeled as an aircraft routing problem with pick-up and delivering, weight and endurance limits. A BIP model is proposed to minimize the flying time and feasible routes depend on factors such as aircraft endurance, fuel consumption rate, payload, take-off and landing weights, local demand and airfield capacities to operate different types of aircraft. The dissertation ends with conclusions and identified issues for future research.
Divisions: | Concordia University > Gina Cody School of Engineering and Computer Science > Mechanical, Industrial and Aerospace Engineering |
---|---|
Item Type: | Thesis (PhD) |
Authors: | Feldens Ferrari, Jair |
Institution: | Concordia University |
Degree Name: | Ph. D. |
Program: | Industrial Engineering |
Date: | 6 December 2019 |
Thesis Supervisor(s): | Chen, Mingyuan |
Keywords: | Search and rescue, SAR planning, high seas, resource allocation problem, ad hoc fleet, air search, rescue planning, stochastic demand, heterogeneous fleet, VRPSD, plan update, intercepting point, long-range aircraft, ARPPD, BIP, mass rescue operation, aircraft weight dynamics. |
ID Code: | 986413 |
Deposited By: | JAIR FELDENS FERRARI |
Deposited On: | 25 Jun 2020 18:55 |
Last Modified: | 25 Jun 2020 18:55 |
References:
Abi-Zeid, I., & Frost, J. R. (2005). Sarplan: A decision support system for canadian search and rescue operations. European Journal of Operational Research, 162(3), 630–653.Acar, M. (n.d.). Optimization of turkish air force sar units forward deployment points for a central based sar force structure (Unpublished master’s thesis). Air Force Institute of Technology.
Afshartous, D., Guan, Y., & Mehrotra, A. (2009). Us coast guard air station location with respect to distress calls: A spatial statistics and optimization based methodology. European Journal of Operational Research, 196(3), 1086–1096.
Agatz, N., Bouman, P., & Schmidt, M. (2018). Optimization approaches for the traveling salesman problem with drone. Transportation Science, 52(4), 965–981.
Allianz. (2019). Safety and shipping review 2019. Allianz Global Corporate and Specialty SE, Munich, Germany.
Alsagoff, S. (2011). Optimal grid pattern model for search and rescue operation in dipterocarp forest research methodology. WIT Transactions on The Built Environment, 117, 149–158.
Amukele, T., Ness, P. M., Tobian, A. A., Boyd, J., & Street, J. (2017). Drone transportation of blood products. Transfusion, 57(3), 582–588.
Anaya-Arenas, A. M., Renaud, J., & Ruiz, A. (2014). Relief distribution networks: a systematic review. Annals of Operations Research, 223(1), 53–79.
Arikawa, T., Muhari, A., Okumura, Y., Dohi, Y., Afriyanto, B., Sujatmiko, K. A., & Imamura, F. (2018). Coastal subsidence induced several tsunamis during the 2018 sulawesi earthquake. Journal of Disaster Research, 13, 1–3.
Armstrong, R. D., & Cook, W. D. (1979). Goal programming models for assigning search and rescue aircraft to bases. Journal of the Operational Research Society, 30(6), 555–561.
ATSB. (2014). Final investigation mh370 – flight path analysis update [Report].
ATSB. (2017). The operational search for mh370 atsb transport safety report. Australian Transport Safety Bureau.
Azofra, M., Pérez-Labajos, C., Blanco, B., & Achutegui, J. (2007). Optimum placement of sea rescue resources. Safety Science, 45(9), 941–951.
Baker, S. F., Morton, D. P., Rosenthal, R. E., & Williams, L. M. (2002). Optimizing military airlift. Operations Research, 50(4), 582–602.
BEA. (2014). Final report: Accident to airbus a330–203 registered f-gzcp, air france af 447 rio de janeiro-paris (Tech. Rep.). Bureau d’Enquetes et d’Analyses.
Bell, J. E., & Griffis, S. E. (2015). Military applications of location analysis. In Applications of location analysis (pp. 403–433). Springer.
Bertsimas, D. J. (1992). A vehicle routing problem with stochastic demand. Operations Research, 40(3), 574–585.
Bezgodov, A., & Esin, D. (2014). Complex network modeling for maritime search and rescue operations. Procedia Computer Science, 29, 2325–2335.
Brachner, M., Stien, F. B., & Hvattum, L. M. (2019). A mathematical programming framework for planning an emergency response system in the offshore oil and gas industry. Safety science, 113, 328–335.
Breivik, Ø., & Allen, A. A. (2008). An operational search and rescue model for the norwegian sea and the north sea. Journal of Marine Systems, 69(1), 99–113.
Brookner, E. (1988). Aspects of modern radar. Artech House on Demand.
Calisi, D., Farinelli, A., Iocchi, L., & Nardi, D. (2007). Autonomous exploration for search and rescue robots. WIT Transactions on the Built Environment, 94.
Carter, T.,Williams, J. G.,&Roberts, S. E. (2019). Crew and passenger deaths from vessel accidents in united kingdom passenger ships since 1900. International maritime health, 70(1), 1–10.
CCG. (2019). Radiotelephone procedures. Available athttp://www.ccg-gcc.gc.ca/Marine- Communications/RAMN-2019/Part4, accessed in 10/29/2019.
CECOMSAER. (2009). Relatório das buscas do voo 447 da air france. Notas 04 and 11, Available at: http://www.fab.mil.br/notasoficiais. Accessed in Aug 14, 2019 12:00.
Chan, Y., Mahan, J. M., Chrissis, J. W., Drake, D. A., & Wang, D. (2008). Hierarchical maximal coverage location–allocation: case of generalized search-and-rescue. Computers & Operations Research, 35(6), 1886–1904.
Chauhan, D., Unnikrishnan, A., & Figliozzi, M. (2019). Maximum coverage capacitated facility location problem with range constrained drones. Transportation Research Part C: Emerging Technologies, 99, 1–18.
Chen, J., Bian, W., Wan, Z., Yang, Z., Zheng, H., &Wang, P. (2019). Identifying factors influencing total-loss marine accidents in the world: Analysis and evaluation based on ship types and sea regions. Ocean Engineering, 191, 106495.
Chepuri, K., & Homem-De-Mello, T. (2005). Solving the vehicle routing problem with stochastic demands using the cross-entropy method. Annals of Operations Research, 134(1), 153–181.
Chowdhury, S., Emelogu, A., Marufuzzaman, M., Nurre, S. G., & Bian, L. (2017). Drones for disaster response and relief operations: A continuous approximation model. International Journal of Production Economics, 188, 167–184.
Claesson, A., Bäckman, A., Ringh, M., Svensson, L., Nordberg, P., Djärv, T., & Hollenberg, J. (2017). Time to delivery of an automated external defibrillator using a drone for simulated out-of-hospital cardiac arrests vs emergency medical services. Jama, 317(22), 2332–2334.
Cospas-Sarsat. (2019). How do i select and purchase a cospas-sarsat beacon? Available at: https://cospas-sarsat.int/en/selecting-a-beacon-model, accessed in 10/29/2019.
Cullen, W. D. (1988). The public inquiry into the piper alpha disaster. Public Inquiry, Vol. 1, Chapter 9. Available at: http://www.hse.gov.uk/offshore/piper-alpha-public-inquiry-volume1.pdf. Accessed in Aug 14, 2019 15:00.
da Silva, J. T. (2006). Tragedia e misterio na rota rio-paris. Desastres Aereos, available at: http://www.desastresaereos.net/index.html.
Davis, M., Proctor, M., & Shageer, B. (2016). A systems-of-systems conceptual model and live virtual constructive simulation framework for improved nuclear disaster emergency preparedness, response, and mitigation. Journal of Homeland Security and Emergency Management, 13(3), 367–393.
Davis, M. E. (2016). Multichannel l-band radar detection of fixed and moving targets in sparse foliage. In 2016 cie international conference on radar (radar) (pp. 1–5).
de Alvarenga Rosa, R., Machado, A. M., Ribeiro, G. M., & Mauri, G. R. (2016). A mathematical model and a clustering search metaheuristic for planning the helicopter transportation of employees to the production platforms of oil and gas. Computers & Industrial Engineering, 101, 303–312.
Deus, R. P. G. (2018). Estimating the efficacy of mass rescue operations in ocean areas with vehicle routing models and heuristics (Unpublished doctoral dissertation). Universidade de Lisboa.
Dhamala, T. N., Adhikari, I. M., Nath, H. N., & Pyakurel, U. (2018). Meaningfulness of or models and solution strategies for emergency planning. In Living under the threat of earthquakes (pp. 175–194). Springer.
Ekman, S. K., & DeBacker, M. (2018). Survivability of occupants in commercial passenger aircraft accidents. Safety science, 104, 91–98.
Erdemir, E. T., Batta, R., Spielman, S., Rogerson, P. A., Blatt, A., & Flanigan, M. (2008). Optimization of aeromedical base locations in new mexico using a model that considers crash nodes and paths. Accident Analysis & Prevention, 40(3), 1105–1114.
FAA. (2012). Advisory circular automatic dependent surveillance-broadcast. Federal Aviation Administration.
Ferrari, J. F. (2003). Refractive conditions of amazon environment and its effects on ground and airborne radar and ESM systems (Tech. Rep.). Naval Postgraduate School, Monterey CA.
Forsmo, E. J., Gr, E. I., Fossen, T. I., Johansen, T. A., et al. (2013). Optimal search mission with unmanned aerial vehicles using mixed integer linear programming. In Unmanned aircraft systems (icuas), 2013 international conference on (pp. 253–259).
Frost, J., & Stone, L. D. (2001). Review of search theory: Advances and applications to search and rescue decision support (Tech. Rep.). DTIC Document.
FSF. (2018). Bea pushes egypt for continuation of egyptair flight 804 crash investigation. Available at: https://flightsafety.org/egyptair-804-crash-update/. Accessed in Nov 25, 2019.
Fujiwara, H., Nakamura, H., Senna, S., Otani, H., Tomii, N., Ohtake, K., . . . Kataoka, S. (2019). Development of a real-time damage estimation system. Journal of Disaster Research, 14(2), 315–332.
Gendreau, M., Jabali, O., & Rei, W. (2016). 50th anniversary invited article—future research directions in stochastic vehicle routing. Transportation Science, 50(4), 1163–1173.
Ghiani, G., Laporte, G., & Musmanno, R. (2004). Introduction to logistics systems planning and control. John Wiley & Sons.
Gianessi, P. (2014). Solving strategic and tactical optimization problems in city logistics (Thèse de Doctorat).
Gradwell, D., & Rainford, D. (2016). Ernsting’s aviation and space medicine 5e. CRC Press.
Ha, Q. M., Deville, Y., Pham, Q. D., & Ha, M. H. (2018). On the min-cost traveling salesman problem with drone. Transportation Research Part C: Emerging Technologies, 86, 597–621.
Hall, L., Roelofs, J., Schulpen, S., De Bruin, A., Banus, S., Duarte-Davidson, R., . . . others (2017). Supporting the EU response to environmental emergencies: European multiple environmental threats emergency network. International Journal of Safety and Security Engineering.
Hickman, T. A. (1984). Royal commission on the “ocean ranger” marine disaster. Comissions of Inquiry, 1, 105–158. Available at: http://epe.lac-bac.gc.ca/100/200/301/pco-bcp/commissionsef/ hickman1984-85-eng/hickman1984-85-eng.htm. Accessed in Aug 15, 2019 10:00.
IAMSAR. (2013). International aeronautical and maritime search and rescue manual – mission co-ordination (Vol. I1). International Maritime Organization and International Civil Aviation Organization.
IAMSAR. (2016). International aeronautical and maritime search and rescue manual – mission co-ordination (Vol. II). International Maritime Organization and International Civil Aviation Organization.
ICAO. (2014). Ads-b implementation and operations guidance document , 7.
ICAO. (2015). Atm and sar operation – air asia qz 8501 , APSAR/TF/3.
ICAO. (2017). Automatic dependent surveillance – broadcast (ads-b) out; ensuring preparedness for the 2020 equipage mandate (Vol. NACC/DCA/07). International Civil Aviation Organization.
ICAO. (2018). Handbook on radio frequency spectrum requirements for civil aviation (Vol. I). International Civil Aviation Organization.
ICAO. (2019). Accident rate: Scheduled commercial flights on airplanes above 5.7t only. Retrieved from https://www.icao.int/safety/iStars/Pages/Accident-Statistics.aspx accessed in July 04, 2019 at 15:00.
ICRC. (2014). The geneva conventions of 1949 and their additional protocols. Available at https://www.icrc.org/en/document/geneva-conventions-1949-additional-protocols, accessed in 11/01/2019.
ICSMD. (2019). The international charter space and major disasters. Available at https://disasterscharter.org/, accessed in 10/28/2019.
Imhoff, M., Story, M., Vermillion, C., Khan, F., & Polcyn, F. (1986). Forest canopy characterization and vegetation penetration assessment with space-borne radar. IEEE Transactions on Geoscience and Remote Sensing(4), 535–542.
Inmarsat. (2019). Maritime safety. Available at: https://www.inmarsat.com/service/maritimesafety/, accessed in 10/29/2019.
Intersection of two Moving Objects. (2016). https://stackoverflow.com/questions/ 37250215/intersection-of-two-moving-objects-with-latitude-longitude-coordinates. (Accessed: 2019-04-24)
JACC. (2014). Transcript of press conference 28 april 2014. Retrieved from http://jacc.gov.au/media/interviews/2014/april/tr011.aspx accessed in March 05, 2018 at 14:00.
Joubert, J. (2004). Improving on the initial solution heuristic for the vehicle routing problem with multiple constraints. WIT Transactions on The Built Environment, 75.
Karagiannis, G. M., & Synolakis, C. (2017). Twenty challenges in incident planning. Journal of homeland security and emergency management, 14(2).
Karatas, M., Razi, N., & Gunal, M. M. (2017). An ilp and simulation model to optimize search and rescue helicopter operations. Journal of the Operational Research Society, 1–17.
Karma, S., Zorba, E., Pallis, G., Statheropoulos, G., Balta, I., Mikedi, K., . . . others (2015). Use of unmanned vehicles in search and rescue operations in forest fires: Advantages and limitations observed in a field trial. International journal of disaster risk reduction, 13, 307–312.
Kek, A. G., Cheu, R. L., & Meng, Q. (2008). Distance-constrained capacitated vehicle routing problems with flexible assignment of start and end depots. Mathematical and Computer Modelling, 47(1), 140–152.
Khorram, S., Van Der Wiele, C. F., Koch, F. H., Nelson, S. A., & Potts, M. D. (2016). Principles of applied remote sensing. Springer.
Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., Lee, S., Tanchoco, J. M., & Brunese, P. A. (2019). Multiple traveling salesman problem with drones: Mathematical model and heuristic approach. Computers & Industrial Engineering, 129, 14–30.
Kratzke, T. M., Stone, L. D., & Frost, J. R. (2010). Search and rescue optimal planning system. In Information fusion (fusion), 2010 13th conference on (pp. 1–8).
Kyne, D., Lomeli, A. S., Donner, W., & Zuloaga, E. (2018). Who will stay, who will leave: Decision-making of residents living in potential hurricane impact areas during a hypothetical hurricane event in the rio grande valley. Journal of Homeland Security and Emergency Management, 15(2).
Lacomme, P., Marchais, J.-C., Hardange, J.-P., & Normant, E. (2001). Air and spaceborne radar systems: An introduction (Vol. 108). William Andrew.
Li, X., Zhao, Z., Zhu, X., & Wyatt, T. (2011). Covering models and optimization techniques for emergency response facility location and planning: a review. Mathematical Methods of Operations Research, 74(3), 281–310.
Liaropoulos, A., Sapountzaki, K., & Nivolianitou, Z. (2016). Risk governance gap analysis in search and rescue at offshore platforms in the greek territory. Safety science, 86, 132–141.
Mancini, S. (2016). A real-life multi depot multi period vehicle routing problem with a heterogeneous fleet: Formulation and adaptive large neighborhood search based matheuristic. Transportation Research Part C: Emerging Technologies, 70, 100–112.
Meyer, P. (2017). Aviação de reconhecimento na busca pelo air france 447. Available at: http://www.fab.mil.br/noticias/mostra/30328/RECONHECIMENTOaccessed in 10/18/2019.
Minchin, S., Tran, M., Byrne, G., Lewis, A., & Mueller, N. (2017). Summary of imagery analyses for non-natural objects in support of the search for flight mh370: Results from the analysis of imagery from the pleiades 1a satellite undertaken by geoscience australia. Geoscience Australia.
Morin, M., Abi-Zeid, I., Quimper, C.-G., & Nilo, O. (2017). Decision support for search and rescue response planning. In Information systems for crisis response and management (ISCRAM), 2017 conference.
Morse, P.M. (1982). Bernard Osgood Koopman, 1900–1981. Operations Research, 30(3), 417–427.
Moser, G., & Zerubia, J. (2018). Mathematical models for remote sensing image processing. Springer.
Murray, C. C., & Chu, A. G. (2015). The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies, 54, 86–109.
Musolino, G., Polimeni, A., & Vitetta, A. (2014). The vehicle routing problem in urban networks: an approach based on a network fundamental diagram. WIT Transactions on Ecology and the Environment, 191, 967–977.
Nakamura, B., Boros, E., Kantor, P., McGinity, C., Nelson, C., Oster, M., . . . others (2015). Optimal us coast guard boat allocations with sharing. In Iie annual conference. proceedings (p. 2049).
Nelson, C., Boros, E., Roberts, F., Rubio-Herrero, J., Kantor, P., McGinity, C., . . . others (2014). Accam global optimization model for the uscg aviation air stations. In Iie annual conference proceedings (p. 2761).
NOAA. (2019). Personal locator beacons now authorized for nationwide use. Available at: https://www.sarsat.noaa.gov/new.html, accessed in 10/29/2019.
Norrington, L., Quigley, J., Russell, A., & Van der Meer, R. (2008). Modelling the reliability of search and rescue operations with bayesian belief networks. Reliability Engineering & System Safety, 93(7), 940–949.
Okamoto, K., & Kawashima, H. (2002). Role of satellite remote sensing in monitoring system for environmental disasters related to water resources. WIT Transactions on Modelling and Simulation, 31.
Özdamar, L., Ekinci, E., & Küçükyazici, B. (2004). Emergency logistics planning in natural disasters. Annals of operations research, 129(1-4), 217–245.
Paige, M., & Painho, M. (2015). Detection of exogenous floating marine debris. Water Resources Management VIII, 196, 537–548.
Pelot, R., Akbari, A., & Li, L. (2015). Vessel location modeling for maritime search and rescue. In Applications of location analysis (pp. 369–402). Springer.
Peng, R. (2018). Joint routing and aborting optimization of cooperative unmanned aerial vehicles. Reliability Engineering & System Safety, 177, 131–137.
Pilnick, S. E., & Landa, J. (2005). Airborne radar search for diesel submarines (Tech. Rep.). Naval Postgraduate School Monterey CA Dept of Operations Research.
Pitman, S. J., Wright, M., & Hocken, R. (2019). An analysis of lifejacket wear, environmental factors, and casualty activity on marine accident fatality rates. Safety science, 111, 234–242.
Polimeni, A. (2012). The role of optimization models for rescue vehicles routes in evacuation. Risk Analysis, 8, 477.
Rabta, B., Wankmüller, C., & Reiner, G. (2018). A drone fleet model for last-mile distribution in disaster relief operations. International Journal of Disaster Risk Reduction, 28, 107–112.
Radovilsky, Z., & Wagner, M. R. (2014). Optimal allocation of resources at us coast guard boat stations. Journal of Supply Chain and Operations Management, 12(1), 50.
Rahman, N., Ansary, M. A., & Islam, I. (2015). GIS based mapping of vulnerability to earthquake and fire hazard in dhaka city, bangladesh. International journal of disaster risk reduction, 13, 291–300.
Razi, N., & Karatas, M. (2016). A multi-objective model for locating search and rescue boats. European Journal of Operational Research, 254(1), 279–293.
Reuters. (2014). Search for mh370 to be most expensive in aviation history. Retrieved from https://www.reuters.com/article/us-malaysia-airlines-costs/search-for-mh370-to-be-most-expensive-in-aviation-history-idUSBREA3709520140408 accessed in March 05, 2018 at 09:00.
Rubin, C. B. (2015). Reflections on 40 years in the hazards and disasters community. Journal of Homeland Security and Emergency Management, 12(4), 763–774.
Schneider, M., Stenger, A., & Goeke, D. (2014). The electric vehicle-routing problem with time windows and recharging stations. Transportation Science, 48(4), 500–520.
Siljander, M., Venäläinen, E., Goerlandt, F., & Pellikka, P. (2015). GIS-based cost distance modelling to support strategic maritime search and rescue planning: a feasibility study. Applied Geography, 57, 54–70.
Simpson, N., & Hancock, P. (2009). Fifty years of operational research and emergency response. Journal of the Operational Research Society, 60(1), S126–S139.
Skolnik, L. M., et al. (2001). Introduction to radar systems. Mc Graw-Hill.
Solberg, K. E., Gudmestad, O. T., & Kvamme, B. O. (2016). Sarex Spitzbergen: Search and rescue exercise conducted off north Spitzbergen: Exercise report.
Stimson, C. M., Littell, J. D., Mazzuca, L. M., Foster, A. W., & Theodorakos, G. J. (2017). Emergency locator transmitter survivability and reliability study. (NASA/TM–2017-219584).
Takahashi, H., & Kimura, R. (2019). The 2018 Hokkaido eastern Iburi earthquake and its aftermath. Journal of Disaster Research, 14, 1–3.
TBO. (2019). The Viking Sky incident – a wake-up call for the arctic cruise industry? The Barents Observer, Available at: https://thebarentsobserver.com/en/travel/2019/03/viking-skyincident-wake-call-arctic-cruise-industry. Accessed in Aug 16, 2019 12:00.
Teo, K. A. C., Chong, T. F. G., Liow, M. H. L., & Tang, K. C. (2016). Medical support for aircraft disaster search and recovery operations at sea: the RSN experience. Prehospital and disaster medicine, 31(3), 294–299.
USDoD. (2018). Dod fixed wing and helicopter reimbursement rates 2018 report. Retrieved from http://comptroller.defense.gov/ accessed in November 04, 2019.
Usuda, Y., Hanashima, M., Sato, R., & Sano, H. (2017). Effects and issues of information sharing system for disaster response. Journal of Disaster Research, 12(5), 1002–1014.
Vettor, R., & Soares, C. G. (2015). Computational system for planning search and rescue operations at sea. Procedia Computer Science, 51, 2848–2853.
Vitetta, A., Quattrone, A., & Polimeni, A. (2009). Safety of users in road evacuation: Modelling and DSS for paths design of emergency vehicles. WIT Transactions on Ecology and the Environment, 120, 485–495.
Wagner, M. R., & Radovilsky, Z. (2012). Optimizing boat resources at the us coast guard: deterministic and stochastic models. Operations research, 60(5), 1035–1049.
Woo, P. G., Su, P. J., Kyo, S. D., Jin, K. H., Dam, E. Y., & Wook, P. M. (2019). Comparative experiments on the application of reference image according to seasonal conditions in multilinear regression Landsat image simulation. Disaster Advances, 12.
Yu, P., Wang, J., Liu, Z.-T., & Bian, H.-R. (2015). Modeling of point search area and rescue path for maritime air crash. In Control conference (ccc), 2015 34th Chinese (pp. 2786–2791).
Repository Staff Only: item control page