流水作業調度問題與Johnson法則

 1、問題描述：          n個作業{1，2，…，n}要在由2臺機器M1和M2組成的流水線上完成加工。每個作業加工的順序都是先在M1上加工，然後在M2上加工。M1和M2加工作業i所需的時間分別爲ai和bi。流水作業調度問題要求確定這n個作業的最優加工順序，使得從第一個作業在機器M1上開始加工，到最後一個作業在機器M2上加工完成所需的時間最少。      2、問題分析      直觀上，一個

>>阅读原文<<