Rozvrhování služeb v nemocnicích - Nurse Scheduling Problem (DP)

Vedoucí: Ing. Přemysl Šůcha

Autor: Zdeněk Bäumelt

Datum odevzdání: leden 2007

Abstrakt (pracovní)

Cílem této diplomové práce je navrhnout aplikaci pro řešení problému rozvrhování služeb ve zdravotnických zařízeních (Nurse Scheduling Problem). Jak již název napovídá, jedná se o problém z oblasti rozvrhování (scheduling, přesněji řeeno time tabling). Při řešení tohoto NP-obtížného problému je treba uvažovat velké množství různých omezení, např. požadavek na uritý poet sester na dané směně, omezení v podobě specializace sester, zhruba stejná pracovní vytíženost všech sester za rozvrhovací období atd. Dalším nezanedbatelným požadavkem je navrhnout rozvrh v přijatelném ase.

Hlavním obsahem této práce tedy je seznámit se s různými rozvrhovacími algoritmy vhodnými pro řešení. Dále je nutné zvolit jeden z algoritmů a dle požadované specifikaci vytvořit aplikaci navrženou v prostredí .NET.

Co mě eká...

Vytváření specifikace pro výslednou aplikaci.

Odladění vybraného algoritmu pro alternativní řešení v Matlabu.

Návrh a implementace aplikace dle požadované specifikace v prostředí .NET.

Na em pracuji nyní...

Studium algoritmu Tabu Search pro nalezení alternativního řešení NSP.

Co jsem již udělal...

11. 5. 2006

Vytvoření těchto stránek.

květen 2006

Hledání alternativního řešení NSP.

<math>\bullet</math> studie literatury

<math>\bullet</math> vybrán algoritmus Tabu Search

duben 2006

Hledání optimálního řešení NSP.

<math>\bullet</math> studie literatury

<math>\bullet</math> matematický model v GLPK

<math>\bullet</math> testy + výsledky

<math>\bullet</math> sepsána jedna kapitola v TeXu ohledně optimálního řešení

Prezentace DP.

Studie literatury pro alternativní řešení (heuristiky).

březen 2006

Zaínám pracovat na DP.

<math>\bullet</math> hledání literatury

<math>\bullet</math> vytvoření rešerše

prosinec 2005

Vybrána DP na K35, pracovat na ni zanu po zkouškovém období.