RCPSPDC的一种启发式算法  

A Heuristic of RCPSPDC

作　　者：马蒙蒙[1] 蔡晨[2] 王兆祥[2] 

机构地区：[1]中国科学技术大学商学院,安徽合肥230026 [2]中国科学院科技政策与管理科学研究所,北京100080

出　　处：《中国管理科学》2004年第6期73-80,共8页Chinese Journal of Management Science

基　　金：北京市科委软科学研究资助项目(ZZ0409);国家自然科学基金资助项目(70373017)

摘　　要：在资源约束条件下,如何最大化项目净现值是目前项目规划研究的重点问题。本文研究了一次付款项目支付模式下的RCPSPDC,提出了一种Min{L＆F}启发式算法。该算法比较可行工序集中各工序的Min{L＆F}值,据此确定规划顺序,进而完成整个项目的规划,实现最大化项目净现值的目标。最后,本文在算例应用与算法比较的基础上,验证了Min{L＆F}算法的有效性。How to maximize the net present value of the project subject to the resource constraints is the focus of project scheduling.This article studies the RCPSPDC related to lump-sum contracts and develops a heuristic algorithm named Min{L&F},which ranks the schedule sequence of the activities in the eligible set according to their Min{L&F} and will contribute to the objective of the maximization of the net present value.In order to prove its effectiveness,the heuristic is applied to a numerical example for comparison.

关 键 词：资源约束 现金流 净现值 项目规划 

分 类 号：C931[经济管理—管理学]