Scheduling

Lo scheduling è l'esecuzione di una pianificazione di azioni e di decisioni in funzione del tempo ( vincoli temporali ), della scarsità delle risorse disponibili ( vincoli di risorse ) e della sequenza di esecuzione delle azioni ( vincolo di ordinamento ). Lo scheduling è utilizzato per l'allocazione delle risorse e per l'assegnamento delle attività tra impieghi alternativi. In senso generale si intende per scheduling una pianificazione in cui sono descritte anche delle informazioni temporali per ogni azione e situazione. La soluzione di un problema di scheduling è detto schedule. Ogni schedule descrive l'uso nel tempo delle risorse per compiere un determinato lavoro ( job ). Ogni job è composto da un insieme di task ( operazioni ) ed è caratterizzato da un momento di inizio e di fine, da una durata di esecuzione, da un peso ( importanza ) e da un ordine/sequenza di esecuzione rispetto agli altri task/job.