算法设计与分析——批处理作业调度

之前讲过一个相似的问题流水作业调度问题，那一道题最开始用动态规划，推到最后得到了一个Johnson法则，变成了一个排序问题，有兴趣的可以看一下https://www.cnblogs.com/wkfvawl/p/11667092.html

一、问题描述

给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为t_ji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。

 例：设n=3，考虑以下实例：

 

来源：https://www.cnblogs.com/wkfvawl/p/11765576.html