摘要： 本人较懒，以下拷贝自老师的课件。。。除了代码。。问题描述 给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。批处理作业调度问题要求: 对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。实例分析 tji 机器1 机器2 作业1 2 1 ... 阅读全文