不确定因素下网络设施选址鲁棒性研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:q3324079
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设施选址是长期的战略性问题,设施一旦建立,就要运行相当长的时间,且对日常的运作决策产生深远影响。然而,在设施的生命周期内,其不可避免的会受到不确定因素的影响,运输成本、需求点的位置、需求量等参数都可能发生变化。传统的选址模型一般假设参数是确定已知的,然而,在设施运行过程中如果参数发生变化,由传统选址模型得到的解可能不再是最优解,甚至可能成为不可行解,这将导致设施的运行效率和服务水平低下,以及资源的浪费等。因此,在设施选址问题中考虑不确定因素至关重要。基于此,本文研究了考虑不确定参数概率分布未知的鲁棒设施选址问题,并深入探讨了不确定因素对选址决策和选址成本造成的影响。论文首先介绍了本文的研究背景,分析了在设施选址问题中考虑不确定因素的必要性,提出了本文要研究的内容以及主要创新点。其次,总结和回顾了国内外基本设施选址模型和考虑不确定因素的设施选址问题。第三,研究了需求不确定的固定费用设施选址问题。假设不确定需求取值于有界的对称区间上,采用基约束鲁棒方法,通过调节不确定预算来控制解的鲁棒水平,提出固定费用设施选址鲁棒模型,并设计禁忌搜索算法求解鲁棒模型。通过数值算例分析了解的鲁棒性与选址成本之间的关系。第四,研究了需求不确定的多阶段固定费用设施选址问题。将固定费用设施选址问题与后续的生产库存问题相结合,综合考虑了初始阶段的选址成本和后续阶段的生产库存成本,将传统的选址模型一般化。假设需求取值于有界的对称区间上,提出了多阶段固定费用设施选址鲁棒模型。通过随机生成的数值算例,说明了不同的鲁棒水平下,设施网络的拓扑结构截然不同。并深入分析了设施的服务水平对设施网络设计的影响,得出服务水平与选址成本、运作成本和总成本之间的权衡关系。第五,研究了供应量不确定的鲁棒设施选址问题。假设在实际运行过程中,设施的供应量不等于初始设立的供应量,即设施的供应量有不确定波动。在建立设施选址问题的鲁棒模型时,引入机会约束,保证即使在设施的供应量有波动时,系统仍然能以一定的概率正常运行。然后,利用Hoeffding’s不等式将机会约束规划安全近似转化为确定的数学规划来求解模型。通过随机生成的数值算例,说明了选址成本随置信水平的变化。第六,研究了基于设施中断不确定的覆盖选址问题及鲁棒性。首先,假设设施中断的概率已知,定义了α-覆盖约束,保证即使在设施中断发生时,每个需求点至少被覆盖一次的概率不低于α,用概率约束代替传统覆盖模型中的覆盖约束。然后,假设设施中断概率的信息不完全,即中断概率有波动,定义了Γ-鲁棒α-覆盖约束,即当最多有Γ个中断概率的值等于最差情景时,需求点至少被覆盖一次的概率不低于α。经过数学变换将Γ-鲁棒α-覆盖约束转化为等价的线性约束。通过随机生成的数值算例,说明了最优选址决策和选址成本随参数α和Γ的变化。最后,对全文做了总结,同时提出未来需要进一步研究的问题。
其他文献
目的观察中医辨治配合西药治疗慢性阻塞性肺疾病46例的临床疗效。方法 89例慢阻肺患者随机分为治疗组46例和对照组43例。两组患者均接受吸氧、抗感染、祛痰、解痉、通畅呼吸
众所周知,史料所记载的最早饮茶的国家是中国,古往今来,中国人都有自己的饮茶习惯,每个人偏爱的茶种类不尽相同,但是对于茶叶的热爱却是一样的。茶具随着茶文化的发展而产生,
港股萎靡,与建材关联紧密的内地房地产股也“在劫难逃”。参照10月16日股价,根据地在北方市场的SOHO中国(00410.HK)上市至今正好1年,股价最高11.98港元,而该股当日收于2.14港元,股价缩
对第11届世界青年田径锦标赛男子跳高运动员进行起跳技术的三维运动学分析,结果表明:研究对象最后一步技术与世界优秀运动员的差异性小;H2、成绩和重心最大高度均相对较低;起
目的探讨脑静脉窦血栓形成(CVST)的临床表现及影像学特点。方法回顾性分析2008~2012年在我院住院治疗的10例CVST患者的临床表现和影像学特点。结果 CVST的主要临床表现为头痛、
目的探讨上尿路结石合并复杂性上尿路感染导致尿脓毒血症患者血清降钙素原(PCT)水平的变化,为临床治疗提供参考。方法选取医院2014年2月-2015年2月收治的行经皮肾镜碎石术的
目的: 获取理想种子细胞——具有相应功能的自体活性细胞,是目前TEHV研制的重点,寻找一条便捷、有效的获取种子细胞的方法,并完善内皮化,是构建TEHV的核心问题。本课题取材骨髓
胡适“作诗如作文”理论关乎百年中国诗歌发展却迭招物议 ,此论利弊兼有 ,经不起推敲。本文肯定“作诗如作文”理论对于白话新诗的“旗帜”意义 ,但着眼于未来中国诗歌发展 ,