多模式关键链项目调度问题及其启发式求解

发布时间：2017-11-29 03:10

  本文关键词：多模式关键链项目调度问题及其启发式求解

  更多相关文章： 项目管理 关键链方法 资源约束 项目调度问题 数学模型

【摘要】：为提升关键链方法的决策水平和应用范围,对多模式关键链方法进行了研究。结合多模式网络计划技术和关键链技术,提出多模式关键链方法的实现步骤。考虑资源约束、活动多模式和活动模式工期的不确定性,建立了多模式关键链项目调度问题的数学模型。在传统串行调度计划生成方案的基础上,组合使用模式优先级规则和活动优先级规则,给出问题的启发式求解算法。以PSPLIB上的多模式项目数据作为测试实例,对常用的活动优先级规则和模式优先级规则组合进行了全面测试。通过计算发现,模式优先级规则LTRU和活动优先级规则GRD在各种规模的多模式关键链项目调度问题上,均有较好的表现。
【作者单位】： 沈阳理工大学经济管理学院;
【基金】：国家自然科学基金资助项目(71071100)~~
【分类号】：TH166
【正文快照】： 0引言资源受限项目调度问题(Resource-ConstrainedProject Scheduling Problem,RCPSP)能够同时考虑技术约束和资源条件约束,实现项目计划的优化调度,在国防、建筑、机械制造和软件工程等领域具有广泛的应用[1]。RCPSP是一类著名的NP难问题,多年来一直受到研究人员的广泛关注,

【参考文献】

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

1 褚春超;;缓冲估计与关键链项目管理[J];计算机集成制造系统;2008年05期

2 陈友玲;张晓丽;覃承海;;基于关键链的多项目计划编制[J];计算机集成制造系统;2009年07期

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

4 彭武良;王成恩;;产品开发项目的离散时间/成本/质量平衡问题研究[J];控制与决策;2009年03期

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

6 赵道致,廖华,刘一骝;关键链法:一种新型的项目进度计划方法[J];天津理工大学学报;2005年02期

7 李俊亭;王润孝;杨云涛;;基于资源冲突调度的关键链项目进度研究[J];西北工业大学学报;2010年04期

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

9 彭武良;王成恩;;关键链项目调度模型及遗传算法求解[J];系统工程学报;2010年01期

【共引文献】

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

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

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

3 黄明;刘鹏飞;梁旭;;不确定条件下的作业车间多目标调度模型及其遗传优化[J];大连交通大学学报;2012年01期

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

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

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

7 高明;;房地产开发企业多项目管理研究综述[J];中国房地产;2011年22期

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

9 范水清;赵晓晨;;项目管理时间估算方法研究[J];工业技术经济;2008年06期

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

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

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

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

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

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

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

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

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

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

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

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

7 赵小华;成长型生产企业R&D项目组合动态管理研究[D];重庆大学;2011年

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

9 张沙清;不确定环境下模具制造多项目动态调度建模与仿真[D];广东工业大学;2011年

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

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

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

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

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

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

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

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

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

8 钟作良;T照明公司定制产品中的多项目进度管理[D];华南理工大学;2011年

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

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

【二级参考文献】

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

1 赵道致,廖华;对关键链法的几个认识误区[J];工业工程;2005年02期

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

3 汪峥,严洪森,刘霞岭,宋文忠;并行工程产品开发过程定量化建模与计划制订[J];管理科学学报;2000年04期

4 郑绍濂,翟丽;新产品开发的最优战略均衡模型[J];管理科学学报;1998年03期

5 王军强,孙树栋,余建军,孙强;集成化生产计划管理与控制模型[J];计算机集成制造系统;2005年09期

6 唐加福,庞士宗,汪定伟,FungRichardYK;利用品质功能展开进行产品优化设计[J];机械工程学报;2003年03期

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

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

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

10 唐建波,关昕,马力;关键链技术研究与基于关键链的项目管理系统[J];计算机工程与设计;2004年11期

【相似文献】

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

1 陈庭贵;琚春华;;基于设计结构矩阵的任务规划新方法[J];计算机集成制造系统;2011年07期

2 杨桐;杨敏;;关键链法解决资源约束下的项目流程问题[J];企业科技与发展;2008年12期

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

4 寿涌毅;;并行工程项目调度的组合随机抽样算法[J];浙江大学学报(工学版);2006年02期

5 寿涌毅;傅奥;;多目标资源受限项目调度的多种群蚁群算法[J];浙江大学学报(工学版);2010年01期

6 敬石开;苏青;汪艳兵;常好丽;;基于贪心策略的资源约束多项目调度方法[J];制造业自动化;2009年06期

7 宗砚;王文玺;林魁;;多项目调度问题研究[J];机械;2010年09期

8 王凯;李原;张杰;;航空多项目资源约束下计划优化的改进型粒子群算法[J];航空制造技术;2008年19期

9 应瑛;寿涌毅;;基于组合拍卖方法的资源受限多项目调度[J];计算机集成制造系统;2009年11期

10 杨铭;王凯;李原;张杰;;基于改进型粒子群算法的航空多项目调度方法[J];火力与指挥控制;2010年02期

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

1 张粉桃;刘琳;黄小静;;论项目管理中施工进度的管理[A];河南省建筑业行业优秀论文集(2008)[C];2008年

2 张晨哠;王宜新;;国际工程项目管理关键问题研究[A];第六届（2011）中国管理学年会——管理科学与工程分会场论文集[C];2011年

3 ;项目管理是监理发展的必由之路——实施项目管理的做法和体会[A];中国交通建设监理协会第一届第二次理事会议监理工作经验交流和研讨材料汇编[C];2003年

4 秦凯燕;;浅谈项目管理中的成本控制[A];跨越发展：七省市第十届建筑市场与招标投标优秀论文集[C];2010年

5 贾向志;;基于项目生命周期的重大科技项目管理应用与实践研究[A];中华医学会第12次全国医学科学研究管理学学术年会资料汇编[C];2010年

6 王晓明;任达;;网络技术在展览项目管理中的应用[A];全国青年管理科学与系统科学论文集第5卷[C];1999年

7 胡学刚;;浅谈建筑工程项目管理[A];河南省土木建筑学会2008年学术交流会论文集[C];2008年

8 周合鑫;;市政工程中项目管理的质量控制措施[A];河南省土木建筑学会2008年学术交流会论文集[C];2008年

9 朱正键;陈旭翔;赵少娟;阙朝阳;杨金兵;谢慕智;;项目管理在BOSS系统割接中的应用[A];第七届中国通信学会学术年会论文集[C];2010年

10 周成军;王艳华;;关于建筑工程施工管理的探讨[A];土木建筑学术文库(第15卷)[C];2011年

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

1 刘选武;美国项目管理培训登陆我省[N];安徽日报;2004年

2 本报记者 周瀛 虞劲松;浙江计生经费实行项目管理[N];中国财经报;2004年

3 孙厚鸣;周麟;二十局集团二公司 项目管理冲破微利坚冰[N];中国铁道建筑报;2004年

4 陆洪武;项目管理与企业改制[N];中国企业报;2004年

5 记者 王逍君;多元多样 项目管理走向科学[N];中华建筑报;2005年

6 韩金池;项目管理受装备制造企业重视[N];中国工业报;2007年

7 马铭佶 梅菊;嘉善：创新SG186-ERP项目管理[N];国家电网报;2007年

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

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

10 中山市市政工程总公司 郭卫;如何加强项目管理[N];中华建筑报;2001年

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

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

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

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

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

5 黄敏镁;具有柔性资源约束的优化调度问题研究[D];武汉理工大学;2007年

6 高朋;面向项目型组织的项目管理决策技术及其支持系统研究[D];南京理工大学;2010年

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

8 陈庭贵;基于设计结构矩阵的产品开发过程优化研究[D];华中科技大学;2009年

9 石彪;应急预案管理中的若干问题研究[D];中国科学技术大学;2012年

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

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

1 张扬;基于遗传算法的多资源约束下工程项目进度计划优化研究[D];华东交通大学;2009年

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

3 庞春凤;基于项目管理的电站设备维修工程优化[D];华北电力大学（北京）;2010年

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

5 杨宇峰;大型储罐液压倒装施工项目管理[D];上海交通大学;2010年

6 李壮;项目管理在移动网管工程中的应用研究[D];东北大学;2008年

7 何静;项目管理在地铁通信系统集成项目中的应用研究[D];上海交通大学;2010年

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

9 岳巍然;基于OPM3模型提高IT企业软件集成项目管理能力研究[D];北京邮电大学;2010年

10 魏斌;项目管理在提高产品直通率上的应用[D];天津大学;2010年

，

本文编号：1235976