多機調度

轉自https://www.cnblogs.com/cxmhy/p/4477670.html 多線程問題 之多機調度問題類型一：機器是完全相同的，不同的作業處理時間是獨立的 問題描述： 設有n個獨立的作業{1,2,...n}，由m臺相同的機器進行加工處理。作業i所需的處理時間爲ti。現規定，任何作業可以在任何一臺 機器上加工處理，但未完工之前不允許中斷處理。任何作業不能拆分成更小的子作業。   解

>>阅读原文<<