ETD system

Electronic theses and dissertations repository

 

Tesi etd-04172014-181428


Thesis type
Elaborati finali per laurea triennale
Author
CORTOPASSI, SERENA
URN
etd-04172014-181428
Title
Modello di ottimizzazione per la schedulazione del personale infermieristico di una residenza assistita
Struttura
MATEMATICA
Corso di studi
MATEMATICA
Commissione
relatore Prof. Frangioni, Antonio
relatore Prof.ssa Scutellà, Maria Grazia
Parole chiave
  • workforce scheduling
  • solutori
  • programmazione lineare intera
Data inizio appello
11/04/2014;
Consultabilità
completa
Riassunto analitico
I problemi di scheduling interessano i più svariati ambiti della pianificazione:<br>industriale, logistica, della forza lavoro e molti altri. In generale consistono<br>nell&#39;allocazione delle risorse disponibili in un certo arco di tempo al fine di<br>svolgere una serie di compiti assegnati.<br>La teoria della schedulazione propone modelli e algoritmi per ottimizzare<br>il risultato di un processo, in termini di minimizzazione di tempi e costi o<br>massimizzazione dei profitti.<br>Uno dei problemi maggiormente affrontati in letteratura è quello dello staff<br>scheduling, che si propone di trovare l&#39;assegnamento ottimo dei turni lavorativi<br>ai dipendenti di una struttura. Lo scopo di questo lavoro di tesi è proprio<br>quello di produrre una procedura di ottimizzazione della programmazione degli<br>orari di lavoro del personale della struttura &#34;Il Gignoro&#34; della Diaconia Valdese<br>Fiorentina. Il fine ultimo è stato quindi trovare gli assegnamenti ottimi dei<br>turni ai dipendenti per ogni giorno dell&#39;orizzonte di pianificazione considerato.<br>Il primo passo di questo percorso è stato quello della raccolta dati, momento<br>fondamentale al fine di modellizzare il problema in modo corretto e<br>dettagliato. É seguita poi la fase di formulazione del modello matematico volto<br>a descrivere e risolvere il problema. L&#39;ultima fase è stata quella risolutiva,<br>tramite un&#39;implementazione algoritmica è stato possibile ottenere una soluzione<br>per il problema e testare l&#39;efficacia e l&#39;efficienza del metodo proposto su dati<br>reali forniti dalla Diaconia Valdese Fiorentina.<br><br>Il lavoro è stato organizzato come segue.<br>Nel Capitolo 1 viene fornita una panoramica dei problemi di scheduling,<br>ponendo in particolare l&#39;accento sui problemi di turnazione del personale. A<br>tale trattazione segue una presentazione dettagliata del problema reale preso<br>in esame, in cui vengono descritti in maniera informale i dati, i vincoli e la<br>funzione obiettivo.<br>Nel Capitolo 2 si forniscono gli strumenti per la formulazione di un modello<br>matematico, in particolare tramite programmazione lineare intera. Segue una<br>rassegna bibliografica completa riguardante la trattazione in letteratura della<br>modellizzazione e implementazione algoritmica del problema dei turni della<br>forza lavoro, sottolineando affinità o divergenze tra gli scenari proposti e quello<br>trattato in questo lavoro di tesi. Infine viene fornita una descrizione formale<br>dei dati in input e si procede alla formulazione vera e propria del modello in<br>questione, denendo i vincoli del problema e i termini della funzione obiettivo.<br>Nel Capitolo 3 vengono riportati gli strumenti implementativi utilizzati per<br>eseguire test utili a comprovare la reale efficienza ed efficacia del modello formulato:<br>alcune librerie sviluppate e distribuite liberamente da COIN-OR, l&#39;interfaccia<br>OSI, due diversi solutori per problemi di Programmazione Lineare Intera<br>(Cbc e CPLEX) e un linguaggio di modellazione algebrico, FlopC++. Vengono<br>inoltre descritte le fasi implementative e commentati i risultati ottenuti.<br>Infine nell&#39;Appendice A vengono proposti alcuni estratti del codice utilizzato<br>per affrontare i test implementativi esposti nel Capitolo 3; nell&#39;Appendice<br>B vengono invece riportati in dettaglio i valori dei coefficienti di penalità<br>assegnati ai termini della funzione obiettivo nei vari test effettuati.
File