考虑鲁棒性资源分配的关键链项目调度问题研究

发布时间：2020-05-11 20:50

【摘要】：对于资源受限型项目调度问题,关键链技术以及鲁棒性资源分配都是提高项目调度计划鲁棒性的有效方法。关键链项目调度作为一种有效的调度方法已被众多企业应用到实际生产和管理中,但传统关键链项目调度没有考虑具体的资源分配。然而,在关键链项目调度中,满足项目最小完工期的资源分配方案有多种,方案的差异会导致最后项目实际执行的稳定性和缓冲监控效果不同。选择合理且有效的资源分配方案可以帮助企业或组织减少不必要的赶工行动以及由于不确定性干扰导致的工期拖延带来的巨大损失。本文首先分析了鲁棒性项目调度和关键链技术的特点,将资源分配与关键链技术相结合,提出了新的针对关键链项目调度的资源分配算法(CCRA)。该算法优先满足关键链上活动的资源需求,并尽量减少非关键链到关键链的资源传递,以制定鲁棒性强的资源分配计划。然后,通过仿真实验比较了三种算法对关键链项目调度鲁棒性的影响,证明了CCRA算法的有效性。本文进一步研究了不同资源分配方案对动态缓冲控制过程的影响,包括如何影响行动决策和成本。最后,通过仿真实验模拟了缓冲控制过程,并对缓冲控制结果(赶工活动数、赶工成本、按时完工率和完工时间)进行对比分析。结果显示,在满足相同完工率的情况下,CCRA算法所耗费的赶工成本最小,赶工活动数量也最少。得出结论:有效的资源分配方法不仅能够有效提高关键链项目调度的鲁棒性,也能对项目执行时的缓冲监控过程产生积极影响,以更少的成本应对不确定性,促进项目顺利完工。
【图文】：

论文结构图

华 中 科 技 大 学 硕 士 学 位 论 文间为 S = (0, 0, 0, 0, 6, 4, 5, 2, 8, 9, 13 )。从而得到相应的图 3-1(b)，其中纵轴表示资源，横轴表示项目进行的时间，，图中可以看出每个资源随时间变化在活动之间的流动，比如第一个资源首先流向活动 1，再流向活动 5，然后是活动 4，最后是活动 8，学术上就把这种资源的依次流向称作“资源流”，而所有资源在活动之间的流动就构成了“资源流网络”，接下来文章将说明资源流向的不同如何影响项目调度的鲁棒性。
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F273

【相似文献】

相关期刊论文 前10条

1 柯丹妮;卢军;;关键链技术方法研究[J];计算机产品与流通;2019年08期

2 何流;;关键链技术在工程设计管理实践中的应用研究[J];科技创新与应用;2015年19期

3 彭武良;金敏力;徐皓;;基于差分进化的关键链项目调度方法[J];系统管理学报;2013年06期

4 彭武良;金敏力;纪国焘;;多模式关键链项目调度问题及其启发式求解[J];计算机集成制造系统;2012年01期

5 黄君;贾宇;李伟;;基于关键链的项目进度管理研究[J];中外企业家;2012年05期

6 杨卫华;;传统进度管理方法存在的问题与关键链管理体系[J];价值工程;2012年22期

7 殷莎莎;;关键链技术研究动态评述[J];科技管理研究;2011年08期

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

9 钟稳;廖良才;;多项目进度瓶颈——关键链束[J];科学技术与工程;2011年25期

10 辛跃;辛少迪;;高速公路项目进度管理中关键链法及其应用[J];中外公路;2011年05期

相关会议论文 前3条

1 周正龙;董雄报;左园;;MIS开发项目进度管理的关键链识别研究[A];第八届（2013）中国管理学年会——管理与决策科学分会场论文集[C];2013年

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

3 张俊光;宋喜伟;杨双;;基于熵值法的模糊项目缓冲估计方法研究[A];中国系统工程学会第十八届学术年会论文集——A05系统工程理论应用与创新[C];2014年

相关重要报纸文章 前3条

1 张章 李莉;打通传统回收系统设计关键链路[N];中国航天报;2018年

2 朱艳燕;TOC制约法：寻找企业新的瓶颈[N];中华工商时报;2006年

3 王晶;解除“制约” 释放制造力[N];中国经营报;2005年

相关博士学位论文 前10条

1 张人龙;多项目关键链柔性资源配置模型及其算法研究[D];湖南大学;2015年

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

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

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

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

6 杨立熙;面向离散型制造业的订单允诺策略研究[D];华中科技大学;2009年

7 熊余;自感知的光交换网络抗毁技术研究[D];重庆大学;2014年

8 付磊;基于关键链的复杂产品研发多项目调度问题研究[D];合肥工业大学;2013年

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

10 金敏力;基于关键链的项目优化调度问题研究[D];哈尔滨工业大学;2013年

相关硕士学位论文 前10条

1 徐晶;基于关键链方法的南凯X号线项目进度计划研究[D];北京理工大学;2017年

2 江信轶;基于关键链技术的电力工程EPC项目进度管理研究[D];东华大学;2019年

3 裘骏华;基于关键链技术的FEC项目进度管理研究[D];北京理工大学;2017年

4 黄曦;基于关键链的软件项目敏捷管理[D];西南财经大学;2018年

5 陈雪;考虑鲁棒性资源分配的关键链项目调度问题研究[D];华中科技大学;2019年

6 徐霭莹;关键链在N企业涂料精进降本项目中的应用[D];上海交通大学;2016年

7 高娟;基于关键链的铸造类零件本地化项目进度管理研究[D];上海交通大学;2015年

8 竺颖杰;基于关键链法的全动飞行模拟机引进项目时间管理应用研究[D];上海交通大学;2015年

9 华婷婷;聚酯工程设计进度关键链方法研究[D];上海交通大学;2017年

10 方尧;基于关键链技术的大直径立井项目进度控制研究[D];安徽理工大学;2018年

本文编号：2659044