有
流水作业调度；
n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。
流水作业调度问题要求【确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。】
批处理作业调度；
给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。【所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。】
批处理作业调度问题要求【对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。】
有
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024