Wykorzystanie modeli pokrycia i alokacji zasobów do wspomagania decyzji w działaniach ratowniczych i reagowaniu kryzysowym

• Autorzy: Tarapata Z. , Daleki Ł.

Warianty tytułu

EN

Using covering and resource allocation models to decision support in rescue actions and crisis management

• Języki publikacji: PL

Abstrakty

PL

Praca dotyczy analizy istniejących modeli wspomagania decyzji w działaniach ratowniczych i reagowaniu kryzysowym oraz ich zastosowań w praktycznych problemach związanych z zarządzaniem kryzysowym. W pracy skupiono się wyłącznie na specyficznych modelach pokrycia i alokacji zasobów, które są jednymi z wielu modeli wykorzystywanych we wspomnianych problemach. Przedstawiono przegląd różnorodnych modeli (pokrycia, P-medianowych i P-wyśrodkowanych) w odniesieniu zarówno do pojedynczej sytuacji kryzysowej, jak i zbioru tych sytuacji oraz opis ich zastosowań w działaniach ratowniczych i reagowaniu kryzysowym. Sformułowano modele optymalizacyjne opisanych problemów pokrycia i alokacji oraz odniesiono się do złożoności obliczeniowej tych problemów. Zaprezentowano przykład liczbowy wykorzystania jednego ze zdefiniowanych modeli w celu optymalnego rozlokowania służb ratowniczych, w oparciu o zbiór zagrożeń będących źródłami hipotetycznych sytuacji kryzysowych w aglomeracji warszawskiej.

EN

The paper deals with analysis of decision support models in rescue actions and crisis management and their using in practical problems. The work is focused to specific covering and resource allocation models. Review of numerous models (allocation, P-median, P-center) relating to single crisis situation as well as set of crisis situations and description of their using is presented. Optimization models of described covering and allocations problems are formulated as well as their computational complexity is estimated. Numeric example of using one of the defined models to optimal reallocate of rescue services based on a set of threats which are source of the hypothetic crisis situation in Warsaw agglomeration is presented.

Słowa kluczowe

PL

modele pokrycia i alokacji zasobów; systemy zarządzania kryzysowego; wspomaganie decyzji w działaniach ratowniczych

EN

covering and resource allocation models; crisis management systems; decision support in rescue actions

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Biuletyn Instytutu Systemów Informatycznych
• Rocznik: 2008
• Tom: nr 2
• Strony: 45--57
• Opis fizyczny: Bibliogr. 34 poz., il.

Twórcy

autor

Tarapata Z.

autor

Daleki Ł.

• Instytut Systemów Informatycznych, Wydział Cybernetyki, Wojskowa Akademia Techniczna, ul. Gen. S. Kaliskiego 2, 00-908 Warszawa

Bibliografia

• [1] Benedict J., Three hierarchical objective models which incorporate the concept of excess coverage for locating EMS vehicles or hospitals, MSc thesis, Northwestern University (1983)
• [2] Berlin G., ReVelle C., Elzinga J., Determining ambulance-hospital locations for on-scene and hospital services, Environment and Planning, vol. 8, 553-561 (1976)
• [3] Carbone R., Public facility location under stochastic demand, INFOR, vol.12, 261-270 (1974)
• [4] Carson Y., Batta R., Locating an ambulance on the Amherst campus of the State University of New York at Buffalo, Interfaces, vol.20, 43-49 (1990)
• [5] Church R., ReVelle C., The maximal covering location problem, Papers of the Regional Science Association, vol.32, 101-118 (1974)
• [6] Calvo A., Marks H., Location of health care facilities: An analytical approach, Socio-Economic Planning Sciences, vol.7, 407-422 (1973)
• [7] Daleki Ł., Analiza metod wspomagania podejmowania decyzji w działaniach ratowniczych i reagowaniu kryzysowym, praca magisterska pod kierunkiem Z. Tarapaty, Wydział Cybernetyki, WAT, Warszawa (2008)
• [8] Daskin M., The maximal expected covering location model: Formulation, properties and heuristic solution, Transportation Science, vol.17, 48-70 (1983)
• [9] Eaton D.J., Daskin M.S., Simmons D., Bulloch B., Jansma G.: Determining emergency medical deployment in Austin, Texas, Interfaces, vol.15(1), 96-108 (1985)
• [10] Eaton D., Hector M., Sanchez V., Lantigua R., Morgan J.: D etermining ambulance deployment in Santa Domingo, Dominican Republic, Journal of the Operational Research Society, vol.37, 113-126 (1986)
• [11] Garfinkel R. S., Neebe A. W., Rao M. R.: The m-center problem: Minimax facility location, Management Science, vol.23, 1133-1142 (1977)
• [12] Hakimi S.L., Optimum locations of switching centers and the absolute centers and medians of a graph, Operations Research, vol.12, 450-459 (1964)
• [13] Hogan K., ReVelle C., Concepts and applications of backup coverage, Management Science, vol.32(11), 1434-1444 (1986)
• [14] Hochbaum D.S., Pathria A., Locating centers in a dynamically changing network and related problems, Location Science, vol.6, 243-256 (1998)
• [15] Iannoni A. P., Morabito R., Saydam C., A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways, Annals of Operations Research, 157(1), 207-224 (2008)
• [16] Jia H., Ordóñez F., Dessouky M., Epstein D., A Modeling Framework for Facility Location of Medical Services for Large-Scale Emergencies, IIE Transactions, vol.39, 41-55 (2007)
• [17] Larson R.C., A hypercube queuing model for facility location and redistricting in urban emergency services, Computers and Operations Research, vol., 67-95 (1974)
• [18] Larson R.C., Approximating the performance of urban emergency service systems, Operations Research, vol.23, 845-868 (1975)
• [19] Marianov V., ReVelle C., The queueing maximal availability location problem: A model for the siting of emergency vehicles, European Journal of Operational Research, vol.93, 110-120 (1996)
• [20] Mirchandani P.B., Locational decisions on stochastic networks, Geographical Analysis, vol.12, 172-183 (1980)
• [21] Paluzzi M., Testing a heuristic P-median location allocation model for siting emergency service facilities, Proceedings of the Annual Meeting of Association of American Geographers, Philadelphia 2004
• [22] ReVelle C., Hogan K., A reliability constrained siting model with local estimates of busy fractions, Environment and Planning, vol.15, 143-152 (1986)
• [23] ReVelle C., Swain R.W., Central facilities location, Geographical Analysis, vol.2, 30-42 (1970)
• [24] Schilling D.A., Strategic facility planning: The analysis of options, Decision Sciences, vol.13, 1-14 (1982)
• [25] Schilling D., Elzinga D., Cohon J., Church R., ReVelle C., The TEAM/FLEET models for simultaneous facility and equipment siting, Transportation Science, vol.13, 163-175 (1979)
• [26] Serra D., Marianov V., The P-median problem in a changing network: The case of Barcelona, Location Science, vol.6, 383-394 (1998)
• [27] Sylvester J.J., A question in the geometry of situation, Quarterly Journal of Pure and Applied Mathematics, vol.1, 79-79 (1857)
• [28] Talmar M., Location of rescue helicopters in South Tyrol, Proceedings of the 37tthAnnual ORSNZ Conference, Auckland, New Zealand (2002)
• [29] Tarapata Z.: Nieklasyczne modele i metody planowania tras w systemach wspomagania planowania ruchu: analiza złożoności, efektywności i zastosowań, Prace Naukowe Politechniki Warszawskiej, seria Transport, Zeszyt 60 (2007), 99-114.
• [30] Toregas C., Swain R., ReVelle C., Bergman L., The location of emergency service facility, Operations Research, vol.19, 1363-1373 (1971)
• [31] Ustawa z dnia 26 kwietnia 2007 r. o zarządzaniu kryzysowym (Dz. U. z 2007 r. Nr 89, poz. 590)
• [32] Wang Q., Batta R., Rump Ch., Algorithms for a Facility Location Problem with Stochastic Customer Demand and Immobile Servers, Annals of Operations Research, vol.111, 17-34 (2002)
• [33] White J., Case K., On covering problems and the central facility location problem, Geographical Analysis, vol.6, 281–293 (1974)
• [34] http://bjoern.dapnet.de/glpk/index.htm