多機調度問題

問題描述： 設有n個獨立的作業{1, 2, …, n}, 由m臺相同的機器進行加工處理. 作業i所需時間爲t i. 約定:任何作業可以在任何一臺機器上加工處理, 但未完工前不允許中斷處理,任何作業不能拆分成更小的子作業。要求給出一種作業調度方案，使所給的n 個作業在儘可能短的時間內由m臺機器加工處理完成。 問題分析： 當作業n的數量小於機器的數量m的時，只需要作業一一分配到每一臺機器中，只要把機器

>>阅读原文<<