Ablaufplanlänge

Die Ablaufplanlänge bzw. der Makespan ist die Gesamtlänge eines Ablaufplans.

Beim klassischen Scheduling-Problem sollen Prozesse Prozessoren so zugeordnet werden, dass die Ausführungszeit bzw. Ablaufplanlänge minimiert wird.