流水作业调度问题

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的时间