工程进度优化问题的模型和算法

来源 :清华大学 | 被引量 : 0次 | 上传用户:a4951660
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工程进度优化问题是为了解决如何在时间或者资源的约束条件下做出最优决策以平衡工程的完工时间和资源或者费用消耗的一类优化问题。本文主要针对这一类问题中不确定环境下数学模型方面的欠缺,研究了几类不确定环境下的工程进度优化问题,根据不同的决策准则分别建立了模型和设计了算法。尽管随机和模糊情况下的工程进度优化问题在过去几十年里得到了极大的发展,但是根据解决现实问题的需要,建立贴近实际的数学模型和设计相应有效的算法应该是研究的重点之一,而目前研究中的一个欠缺恰恰是缺少更多符合实际并满足各类优化要求的模型。本文考虑了一类在不确定环境下有时间约束的优化费用的工程进度优化问题。在随机情况下,本文根据不同决策准则和优化要求,建立了三类随机模型,分别是随机期望费用最小化模型、随机α费用最小化模型和概率最大化模型。针对几类随机函数的求值分别设计了随机模拟的方法,并且嵌入遗传算法中设计了混合智能算法,通过数值实验证明了算法的有效性。随后,针对模糊情况下工程进度优化问题模型方面的欠缺,本文建立了三类模糊模型,分别是模糊期望费用最小化模型、模糊α费用最小化模型和可信性最大化模型,设计了解上述模型的结合模糊模拟和遗传算法的混合智能算法,给出了数值实验并对算法有效性进行了说明。更进一步,本文提出并研究了随机和模糊两种不确定性并存情况下的工程进度优化问题,将随机模糊理论引入到该问题中,建立了随机模糊期望费用最小化模型、随机模糊(α,β)费用最小化模型和机会最大化模型,并分析了随机模糊模型分别退化成随机模型和模糊模型的情况。设计了随机模糊模拟的方法,并结合遗传算法设计出了混合智能算法,通过数值实验证明了算法的有效性。本文的创新点包括:(1)分别研究了在随机、模糊以及随机和模糊两种不确定性共存的情况下的工程进度优化问题,根据不同优化要求分别建立了三种数学规划模型,并且研究了随机模糊模型的退化情况。(2)根据不同的模型分别设计了结合不确定模拟和遗传算法的混合智能算法,并且通过数值实验证明了算法的有效性。
其他文献
发展农村老年体育事业,是科学应对人口老龄化社会现实的需要,是丰富农村老年人精神文化生活,促进老年人相互交流、相互慰藉的重要途径,更是老年人的一种社交方式。人口老龄化
我国《广告法》对广告主体的界定建立在三分广告主体(广告主、广告经营者和广告发布者)并明确各自权利、义务的基础上。就网络广告来说,广告发布者一般为网络服务提供商(Interne
报纸
目的 研究蛋白酶抑制剂对膜型TRAIL(Membrane TRAIL,mTRAIL)和可溶型TRAIL(Soluble TRAIL,sTRAIL)表达与功能的调节。方法:(1)采用辛酸法纯化FMU-TRAIL3单克隆抗体(Monoclonal antib
在加快经济转型升级、推进供给侧改革的今天,体育产业在建设健康中国、推动经济转型升级能发挥重大作用,湖南目前也处于经济转型的爬坡过坎时期,体育产业发展面临重要战略机
自二十世纪四十年代以来,随着核试验的大规模进行以及核工业的迅速发展,人们对由此而产生的环境放射性污染日益重视。经过四十年之后,现在完全有必要也有可能 Since the 19
H2O2是植物细胞的可移动的信号分子,是植物细胞代谢的正常产物,各种生物和非生物胁迫能促使植物细胞产生过量H2O2,并通过H2O2信号转导响应环境胁迫。H2O2信号调控一系列重要的植
石油工程建设需要巨资的投入,因此对其项目管理的要求也比较高。基于此,本文在阐述石油建设项目管理的涵义的基础上,对石油建设项目进度管理与控制进行了论述分析。
近年来,人们对外界刺激敏感性高分子材料的研究产生了很大兴趣,特别是在控制药物释放和自我调节药物输送领域。基于高分子聚合物的递送系统被开发为与疾病状态的正常生理过程
根据国土资源部“构建国家级土地利用和覆被变化数据库及服务体系”项目的部分研究内容 ,简要地评述了国内外最具代表性的基于遥感数据源的土地利用与覆被分类系统——美国 1
目的观察杞菊地黄丸联合直流电离子导入香丹注射液治疗围绝经期干眼的临床疗效。方法将80例(160眼)患者按照随机数字表法分为治疗组和对照组各40例,对照组给予玻璃酸钠滴眼液