基于差分进化的关键链项目调度方法

发布时间：2017-09-15 01:35

  本文关键词：基于差分进化的关键链项目调度方法

  更多相关文章： 项目管理 关键链方法 项目调度 差分进化

【摘要】：为实现关键链项目计划的优化调度,以最小化项目工期为目标,提出了一种基于差分进化的关键链项目调度方法。将非关键链的自由时差作为输入缓冲区计算和设置的依据,实现了一种简化的关键链项目计划生成过程。在此基础上,综合考虑资源约束和工期不确定性,建立关键链项目优化调度模型,并予以形式化描述。基于关键链项目调度问题的特点,设计了一种求解该问题的差分进化算法。该算法结合采用自由搜索进化模式和贪婪进化模式确保算法的稳定性和快速搜索能力。最后,通过大量的数值试验,验证了算法的有效性。
【作者单位】： 沈阳理工大学经济管理学院;
【关键词】： 项目管理 关键链方法 项目调度 差分进化
【基金】：国家自然科学基金资助项目(71071100) 辽宁省高校学校杰出青年学者成长计划项目(WJQ2011009)
【分类号】：F224;F062.4
【正文快照】： 关键链方法(CCPM)将约束理论应用于项目管理领域,在项目管理中实现了计划调度技术与管理艺术的有机结合,近年来在企业界和学术界都引起了广泛地关注。美国国家航空和宇宙航行局将关键链方法成功地应用到多个项目,并逐渐推广到所有项目管理中,很多著名的项目管理软件也都加入

【参考文献】

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

1 寿涌毅;王伟;;基于鲁棒优化模型的项目调度策略遗传算法[J];管理工程学报;2009年04期

2 王培崇;贺毅朝;钱旭;;基于两种进化模式的双种群协作差分演化算法[J];计算机工程与应用;2008年25期

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

【共引文献】

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

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

2 施国洪;陈敬贤;马汉武;陈黎卿;;基于混合智能算法的多资源约束项目优化调度[J];工程设计学报;2008年02期

3 董学军;陈英武;邢立宁;;基于混合粒子群策略的航天器发射工艺流程优化方法[J];系统工程;2011年02期

4 宋全记;;基于多智能体技术解决多项目资源受限调度问题的方法研究[J];硅谷;2010年22期

5 黄敏镁;罗荣桂;;柔性资源约束下的产品开发项目优化调度研究[J];管理工程学报;2010年04期

6 徐小琴;韩文民;;关键链汇入缓冲区的设置方法[J];工业工程与管理;2007年05期

7 周雪;陈友玲;;基于多项目关键链的ETO型企业计划管理方法[J];工业工程与管理;2008年05期

8 崔南方;刘娟;;基于Project 2003的关键链启发式算法[J];工业工程与管理;2009年03期

9 王培崇;钱旭;王月;虎晓红;;差分进化计算研究综述[J];计算机工程与应用;2009年28期

10 谭跃;谭冠政;伍雪冬;;基于交叉变异策略的双种群差分进化算法[J];计算机工程与应用;2010年18期

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

1 田文迪;随机DTRTP环境下项目调度策略的比较研究[D];华中科技大学;2011年

2 张敏;项目进度管理的行为不确定性及其控制策略研究[D];华中科技大学;2011年

3 余本功;复杂产品开发过程建模与管理研究[D];合肥工业大学;2011年

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

5 田文迪;随机DTRTP环境下项目调度策略的比较研究[D];华中科技大学;2011年

6 别黎;关键链项目管理中缓冲估计与监控方法研究[D];华中科技大学;2012年

7 王志坚;基于Petri网的企业信息化系统建模及关键技术研究[D];中南大学;2007年

8 卢睿;不确定环境下项目调度方法的研究与实现[D];东北大学　;2009年

9 郭方铭;基于粒子群优化和关键链的多项目计划管理问题研究[D];华中科技大学;2010年

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

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

1 李筱磊;CCPM在造船项目计划管理中的应用研究[D];大连理工大学;2010年

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

3 邵红旗;F公司YK项目的进度管理研究[D];华东理工大学;2011年

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

5 方晓汾;基于配置的ETO产品多设计项目规划技术研究[D];浙江大学;2011年

6 李鹏飞;模具制造多项目的关键资源冲突消解方法研究[D];广东工业大学;2011年

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

8 邹律龙;启发式算法在工程管理中的应用研究[D];华南理工大学;2011年

9 李洪庆;制造企业项目群管理系统动力学模型研究[D];电子科技大学;2011年

10 刘利;基于鲁棒优化的可修复产品逆向物流网络均衡研究[D];天津理工大学;2011年

【二级参考文献】

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

1 张利彪;周春光;马铭;孙彩堂;;基于极大极小距离密度的多目标微分进化算法[J];计算机研究与发展;2007年01期

2 吴亮红;王耀南;袁小芳;周少武;;自适应二次变异差分进化算法[J];控制与决策;2006年08期

3 王宏;林丹;李敏强;;求解模糊资源受限项目调度问题的遗传算法[J];系统工程学报;2006年03期

4 刘建;黄文奇;;利用改进的微分进化算法求解带平衡约束的圆形packing问题[J];信息与控制;2006年01期

5 应瑛;寿涌毅;李敏;;资源受限多项目调度的混合遗传算法[J];浙江大学学报(工学版);2009年01期

【相似文献】

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

1 张庆堂;关于设计院的项目管理[J];中国电力企业管理;1997年02期

2 闫保家;施工企业项目管理中易发问题及对策[J];经济师;2001年06期

3 杨成德,冯传富;我国工程项目管理的发展趋势及对策[J];工程建设与设计;2002年03期

4 胡萍,富鸣,吴纪中;国际工程管理模式探源及研究[J];江苏建筑;2002年02期

5 彭晓春;工程项目管理和控制的探索与实践[J];煤化工;2002年04期

6 李晓宇;戴大双;;非投资项目中人力资源管理研究[J];科技进步与对策;2003年02期

7 胡德银;现代EPC工程项目管理讲座 第一讲:现代EPC工程项目管理概念[J];有色冶金设计与研究;2004年01期

8 江明山;浅论大型建设工程项目管理实施规划信息化[J];山西建筑;2004年21期

9 张义飞;浅议建设工程项目监理企业如何向工程项目管理企业发展[J];重庆工学院学报;2005年03期

10 李瑞萍;工程项目管理发展面临问题的思考[J];中国建设信息;2005年14期

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

1 黄志钢;黄海;;项目经理与项目管理[A];河南省建筑业行业优秀论文集(2005)[C];2005年

2 秦瑜;周永丽;;把握项目管理重点,抓好施工组织设计[A];河南省建筑业行业优秀论文集(2007)[C];2007年

3 何燕;;论工程监理与项目管理的关系[A];河南省建筑业行业优秀论文集(2008)[C];2008年

4 张吉峗;李桂娟;;项目管理分承包方式的现状与未来[A];河南省土木建筑学会2010年学术大会论文集[C];2010年

5 孙露;张辉;;浅谈如何实施项目的管理[A];天津市电视技术研究会2009年年会论文集（2）[C];2009年

6 王欣;;工程项目管理合同浅析[A];跨越发展：七省市第十届建筑市场与招标投标优秀论文集[C];2010年

7 何景灏;何江海;;工程监理与项目管理的比较及接轨[A];土木建筑学术文库(第14卷)[C];2010年

8 支慧;薛冰;;浅谈项目管理与工程监理的接轨[A];土木建筑学术文库(第13卷)[C];2010年

9 王永昌;;项目管理中的“蠕动需求”[A];山东石油学会炼制委员会2009年技术交流会论文集[C];2009年

10 韦瑞芬;;流程重塑,增强房地产企业竞争力[A];土木建筑教育改革理论与实践（第12卷）[C];2010年

中国重要报纸全文数据库 前10条

1 高建锋;投资项目资本金新制度近期将推出[N];中国证券报;2007年

2 高露邋陈伟;从六方面加强和规范新开工项目管理[N];经济参考报;2007年

3 高子正;“招标”环节何时回归“链条”中[N];中华建筑报;2008年

4 记者 胡兆珀;PMI项目管理政府论坛在京举办[N];科技日报;2009年

5 记者 王铭辉;BIM助力国内第一高楼提升项目管理水平[N];建筑时报;2010年

6 记者 李佳;我市以会代训加强项目管理[N];六盘水日报;2010年

7 李穆林;项目管理帮助 中小企业破技术关[N];中国质量报;2007年

8 王琛;加强和规范新开工项目管理[N];中国国土资源报;2007年

9 记者 华斌 实习记者 王英;赣县发改委项目管理出成效[N];中国经济导报;2006年

10 博乐新世纪建筑安装有限责任公司 仲楠;浅谈项目管理[N];博尔塔拉报;2007年

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

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

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

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

4 卢睿;不确定环境下项目调度方法的研究与实现[D];东北大学　;2009年

5 别黎;关键链项目管理中缓冲估计与监控方法研究[D];华中科技大学;2012年

6 张丽霞;建设工程项目承包商索赔研究[D];河海大学;2006年

7 赛云秀;工程项目控制与协调机理研究[D];西安建筑科技大学;2005年

8 常宏建;项目利益相关者协调机制研究[D];山东大学;2009年

9 梁永宽;项目管理中的合同治理与关系治理[D];中山大学;2008年

10 游静;面向多主体信息系统集成的知识扩散路径优化研究[D];重庆大学;2008年

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

1 周良兴;政府援建项目的实施与管理研究[D];苏州大学;2010年

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

3 刘双军;项目管理在首钢集中采购信息化项目中的应用[D];东北大学;2008年

4 李文生;总承包模式项目管理在TRT系统项目中的应用[D];东北大学;2008年

5 常峰;LY热电公司电力工程项目PM管理模式及应用研究[D];中国海洋大学;2010年

6 丁勇方;丽水市热电联产项目进度管理研究[D];合肥工业大学;2010年

7 王晨光;建筑安装施工企业项目管理的研究[D];东北大学;2009年

8 李敏;资源约束下多项目调度问题遗传算法研究[D];浙江大学;2008年

9 韩爽;证券行业IT项目管理绩效评价与应用研究[D];电子科技大学;2010年

10 李洁;建设监理企业开展项目管理工作的探讨[D];中国海洋大学;2010年

，

本文编号：853565