The Home Health Care Routing and Scheduling problem with interdependent services

In questa tesi verrà discussa l’efficacia di un modello per la pianificazione giornaliera di interventi di assistenza domiciliare nel settore sanitario, condotti dal personale messo a disposizione da un’azienda sanitaria, presumibilmente di natura statale. la pianificazione e il coordinamento degli interventi di assistenza domiciliare presentano delle complessità considerevoli, evidenti in particolar modo quando si devono gestire interventi interdipendenti, pratiche che impongono vincoli temporali rigorosi. Inoltre, occorre considerare i servizi richiesti dai pazienti, programmandoli entro finestre temporali specifiche, dei membri dello staff, i caregiver, che possono erogarli e di quelli che non sono compatibili ad un specifica richiesta del paziente. L’obiettivo della mia tesi è sviluppare un programma capace di fornire un itinerario preciso e affidabile, ottimizzando l’efficienza delle prestazioni di cura da parte dei caregivers. L’algoritmo deve essere in grado di risolvere in modo efficiente problemi di routing e scheduling, prestando attenzione ai vincoli di interdipendenza su un sottoinsieme di servizi richiesti. L’algoritmo proposto per la risoluzione di questo problema è basato su un approccio metaeuristico. I metodi metaeuristici sono algoritmi di ottimizzazione che combinano tecniche di programmazione matematica con strategie di ricerca euristica. Grazie a queste tecniche, è possibile esplorare ampie zone dello spazio delle soluzioni in tempi accettabili. Nello specifico, l’algoritmo adottato è Adaptive Large Neighborhood Search o ALNS, un metaeuristico noto per la sua robustezza nella risoluzione di problemi complessi come il Pickup and Delivery Problem with Time Windows (PDPTW), che presenta vincoli simili all’HHCRSP.