基于动态规划的项目资源分配.pdfVIP

基于动态规划的项目资源分配 邵婧婷1 欧立雄1 刘林奇2 (1西北工业大学管理学院，2西北工业大学机电学院，西安710072) 摘要：对于项目中的活动，分配的资源越多，其费用就越高，活动持续时间就减少。那么对于一个活动，到 底分配多少资源才算合理。本文通过把每项活动分配的资源数量作为决策变量，利用动态规划的方法求解出每 项活动的最佳资源分配数量，从而制定出项目计划。 关键词：资源分配；动态规划；项目计划 本文结构如下：第二部分为变量说明，主要 1引言 界定工作量、资源变量、活动费用等；第三部分 实践已经证明，项目管理是一种行之有效的 为动态方法简介，第四部分通过一个实例，利用 管理变化的方法。正如著名管理顾问Tom 动态规划的方法来求解每项活动的最佳资源分配 peters和 David Cleland所指出的：“在当今纷繁复杂的世界数量，制定出项目计划。 中，项目管理是成功的关键”。已有的项目进度计 2变量说明 划的制定均是依次通过工作分解结构、活动排序、 活动时间估计。然后得出网络计划¨．2J。在～定资 对于本文中用到的变量及其含义，在相关研 源占有的情况下确定每个活动的持续时间口一J。但 究的基础上‘7’8’13]，定义如下： 在项目的执行过程中，由于各种不确定性的存在， 工作量(睨)：用来表征活动量的变量，活动 可能使得确定活动持续时间估计的依据不复存 口工作量用睨表示。考虑到项目环境的不确定性， 在¨刊，对于一个活动如果其工作量为8人／天， 假设每个活动的工作量服从指数分布，即对每项 即这个活动一个人执行需要8天完成，二个人执 活动，其工作量可用如下公式表示： 行需要4天完成一J，也就是说对于一个活动，分 睨～exp(A。) (1) 配的资源越多，其费用就越高，但是分配的资源 资源变量(菇。)：表征每项活动分配的资源数 越多，其持续时间必然减少’8J。一个采用按项目 量，用符号九表示。本文假定每个活动只用到一 进行管理的方式的企业，企业中的各种资源可以 种资源，每项活动分配的资源数量作为决策变量， 在各个项目中自由分配，那么对于项目计划人员 通过动态规划的方法求解出每项活动的最佳资源 来说，从进度和费用两方面均衡来看，到底是给 分配数量。所以％为决策变量，假定Z。为资源下 活动分配多少资源才算合理，已有的项目计划制 限，H。为上限，则资源变量的取值范围可用如下 不等式表示： 定方法不能很好地解决这个问题。Elmaghraby通过 对三种资源分配的方法进行比较，得出动态规划 0≤Z。≤菇。≤u∞ (2) 的方法具有很大优势一J，张琳利用动态规划方法 活动持续时间(yd)：每个活动从开始到结束 建立了项目间的资源分配模型【9J，万伟等利用关 所持续的时间，用符号匕表示。在已知活动工作 键链的方法来控制单资源约束条件下项目进程¨引， 量及资源变量后，就可以计算出活动持续时间。 Pontrandolfo和Mummolo分析了如何利用网络计划工作量、资源变量、活动持续时间三者关系如下： 技术来应对项目执行过程中的不确定性【11’12]。本 y4=Wa／x。 (3) 文在这些研究基础上。在已知活动的先后关系及