题目 批处理作业调度

题目 批处理作业调度2009年12月14日星期一上午10：54描述给定n个作业的集合J J1 J2 … Jn 。每一个作业Ji都有两项任务需要分别在2台机器上完成。每一个作业必须先由机器1处理，然后再由机器2处理。作业Ji需要机器i的处理时间为tji，i 1 2 … n；j 1 2。对于一个确定的作业调度，设Fji是作业i在机器i上完成处理的时间。则所有作业在机器2上完成处理的时间和成为该作业调度的完成时间和。批处理作业调度问题要求对于给定的n个作..