【題解】做業調度方案

題目 題目描述 咱們如今要利用m臺機器加工n個工件，每一個工件都有m道工序，每道工序都在不一樣的指定的機器上完成。每一個工件的每道工序都有指定的加工時間。html 每一個工件的每一個工序稱爲一個操做，咱們用記號j-k表示一個操做，其中j爲1到n中的某個數字，爲工件號；k爲1到m中的某個數字，爲工序號，例如2-4表示第2個工件第4道工序的這個操做。在本題中，咱們還給定對於各操做的一個安排順序。ios

>>阅读原文<<