流水作業調度

流水作業調度 流水作業調度問題 描述: N個作業{1,2,………,n}要在由兩臺機器M1和M2組成的流水線上完成加工。每個作業加工的順序都是先在M1上加工，然後在M2上加工。 M1和M2加工作業i所需的時間分別爲ai和bi，1≤i≤n。流水作業高度問題要求確定這n個作業的最優加工順序，使得從第一個作業在 機器M1上開始加工，到最後一個作業在機器M2上加工完成所需的時間最少。 可以假定任何任務一旦開

>>阅读原文<<