给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理,然后由机器2处理。所有任务必须先由机器1处理完成后,才能由机器2处理,并且在机器2的处理顺序必须与机器1的处理顺序一致,处理顺序一旦确定不能改变。设作业Ji需要机器1的处理时间为Ai,需要机器2的处理时间为Bi,怎样安排这n个产品的加工顺序,才能使总的加工时间最短。
这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 A、B 两车间加工完毕的时间。
要求:对于给定的n个作业,计算最佳的加工方案所用的加工时间,并输出所有的最佳加工方案(最佳【耗时最少】的加工方案不一定只有一种)。
输入格式: 第一行一个整数,表示作业的数量n 第二行n个整数表示这n个产品在机器1上加工所需要的时间,整数之间以空格分隔。 第三行n个整数表示这n个产品在机器2上加工所需要的时间,整数之间以空格分隔。 输出格式: 第一行输出最优调度的加工时间是T
,T表示计算出来的最优加工时间。 第二行输出最优调度方案有N种,分别是:
,N表示最优加工时间的种类, 接下来N行输出每种方案的调度方案顺序,以字典序排序输出。
输入样例: 3 2 3 2 1 1 3
输出样例: 最优调度的加工时间是8 最优调度方案有3种,分别是: 132 312 321
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXN 10
typedef struct {
标签:educoder,机器,加工,批处理,调度,处理,时间,最优,头哥
From: https://blog.csdn.net/m0_62222486/article/details/139188451