网络计划中的次关键线路问题

《网络计划中的次关键线路问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、扉页：独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人或集体己经发表或撰写过的研究成果，对本文的研究做出贡献的集体和个人均己在论文中作了明确的说明并表示了谢意。研究生签名：』壹。丘：氩日期：油f三齄躯口豆论文使用和授权说明本人完全了解云南大学有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交学位论文和论文电子版；允许论文被查阅或借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段

2、保存论文。(保密的论文在解密后应遵循此规定)研究生签名：』受￡叠．导师签名：本人及导师同意将学位论文提交至清华大学“中国学术期刊(光盘版)电子杂志社”进行电子和网络出版，并编入CNKI系列数据库，传播本学位论文的全部或部分内容，同意按《中国优秀博硕士学位论文全文数据库出版章程》规定享受相关权益。研究生签名：——导师签名：——日期：摘要关键线路法是现代项目管理中重要的一种分析工具，通过绘制网络计划图，计算时间参数和确定关键线路，得到一个初始计划方案。然后，根据上级要求和实际资源的配置，进行网络计划优化。但是，

3、在缩短关键工作的过程中，可能会发生关键线路的转移，若同时考虑次关键线路，就更有利于综合考虑进度，费用和资源，更有效地对初始计划方案进行调整与改进，直到找出最优的计划方案。本文重点研究在边表示活动网络(也称为AOE网络)上的次关键线路问题，通过对次关键线路上次关键工作的分析和证明，结合求任意两点间的最短路的思想，设计计算和找到次关键线路的算法。本文由以下四个章节构成。在第一章中，回顾了问题的由来，给出了到目前为止的一些研究成果；在第二章中，给出本文所涉及的定义，概念和符号；在第三章中，给出双代号网络图以及最短

4、路问题的相关知识；在第四章中，讨论次关键线路的性质，给出计算和找到次关键线路的算法；最后，本文给出相关结论以及未来的研究方向。关键词：次关键线路；边表示活动网络；关键线路；最短路AbstractCriticalpathmethodisanimportantanalysistoolinmodernprojectmall—agement，wegetaninitialplanbydrawingthenetworkplan，calculatingthetimeparametersanddeterminingthec

5、riticalpath．Then，accordingtotherequirementsandtheactualresourceallocation，weoptimizethenetworkplan．However，whenweshortenthecriticalwork，theremayoccurtransferofthecriticalpath，iftak—ingintoaccountthenext—to—criticalpath，ismoreconducivetothecomprehensivecons

6、iderationoftheprogress，costandresources，moreeffectivelyandimprovetheadjustmenttotheinitialplan，untilfindthebestprogramscheme．Thisthesisfocusesonthenext—to—criticalpathproblemintheAOEnetwork，throughtheanalysisandproofofthenext·-to··criticalworkonthenext—．to

7、．．criticalpath，combinedwiththethoughtoftheshortestpathbetweenanytwopoints，designthealgorithmthatcalculateandfindthenext··to·-criticalpathThisthesisconsistsofthefollowingfourchapters．Inchapter1，wetracethehistoriesoftheproblems，giverecentresultsrelatedtoourp

8、roblem．Inchapter2，wegivesomebasicconcepts，terminologyandnotations．Inchapter3，wepresenttherelatedknowledgetosolvetheactivity-on-arrowandshortestpathproblemInchapter4，westudysomepropertiesofthenext—to-criticalp