您知道杰克逊算法是什么原理吗
1 回答

慕桂英4014372
TA贡献1871条经验 获得超13个赞
杰克逊算法是指他对对约翰逊法稍加改进后得到求解方法。工件加工顺序不同,称为随机排序。由杰克逊对约翰逊法稍加改进后得到求解方法,称为杰克逊算法。
比较简单的一种情况是所有工件在二台设备上加工的次序相同,此时用约翰逊法可以求解。更一般的情况是工件加工顺序不同,称为随机排序。由杰克逊对约翰逊法稍加改进后得到求解方法,称为杰克逊算法。
添加回答
举报
0/150
提交
取消