Abstract
We present a model for multi-objective decision analysis with respect to the location of public facilities as schools in areas near to coasts, taking risks of inundation by tsunamis into account. A mathematical programming formulation with three objective functions is given. The first objective function is a weighted mean of a minisum and a maximum coverage criterion. The second objective function expresses risk by possible tsunami events; for quantifying this risk, a statistical model for tsunami occurrences by Kaistrenko and Pinegina is applied. The third criterion represents costs. For the solution of the multi-objective optimization problem, we propose a heuristic approach based on the NSGA-II algorithm and compare it with a decomposition technique where the region under consideration is partitioned into smaller sub-regions, and the problem is solved for each separate subregion either exactly or heuristically. Both approaches are tested on two real-life instances from southern Sri Lanka.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Altay N and Green WG (2007). OR/MS research in disaster operations management. Eur J Oper Res 175: 475–493
Chalmet LG, Lemonidis L and Elzinga DJ (1986). An algorithm for the bi-criterion integer programming problem. Eur J Oper Res 25: 292–300
Collette Y and Siarry P (2005). Three new metrics to measure the convergence of metaheuristics towards the Pareto frontier and the aesthetic of a set solutions in biobjective optimization. Comput Oper Res 32(4): 773–792
Czyzak P and Jaszkiewicz A (1996). A multiobjective metaheuristic approach to the localization of a chain of petrol stations by the capital budgeting model. Control Cybernet 25(1): 177–187
Dalal J, Mohapatra PKJ and Mitra GC (2007). Locating cyclone shelters: a case. Disaster Prevent Manage 16(2): 235–244
Deb K (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput 6(2): 182–197
Drezner Z (1995). On the conditional p-median problem. Comput Oper Res 22(5): 525–530
Drezner T (2004). Location of casualty collection points. Environ Plann C Govern Policy 22: 899–912
Drezner T, Drezner Z and Salhi S (2006). A multi-objective heuristic approach for the casualty collection points location. J Oper Res Soc 57(6): 727–734
Drezner T (2007) Casualty collection points: number and population covered. In: Proceedings of the southwest Decision Sciences Institute 38th annual meeting, pp 426–433
Ehrgott M and Gandibleux X (2004). Approximative solution methods for multiobjective combinatorial optimization. Top 12(1): 1–63
Fiorucci P, Gaetani F, Minciardi R and Trasforini E (2005). Natural risk assessment and decision planning for disaster mitigation. Adv Geosci 2: 161–165
Gutjahr WJ (2005) Two metaheuristics for multiobjective stochastic combinatorial optimization. In: Proc. SAGA 2005 (Stochastic Algorithms: foundations and applications). Springer LNCS, vol 3777, pp 116–125
House of Hope: 5000 Euro for the children at Tangalle, http://en.houseofhope.de/de;projects-sri-lanka;d:459.htm, February 12, 2007.
Institute for Integrative Conflict Transformation and Peace Building, http://www.iicp.at/, February 12, 2007.
Jaszkiewicz A (2004) Evaluation of multiple objective metaheuristics. In: Gandibleux X et al. (eds) Metaheuristics for multiobjective optimization. Springer, Berlin, pp 66–89
Kaistrenko V, Pinegina T: A Tsunami hazard parameter for Zhupanovo, Kamchatka, calculated using Historical and Paleotsunami Data. In: ITS 2001 Proceedings, Session 1, Number 1 – 11, pp 349–354
Kongsomsaksakul S, Yang C and Chen A (2005). Shelter location-allocation model for flood evacuation planning. J Eastern Asia Soc Transp Stud 6: 4237–4252
Marianov V, ReVelle C (1995) Siting emergency services. In: Drezner Z (ed) Facility location: a survey of applications and methods, pp 199–244
Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Master’s thesis, Department of Aeronautics and Astronautics, MIT, Cambridge
Stirn W (1996) Katastrophenhilfe in Entwicklungslaendern: Effizienzpotentiale der Deutschen Auslandshilfe. Lit Verlag, Hamburg
Ulungu EL, Teghem J, Fortemps P and Tuyttens D (1999). MOSA method: a tool for solving multiobjective combinatorial optimization problems. J Multi-Criteria Decis Anlays 8: 221–236
Van Veldhuizen DA (1999) Multiobjective evolutionary algorithms: classifications, analyses, and new innovations. Ph.D. thesis, Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB, Ohio
Vincke P (1992). Multicriteria decision-aid. Wiley, Chichester
Yi W and Özdamar L (2007). A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179: 1177–1193
Zitzler E and Thiele L (1999). Multiple objective evolutionary algorithms: a comparative case study and the strength of the pareto approach. IEEE Trans Evolut Comput 3(4): 257–271
Zitzler E, Thiele L, Laumanns M, Fonseca CM and da Fonseca VG (2003). Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evolut Comput 7(2): 117–132
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Doerner, K.F., Gutjahr, W.J. & Nolz, P.C. Multi-criteria location planning for public facilities in tsunami-prone coastal areas. OR Spectrum 31, 651–678 (2009). https://doi.org/10.1007/s00291-008-0126-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-008-0126-7