流水线调度

【文件属性】：
文件名称：流水线调度
文件大小：1KB
文件格式：CPP
更新时间：2014-12-16 16:23:19
动态规划 流水线调度问题 计算机科学与技术算法实验。问题描述 已知 作业个数n=10 各个作业第一道工序所须时间ai(I=1,2……,n) 各个作业第二道工序所须时间bi(I=1,2……,n) 作业序号: 1 2 3 4 5 6 7 8 9 10 a; 25 30 35 40 45 50 55 60 65 70 b; 21 31 41 51 61 39 49 59 69 79 规定: (1)任一个作业必须先做完第一道工序才能做第二道工序 (2) 任一个作业的任一道工序必须连续做完,才能中断而让别的作业做完.