Genetic algorithm method for solving the optimal allocation of response resources problem on the example of Polish zone of the Baltic Sea

• Autorzy: Łazuga K. , Gucma L.

Identyfikatory

DOI

10.1515/jok-2016-0028

Warianty tytułu

PL

Metoda algorytmów genetycznych do rozwiązywania problemów optymalnej alokacji środków do zwalczania rozlewów olejowych na przykładzie polskiej strefy Morza Bałtyckiego

• Języki publikacji: EN PL

Abstrakty

EN

The paper presents research related to optimal allocation of response vessels. Research belong to the logistical problem, location-allocation type (LA). Research is focused on vessels belongs to polish Search and Rescue. For the optimal allocation of resources used two-stages method wherein the first stage, using genetic optimization methods and consist in such allocation of response vessels to minimize costs of the spill at sea. In the second stage uses an accurate simulation model of oil spill combat action to verify the solutions obtained by genetic algorithm method.

PL

W artykule przedstawiono badania związane z optymalną alokacją środków do zwalczania rozlewów olejowych na morzu. Należą one do problemu logistycznego typu lokacja-alokacja (LA). W badaniach skoncentrowano się na statkach posiadanych przez polskie służby odpowiedzialne za rozlewy na Morzu Bałtyckim w tym SAR. Do optymalnej alokacji środków wykorzystano metodę dwustopniową, w której pierwszy stopień, wykonany za pomocą metod optymalizacji genetycznej, polegał na takim rozlokowaniu sił do zwalczania rozlewów, aby zminimalizować koszty dotarcia do rozlewu na morzu. W drugim etapie wykorzystano model symulacyjny rozlewu olejowego i akcji jego zwalczania do weryfikacji rozwiązań uzyskanych za pomocą algorytmu genetycznego.

Słowa kluczowe

EN

oil spill; optimization; allocation

PL

rozlewy olejowe; optymalizacja; alokacja

• Wydawca: Wydawnictwo Instytutu Technicznego Wojsk Lotniczych
• Czasopismo: Journal of KONBiN
• Rocznik: 2016
• Tom: No. 2 (38)
• Strony: 291--310
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Łazuga K.

• Akademia Morska w Szczecinie

autor

Gucma L.

• Akademia Morska w Szczecinie

Bibliografia

• [1] Church, R., ReVelle, C., 1974. The maximal covering location problem. Pap. Reg. Sci. 32, 101–118.
• [2] Iakovou, E., Ip, C.M., Douligeris, C., Korde, A., 1996. Optimal location and capacity of emergency cleanup equipment for oil spill response. Eur. J. Oper. Res. 72–80.
• [3] Jarosław Arabas, 2001. Wykłady z algorytmów ewolucyjnych Arabas Jarosław, I. ed. Wydawnictwa Naukowo_techniczne, Warszawa.
• [4] Kosakowska, J., Malicki, P., 2009. Badania operacyjne- programowanie liniowe. Materiały dydaktyczne dla studentów matemetyki.
• [5] Michalewicz, Z., 1996. Agorytmy genetyczne+struktury danych=programy ewolucyjne. Wydawnictwa Naukowo-Techniczne, Warszawa.
• [6] Przywarty, M., 2012. Stochastyczny Model Oceny Bezpieczeństwa Nawigacyjnego na Akwenach Otwartych. Szczecin.
• [7] Psaraftis, H.N., Ziogas, B.O., 1985. Tactical decision Algorithm for the optimal dispatching of oil spill cleanup equipment. Manag. Sci. 31.
• [8] Rabbani, M., Yousefnejad, H., 2013. A novel approach for solving a capacitated location allocation problem. Int. J. Ind. Eng. Comput. 4, 203–214.
• [9] Transas, 2008a. PISCES II potential Incidents, Control and Evaluation System.
• [10] Transas, 2008b. PISCESII Ver. 2.93. User Manual.