别学批处理作业调度 给定n个作业的集合{1,J2…,J}每个作业必须先由机器1处理, 然后由机器2处理。作业需要机器j的处理时间为t。对于一个确 定的作业调度,设F是作业在机器上完成处理的时间。所有作 业在机器2上完成处理的时间和称为该作业调度的完成时间和。 批处理作业调度问题要求对于给定的n个作业,制定最佳作业调 度方案,使其完成时间和达到最小。 t机器1机器2 作业2 1 作业3 2 这3个作业的6种可能的调度方案是1,2,3;1,3,2;2,1,3;2,3, 3,1,2;3,2,1;它们所相应的完成时间和分别是19,18,20 21,19,19。易见,最佳调度方案是1,3,2,其完成时间和为 1811 批处理作业调度 给定n个作业的集合{J1 ,J2 ,…,Jn }。每个作业必须先由机器1处理， 然后由机器2处理。作业Ji需要机器j的处理时间为t ji。对于一个确 定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作 业在机器2上完成处理的时间和称为该作业调度的完成时间和。 批处理作业调度问题要求对于给定的n个作业，制定最佳作业调 度方案，使其完成时间和达到最小。 ji t t ji 机器1 机器2 作业 1 2 1 作业 2 3 1 作业 3 这 2 3 3个作业的6种可能的调度方案是1,2,3；1,3,2；2,1,3；2,3,1； 3,1,2；3,2,1；它们所相应的完成时间和分别是19，18，20， 21，19，19。易见，最佳调度方案是1,3,2，其完成时间和为 18