发布
loading-left
loading loading loading
loading-right

加载中

个人主页
TA还没有准备介绍自己
TA的源代码 (1)
并行调度得到项目计划
4.0分
本代码运用并行调度生成机制求解资源受限项目问题RCPSP。经典RCPSP模型可描述为:单项目中共含有J个任务j(j=1,2,...,J),每个任务只有一种加工模式,设任务j的工期为pj。每个任务有两种约束,一是时序约束,即由于技术上的要求,某些任务之间存在着紧前关系。若记Pj是任务j的紧前任务集合,则对任一任务i∈Pj,如果i还未结束,j就不能开始进行。整个项目的紧前关系结构可用一个有向网络图表示,图中节点代表任务,两个节点之间的弧线代表任务之间存在紧前关系。图中各任务顺序编号应保证Pj中的任务编号小于j的编号。任务1是唯一最早开工的任务,任务J是唯一最晚完工的任务,均为虚任务(不消耗资源且工期为0),分别代表整个项目的开始和结束。二是资源约束,完成项目共需要K种可再生的资源,第k(k=1,2,...,K)种资源的总量为Rk ,完成任务j需要第k种资源量为rkj,在项目完成前的任一时刻,正在加工的任务所利用的资源总数不能超过资源总量。任务一旦开始不可中断。以上各个量均取整数值。
defvvtk
2016-08-23
8
1
没有更多了~