求解多模式资源约束项目调度问题的离散粒子群算法

发布时间：2018-04-08 10:30

  本文选题：多模式　切入点：资源约束项目调度问题　出处：《计算机应用》2015年S2期

【摘要】：多模式资源约束项目调度问题(MRCPSP)是在传统的资源约束项目调度问题基础上增加多种执行模式和不可更新资源约束条件后,再寻求总完工时间的最小化。为此提出了一种改进的离散粒子群算法(DPSO)用于求解此类问题。为了验证算法的有效性,选取了不同规模的上千算例进行了测试,并与相关文献给出的结果进行了比较,各算例平均偏差均小于其他算法的计算结果,且获得最优解的百分比明显高于文献中其他算法的结果。表明该算法无论在计算精度还是计算效率方面都具有较强的可比性。
[Abstract]:Multi - mode resource constrained project scheduling problem ( MRCPSP ) is a kind of improved discrete particle swarm optimization algorithm ( DPSO ) .

【作者单位】： 北京科技大学东凌经济管理学院;
【分类号】：F224;TP18

【参考文献】

相关期刊论文 前4条

1 喻瑛;;多模式资源受限项目调度问题的混合遗传算法[J];东南大学学报(自然科学版);2008年04期

2 杨利宏;杨东;;基于遗传算法的资源约束型项目调度优化[J];管理科学;2008年04期

3 侯强;刘志霞;秦毅;;基于遗传算法的多模式资源受限项目调度问题[J];辽宁工程技术大学学报(社会科学版);2012年02期

4 黄少荣;;蚁群系统算法求解多模式资源约束项目调度问题[J];计算机应用与软件;2012年08期

【共引文献】

相关期刊论文 前10条

1 张鑫;赵金超;张勇明;;基于蚁群算法的舰船维修资源优化调度[J];兵工自动化;2011年11期

2 马恒;史国友;刘剑;杨家轩;;基于样条小波和混合遗传算法的多源图像自动配准算法[J];大连海事大学学报;2009年01期

3 吴亚丽;张立香;;基于文化遗传算法的资源受限项目调度[J];系统工程;2009年04期

4 吴亚丽;张立香;;资源受限项目调度的多智能体文化演化算法[J];系统工程;2010年02期

5 夏林丽;张著洪;;多模式项目资源配置及其免疫优化决策[J];贵州大学学报(自然科学版);2010年04期

6 程勖;李文辉;刘裕斌;;基于模拟谐振子算法的服务调度技术[J];大连海事大学学报;2013年02期

7 韩端锋;王学营;李敬花;;基于调度优先规则的海工项目并行进度计划编制[J];船舶标准化工程师;2013年03期

8 周世雷;郑映烽;刘子杨;赵云芳;;舰艇计划修理资源约束型项目调度优化[J];四川兵工学报;2013年08期

9 邵真;冯玉强;刘洋;;基于学习曲线的ERP实施培训时间决策模型[J];管理科学;2010年04期

10 倪霖;段超;钟辉;;基于模拟谐振子算法的多项目调度[J];计算机应用;2011年09期

相关博士学位论文 前5条

1 黄小荣;光电子企业多项目资源配置优化与评价方法研究[D];武汉理工大学;2011年

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

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

4 徐奇;港口拖轮调度优化及其仿真研究[D];大连海事大学;2012年

5 何立华;资源不确定条件下项目调度多目标优化研究[D];天津大学;2013年

相关硕士学位论文 前10条

1 姚方方;项目管理多资源优化方法研究[D];山东科技大学;2010年

2 高世刚;基于云遗传算法的软件项目资源调度研究[D];武汉科技大学;2010年

3 吴文鸣;软件协同开发中基于关键链的项目进度管理系统研究[D];中南大学;2011年

4 刘丽斌;船舶建造主计划及能力平衡系统设计与实现[D];哈尔滨工业大学;2011年

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

6 江翼;专业保障队伍抽组问题的研究[D];华中科技大学;2011年

7 杜雷;不确定环境下项目调度算法研究[D];哈尔滨理工大学;2011年

8 张鹏;多资源约束下工程项目进度优化系统的研究与开发[D];华东交通大学;2009年

9 张立香;资源受限项目调度问题的混合遗传算法研究[D];西安理工大学;2010年

10 许石磊;资源约束型水利项目进度优化研究[D];内蒙古农业大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 吴亚丽;张立香;;基于文化遗传算法的资源受限项目调度[J];系统工程;2009年04期

2 吴亚丽;张立香;;资源受限项目调度的多智能体文化演化算法[J];系统工程;2010年02期

3 杨利宏;杨东;;基于遗传算法的资源约束型项目调度优化[J];管理科学;2008年04期

4 陈旺;李波;史彦军;滕弘飞;;求解RCPSP问题的带分布估计的差异演化算法[J];计算机工程与应用;2011年04期

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

6 王为新;李原;张开富;;基于遗传算法的多模式资源约束项目调度问题研究[J];计算机应用研究;2007年01期

7 毛宁,陈庆新,陈新;MRCPSP的一种精确算法[J];控制理论与应用;2001年01期

8 刘士新;宋健海;唐加福;;基于关键链的资源受限项目调度新方法[J];自动化学报;2006年01期

9 马国丰;陈强;;项目进度管理的研究现状及其展望[J];上海管理科学;2006年04期

10 刘士新,王梦光,聂义勇;多执行模式资源受限工程调度问题的优化算法[J];系统工程学报;2001年01期

相关博士学位论文 前1条

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

相关硕士学位论文 前2条

1 焦超;基于蚁群优化算法的资源受限项目调度问题研究[D];合肥工业大学;2008年

2 张立香;资源受限项目调度问题的混合遗传算法研究[D];西安理工大学;2010年

【相似文献】

相关期刊论文 前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];湖南大学;2009年

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

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

4 薄银利;基于模块化外包的项目调度问题研究[D];兰州大学;2011年

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

6 陈俊波;考虑施工设备租赁的项目调度问题研究[D];华中科技大学;2009年

7 刘雅婷;人力资源受限项目调度问题研究[D];华中科技大学;2007年

8 王伟;任务工期不确定的资源受限项目调度优化[D];浙江大学;2010年

9 朱晓璐;基于灰色斜率分析的资源受限项目调度问题研究与应用[D];重庆大学;2011年

10 陈志强;不确定资源约束下的项目调度问题研究[D];哈尔滨理工大学;2008年

，

本文编号：1721217