2020遗传算法的车间调度算法求解.pptVIP

排序问题中的符号说明 ? (i,j,k) ? 工件 的第 j 道工序，这道工序是在机器 上进行的。 ? ? 工件 在机器 上的加工时间 , 工件 的 总加工时间为 ? ? 工件 的到达时间，或称准备就绪时间。 这个时间指的是工件从外部进入车间，可以开始进 行加工的最早时间。 ? ? 工件 的完工期限。 p ij P p i ij j m ? ? ? 1 r i J i J i J i M j d i J i J i M k 排序问题中的符号说明 ? ? 工件 在车间的允许停留时间，即从工 件 进入车间到预定完工时间之间的时间间 隔。 = - ? ? 工件 J i 在进行第 j 道工序之前的等待时间。 工件 J i 的总等待时间 = ? ? 工件 J i 的完工时间，即在该时刻，工件 J i 的最后一道工序完成，所以，如下关系成立： = = + + (3-1) a i J i J i a i d i r