- 博客(2)
- 收藏
- 关注
RSS订阅
原创 【分支限界法】--作业调度问题 批处理作业调度 算法
问题导入：给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理，最后由机器3处理。对于一个确定的作业调度，在机器数<=3时存在最优解。批处理作业调度问题要求对于给定的n个作业，m台机器，制定最佳作业调度方案，使其完成所有作业调度总时长达到最小。例如：给定4个作业，3台机器，相关分析和代码分析如下：作业调度问题。
2023-11-28 23:09:22
1722
原创 【分支限界法】任务分配问题 (nxn)
任务分配问题要求把n项任务分配给n个人，每个人完成每项任务的成本不同，要求分配总成本最小的最优分配方案。临时标识数组work：work[i]=1表示任务i已经分配。初始时所有元素值为0，表示没有分配。用best[Max]存放最优分配方案， bestcost（初始值为1e5）存放最优成本。解向量为x：x[i]表示人员i分配任务编号。根结点对应人员0（虚结点），依次为人员1、2、…任务和人员的编号均为1～n，解空间每一层对应一个人员的分配。菜鸟进化中.......叶子结点对应人员n。欢迎大家一起学习交流。
2023-12-03 16:49:01
690
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人