Scheduling of surgical procedures in operating theaters

This thesis deals with the scheduling of surgical procedures in operating theaters for the period of an entire week. The goal is to increase the performance and simplify the currently used mechanisms for the creation of schedules. Another goal is to avoid overtime work, which occurs during surgery and prolongs the working hours of all present members of hospital staff. Surgeries are assigned to a specific day, operating theater and surgeon. The thesis is divided into two parts, each focusing on a mathematical model. The first model deals with the assignment of surgeries to specific days and operating theaters, while the second model assigns surgeons to the individual surgeries. Therefore, there are two objective functions. The first objective function minimizes the number of surgeries at the end of the week and the number of occupied operating theaters on Thursdays and Fridays, while the second maximizes the number of surgeons assigned to a surgery. Both problems are realised as assignment problems. The first model is an assignment problem with 3 indices, the second is of 4 indices. The thesis also describes the scheduling for interns. The program LINGO was used for computation and the models can be found in the appendices. Attached to this thesis is a MS Excel file, which contains modified data and tables with results and two files containing models expressed in LINGO.Tato práce se zabývá tvorbou rozvrhu zákroků na operačních sálech pro jeden celý týden. Cílem je zrychlení a zjednodušení nyní používaného mechanismu pro tvorbu rozvrhů. Dalším cílem bylo zamezit přesčasům, které na operačních sálech nastávají a prodlužují tak pracovní dobu veškerého zdravotnímu personálu, který je při operaci přítomen. Dochází k přiřazení operací ke dni, sálu a chirurgům. Práce je rozdělena na dva matematické modely. V prvním modelu se řeší rozdělení operací do dnů a na sály, ve druhém dochází k přiřazení chirurgů k jednotlivým operacím. Účelové funkce jsou z tohoto důvodu dvě. První účelová funkce minimalizuje počet operací na konci týdne a počet využitých sálů ve čtvrtek a pátek, druhá maximalizuje počet chirurgů přiřazených k nějaké operaci. Oba problémy jsou řešeny rozšířeným přiřazovacím problémem. V prvním modelu jde o přiřazovací problém se 3 indexy, ve druhém jsou indexy 4. Dále je v práci popsáno, jak to v nemocnici funguje s rozpisy pro stážisty. Pro výpočet byl použit program LINGO a zápis modelů je možné nalézt v přílohách. K práci je přiložen soubor MS Excel, který obsahuje upravená data a tabulky s výsledky a 2 soubory LINGO s naformulovanými modely