Planowanie obsady pielęgniarskiej jest zlożonym problemem, który pojawia się w codziennej dzialalności i systemie opieki zdrowotnej w nowoczesnych szpitalach. Nurse Rostering Problem jest podklasą problemów planowania personelu, a większośc jego instancji jest NP-trudna. Pomimo tego, że rozwiązanie problemu obsady pielęgniarskiej jest przedmiotem badań od wielu lat, nadal obsada pielęgniarska jest wykonywana ręcznie. Udowodniono, że metaheurystyki GA są bardzo skuteczne w uzyskiwaniu niemal optymalnych rozwiązań dla różnych trudnych problemów kombinatorycznych, w tym NP-trudnego. Algorytmy heurystyczne wykazaly się doskonalymi zdolnościami wyszukiwania, ale często tracą swoją skutecznośc, gdy są stosowane do dużych i zlożonych problemów. Wiele metod optymalizacji cierpi z powodu przekleństwa wymiarowości, które pokazuje, że ich wydajnośc szybko się pogarsza wraz ze wzrostem wymiarowości przestrzeni wyszukiwania. Koniecznośc zapewnienia pewnego stopnia równoleglości w tradycyjnym podejściu. Obecnie, procesory graficzne GPGPU są w stanie zapewnic niezbędne zasoby obliczeniowe do rozwiązywania wysokowymiarowych problemów przy zachowaniu ograniczonego czasu wykonania i wysokiej przenośności.
- | Author: Nilesh Bhandare
- | Publisher: Wydawnictwo Nasza Wiedza
- | Publication Date: Feb 26, 2025
- | Number of Pages: 00188 pages
- | Binding: Paperback or Softback
- | ISBN-10: 6203235466
- | ISBN-13: 9786203235463
