排程總製造時間
外觀
![本頁使用了標題或全文手工轉換](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
在運籌學中,一個項目的加工周期(英語: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)
|