枢纽中心选址问题的平衡优化方法研究

来源 :河北大学 | 被引量 : 0次 | 上传用户:zye284818093
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
枢纽中心选址问题研究的是如何对枢纽中心进行选址以及确定商品运输路线的问题。在实际选址过程中,商品的需求往往具有不确定性,决策者会面对一个随机性和模糊性同时出现的复杂决策环境,因此本文将采用平衡优化方法来研究枢纽中心选址问题。本文首先结合平衡机会的定义和性质,分别在不同的机会约束形式下,讨论了具有平衡约束的凸规划问题。本文随后提出了一类新的两阶段(动态)无能力约束的枢纽中心选址模型,其中的不确定参数由具有已知分布的随机模糊变量来刻画。当模型中的需求是唯一的不确定参数时,所提出的动态选址问题等价于一个具有平衡约束的静态优化问题。通过假定不确定需求的随机性服从正态分布,本文将平衡约束转化为与之相等价的可信性约束。特别是在不确定需求的模糊性具有三角分布时,讨论了平衡目标函数的凸性,并推导出与原始的选址问题等价的确定规划问题。在一般情形下,本文采用模糊模拟技术来逼近连续的模糊参数。为了计算所提出的选址模型,本文设计了一个将遗传算法、变邻域搜索以及模糊模拟技术相融合的启发式算法。最后,为说明本文提出的建模思想以及混合算法有效性,本文最后给出了一些数值实验的例子。本文的主要工作可以概括为以下四个方面:(1)结合平衡机会的定义和性质,分别针对“分离机会约束”和“联合机会约束”两种情形下,讨论了具有平衡约束的凸规划问题。(2)在双重不确定环境下,建立了一类新的具有兼容性的两阶段枢纽中心选址模型,其中的不确定参数由随机模糊变量刻画。通过适当假设,我们将平衡约束转化为等价的可信性约束,并讨论了平衡目标函数的凸性。(3)设计了一种基于遗传算法、变邻域搜索和模糊模拟相融合的启发式算法,提高了求解效率。(4)针对所提出的模型我们给出了数值例子来说明建模思想和混合启发式算法的有效性。
其他文献
最优控制问题是微分方程约束下的一个约束优化问题,如同微分方程一样,最优控制问题应用广泛,比如大气污染的控制,癌症化疗,金融投资,流体控制等.有限体积元法是一种具有守恒性(质量,
本文主要研究了随机利率下欧式看涨期权的定价,以及随机利率下考虑违约风险的欧式看涨期权的定价,其中核心内容为随机利率下考虑违约风险的欧式看涨期权的定价。  本文采用的
这篇文章以更新理论在非寿险中的应用为出发点,从保险中遇到的各种盈余过程为基础,研究了与破产概率相关的各种精算量。我们建立了几个更新方程和微分积分方程,应用微积分和Laplace变换等方法,得到了一些精算量的相关性质,如显式表达式,渐近表达式和不等式。我们研究了索赔间隔为Erlang(3)更新风险模型中破产时间的矩,非齐次泊松风险模型和带随机投资的更新风险模型中的有限时间的破产概率,更新风险模型中亚
Z.Pawlak于1982年提出的粗糙集理论,是一种新的处理不确定知识的数学工具.本文主要利用格、Quantale上的同余关系和集值同态,分别建立格和Quantale上的粗糙集和广义粗糙集,通过
粗糙集理论是有效地处理不完备、不确定性数据的一种数学工具,被广泛地应用在人工智能和数据挖掘等领域.覆盖粗糙集理论是经典粗糙集理论的推广,每一个覆盖被认为是一个粒度,
“面对生物大数据,如何建立数学模型进行大数据的快速处理与有效分析,从而最大程度地发现隐藏在数据中的重要信息”是当今生物数学领域的重要研究课题。本文从生物序列出发,以序
摘 要:石化企业在产生巨大经济效益的同时,污染环境的案例也屡见不鲜。石油化学工业的迅猛发展,一方面给人类生活带来了经济效益,另一方面石化产品的危险和危害性也对人的生命、健康和生活环境造成了很大的威胁。  关键词:污染现状 原因 对策  一、石化企业环境污染  石油化工的生产过程中要经过高温、高压、深冷等各种复杂工艺,且规模大流程长,因此能源消耗大,产生的污染物数量大,品种多。产生“三废”的种类和数
分类与回归是机器学习领域的两大重要问题.研究过程中,人们通常采用与之相关的学习算法来处理这两类问题.由于学习算法的泛化性能是通过学习算法的泛化误差界来刻画的,为此,
在近年来模糊时间序列模型的研究中,论域划分的好坏直接影响着预测精度的准确性,论域的划分扮演着重要的角色。因此,如何合理有效的进行论域划分成为专家学者们广泛关注的问题,本
学位