计算机算法设计与分析中的流水作业调度问题的分析，这里使用了动态规划的算法思想，用到了Johson 算法，程序的每一步都有详细的说明
2021-12-03 12:24:59
3KB
1
本压缩包中的文档参考《算法分析与设计》第三版 王晓东——动态规划一章完成，内含源代码，可供有兴趣的同学参考使用。
2021-11-06 21:50:18
266KB
1
算法流水作业调度问题的ppt：
n个作业{0,1,2,…,n}在2台机器上M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，后在M2上加工。在两台机器上加工的时间分别为ai和bi。
确定这n个作业的加工顺序，使得从第一个作业在M1上开始加工，到最后一个作业在M2上完成加工所需要的时间最少。
2021-06-08 21:36:54
630KB
1
用c++实现的两处理机的流水作业调度问题。采用贪心法，可以证明是最优的。代码注释详实，可读性好。发现了BUG，对不起。
2021-05-18 16:24:14
2KB
1
此为利用Johnson贪心算法解决流水作业调度问题。即有n个作业（编号为1～n）要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi（1≤i≤n）。
流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。可以假定任何作业一旦开始加工，就不允许被中断，直到该作业被完成，即非优先调度。
2021-05-05 21:34:39
773B
1