EasyStaff

L'elemento maggiormente innovativo alla base dei prodotti EasyStaff è l'utilizzo di tecniche algoritmiche di ottimizzazione allo stato dell'arte della ricerca scientifica, che permettono di raggiungere soluzioni di qualità impensabile con gli strumenti attuali in tempi di calcolo notevolmente più contenuti.

EasyStaff utilizza le tecniche appartenenti al paradigma noto come ricerca locale. Le tecniche di ricerca locale sono basate sull’idea di navigare lo spazio di ricerca muovendosi iterativamente da una soluzione a uno dei suoi “vicini” (neighbors), che sono ottenuti applicando una modifica locale alla soluzione corrente.

L’utilizzo di tali tecniche consente la riduzione drastica dei tempi di soluzione rispetto alle tecniche esaustive proposte nella letteratura scientifica. Con la ricerca locale si possono ricavare delle soluzioni, valide ed applicabili, in modo del tutto automatico e soprattutto in tempi ragionevoli, nell'ordine dei secondi o di pochi minuti per problemi di media dimensione.

Le tecniche di ricerca locale consentono inoltre di interrompere la ricerca in qualunque istante ottenendo comunque una soluzione completa al problema permettendo in questo modo un controllo totale dei tempi di soluzione e una maggiore velocità delle analisi organizzative.

Una soluzione ottimizzata può ridurre sensibilmente la necessità di ricorrere a lavoro straordinario, oppure può permettere di terminare un lavoro in tempi più brevi, ma può anche evitare conflitti legati come ad esempio la non equa distribuzione dei turni particolarmente disagiati (notturni o festivi). Inoltre, la generazione automatica di una buona soluzione evita il ricorso a modifiche manuali del piano che generalmente richiedono vari giorni di lavoro del personale amministrativo, che può invece essere impiegato per altri scopi.

Lo strumento di base dei prodotti EasyStaff è un pacchetto software, chiamato EasyLocal++ (Di Gaspero & Schaerf, 2003), che racchiude tutte le tecniche di ottimizzazione di ricerca locale.

EasyLocal++ è un framework orientato agli oggetti che permette lo sviluppo, il debugging e l'analisi di applicazioni di sequenziamento e pianificazione di attività produttive.