位置:成果数据库 > 期刊 > 期刊详情页
运用遗传算法实现项目调度中的现金流优化
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]中山大学软件学院,广东广州510275, [2]中山大学计算机科学系,广东广州510275
  • 相关基金:国家自然科学基金项目(60573066);广东省自然科学基金项目(5003346);教育部留学回国人员科研启动基金项目(教外司留[2006]331号).
中文摘要:

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

英文摘要:

The multi-mode resource constrained project scheduling problem (MRCPSP) is common and important in manufacturing applications. It is a well-known NP-complete problem which cannot be accurately figured out by a polynomial-time method. Cash flow is the crucial criterion for project financial management and risk evaluation. So it is of great significance to optimize the cash flows of a project. The cash flow criterion is incorporated into the project scheduling problem to consider the model of multi-mode resource constrained project scheduling problem with discounted cash flows (MRCPSPDCF). The model is formulated, and then a genetic algorithm (GA) approach is proposed. Two different payment models are taken into account in the model, which are the payments at event occurrences (PEO) and the equal time intervals (ETI) model. Numerical experiments are implemented to compare the performance of these two payment models as well as to demonstrate the effectiveness of the GA approach.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616