Problemi di scheduling di campioni biologici su macchine parallele

Introduzione 2 Introduzione Nella realtà odierna il tempo è uno dei fattori che giocano un ruolo importante, se non decisivo, in moltissimi ambiti. Basta pensare ai trasporti, alle comunicazioni, alle aziende di produzione e di servizi: in tutti questi ambiti e in altri ancora il tempo è diventato una risorsa “scarsa” da gestire con la massima attenzione. Ridurre il tempo necessario per portare a termine delle fasi di lavorazione, o riuscire a dare dei risultati di qualunque tipo in modo efficiente e rapido, può determinare un vantaggio competitivo e influenzare la qualità del servizio fornito in modo radicale. Inoltre, riuscire a ridurre il tempo necessario per il raggiungimento di un obiettivo può portare a un considerevole taglio degli sprechi, e ad una conseguente diminuzione dei costi in termini di risorse umane ed energetiche. Per questo motivo è diventata di fondamentale importanza la gestione delle fasi di lavorazione e dei problemi decisionali a essa collegate. In particolare, questa tesi si occuperà della gestione e dell’organizzazione nella lavorazione di campioni biologici all’interno di un laboratorio sanitario. Sarà posta attenzione sullo smistamento su macchine multiple di campioni in arrivo a vari orari della giornata, con l’obiettivo di minimizzare il tempo di analisi e di riuscire così a garantire un servizio il più efficiente possibile, alla luce delle caratteristiche operative delle varie macchine. Tale problema sarà risolto con l’ausilio di CPLEX (IBM ILOG CPLEX Optimization Studio): un software per l’ottimizzazione e la risoluzione di problemi di programmazione lineare intera, e di alcuni script MATLAB.