Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

1 2010

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: natural disaster model

Sortuj według:

Ogranicz wyniki do:

Scheduling jobs to contain natural disaster model and complexity

Kubale M., Ocetkiewicz K.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

2010

T. 18

333-338

This paper is devoted to the problem of scheduling suppression units so that a natural disaster is dealt with as efficient as possible. The concept of deteriorating jobs is adopted, that is, the formal model of scheduling represents linearly increasing value loss as the disaster remains unsuppressed and increasing time for its suppression. More precisely, two different goals are considered: finding a suppression schedule of a minimal length, and finding a suppression schedule minimizing the total completion time. The former goal is advantageous to the suppression brigade, while the latter realizes the interest of the environment. We show that these two objectives are often in conflict. Then we review the state of the art concerning efficient solutions to the problem.

Artykuł poświęcony jest problemowi szeregowania pracy oddziałów ratowniczych tak, aby jak najefektywniej zminimalizować skutki katastrofy naturalnej. Zastosowana jest koncepcja zadań uwarunkowanych czasowo, tj. formalny model szeregowania uwzględnia liniowy wzrost kosztów i czasu potrzebnego na zwalczenie skutków katastrofy. Rozważone są dwa różne kryteria: znalezienie harmonogramu o najmniejszej długości oraz wyznaczenie sekwencji działań minimalizującej całkowity czas wykonywania. Pierwsze kryterium reprezentuje interes oddziału, drugie zaś interes środowiska. Pokazujemy, że kryteria te często pozostają ze sobą w konflikcie. Przedstawiamy przegląd wiedzy na temat efektywnych rozwiązań przedstawionych problemów.