Optimization and Problem Solving Laboratory

Scheduling

Un processo di produzione si compone di operazioni da effettuare per le quali è necessario l’impiego di una o più risorse. Si pone pertanto il problema di allocare le operazioni alle risorse disponibili, di determinare la sequenza secondo la quale le operazioni vanno eseguite ed infine definire, per ciascuna operazione, una schedulazione ossia l’individuazione degli istanti di inizio e di completamento di ciascuna operazione. Questi problemi vengono definiti come problemi di scheduling. In quest’ambito il Gruppo di Ricerca Operativa svolge attività di ricerca su problemi di batch scheduling nei quali è previsto il raggruppamento delle lavorazioni in gruppi (batch) tra i quali ultimi sono applicate eventuali regole di priorità.