关键链的随机性及其应用研究

《关键链的随机性及其应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号丁口学号1209240830务娄玫疚斜鈦大#学位论文关键链的随机性及其应用研究作者任格叶.，0rJL^w•：;-f\V.指导教师姓名阂文周教授申请学位级别硕士专业名称工彳g济与管理论文提交日期论文答辩日期2015,06毕业授予单位曲養金疚斜妓太營答辩委员会主席音也冰评阅人紫純声明本人郑重声明我所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中已经标明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不包含本人或其他人在其它单位已申请学位或为其它用途使用过的成果。'与我一同工作的同志对本研究所做的所有贡献均已在论文中作

2、了明确的说明并表示了致谢。申请学位论文与资料若有不实之处，本人承担一切相关责任。论文作者签名：从体k曰期：^ijr.r^关于学位论文使用授权的说明本人完全了解西安建筑科技大学有关保留、使用学位论文的规定，g卩：学校有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以采用影印、缩印或者其它复制手段保存学位论文。(保密的论文在论文解密后应遵守此规定）论文作者签名：指导教师签名：I部巧J円期：PIUp本人授权中国学术期刊（光盘版）杂志社、中国科学技术信息研究所等单位将本学位论文收录到有关“学位论文数据库”之中，并通过

3、网络向社会公众提供信息服务。因某种特殊原因需要延迟发布学位论文电子版，同意在□一年/□两年/□三年以后，在网络上全文发布。（此声明处不勾选的，默认为即时公开）论文作者签名：指导教师签名:日期:西安建筑科技大学硕士学位论文关键链的随机性及其应用研究专业：工程经济与管理硕士生：任格叶指导教师：闫文周教授摘要工程项目建设周期长、施工难度大、不确定因素多，资源冲突现象时有发生，导致项目常常不能按期完成。如何在充分考虑资源约束前提下，安排科学合理的进度计划，一直是学术界和实践领域不断研究和探讨的问题。为此提出了许多行之有效的解决方法，关键链技术就是其中方法之一。传统关键链方法的主要集中于关键

4、链的识别和缓冲区的设置上，但由于受到各种不确定因素的影响，关键链具有随机性，关于这一问题的研究尚少，使得这一方法的应用受到限制。关键链是由一系列有逻辑关系或资源约束关系的工序组成，每个工序作业时间是一个随机变量，工序最迟开始时间以及网络计划总工期是随机变量，ACTIM值也是一个随机变量，最终导致关键链具有随机性，这一随机性恰好可用马尔科夫过程来描述。因此，论文将马尔科夫过程引入关键链技术中来研究关键链的随机性，这是一种新的解决进度问题的方法。论文采用了灰色关联分析与熵权相结合的方法确定了工序作业时间的影响因素并计算了影响因素的权重，确定了工序作业时间；在充分考虑随机性的情况下，借助

5、WinQSB软件计算出各工序的最迟开始时间，采用启发式算法得到了各工序使用资源的优先权顺序，根据资源分配顺序及工序间的逻辑关系识别出关键链；计算了在指定工期下的关键链的完工概率，选择了完工概率最小的关键链作为重点控制对象；应用根方差法设置了项目缓冲和汇入缓冲区，从而给施工企业提供了最可能的关键链及工期，较传统方法更加合理科学。在此基础上，建立了马尔科夫预测模型，将关键链转化为串行链，统计了每个阶段的状态并计算了状态转移矩阵，然后根据C-K方程计算一步转移概率矩阵，分析一步转移概率矩阵得到下道工序所处的状态，对关键链上的工序完工情况进行了预测，为保证工程按期完工，事先采取应对措施提供

6、依据。论文将马尔科夫链与关键链技术相结合引入工程进度管理领域，为进度管理西安建筑科技大学硕士学位论文研究提供了新的思路，在理论上丰富了现有的进度管理方法，为后续关键链技术的研究指明了方向，具有一定的理论意义和实践价值。关键词：关键链；随机性；马尔科夫链；MATLAB；灰色关联分析与熵权法西安建筑科技大学硕士学位论文TheresearchofrandomnessandapplicationofthecriticalchainSpecialty:EconomicsandManagementofEngineeringCandidate:RenGeyeSupervisor:Professo

7、rYanWenzhouAbstractConstructionperiodofprojectislong,anditisdifficulttofinish,anditwillbeaffectedbymanyuncertaintyfactors,itisalwaysdelayed.Therefore,alargenumberofstudieshavebeenconducted,andsomeeffectivesolutionswereputforward.Whichin