有m臺不同的機器，n個不同的工件。每個工件有多道工序，每道工序由指定的機器在固定的時間內完成。一道工序一旦開始處理，就不能中斷。每臺機器一次只能處理一道工序。一個調度就是決定每臺機器上工序的處理順序，使得機器完成所有工件的時間最短。具體的，該問題就是要求在滿足（1）、（2）兩個約束條件的前提下，確定每臺機器上工序的順序，使加工的時間跨度（從開始加工到全部工件都加工完所需要的時間）達到最小。其中，（1）表示工件約束條件：對每個工件而言，機器對它的加工路線是事先確定的；（2）表示機器約束條件：對每臺機器而言，一次只能對一道工序進行加工。
請利用所學的算法求解該問題
標簽：
機器
上傳時間：
2016-05-15
上傳用戶：moerwang
