用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
之前自己网上搜了一下流水作业问题，搜了好久就是没有看到python实现代码，特此自己参考王晓东老师的书籍写了个python的代码。流水作业调度问题完整的python实现代码，基于python3.6.
2021-05-01 20:49:52
871B
1