导读:本文包含了多层选址论文开题报告文献综述及选题提纲参考文献，主要关键词:设施选址,近似算法,容错设施布局,线性规划舍入
多层选址论文文献综述
邵嘉婷[1]（2017）在《随机、容错和多层设施选址问题的近似算法》一文中研究指出二十世纪六十年代美国学者Cooper正式提出设施选址问题,该问题在区域规划、经济管理、通信、计算机科学、仓库选择和供应链管理等领域有着广泛的应用背景,如今主要应用还包括网络服务器的配置。从而,四十多年来,设施选址问题一直是组合优化领域中的热点问题之一,吸引了大批国内外运筹学、管理科学和计算机科学等领域学者的研究兴趣。最经典的设施选址问题是无容量设施选址问题,该问题是要从给定的地址集合中选择一些地址,用来建立设施来服务给定的顾客,使得所有顾客的需求都得到满足,且开设设施的开设费用(或开放费用)和服务顾客的服务费用(或连接费用,也称指派费用)之和最小。这个问题可以用一个简单的且容易分析的整数规划模型来刻画。但UFLP是NP-困难问题,研究者们只能利用一些技巧设计该问题的近似算法。设计UFLP的近似算法常用的技巧主要有叁种:线性规划舍入,原始对偶和局部搜索。UFLP问题中的连接费用是指顾客和设施之间的距离。按照距离所满足的条件,无容量设施选址问题(UFLP)的研究主要有两个方面:一是距离可度量的,即距离满足非负性,对称性和叁角不等式;二是距离平方度量的,即除了非负性和对称性,距离的平方根满足叁角不等式。尽管UFLP结构简单,但不能直接应用于实际,为了满足不同实际问题的需要,出现了诸多该问题的变形问题,本论文主要研究随机容错设施布局问题、带惩罚风险可调的两阶段设施选址问题、平方度量的多层设施选址问题和仓储零售网络设计博弈,这几个问题都是经典的无容量设施选址问题的变形,论文所采用的方法主要是线性规划舍入。随机设施选址问题是在信息不完全或不确定条件下的UFLP问题,经典的随机设施选址问题分为两个阶段,事先给定一个设施地址的集合和一个场景的集合,每个场景由一定数量的顾客和设施地址组成,第一阶段根据潜在的顾客信息(即场景的概率信息)选择一些地址开设设施,第二阶段根据给定的一些场景发生的概率信息在每个场景中增加开设一些设施,一般地,同一设施第二阶段的开设费用会比第一阶段的开设费用略高,我们需要在两个阶段中分别选择一些地址开设设施,将每个顾客连接到第一阶段开设的设施或第二阶段顾客所属场景开设的设施上,使得总的开设费用和连接费用的期望值达到最小。而容错设施布局问题,是UFLP的又一种形式的推广。该问题中一个顾客可以有多个需求,每个地址上可以开设多个设施,目标是每个顾客的所有需求都连接到不同的开设设施上。我们综合考虑随机设施选址问题和容错设施布局问题的已有结果,研究随机容错设施布局问题,采用线性规划舍入的技巧设计近似算法,分析并证明其近似比是5。引入风险厌恶参数可得到风险可调的随机设施选址问题。该问题也分两个阶段,第一阶段先选择一些地址开设设施,第二阶段用SAA方法抽取有限个独立场景,在每个场景中再选择一些地址开设设施,每个场景中的顾客只可以与场景内的设施和第一阶段的设施相连,其中第二阶段的费用与风险厌恶参数有关。如果第二阶段允许一些顾客拒绝连接到任意的开设设施上而支付惩罚费用,就得到带惩罚的风险可调的随机设施选址问题,我们将给出该问题的数学模型,并设计基于线性规划舍入技巧的6-近似算法。多层设施选址问题中,我们研究带软容量限制的设施选址问题,每个开设设施有容量限制,但可以多次开放,同一设施所连接的顾客不能超过它的容量限制。地址位于KK个不同层,就得到KK层软容量设施选址问题,我们要决策在每一层上选择一些地址开设设施,将每个顾客连接到位于不同层上的KK个设施,并且每个设施所连接的顾客不能超过它的容量,最终使得设施的开设费用和顾客与KK层设施之间的连接费用之和最小。我们将研究平方度量的KK层软容量设施选址问题,对基于线性规划舍入技巧设计的KK层软容量设施选址问题的近似算法重新分析,并利用平方根叁角不等式的条件,证明其近似比是12.2216。同时对于平方度量的KK层设施选址问题,我们将证明其线性规划舍入算法的近似比是9。仓贮网络设计问题是经典的无容量设施选址问题的又一种变形,该问题是当今市场经济下大型商品公司在营销过程中所面临的主要问题之一。我们主要研究仓贮网络设计博弈,在该问题中,给定一个包含有限个零售商的集合,每一个零售商的需求率是确定的,给定一个包含有限个仓库的集合,同时存在一个外在的供应商,问题的目标首先是从仓库集合中选择有限个开放用于存储供应商提供的商品,其次是每一个零售商都要从开放的仓库中选择唯一的仓库提供其商品,同时决策仓库和零售商之间的费用分摊策略,最终使得总的仓库营业费用、商品运输费用和两级(仓库和零售)存储费用最小。通过定义推广的距离函数,我们给出仓储网络设计博弈问题的费用分摊算法,并证明该算法产生的费用分摊函数满足交叉单调性和竞争性,同时证明算法是3近似费用补偿的。(本文来源于《北京工业大学》期刊2017-03-01）
李建[2]（2016）在《基于多层异质复杂网络的设施选址框架研究》一文中研究指出公共设施作为服务社会大众的基础设施,其选址事关城市公共资源的公平分配和社会公正,是城市规划和发展的中心议题。然而目前基于大数据的设施选址缺乏有效的公共设施选址理论框架,在此背景下,本文提出了基于多层异质复杂网络的设施选址分析框架,具体工作如下:首先,提出了公共设施选址分析的“行为-对象-事件-地块”多层异质复杂网络分析框架。基于ABC本体构建了设施选址的领域本体,形式化描述了选址分析框架中行为层、对象层、事件层、地块层的网络结构,并且定义了该框架中主要涉及到的计算因子,为大数据下的设施选址提供理论支撑。其次,提出了分析框架的实例—某银行ATM选址。基于设施选址分析框架对ATM选址进行了实际建模分析,其中包括ATM选址影响因素模型、地块属性划分模型、ATM需求分配模型等。通过ATM选址实例对设施选址分析框架进行实例化验证。最后,设计并实现了设施选址分析框架的应用平台。将设施选址的整个业务流程整合于平台之中,设计了平台角色模型、概念模型和平台界面等。针对设施选址问题的具体需求,对选址模型实现参数化,可视化。该平台模块清晰,易于扩展,兼容性强。本文完成了设施选址的“对象-行为-事件-地块”的多层异质复杂网络分析框架的构建,通过设施选址分析框架的构建,基于人类电子足迹数据,得出了一般性设施选址模型,为大数据下的设施选址提供了理论支撑。用设施选址实例对选址模型进行实例化验证,最后将选址分析框架集成于应用平台上。(本文来源于《天津大学》期刊2016-12-01）
吴晨晨[3]（2014）在《多层与随机设施选址问题的近似算法》一文中研究指出设施选址问题是组合优化中经典的NP-困难问题之一。除非P=NP,否则这类问题不可能在多项式时间内求得最优解。很多NP-困难问题可以利用近似算法有效求解。近似算法在多项式时间内得到可估计的可行解。在本论文中,我们考虑两阶段随机设施选址问题,带线性惩罚的两阶段随机设施选址问题,2-层设施选址问题和带软容量限制的设施选址问题。在第二章,我们考虑两阶段随机设施选址问题。在该问题中,被服务的顾客集合依赖于实现的场景及其相应的概率,设施的开设费用依赖于第一/第二阶段。问题的目标是极小化设施开设费用和连接费用之和的期望。与常用的近似比不同,我们考虑估计实现场景解质量的单场景界。利用线性规划舍入技巧,我们得到2.3613单场景界。在第叁章,我们考虑带线性惩罚的两阶段随机设施选址问题。在两阶段随机设施选址问题的基础上,有些顾客可以不被服务。因而需要支付一定的惩罚费用,最终极小化设施开设费用,连接费用以及不被服务的顾客惩罚费用的总期望。我们给出带线性惩罚的随机设施选址问题基于线性规划的3.0294-近似算法。在第四章,我们考虑2-层设施选址问题。在该问题中,顾客需要连接到具有先后关系的两层设施上。对任意的正常数￡>0,我们给出一个原始-对偶3(1+ε)-近似算法。区别于标准的原始-对偶算法,需要利用近似分离神谕得到对偶可行解。进一步,利用贪婪调整的技巧,可将近似比改进到2.172(1+￡)2。在第五章,我们考虑带软容量限制的k-层设施选址问题。在该问题中,每个设施都有软容量限制。通过支付多倍的设施开设费用,每个设施的容量可以增加相同倍数。通过k-层设施选址问题的双因子,利用所谓的双因子归约,我们可以得到5.5053-近似算法。(本文来源于《南开大学》期刊2014-05-01）
吴闽[4]（2014）在《基于AHP多层模糊综合评判的无水港选址研究》一文中研究指出随着我国各大港口进行内陆无水港的建设的日益增多,无水港选址评价变得越来越重要,而目前很少有模型在区域水平上为港口经营者和集装箱运营商提供良好的选址理论依据。文中采用AHP与多层模糊综合评判方法,对连云港港经济腹地陇海兰新沿线18个城市进行了选址研究,建立了完整的评价指标体系,并通过与其无水港实际建设情况进行验证。(本文来源于《交通科技》期刊2014年02期）
郑称德,黄达[5]（2009）在《客户需求驱动的多层物流网络选址规划模型与算法》一文中研究指出构建了一个包括生产商、物流中心、中转点及零售商等4类节点的多层物流网络,并以零售商需求驱动,根据自下而上的规划逻辑,建立了该网络选址规划数学模型及其遗传算法。最后,用一个仿真算例对模型及其算法进行了验证。(本文来源于《系统管理学报》期刊2009年02期）
宋广飞,袁永博,张明媛[6]（2008）在《基于AHP和多层模糊综合评判的购物中心选址》一文中研究指出商业地产是近年来的投资热点,购物中心作为商业地产的一种形式也备受关注。针对目前购物中心选址缺少研究的情况,建立了综合评价指标体系。单层模糊综合评价的应用具有局限性,为了适应构建的指标体系,采用层次分析法(AHP)和多层模糊(Fuzzy)综合评判相结合的办法对实例验证,取得了很好的效果。(本文来源于《建筑管理现代化》期刊2008年06期）
李波,曾成培[7]（2008）在《基于遗传模拟退火算法的多层设施选址方法》一文中研究指出逆向物流网络是逆向物流系统高效运作的基础和前提,而设施的选址定位是逆向物流网络设计的核心问题。为此,提出一个多层设施选址模型,旨在构建由回收点、回收中心和生产点相结合的最佳逆向物流回收网络。根据模型特点,提出基于遗传模拟退火算法的求解方法,个体采用二进制十进制混合编码;提出基于Metropolis准则的特定遗传进化操作;设计顾客对回收点、回收点对回收中心的两个子分配算法保证所有约束的满足性。最后通过仿真实验,得到满意的设施选址方案。可见,选址模型和算法是一种有效的设施选址方法,具有一定的应用前景。(本文来源于《计算机仿真》期刊2008年05期）
姚九存[8]（2007）在《不确定环境下的多层有容量的设备选址问题》一文中研究指出在满足客户需求的同时为指定的设备选择合适的位置使得运输费用最小化，即为设备选址问题(LA)所研究的内容。设备选址问题(LA)在现代商业中是一个非常重要的问题，它是公司全球决策系统的一个重要组成部分。各种各样的在某种约束条件下的LA问题在运筹学中已经被广泛研究，建立的模型也越来越适合于现实世界。在这篇文章中，我们考虑了一种带需求服务的双层不确定有容量设备选址问题，即客户的需求指数为随机模糊变量且设备提供了不同水平的服务。我们针对此问题建立了不确定环境下的双层有容量的设备选址问题(BLCLAU)的叁个模型，即期望值模型(EVM)、机会约束模型(CCP)、相关机会规划模型(DCP)，它们也可以推广到多层的情况，并且，更加接近于现实环境。为了求解这个模型，我们引入了一个新的随机模糊模拟，它是把每个需求看做是一个随机模糊变量，n个需求可看做为一个需求向量，进而给出基于需求向量进行随机模糊模拟，然后把它镶嵌在一个引导性进化模拟退火算法构成一个混合智能算法来解决这些模型。最后给出一个例子来阐述算法的有效性。(本文来源于《南京理工大学》期刊2007-05-01）
赵宜,尹传忠,蒲云[9]（2005）在《回收物流设施多层选址模型及其算法》一文中研究指出针对废弃物品的收集、预处理和再制造问题,建立了回收物流设施选址混合整数规划(MILP)模型,用分枝定界法求解.为提高分枝定界法的收敛速度、减少运算量,先用遗传算法为MILP找到较好的可行解,以其对应的目标函数值为分枝界定法上界,从而可以在分枝界定法的搜索中剪去大量分枝.用算例证明了算法的有效性和可行性.(本文来源于《西南交通大学学报》期刊2005年04期）
多层选址论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
公共设施作为服务社会大众的基础设施,其选址事关城市公共资源的公平分配和社会公正,是城市规划和发展的中心议题。然而目前基于大数据的设施选址缺乏有效的公共设施选址理论框架,在此背景下,本文提出了基于多层异质复杂网络的设施选址分析框架,具体工作如下:首先,提出了公共设施选址分析的“行为-对象-事件-地块”多层异质复杂网络分析框架。基于ABC本体构建了设施选址的领域本体,形式化描述了选址分析框架中行为层、对象层、事件层、地块层的网络结构,并且定义了该框架中主要涉及到的计算因子,为大数据下的设施选址提供理论支撑。其次,提出了分析框架的实例—某银行ATM选址。基于设施选址分析框架对ATM选址进行了实际建模分析,其中包括ATM选址影响因素模型、地块属性划分模型、ATM需求分配模型等。通过ATM选址实例对设施选址分析框架进行实例化验证。最后,设计并实现了设施选址分析框架的应用平台。将设施选址的整个业务流程整合于平台之中,设计了平台角色模型、概念模型和平台界面等。针对设施选址问题的具体需求,对选址模型实现参数化,可视化。该平台模块清晰,易于扩展,兼容性强。本文完成了设施选址的“对象-行为-事件-地块”的多层异质复杂网络分析框架的构建,通过设施选址分析框架的构建,基于人类电子足迹数据,得出了一般性设施选址模型,为大数据下的设施选址提供了理论支撑。用设施选址实例对选址模型进行实例化验证,最后将选址分析框架集成于应用平台上。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多层选址论文参考文献
[1].邵嘉婷.随机、容错和多层设施选址问题的近似算法[D].北京工业大学.2017
[2].李建.基于多层异质复杂网络的设施选址框架研究[D].天津大学.2016
[3].吴晨晨.多层与随机设施选址问题的近似算法[D].南开大学.2014
[4].吴闽.基于AHP多层模糊综合评判的无水港选址研究[J].交通科技.2014
[5].郑称德,黄达.客户需求驱动的多层物流网络选址规划模型与算法[J].系统管理学报.2009
[6].宋广飞,袁永博,张明媛.基于AHP和多层模糊综合评判的购物中心选址[J].建筑管理现代化.2008
[7].李波,曾成培.基于遗传模拟退火算法的多层设施选址方法[J].计算机仿真.2008
[8].姚九存.不确定环境下的多层有容量的设备选址问题[D].南京理工大学.2007
[9].赵宜,尹传忠,蒲云.回收物流设施多层选址模型及其算法[J].西南交通大学学报.2005