延遲 (排程)

設有多項工作，第${\displaystyle i}$項限期為${\displaystyle d_{i}}$，而完成時間${\displaystyle C_{i}}$，則對該工作而言，[4]

• 差異時間（）定義為${\displaystyle L_{i}=C_{i}-d_{i},}$
• 早交時間為${\displaystyle E_{i}=\max(0,d_{i}-C_{i}),}$
• 延遲時間為${\displaystyle T_{i}=\max(0,C_{i}-d_{i}).}$

排程問題中，常以其最大值${\displaystyle C_{\max },L_{\max },E_{\max },T_{\max }}$或總和${\displaystyle \sum C_{i},\sum L_{i},\sum E_{i},\sum T_{i}}$作為最小化的目標，又或者採用其加權版本${\displaystyle w_{i}C_{\max },w_{i}L_{\max },w_{i}E_{\max },w_{i}T_{\max },\sum w_{i}C_{i},\sum w_{i}L_{i},\sum w_{i}E_{i},\sum w_{i}T_{i}}$，其中${\displaystyle w_{i}}$為各項工作的權重，代表工作的開銷、優先程度等。

此類函數的最優化問題常為NP困难。[5]

亦可考慮延遲時間的平均值，稱為平均延遲（），公式為：

${\displaystyle {\overline {T}}={\frac {1}{n}}\sum _{i=1}^{n}T_{i},}$

其中${\displaystyle n}$為該批工作的數目。