首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > Matlab > 并行调度得到项目计划

并行调度得到项目计划

资 源 简 介

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

文 件 列 表

并行调度得到项目计划
BaselineSchedule.m
example11.txt
GetHighestPriorityTask11.m

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP