工程网络计划中资源优化问题的研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:wgsnt1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源优化是工程项目管理中进度控制的一项重要的内容,在工程建设的施工过程中,合理的安排资源,可以给施工组织管理带来很大的方便,同时还可以给施工单位带来良好的经济效益。长期以来,人们对资源优化问题的研究主要是基于数学解析法和启发式算法,这些方法优化效率比较低、可移植性差、求解结果也比较单一,并且对目标问题要求很高。本文在前人的研究基础上,针对传统解析法和启发式算法的若干问题,对资源优化问题采用了两种新的方法(微粒群算法和随机搜索算法)进行了应用研究。 微粒群算法是近来发展起来的一种新的优化方法,它相对解析法和启发式算法具有收敛速度快,求解精度高,全局搜索能力强等特点;尤其是对目标问题要求不高,具有很好的可移植性。本文针对“工期固定—资源均衡”问题,定义了开关变量δkl,来表示活动的工作状态;建立了以活动的实际开始时间为自变量的评价函数;对问题优化基础做了进一步改进,提出了基于非关键活动的动态时差的优化方法;将微粒群算法首次应用到资源均衡优化问题,取得了较好的优化效果。 随机搜索算法和微粒群算法一样对目标问题不需要特定的要求,是另一种通用性比较好的算法:它通过均匀地产生目标问题可行解空间中的子集空间,在有限的子集空间上搜索最优个体作为目标问题的近似最优解。将该方法运用到资源均衡问题,也取得了较好的优化效果。 对于“资源有限—工期最短”问题,本文提出了随机优先度的概念,用于区分处于平行位置的活动的先后关系;结合拓扑排序,生成即定网络结构的多种顺序序列;然后用随机搜索算法进行寻优,优化结果显示该算法很好的解决了目前启发式算法中序列法求解该问题时出现的结果单一和通用性差的缺点。 最后通过两种规模算例的计算分析,将结果和现行采用的解法做比较,验证了这两种算法在求解资源优化问题的可行性和优越性,对工程实际应用具有一定的参考价值。
其他文献
近年来随着交通的迅猛发展,内河上船舶和桥梁的数量、规模日益增长,同时,船舶撞击桥墩的事故频繁发生,引起了人们的高度关注。本文运用LS-DYNA有限元软件,对一艘2000t级散货
本文的主要研究内容是在基于性能的抗震设计思想下,以典型的高层钢筋混凝土结构为研究对象,针对目前基于性能的抗震分析方法中存在的主要问题,研究混凝土框架结构基于性能的抗震
现代住宅设计中,为了追求室内的净高以及空间布局的需要,往往要求在室内不能露梁,从而导致结构设计中出现L形板,如室内客厅、转角阳台等。这种板的计算和配筋往往沿用常见的单向
现有国内外的超高层建筑结构主要采用混凝土核心筒剪力墙作为抗侧力结构构件,在设防或罕遇地震情况下,超高层建筑的混凝土核心筒剪力墙会承受水平荷载和竖向拉力的共同作用。
饱和软粘土地基中静压桩挤土效应是岩土工程中常见的问题,其形成机理也十分复杂。许多学者对此进行了大量的理论研究,建立了不少的数学模型。然而,由于岩土工程现场条件的复杂性
活性粉末混凝土(RPC)是一种新型复合材料,其断裂性能的研究还是处于刚刚起步阶段。很少文献对这种材料断裂过程中的各种断裂参数做定量的分析,更少对该材料的断裂特性进行深
板下脱空是造成水泥混凝土路面大规模路况严重恶化的主要原因。造成路面板脱空的原因很多,其中最主要的包括行车荷载尤其是重载作用和温度荷载,两种荷载共同作用加快了路面板的
随着我国公路隧道数量的增多、建设规模的增大,公路隧道在其全生命周期的不同阶段中也出现了各种各样的问题,比如,在设计中如何确立合理的围岩压力计算模型、衬砌材料劣化对隧道
人工地层冻结法以其广泛的使用范围,形成的冻土帷幕强度高、抗渗性好,且对环境影响小等优点越来越广泛地应用于城市地下空间的开发和利用。冻结法施工中土体的冻胀和融沉是两个
环锚无黏结预应力混凝土衬砌作为一种新型的预应力衬砌结构型式主要适用于压力水头较高、围岩厚度较薄、围岩地质条件较差以及衬砌开裂后渗水可能导致邻近建筑物或边坡失稳的