批处理作业调度问题的分支限界法

1 题目 n个作业{1, 2, …, n}要在两台机器上处理,每个作业必须先由机器1处理,然后再由机器2处理,机器1处理作业i所需时间为ai,机器2处理作业i所需时间为bi(1≤i≤n),要求确定这n个作业的最优处理顺序,使得从第1个作业在机器1上处理开始,到最后一个作业在机器2上处理结束所需时间最少。 2 代码 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <queue> #define MAX

Read More

1 2 3 5