Job-Shop调度问题的Chance-Makespan方法

摘要

提出的算法考虑了固定的完工时间及可能发生的完工时间,且其评价函数是用来推论出更多的平行加工及更少的中断,并证明了为缩短完工时间而调整加工顺序的一个有效的步骤.Chance-Makespan算法建立了一个可行域的加工路线顺序,评估了在这个域内加工可能的剩余加工时间的任务,并提出具有调整性的遮代计算规则的方法.