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.