收藏本站
收藏 | 论文排版

时间缓冲设置与鲁棒性项目调度

赵雁  
【摘要】:由于市场环境快速变化,项目特别是大型工程项目所涉及的不确定性因素日益增多,使越来越多的项目出现问题,如费用超支、超出工期甚至中途夭折等。与此同时,现代项目管理又要求周期更短、准时完工率更高、成本更低。在这种情况下,应对复杂环境中出现的各种不确定因素,保证项目按计划按时完工而形成的鲁棒性项目调度,引起了企业界和学术界的广泛关注,成为项目管理领域理论研究的热点。时间缓冲技术是建立鲁棒性项目调度计划的主要方法,主要有关键链集中缓冲方法和分散缓冲方法。对这两种缓冲方法进行研究,建立合理的鲁棒性计划,成为该领域的重点问题。本文综合应用双目标优化、启发式算法及系统仿真等方法,对二种缓冲的适用环境及其相应的鲁棒性项目调度计划进行了系统深入的研究,主要研究工作如下: 首先,综合考虑项目执行环境中不确性因素,如活动时间确定性程度、项目交货期限,按时完工重要性等,分别运用集中缓冲和STC分散缓冲方法,制定鲁棒性项目调度计划,在仿真环境下执行该计划,对比二种缓冲方法的鲁棒性绩效指标。结果表明:分散缓冲法具有更好的解鲁棒性;当活动时间的不确定性程度较大时,集中缓冲法的质量鲁棒性较好;当项目工期较紧的情况下,分散缓冲法具有更好的鲁棒性。 然后,针对不同的项目网络特征,研究二种缓冲方法的适用性。综合考虑项目规模、网络复杂度等因素,生成不同的项目实例,并利用两种缓冲方法分别制定鲁棒性项目调度计划,模拟不确定环境下项目计划的执行。仿真结果表明:当活动时间不确定程度较小时,在小规模简单的项目中,分散缓冲鲁棒性优于集中缓冲,这时优先选择分散缓冲法制定鲁棒性项目调度计划。当项目规模较大且网络复杂时,或在项目不确性程度较大时,集中缓冲的质量鲁棒性始终优于分散缓冲,这时应优先选择集中缓冲法。 接着研究了双目标鲁棒性项目调度算法。为使项目既保证按时完工又能按计划执行,同时考虑解鲁棒性和质量鲁棒性,并以STC分散缓冲为基础,构建了双目标鲁棒性调度模型。综合运用模拟退火和禁忌搜索算法,提出了求解这种双目标鲁棒性调度问题的二阶段算法。实验结果表明,本文所提出的算法搜索过程较快稳定性较好,所得解优于单智能算法解,能够根据管理者的鲁棒性偏好获得双目标调度问题的近优解。 最后,对非关键链溢出和关键链断裂情况下的关键链计划进行研究。针对关键链计划插入接驳缓冲后出现资源再次冲突、关键链断裂、非关键链溢出等问题,提出两种解决方案。第一种方案从缓冲设置方式的视角进行研究,用分散缓冲方法替代集中缓冲,最后通过项目管理数据库(PSPLIB)中大量实例,证明该方法的普遍适用性及其在完工和计划鲁棒性方面的优势。第二种方案用二阶段启发式算法对出现问题的关键链计划直接进行重排:第一阶段运用动态规划和三种重排优先级规则对计划进行重排来消除资源冲突。针对重排后仍然存在关键链断裂或非关键链溢出的项目,运用第二阶段提出的启发式算法,进行二次重排,得到合理的关键链计划。最后,经过单项目和大量项目仿真实验证实,该方案能够有效解决大部分项目的关键链重排存在的问题,且所制定的关键链进度计划在仿真执行中具有更好的完工性绩效。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐小琴;韩文民;;关键链汇入缓冲区的设置方法[J];工业工程与管理;2007年05期
2 韩文民;谢聪利;宁宣熙;;关键链在资源受限中的应用研究[J];中国制造业信息化;2007年23期
3 郭庆军;李慧民;赛云秀;;多项目关键链进度优化算法分析[J];工业工程与管理;2008年06期
4 姜华;刘建峰;;基于关键链方法的船舶分段制造计划系统研究[J];上海造船;2008年03期
5 田文迪;崔南方;;关键链项目管理中关键链和非关键链的识别[J];工业工程与管理;2009年02期
6 陈友玲;张晓丽;覃承海;;基于关键链的多项目计划编制[J];计算机集成制造系统;2009年07期
7 李俊亭;王润孝;杨云涛;;基于资源冲突调度的关键链项目进度研究[J];西北工业大学学报;2010年04期
8 程文攻;陈勇;;基于关键链的施工计划与排程应用[J];建筑经济;2011年04期
9 钟稳;廖良才;;多项目进度瓶颈——关键链束[J];科学技术与工程;2011年25期
10 郭旭;;关键链方法的研究与应用[J];硅谷;2011年20期
11 王雪青;郭留洋;符桃;;基于关键链技术的工程项目进度规划问题研究[J];河北工业大学学报;2005年06期
12 杨桐;杨敏;;关键链法解决资源约束下的项目流程问题[J];企业科技与发展;2008年12期
13 尹健;代春泉;;基于关键链技术的工程项目进度管理[J];建筑经济;2008年11期
14 苏翔;杨艳艳;李大伟;;运用关键链的造船企业计划管理研究[J];现代制造工程;2009年02期
15 赵振宇;游维扬;吕乾雷;;工程项目进度计划编制的关键链法研究[J];铁道工程学报;2009年05期
16 王凯;袁永博;丁乐;;基于模糊关键链法工程项目缓冲区的确定[J];建筑经济;2009年S1期
17 张敏;陈荣秋;唐伟勤;;不确定收益下关键链项目缓冲前置分配模型[J];工业工程与管理;2009年04期
18 董晖;;关键链理论缓冲估计优化方法[J];项目管理技术;2009年S1期
19 杨兴林;裴春;陈超;曾里义;;基于蚁群算法的敏捷造船关键链识别研究[J];船舶工程;2010年06期
20 韩文民;杨衡;龚俏巧;;基于关键链技术的造船多项目并行计划与控制研究[J];中国造船;2010年04期
中国重要会议论文全文数据库 前4条
1 蒋国萍;陈英武;;基于关键链的项目进度问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 徐阳;;试用关键链理论组织预测市场需求[A];上海市烟草专卖局2007年度获奖论文集(经济管理类)[C];2007年
3 周正龙;董雄报;左园;;MIS开发项目进度管理的关键链识别研究[A];第八届(2013)中国管理学年会——管理与决策科学分会场论文集[C];2013年
4 万伟;蔡晨;;在两资源约束项目环境中的关键链管理[A];2003年中国管理科学学术会议论文集[C];2003年
中国博士学位论文全文数据库 前7条
1 郭方铭;基于粒子群优化和关键链的多项目计划管理问题研究[D];华中科技大学;2010年
2 林晶晶;考虑资源可替代性的关键链识别与缓冲设置方法研究[D];西南交通大学;2011年
3 别黎;关键链项目管理中缓冲估计与监控方法研究[D];华中科技大学;2012年
4 金敏力;基于关键链的项目优化调度问题研究[D];哈尔滨工业大学;2013年
5 田文迪;随机DTRTP环境下项目调度策略的比较研究[D];华中科技大学;2011年
6 刘英杰;大型水利工程费用/进度集成控制研究[D];天津大学;2012年
7 赵雁;时间缓冲设置与鲁棒性项目调度[D];华中科技大学;2014年
中国硕士学位论文全文数据库 前10条
1 廖钰;搭接网络中关键链的识别方法[D];华中科技大学;2007年
2 刘娜;关键链方法在多订单管理中的应用研究[D];华中科技大学;2009年
3 徐文建;基于关键链的船体分段制造计划与控制问题研究[D];江苏科技大学;2010年
4 陈斐;基于关键链技术的多项目管理研究[D];上海交通大学;2012年
5 楼江鸿;基于关键链的建设项目进度管理方法研究[D];西南交通大学;2012年
6 邱雄;基于关键链的多品种探测器研制进度与计划管理[D];清华大学;2012年
7 孟娜;项目进度中的关键链管理研究[D];沈阳工业大学;2007年
8 崔劲;M公司新产品开发项目关键链管理模式研究[D];电子科技大学;2009年
9 刘娟;关键链单项目进度管理方法研究[D];华中科技大学;2008年
10 童杏娟;基于PERT的关键链进度编制及缓冲预警机制研究[D];大连理工大学;2010年
中国重要报纸全文数据库 前1条
1 路长全;速度领先导致资源汇聚[N];中国证券报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978