排程總製造時間
在運籌學中,一個項目的加工周期(英語:Makespan)是指從工作開始到結束的時間長度。這種類型的多模式資源限制之專案排程問題(MRCPSP)尋求通過有效地使用項目資源,儘可能少的添加額外資源,以實現加工周期的最小化,從而算出最優的邏輯項目調度。[1]這一名詞通常用於調度問題。
舉例
編輯假設存在一個餵山羊的問題。在這個問題中,有三隻山羊要喂,而參與餵羊的人有兩個。他們分別是施繆爾和希夫拉。其中施繆爾餵一隻羊需要10分鐘,希夫拉餵一隻羊需要12分鐘,因此有以下幾種安排工作的方式:
- 讓施繆爾去餵所有的羊,此時的加工周期為30分鐘。
- 讓施繆爾去餵兩隻羊,希夫拉餵一隻,此時的加工周期為20分鐘。
- 讓施繆爾去餵一隻羊,希夫拉餵兩隻,此時的加工周期為24分鐘。
- 讓希夫拉去餵所有的羊,此時的加工周期為36分鐘。
由此可見,最短加工周期為20分鐘。
參考文獻
編輯- ^ A solution procedure for preemptive multi-mode project scheduling problem with mode changeability to resumption (頁面存檔備份,存於網際網路檔案館), Afshar-Nadjafi, B, in Applied Computing and Informatics (2014)