排程總製造時間

在運籌學中，一個項目的加工週期（英語：Makespan）是指從工作開始到結束的時間長度。這種類型的多模式資源限制之專案排程問題（MRCPSP）尋求通過有效地使用項目資源，儘可能少的添加額外資源，以實現加工週期的最小化，從而算出最優的邏輯項目調度。這一名詞通常用於調度問題。

舉例

假設存在一個餵山羊的問題。在這個問題中，有三隻山羊要喂，而參與餵羊的人有兩個。他們分別是施繆爾和希夫拉。其中施繆爾餵一隻羊需要10分鐘，希夫拉餵一隻羊需要12分鐘，因此有以下幾種安排工作的方式：

1. 讓施繆爾去餵所有的羊，此時的加工週期為30分鐘。
2. 讓施繆爾去餵兩隻羊，希夫拉餵一隻，此時的加工週期為20分鐘。
3. 讓施繆爾去餵一隻羊，希夫拉餵兩隻，此時的加工週期為24分鐘。
4. 讓希夫拉去餵所有的羊，此時的加工週期為36分鐘。

由此可見，最短加工週期為20分鐘。