【题解】做业调度方案

题目 题目描述 咱们如今要利用m台机器加工n个工件，每一个工件都有m道工序，每道工序都在不一样的指定的机器上完成。每一个工件的每道工序都有指定的加工时间。html 每一个工件的每一个工序称为一个操做，咱们用记号j-k表示一个操做，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操做。在本题中，咱们还给定对于各操做的一个安排顺序。ios

>>阅读原文<<