动态规划---->流水线调度问题

问题的描述： n个做业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每一个做业加工的顺序都是先在M1上加工，而后在M2上加工。M1和M2加工做业i所需的时间分别为ai和bi。算法 流水做业调度问题要求肯定这n个做业的最优加工顺序，使得从第一个做业在机器M1上开始加工，到最后一个做业在机器M2上加工完成所需的时间最少。数组 调度规则 (1 ) 把所有ai和bi分类成非降序列，ai

>>阅读原文<<