运用遗传算法实现项目调度中的现金流优化

摘要：

多模式的资源受限项目调度问题(MRCPSP)是生产实践中的一类常见的重要问题,它具有NP-完全性质,难以在多项式时间内准确求解.现金流是项目财务管理及风险评估的重要指标,实现现金流优化对项目管理具有重要的意义.考虑了现金流优化与项目调度相结合的带折现流的多模式资源受限项目调度模型(MRCPSPDCF),首先对该模型建模,然后给出运用遗传算法求解的具体方案,考虑了里程碑事件和相等时间间隔两种支付方式,在仿真实验中比较了这两种支付方式的实验结果,并证明了遗传算法的有效性.

关键词：遗传算法、现金流、净现值、资源受限项目调度、多模式

所属期刊栏目：29

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项月60573066:广东省自然科学基金项目5003346;教育部留学回国人员科研启动基金项目教外司留[2006]331号

在线出版日期：2009-02-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：6049-6056