Přiřazovací problém s aplikací ve zdravotnictví

• Název práce v češtině: Přiřazovací problém s aplikací ve zdravotnictví
• Název v anglickém jazyce: Assignment problem with application to heath service
• Klíčová slova: celočíselné programování, přiřazovací problém, rozvrhování ve zdravotnictví, GAMS
• Klíčová slova anglicky: integer programming, assigment problem, nurse scheduling problem, GAMS
• Akademický rok vypsání: 2016/2017
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra pravděpodobnosti a matematické statistiky (32-KPMS)
• Vedoucí / školitel: doc. RNDr. Ing. Miloš Kopa, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 06.10.2016
• Datum zadání: 07.10.2016
• Datum potvrzení stud. oddělením: 24.11.2016
• Datum a čas obhajoby: 28.06.2018 08:00
• Datum odevzdání elektronické podoby: 13.05.2018
• Datum odevzdání tištěné podoby: 18.05.2018
• Datum proběhlé obhajoby: 28.06.2018
• Oponenti: doc. RNDr. Petr Lachout, CSc.

Zásady pro vypracování

Ve zdravotnictví se často setkáváme s problémem přiřazování lékařů na směny, sester na sály, pacientů na zákroky, atd. Ve velké většině případů se řeší tento problém ručně a nemocnice se spokojí s přibližně optimálním rozvrhem.

Posluchač nastuduje a zpracuje teorii přiřazovacího problému včetně algoritmů pro řešení tohoto problému. Upraví formulaci problému tak, aby odpovídala praxi ve zdravotnictví. Vybrané problémy bude řešit pro zvolená data.

Seznam odborné literatury

[1] CH. H. Papadimitriou, K. Steiglitz: Combinatorial optimization : algorithms and complexity, Dover Publications, Mineola New York, 1998.
[2] L. A. Wolsey: Integer programming, John Wiley & Sons, New York, 1998.
[3] W. J. Cook et al.: Combinatorial optimization, John Wiley & Sons, New York, 1998.
[4] R. von Randow: Integer programming and related areas, Berlin, Springer - Verlag, 1985.
[5] Errarhout A., Kharraja S. and Matta A. The Uncertainty in the Home Health Care Assignment Problem . In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems 2014, ISBN 978-989-758-017-8, pages 453-459.