ETD

• assistenza domiciliare
• disponibilità operatori
• home care
• incertezza
• operator availability
• optimization
• ottimizzazione
• uncertainty

This thesis addresses the problem of home care under uncertainty regarding the number of operators, which is at most gamma. Starting from a deterministic integer linear programming model, a robust formulation is developed to handle the uncertainty arising from a reduction in the availability window of at most gamma operators. The robust model is implemented using Gurobi. The experimental analysis compares the two models as parameters vary and quantifies the cost of robustness. Furthermore, an algorithmic contribution is proposed through the design of a matheuristic.

La tesi tratta il problema di Home Care sotto incertezza di al più gamma operatori. A partire da un modello deterministico di programmazione lineare intera viene sviluppata una formulazione robusta dove si gestisce l'incertezza dovuta ad una riduzione della finestra di disponibilità di al più gamma operatori. Viene implementato il modello robusto utilizzando Gurobi. L'analisi sperimentale confronta i due modelli al variare di parametri e quantifica il prezzo della robustezza. Inoltre viene proposto un contributo algoritmico attraverso l'ideazione di una matheurisitca.