Algoritmi euristici per il Robust Operating Theatre Scheduling

La tesi affronta il problema dell'Operating Theatre Scheduling, ossia della pianificazione degli interventi nelle sale operatorie nell'orizzonte temporale di breve periodo. In lavori precedenti, è stato sviluppato un algoritmo euristico atto a fornire soluzioni robuste a particolari variazioni che possono alterare le durate medie di tali interventi rispetto a quelle deterministiche, misurate precedentemente. Sono state prese in considerazione, data una lista d'attesa di 1017 pazienti, 11 diverse istanze. Tali istanze, sono un campione della lista completa e su di esse sono stati effettuati veri test, considerando i possibili ritardi medi che gli interventi possono comportare. In relazione a ciò, si è ritenuto opportuno calcolare il tasso di saturazione medio delle sale operatorie a fronte di queste possibili variazioni. Uno step successivo è stato quello modificare una porzione di codice per apportare un ulteriore miglioramento, muovendosi verso un tipo di "ricerca locale": inserire dei buffer tra i diversi interventi in modo da assorbire al meglio eventuali ritardi. Sono stati riportati e commentati i risultati computazionali delle diverse casistiche considerate e proposti ulteriori sviluppi futuri.