UN PROBLEMA DI INSTRADAMENTO DEI TECNICI PER LA MANUTENZIONE, CON PAUSE E FINESTRE TEMPORALI

Pianificare i viaggi dei tecnici addetti alla manutenzione è un problema che trova diverse applicazioni pratiche, considerando competenze differenti e il rispetto di finestre temporali. Questo tipo di problema è noto in letteratura come Technician Routing and Scheduling Problem (TRSP). Tra gli aspetti operativi realistici ancora poco approfonditi nei modelli esistenti figura la gestione esplicita della pausa pranzo dei tecnici. La tesi si propone, partendo da un modello già proposto in letteratura, di integrare il TRSP con la gestione delle pause, valutandone gli effetti su costi operativi. Il problema in considerazione è formulato come modello di programmazione lineare intera mista, al fine di minimizzare oltre ai costi di viaggio anche eventuali penalità derivanti da mancati servizi di manutenzione. Il modello è quindi implementato usando il linguaggio di modellazione algebrica AMPL e risolto usando il risolutore commerciale CPLEX. Infine, è validato su un insieme di istanze di riferimento, andando a confrontare scenari con finestre temporali dei task di ampiezza diversa. Il lavoro fornisce un contributo modellistico al TRSP e apre a possibili estensioni con pause multiple o orizzonti multi-giorno.