P13 流水作业调度问题
因为min{bj,ai}<=min{bi,aj}成立是作业J1在J2前面的条件 所以 ○1若min{bj,ai}=bj,则bi和aj都要大于bj才行,即对于此时a>b的,需要bi>bj, 作业J1才能在J2前面,相当于b越小越要在后面。 ○2若min{bj,ai}=ai,则bi和aj都要大于ai才行,即对于此时a<b的,需要ai<aj, 作业J1才能在J2前面,相当于a越小越要在前面。
模拟处理过程时间:若前面处理过作业后此时A的时间比B的时间少,则正常放下一个作业,若A的时间比B的多,则此时下一个物体也处理不了,需要等到A的时间过完,此时B的时间就和A的时间一样了。因为B是最后结束,所以最后输出B的时间