柔性资源约束下的项目调度问题双目标优化

发布时间：2017-08-14 14:16

  本文关键词：柔性资源约束下的项目调度问题双目标优化

  更多相关文章： 资源受限项目调度 多模式 离散时间-成本权衡 遗传算法 资源可用量成本

【摘要】：资源短缺通常为项目延期的重要原因之一,项目管理者往往会考虑增大资源可用量来缩短项目工期,但增加资源量会导致项目成本的上升,因此,需要进行项目工期和成本的权衡.考虑资源可用量可变,用区间变量来表示,以项目工期和成本为优化目标,建立资源可用量可变约束下的多模式项目调度问题的双目标优化模型;提出一种基于非支配排序遗传算法的双目标混合遗传算法来获取问题的帕累托最优解,在算法中设计资源可用量上界的预处理方法和可行解的成本改进过程:求解示例和随机生成的算例集,分析算法的收敛性和解的多样性,验证模型与算法的有效性.最后,开展建筑项目应用研究,通过对求解结果的分析,说明求解帕累托解集的必要性,为项目管理者确定项目调度方案提供决策依据.
【作者单位】： 北京航空航天大学经济管理学院;
【关键词】： 资源受限项目调度 多模式 离散时间-成本权衡 遗传算法 资源可用量成本
【基金】：国家自然科学基金(71271019,71571005) 北航博士生创新基金~~
【分类号】：TP18
【正文快照】： gorithm;resource availability costi引言项目工期和成本的最小化是项目调度问题的两个重要优化目标.在资源受限项目调度问题(resource-constrained project scheduling problem,RCPSP)中,每个活动具有单一的工期和对资源的需求量■多ability[J].Systems Engineering—Theory

【相似文献】

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

1 宋红星;曹文彬;;基于双种群蚁群算法的多目标资源受限项目调度问题研究[J];信息系统工程;2010年04期

2 程序;吴澄;;一种复杂项目调度问题的混合智能算法[J];计算机集成制造系统;2006年04期

3 徐进;费少梅;张树有;施岳定;;自适应粒子群求解资源动态分配项目调度问题[J];计算机集成制造系统;2011年08期

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

5 宗砚;刘琼;张超勇;朱海平;;考虑资源传递时间的多项目调度问题[J];计算机集成制造系统;2011年09期

6 孙晓雅;林焰;;任务可定点拆分的资源受限项目调度问题研究[J];微电子学与计算机;2012年07期

7 张维存;康凯;;蚁群-粒子群算法求解多模式资源受限项目调度问题[J];计算机工程与应用;2007年34期

8 刘敏;代成琴;王宇航;;资源受限的项目调度问题的求解算法[J];自动化技术与应用;2008年06期

9 卢睿;李林瑛;;一种求解反应式项目调度问题的启发式方法[J];系统仿真学报;2011年02期

10 孙晓雅;林焰;;人工蜂群算法求解任务可拆分项目调度问题[J];微电子学与计算机;2011年11期

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

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

2 刘艳秋;张颖;汪定伟;王福利;;基于GA的RCPSP可靠性优化方法研究[A];2001年中国智能自动化会议论文集（下册）[C];2001年

3 周楷;何正文;;周期性支付的多模式Max-npv项目调度问题研究[A];中国企业运筹学学术交流大会论文集[C];2008年

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

1 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年

2 邓林义;资源受限的项目调度问题及其应用研究[D];大连理工大学;2008年

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

4 吴兵;柔性资源受限的多模式项目调度问题研究[D];武汉理工大学;2008年

5 彭武良;面向产品开发的项目调度问题及项目管理系统研究[D];东北大学;2008年

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

7 贾艳;资源受限项目调度问题的仿真优化方法及其应用研究[D];华中科技大学;2012年

8 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年

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

1 李远见;几种改进的智能算法及其应用[D];安徽师范大学;2015年

2 段向阳;基于遗传算法的资源约束项目调度问题优化及应用研究[D];湖南工业大学;2015年

3 栗明威;一个特殊资源约束项目调度问题模型及其优化算法研究[D];北京交通大学;2016年

4 许静;离散时间/资源权衡问题的问题集构建及其特征参数分析[D];武汉纺织大学;2016年

5 程翔;仿生智能算法在资源受限项目调度问题中的应用研究[D];上海工程技术大学;2016年

6 陈路;不确定环境下任务可拆分资源受限项目调度问题的前馈调度研究[D];南京理工大学;2016年

7 宋艳妮;求解动态资源投资项目调度问题的多目标进化算法[D];西安电子科技大学;2015年

8 张冠群;基于蚁群算法的多模式资源受限项目调度问题研究[D];湖南大学;2009年

9 傅奥;多目标资源受限项目调度问题蚁群算法研究[D];浙江大学;2008年

10 蒲娟;多目标模糊资源受限项目调度问题研究[D];郑州大学;2012年

，

本文编号：673077