排程總製造時間

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

舉例

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

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

由此可見,最短加工周期為20分鐘。

參考文獻