并行调度得到项目计划

本代码运用并行调度生成机制求解资源受限项目问题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，在项目完成前的任一时刻，正在加工的任务所利用的资源总数不能超过资源总量。任务一旦开始不可中断。以上各个量均取整数值。