折现流多模式资源约束项目调度问题研究

发布时间：2017-10-01 02:04

  本文关键词：折现流多模式资源约束项目调度问题研究

  更多相关文章： 多模式资源约束项目调度 现金流 净现值 遗传算法 模拟退火

【摘要】：针对带折现现金流的多模式资源约束项目调度问题研究,在考虑实际工程中对最终净现值产生影响的多种因素的基础上,建立以最大化现金流净现值为优化目标的非线性数学模型,提出一种改进的遗传模拟退火算法对模型进行求解.该算法利用遗传算法进行全局并行搜索,种群每个新产生的个体在交叉和变异后采用模拟退火技术进行局部串行优化,使之移动到最近的局部最优点再进入下一代迭代.采用针对活动的整数编码方式,基因的值表示活动的优先权和执行模式,每个个体对应一个满足时序约束和资源约束的项目调度方案.仿真结果表明,新算法能有效地对多模式资源约束项目调度问题做出合理调度,使项目收益最大化,并且比传统的遗传算法具有更高的求解质量和求解效率,为承包商在项目投资和进度管理上提供了定量化决策支持.
【作者单位】： 广东司法警官职业学院;
【关键词】： 多模式资源约束项目调度 现金流 净现值 遗传算法 模拟退火
【基金】：广东省自然科学基金项目(101754539192000000)
【分类号】：F285;TP18
【正文快照】： 1引言多模式资源约束项目调度问题(multi-mode re-source-constrained project scheduling problem,MRCP-SP)是典型资源约束项目调度问题(resource-con-strained project scheduling problem,RCPSP)的扩展,是近年来项目管理领域的研究热点,已被证明是强NP-难问题[1].MCPSP一般

【参考文献】

中国期刊全文数据库 前2条

1 张静文,徐渝,何正文;多模式资源约束型折现流时间-费用权衡项目进度[J];系统工程;2005年05期

2 方晨;王凌;;资源约束项目调度研究综述[J];控制与决策;2010年05期

中国博士学位论文全文数据库 前1条

1 李诗娴;基于净现值的资源受限型项目调度问题研究[D];天津大学;2012年

【共引文献】

中国期刊全文数据库 前10条

1 李爱民;吴帅;;最大净收益目标下工程项目工期、费用、质量的综合优化模型[J];财会月刊;2012年09期

2 苏菊宁;蒋昌盛;刘晨光;陈菊红;;考虑支付进度的动态工期优化[J];系统工程;2009年05期

3 单绘芳;杨乃定;张静文;;多种资源约束的多模式折现流离散时间-费用权衡问题[J];系统工程;2010年03期

4 聂慧;刘波;韦向远;杨辉华;;求解资源受限项目调度问题的改进布谷鸟搜索算法[J];桂林理工大学学报;2013年03期

5 张连营;李彦伟;孙若昕;;基于优先规则的模糊资源受限多项目调度[J];工业工程;2014年03期

6 刘振元;黄亚健;;资源多时间窗约束下的项目调度[J];系统工程;2014年10期

7 吕学志;陈乐;尹健;范保新;;考虑休息的维修任务调度模型及其求解算法[J];兵工学报;2014年12期

8 仲秋雁;董慧梅;叶鑫;初翔;;耐用性资源约束下应急实施流程结构优化[J];系统工程;2015年02期

9 马涌泉;邱洪兴;祁永成;;一种对多层建筑振动半主动控制的新算法[J];东北大学学报(自然科学版);2015年05期

10 郑倩;奚立峰;;飞机移动生产线作业调度问题的启发式算法[J];工业工程与管理;2015年02期

中国重要会议论文全文数据库 前3条

1 丁雪枫;尤建新;;多模式资源受限项目调度问题的混合优化算法研究[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年

2 Zhao Ping;Zhang Xiangwei;;Study and Application of Project Acceleration Measures Based on ACA[A];第25届中国控制与决策会议论文集[C];2013年

3 李佳楠;陆琳;;基于线性规化的建设项目方案比选灵敏度分析[A];中国企业运筹学第九届学术年会会议论文集[C];2014年

中国博士学位论文全文数据库 前10条

1 史玉芳;建筑工程项目施工网络系统可靠性测定、评判与优化研究[D];西安建筑科技大学;2011年

2 陈卫明;动态环境下产品开发项目调度问题及其求解研究[D];华中科技大学;2011年

3 程杰;迁移工作流过程分解及其规划方法研究[D];山东大学;2011年

4 尹健;建设项目工期管理方法及其应用研究[D];北京交通大学;2008年

5 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年

6 庞南生;资源均衡下的项目支付进度协同优化理论及应用研究[D];华北电力大学;2010年

7 王磊;OKP企业分散式项目计划与调度优化方法研究[D];哈尔滨工业大学;2013年

8 金敏力;基于关键链的项目优化调度问题研究[D];哈尔滨工业大学;2013年

9 郭研;资源受限的软件项目群调度问题研究[D];南京航空航天大学;2013年

10 贾鹏;机械产品研发项目的进度计划管理研究[D];山东大学;2014年

中国硕士学位论文全文数据库 前10条

1 张晓光;基于关键链技术的施工项目工期优化研究[D];辽宁工程技术大学;2010年

2 宋红星;多模式资源约束项目工期—成本优化问题研究[D];江南大学;2010年

3 宋红星;多模式资源约束项目工期—成本优化问题研究[D];江南大学;2010年

4 张艺;考虑资源均衡的多模式项目支付进度问题研究[D];华北电力大学（北京）;2011年

5 周晓宝;项目群管理下的资源调度模型研究及应用[D];武汉科技大学;2011年

6 段超;改进粒子群算法在资源约束项目调度中的应用研究[D];重庆大学;2011年

7 孙蕾;基于遗传算法、神经网络的项目工期与项目资源配置优化研究[D];华东理工大学;2012年

8 刘志霞;资源受限项目调度问题及其任务扰动的干扰管理研究[D];沈阳工业大学;2011年

9 刘祥瞻;净现值最大化的工程网络计划优化研究[D];大连理工大学;2006年

10 修俊卿;基于收益激励的项目进度——费用优化分析研究[D];西安建筑科技大学;2009年

【二级参考文献】

中国期刊全文数据库 前10条

1 宋健海,刘士新,王梦光,唐立新;钢铁企业产成品发货装船调度的模型与算法[J];东北大学学报;2002年01期

2 雒兴刚;汪定伟;唐加福;;任务可拆分项目调度问题[J];东北大学学报;2006年09期

3 汪嘉e，

本文编号：951672