Šioje disertacijoje nagrinėjamas sveikatos priežiūros įstaigos darbuotojų darbų grafikų optimizavimo uždavinys, kuris formuluojamas ir sprendžiamas, remiantis vienos didžiausių Lietuvos sveikatos priežiūros įstaigų, realiais duomenimis. Disertacijoje apžvelgiami darbų grafikų optimizavimo uždaviniai bei jų sprendimo metodai, atlikta naujausių šaltinių, tiriančių panašius uždavinius, analizė. Antrame skyriuje nagrinėjamasis darbų grafikų optimizavimo uždavinys suformuluotas matematiškai. Pateikiamos dvi formuluotės: vienakriterio ir daugiakriterio optimizavimo uždavinio. Aprašomos sąlygos, kurias turi tenkinti sudaromasis darbų grafikas. Trečiajame skyriuje nagrinėjami metodai, tiek vienakriteriams, tiek daugiakriteriams uždaviniams spręsti. Pasiūlytas naujas metodas, kuris efektyviau nei kiti nagrinėti metodai sprendžia šioje disertacijoje suformuluotą uždavinį. Ketvirtame skyriuje pateikiami pasiūlyto metodo eksperimentinio tyrimo rezultatai. Pirmoje skyriaus dalyje analizuojami rezultatai gauti, sprendžiant vienakriterį optimizavimo uždavinį, o antroje dalyje – daugiakriterį optimizavimo uždavinį. Disertacijos tyrimų rezultatai buvo pristatyti respublikinėje konferencijoje ir trijose tarptautinėse konferencijose bei publikuoti trijuose mokslo žurnaluose. / In this dissertation nurse rostering problem is investigated. The formulation of the problem is based on real-world data of one of the largest healthcare centers in Lithuania. Most recent publications that tackle the nurse rostering problem and the methods for solving the nurse rostering problem are reviewed in this dissertation. The mathematical formulation of the single objective and the multi-objective nurse rostering problem is presented and the requirements for the roster are described in the second chapter. In the third chapter, the methods for solving the single objective and the multi-objective nurse rostering problem are described. A new method for solving the single objective and the multi-objective nurse rostering problem is proposed in the third chapter. In the fourth chapter, the experimental results of our proposed method are introduced. In the first section of this chapter, the results gathered solving single-objective optimization problem are analyzed, and in the second section of this chapter, the results gathered solving multi-objective optimization problem are analyzed. Dissertation research results were presented at one national conference and three international conferences and published in three scientific journals.