摘要
针对项目级现金流的优化问题,结合传统的资源受限项目调度模型,得到一种带现金流折现的非线性规划项目调度模型,并设计启发式遗传算法对其进行优化求解。通过引入现金流分析,项目调度模型能反映企业的财务指标,更切合实际。通过设计相应的编码方式、遗传算子和调度生成策略,提出了一种改进的遗传算法并用于求解此优化问题,数值实验结果证明了该算法的正确性和高效性。
To improve the project-level cash flow management, based on some resource-constrained project scheduling problem (RCPSP) models, a nonlinear programming project scheduling model with discounted cash flow is introduced. Cash flow analysis which reflects the financial criteria of the company makes the model more practical. By designing appropriate coding scheme, genetic operators and schedule generator, the proposed genetic algorithm (GA) is effective to solve this problem. Numerical experimental results demonstrate the effectiveness of the algorithm.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第5期1168-1172,共5页
Computer Engineering and Design
基金
国家自然科学基金项目(60573066)
广东省自然科学基金项目(5003346)
教育部留学回国人员科研启动基金项目(教外司留[2006]331号)。
关键词
多模式资源约束项目调度问题
现金流
净现值
遗传算法
调度生成器
multi-mode resource constrained project scheduling problem
cash flow
net present value
genetic algorithm
schedule generator