Scheduling jobs to contain a natural disaster: a model and complexity - Publikacja - MOST Wiedzy

Wyszukiwarka

Scheduling jobs to contain a natural disaster: a model and complexity

Abstrakt

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 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.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne nr 18, strony 333 - 338,
ISSN: 1732-1166
Język:
angielski
Rok wydania:
2010
Opis bibliograficzny:
Kubale M., Ocetkiewicz K.: Scheduling jobs to contain a natural disaster: a model and complexity// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. 18., (2010), s.333-338
Weryfikacja:
Politechnika Gdańska

wyświetlono 71 razy

Publikacje, które mogą cię zainteresować

Meta Tagi