基于分支定界法的关键链项目计划重排

发布时间：2017-09-15 07:24

  本文关键词：基于分支定界法的关键链项目计划重排

  更多相关文章： 关键链项目管理 分支定界法 项目计划重排

【摘要】：通过举例说明在关键链项目计划中插入输入缓冲后,可能出现资源冲突和紧前关系冲突。从局部和全局两个方面采用分支定界法对项目计划进行重排来解决冲突问题。通过举例说明基于分支定界法的计划重排算法是有效和可行的。通过模拟仿真,从三个不同层次分析项目活动任务的不确定性对项目完工率和项目惩罚成本的影响。结果显示,保留原始关键链的基于分支定界法的全局性关键链计划重排方法较之其他方法要好,不确定性更低,项目的完工率更高,项目的惩罚成本更低。
【作者单位】： 武汉纺织大学管理学院;华中科技大学管理学院;华中科技大学计算机科学与技术学院;
【关键词】： 关键链项目管理 分支定界法 项目计划重排
【基金】：国家自然科学基金资助项目(61070235)
【分类号】：TP301.6
【正文快照】： Goldratt[1]将约束理论(theory of constraint,TOC)应用于项目管理领域,创立了关键链项目管理(critical chain scheduling/buffer management,CC/BM)方法。此方法已成为项目计划、实施与控制的有效管理方法。在过去十几年里,研究者纷纷关注关键链项目管理的理论研究,许多公司

【参考文献】

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

1 田文迪;崔南方;;关键链项目管理中关键链和非关键链的识别[J];工业工程与管理;2009年02期

2 刘士新,宋健海,唐加福;关键链——一种项目计划与调度新方法[J];控制与决策;2003年05期

3 马国丰,屠梅曾,史占中;基于TOC的项目管理技术模型[J];系统工程理论方法应用;2005年01期

4 万伟,蔡晨,王长峰;在单资源约束项目中的关键链管理[J];中国管理科学;2003年02期

5 蔡晨,万伟;基于PERT/CPM的关键链管理[J];中国管理科学;2003年06期

【共引文献】

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

1 徐哲;王黎黎;;基于关键链技术的项目进度管理研究综述[J];北京航空航天大学学报(社会科学版);2011年02期

2 张俊光;;软件项目进度估计结果有效性验证方法[J];北京邮电大学学报;2008年05期

3 苏立;;谈高校网络建设中的项目管理[J];湖南文理学院学报(社会科学版);2009年04期

4 陈峗;郭彦丽;;基于关键链的公路项目施工进度柔性管理[J];长沙理工大学学报(社会科学版);2010年03期

5 李星梅;乞建勋;杨尚东;;基于CC/BM电网设施检修流程优化模型研究与应用[J];电力建设;2006年04期

6 吴昌霞;;计算机在高校项目管理中的应用[J];电脑知识与技术;2010年33期

7 陈亚东;;通信建设工程的质量控制分析与策略[J];电子科技;2011年06期

8 李振飞;徐克林;;基于HTCPN的分段生产物流系统建模与仿真:案例研究[J];工业工程;2010年01期

9 冯杨;詹炳根;;基于关键链技术的工程项目进度管理模式[J];工程与建设;2009年06期

10 孙慧;周颖;范志清;;关键链方法及其在项目群管理中的应用[J];中国农机化;2011年03期

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

1 蒋国萍;陈英武;;基于关键链的项目进度问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

2 崔东红;孟娜;;基于TOC的项目进度控制[A];2006中国控制与决策学术年会论文集[C];2006年

3 崔东红;赵红;孟娜;;基于TOC的大型项目整体控制系统的研究与开发[A];2006中国控制与决策学术年会论文集[C];2006年

4 李翔;魏汉英;;工程项目中单工序对其他工序的数量敏感性分析[A];中国企业运筹学[C];2009年

5 万伟;蔡晨;;在两资源约束项目环境中的关键链管理[A];2003年中国管理科学学术会议论文集[C];2003年

6 贾海红;苏志雄;李星梅;;工序机动时间的传递性和稳定性分析[A];第十届中国管理科学学术年会论文集[C];2008年

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

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

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

3 杨莉;软件项目风险管理方法与模型研究[D];南京航空航天大学;2010年

4 谢梅隆;狭义项目群管理分析及其在软件外包企业的应用研究[D];天津大学;2011年

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

6 侯卉;我国铁矿资源产业链分析及其供给战略研究[D];东北大学;2009年

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

8 宋丽红;软件组织多项目协同管理研究[D];天津大学;2006年

9 王春秋;河南省铝土矿资源潜力与发展战略研究[D];中国地质大学（北京）;2007年

10 苏少辉;MC模式下ETO产品项目管理关键技术研究[D];浙江大学;2007年

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

1 宋彬;基于模糊理论的关键链进度管理方法研究[D];大连理工大学;2010年

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

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

4 张_";造船企业生产计划管理信息化研究[D];大连海事大学;2010年

5 祝莎莎;面向VRGIS的虚拟现实项目过程管理的研究及应用[D];中国海洋大学;2010年

6 鲍珊珊;金鼎花园项目成本管理研究[D];中国海洋大学;2010年

7 张晓霞;烟叶仓储监测及报警系统建设项目的进度管理研究[D];中国海洋大学;2010年

8 余君;JM CDMA设计项目进度与质量控制研究[D];华南理工大学;2011年

9 钟志辉;JM ITV项目进度关键路径管理研究[D];华南理工大学;2011年

10 龚晓磊;关键链技术在X企业新产品开发进度中的应用研究[D];华南理工大学;2011年

【二级参考文献】

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

1 马国丰,屠梅曾;制约因素在项目进度管理的应用[J];管理工程学报;2002年04期

2 马国丰,潘开灵;项目进度制约因素管理理论的基本原理[J];技术经济与管理研究;2001年02期

3 刘士新,王梦光,唐加福;资源受限工程调度问题的优化方法综述[J];控制与决策;2001年S1期

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

5 刘士新,王梦光,唐加福;一种求解资源受限工程调度问题的遗传算法[J];系统工程学报;2002年01期

6 刘士新;宋健海;唐加福;;资源受限项目调度中缓冲区的设定方法[J];系统工程学报;2006年04期

7 曹光明,白思俊;国外PERT/CPM网络计划技术发展的三个方面[J];系统工程理论与实践;1993年03期

8 万伟,蔡晨,王长峰;在单资源约束项目中的关键链管理[J];中国管理科学;2003年02期

【相似文献】

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

1 张勇;;分支定界法在最优化问题中的应用[J];科技咨询导报;2007年08期

2 乔瑞;利用分支定界法解决MPS任务分配问题[J];新疆工学院学报;1998年02期

3 陈建张;汪惠芬;刘婷婷;张友良;;协同产品开发环境下项目管理系统的研究[J];计算机集成制造系统;2006年10期

4 管琳;白艳萍;;用分支定界算法求解旅行商问题[J];中北大学学报(自然科学版);2007年02期

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

6 武振业;;柔性制造单元(FMC)及其优化研究[J];西南交通大学学报;1989年04期

7 魏丽侠;;同顺序任务安排问题求解的一个新方法[J];华北科技学院学报;2007年04期

8 宋晔;杨根科;;基于分支定界和神经网络的实时调度策略[J];微型电脑应用;2008年04期

9 程方启;叶飞帆;杨建国;;生产负荷约束下虚拟企业合作伙伴选择[J];系统工程理论与实践;2008年09期

10 宋晔;杨根科;;基于分支定界和神经网络的实时调度策略[J];计算机仿真;2008年12期

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

1 胡荣;吕绪华;;3TMF排序问题的计算复杂性及分支定界法[A];中国运筹学会第八届学术交流会论文集[C];2006年

2 宫俊;汪定伟;;带有资源约束的新产品开发计划模型[A];2002中国控制与决策学术年会论文集[C];2002年

3 黄伟;李秀峰;邓勇;郭瑞鹏;;基于内点-分支定界法的自动电压控制系统[A];2009年云南电力技术论坛论文集（优秀论文部分）[C];2009年

4 黄伟;李秀峰;邓勇;郭瑞鹏;;基于内点-分支定界法的自动电压控制系统[A];2009年云南电力技术论坛论文集（文摘部分）[C];2009年

5 马祖军;王绍仁;;自然灾害应急物资的多阶段动态多式联运模型研究[A];第十一届中国管理科学学术年会论文集[C];2009年

6 肖辉君;杨丰梅;;带转运中心的车辆组合运输问题的研究[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年

7 丘文千;;混合优化方法及其在无功优化的应用[A];2008中国可持续发展论坛论文集（3）[C];2008年

8 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年

9 李晓磊;周京阳;于尔铿;潘毅;;改进线性混合整数规划法机组组合[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（上册）[C];2008年

10 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年

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

1 田蔚文;求总极值的某些确定性算法——连续变量和整变量情况[D];上海大学;2000年

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

3 程婧;分布式供应链系统的协调优化方法研究[D];武汉理工大学;2008年

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

5 李和成;非线性双层规划问题的遗传算法研究[D];西安电子科技大学;2009年

6 李伟;基于约束的产品配置方法和产品优化配置研究[D];合肥工业大学;2005年

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

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

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

1 马红平;最大团问题及其分支定界法研究[D];太原理工大学;2002年

2 徐宇;求解边界约束二次规划问题[D];南京航空航天大学;2004年

3 何敏;基于关键链的资源受限项目调度方法研究[D];华中科技大学;2007年

4 蒋耀伟;半定规划及其应用研究[D];西安电子科技大学;2009年

5 刘娟;关键链单项目进度管理方法研究[D];华中科技大学;2008年

6 冯富宝;集合覆盖问题研究[D];山东大学;2006年

7 梅鹰;当代建筑企业项目优化组合管理技术研究[D];西安建筑科技大学;2008年

8 罗方珍;基于TOC的多项目管理关键技术及应用研究[D];华中科技大学;2007年

9 续晓欣;Q0-1规划模型下最大团、最大加权独立集问题的研究[D];太原理工大学;2006年

10 胡金华;加工时间依赖开工时间的排序问题[D];苏州大学;2007年

，

本文编号：855113