时间-费用权衡问题中超大型网络化简的理论与方法

来源 :华北电力大学(北京) | 被引量 : 1次 | 上传用户:eyx001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对时间-费用权衡问题的研究始于上世纪六十年代初,并且所涉及的范围在随后的几十年中大为扩展,但在问题的解决上却一直未取得突破性进展,最主要的瓶颈就是解决该类问题时所遇到的高复杂度和大计算量。为了消除该瓶颈,本论文采用新的思路,通过简化问题所涉及的计算对象来降低求解时所面临的高复杂度和大计算量,而不是去设计或改进解决问题的算法。本论文用关键路线法(Critical Path Method,简称为CPM)网络计划技术作为工具,在机动时间特性研究的基础上,把超大型工序网络化简为等效的简单网络,从而使不可计算的问题转化为可计算的问题,使很复杂的问题转化为比较简单的问题,尤其是利用化简后的网络求解时间-费用权衡问题,无论使用任何一种算法其计算量都会大大减小。因此,本论文的研究不仅具有重要的理论意义,而且具有极大的实用价值。本论文研究的主要内容如下:1.本论文在前人对同一工序机动时间关系和相邻工序机动时间关系研究的基础上,利用机动时间的新概念首次研究了一个工序使用机动时间对其它工序的影响,构建了一个工序使用机动时间与其它工序机动时间减少量之间相互关系的数学模型。通过这个模型又进一步研究了一个工序使用机动时间所造成的影响范围,以及哪些工序在其它工序使用机动时间时自身机动时间始终保持不变的规律性。2.本论文研究了前单时差和后单时差在一条路线上的分布规律,并利用该结论设计了求k阶次关键路线的方法。3.本论文首次创设了时间-费用权衡问题中超大型网络的等效化简方法。主要包括:1)寻找路线的方法,即通过寻找原网络中所必需考虑的较长路线构建等效子网络;该方法建立在寻找k阶次关键路线的方法研究基础上。2)删减路线的方法,即通过删减原网络中无需考虑的较短路线构建等效子网络。上述方法均利用了机动时间与路长的关系定理,包括总时差定理、节点时差定理、后单时差定理和前单时差定理等。
其他文献
微创治疗及器官保留是胰腺外科的发展趋势。保留器官的胰腺手术广泛应用于胰腺良性及低度恶性肿瘤的治疗,包括肿瘤局部剜除术、中段胰腺切除术、保留脾脏的胰体尾切除术、保
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文通过对《新华社新闻报道中的禁用词(第一批)》一文的解读,总结了新闻语言规范要注意的几个方面:坚持正确的政治立场,使用文明规范的语言,正确使用含有情态色彩的词语,表
目的:正确的使用Intetag婴儿防盗系统使新生儿在院期间的得到安全管理。方法在使用Intetag婴儿防盗系统的过程中,总结防盗系统的应用方法和注意事项。结果Intetag婴儿防盗系
在民族语言使用衰微地区,少数民族内部存在一种特殊的分层现象。天祝藏族自治县的个案研究表明,语言习得与使用能力的差异维系并再生产了一种社会结构。对缺乏优质语言教育资
电力市场环境下,地区电网无线电负荷管理系统功能开始扩展到相关的工程实践中,一些不法用户开始对电能计量装置采取多种技术进行窃电,随着窃电行为时有发生,结合无线电负荷管理系
三本院校的出现并非偶然,而是有其深刻的理论依据和现实基础,在现今高等教育发展之机,三本院校以脱离其母体高校的独立身份越来越展现出自身的重要性。它充分利用自身的优越
《云端歌舞》是扬州广电通过云技术的方式创作的"云综艺"节目,该节目展示了云方式在电视节目制作与传播方面的技术功能。本文从节目制作与传播的角度探析地方台"云综艺"模式
良好的“情感教育”对物理教学有很好的促进作用,教师在物理教学过程中要充分发挥情感因素,让学生真正对物理感兴趣并体验到物理学习的快乐.根据多年的教学经验,本文从多个方
宣传推广,是文化产品打造社会影响力的重要方法。本文以无锡广电跨界融合剧《远望海天》的宣推个案为例,探析在融媒体环境下,传统广电媒体如何突破行业边界,发挥自身优势,为