不确定环境中的时间费用均衡理论和应用的研究.pdf

摘要 摘要 时问费用均衡问题是为了解决如何在时间或者资源的约束条件下做出最优 决策以平衡工程的完工时间和资源或者费用消耗的一类优化问题。本文主要研 究了包括随机、模糊、混合等几类不确定环境中的时faJ费用均衡问题，根据不 I一的决策准则分别建立了优化模型并设计了智能算法。 随机和模糊环境中的时间费用均衡问题在过去几十年里分别得到了一定的 发展，但是根据解决现实问题的需要，建立贴近实际的数学模型和设计相应有 效的算法仍然是研究的重点之一，因此需要引入更多能够反映现实不确定性的 规划思想和更多符合管理优化需求的决策准则。本文考虑了一类在不确定环境 下有时间约束并优化费用的时间费用均衡问题。在随机情况下，本文针对目前 该问题中只考虑以优化期望值为决策准则的欠缺，引入了两类不吲的决策准 则，并据此建立了两类随机模型，分别是随机Q费用最小化模型和概率最大化 模型。针对几类随机函数的求值分别设计了随机模拟的方法，并且嵌入遗传算 法中设计了混合智能算法，通过数值实验证明了算法对解随机环境中的时间费 用均衡模型是有效和稳定的。随后，针对模糊环境下的时间费用均衡问题，本 文引入了可信性理论的思想，建立了三类模糊模型，分别是模糊期望费用最小 化模型、模糊Q费用最小化模型和可信性最大化模型，设计了解上述模型的结 合模糊模拟和遗传算法的混合智能算法，给出了数值实验并对算法有效性和稳 定性进行了说明。随后，本文提出并研究了随机和模糊两种刁i确定性并存情况 下的时间费用均衡问题，将模糊随机规划引入到该问题中，建立了模糊随机期 望费用最小化模犁、模糊随机(n：∥)费用最小化模型和机会最大化模型，并分 析了模糊随机模型分别退化成随机模型和模糊模型的情况。设计了模糊随机模 拟的方法，并结合遗传算法设计出了混合智能算法，通过数值实验证明了算法 对解模糊随机环境中的时间费用均衡问题是稳定的。更进一步，本文分别引入 了混合规划和不确定规划的相关思想，介纠了在混合环境和不确定环境中的时 间赞用均衡问题，建立了相应的优化模型，并进行了一定的分析。 本文的创新点包括： (1)分别研究了在随机、模糊、随机和模糊两种彳i确 定性共存等不确定环境中的时间费用均衡问题，根据不H决策准则分别建立了 几种数学规划模型；研究了模糊随机模型的退化情况。 (2)介绍了混合环境和 II Abstract Abstract thetotal trade．off istodeterminethe balancebetween Time．cost problem optimal andthe timeundersometimeorresourceconstraints． cost projectcompletion project trade-Of!f undersomeuncertainenvironments，es— studiestime—cost Thethesis problem uncertainmodels todifferent tablishesseveral according optimizationrequirements， and tosolvethemodels． hybridintelligentalgorithms designs inthe time—costtrade—off inuncertainenviron。 fortyyears problem Thoughpast been buildmore