导读:本文包含了设施选址问题论文开题报告文献综述及选题提纲参考文献，主要关键词:需求导向,容量设施,竞争选址,分配机制
设施选址问题论文文献综述
俞武扬,吕静[1]（2019）在《需求导向的容量设施竞争选址问题研究》一文中研究指出客户意愿与容量限制是竞争设施选址问题中两个重要的影响因素,在考虑客户意愿与设施容量共同作用条件下,建立了最小化企业总成本以及每个客户费用为目标的竞争设施选址问题优化模型,通过设计需求导向服务分配机制解决设施与客户之间服务关系分配问题,结合模拟退火思想提出了求解模型的算法。最后利用数值例子分析了需求导向服务分配机制以及目标权重、预算限额等参数对于选址决策的影响,其中考虑需求导向因素会适当增加企业的总成本,但可以减少客户所付出的费用从而增强对客户的吸引力;另外企业的预算限额对于企业的设施选址决策有着重要的影响,企业所能获取的市场份额与其选址预算限额呈正相关的关系;而客户所需付出的总费用与企业提供服务的总成本两者之间则呈负相关的关系,因此需要通过服务质量与成本之间的权衡实现最理想的选址决策。(本文来源于《运筹与管理》期刊2019年10期）
魏露[2]（2019）在《线性开设费用在线设施选址问题的算法研究》一文中研究指出设施选址问题是组合优化问题的经典问题,是NP-困难问题,一般设计近似算法进行求解。文章研究的线性开设费用的在线设施选址问题是在线设施选址问题的变形问题。利用对偶拟合的技巧,给出了竞争比为4Hn的在线算法,其中n为出现的顾客个数。(本文来源于《无线互联科技》期刊2019年18期）
杨沐明,黄亚魁,戴彧虹[3]（2019）在《一类多商品设施选址问题的基于线性松弛解的启发式方法》一文中研究指出多商品设施选址问题是众多设施选址问题中一类重要而困难的问题.在这一问题中,顾客的需求可能包含不止一种商品.对于大规模问题,成熟的商业求解器往往不能在满意的时间内找到高质量的可行解.研究了无容量限制的单货源多商品设施选址问题的一般形式,并给出了应用于此类问题的两个启发式方法.这两个方法基于原选址问题的线性规划松弛问题的最优解,分别通过求解紧问题和邻域搜索的方式给出了原问题的一个可行上界.理论分析指出所提方法可以实施于任意可行问题的实例.数值结果表明所提方法可以显着地提高求解器求解此类设施选址问题的求解效率.(本文来源于《运筹学学报》期刊2019年03期）
洪伟[4]（2019）在《乡镇应急服务设施选址问题探究》一文中研究指出随着经济全球化的加快,城市化建设进程日新月异,但由于大中型城市人口承载力有限,分布广泛的乡镇成为人口的主要聚集地之一,城乡一体化的发展让人们的生活、工作方式更加舒适、便捷、高效。但是由于乡镇地形结构复杂,部分乡镇分布在山地,丘陵,盆地等地,是自然灾害易发地。提升乡镇公共安全,形成快速反应,有效协调,救援有力的应急机制不仅必要而且十分重要。在乡镇应急管理工作中对于应急服务设施选址一直以来是国内外的研究热点,其核心内容是研究应急服务设施的地理位置的选取和资源的优化配置。对乡镇应急设施的选址的研究始于上世纪70年代,经过几十年的发展,逐渐形成了专业系统的理论体系,概括起来主要有集合覆盖模型、最大覆盖模型、P中心模型、P中位模型和各类模型的推广形式,以及启发式算法、遗传算法、模拟退火算法等一些有效算法。这些研究成果对处置乡镇突发事件、提升乡镇应急安全保障提供了有力支撑。但是需要指出的是,现有的乡镇应急服务管理研究成果大多基于时间、人口等一些常规因素,而对应急服务设施建设运营成本、应急服务设施超时损失费用相关的研究成果较少。本文利用集合覆盖、最大化覆盖经典选址理论,对乡镇应急设施的建设运营成本以及超时损失费用问题做重点分析研究,并对模型加入可靠性条件,将约束条件适当减弱,达到系统的可允许条件,力求建立更加贴合实际的乡镇应急服务设施体系。本文首先基于选址的基本理论对离散点选址问题和连续点选址问题总结分析,同时针对乡镇应急服务设施的选址、数量和服务优化做重点考虑,建立一个以应急服务设施建设运营成本和应急服务设施超时损失费用为主要因素的服务选址模型,同时为了保证乡镇突发事件中应急设施需求点的充分覆盖,提出一种动态控制预算方案。对模型加入可靠性条件,让管理者从中不断完善、力求建立的乡镇应急设施选址模型更好地和实际相符。最后对模型的算法做综合分析,选用一种复合迭代迭代算法,通过复合迭代求出不同的可靠性条件,并详细分析模型的最优解在不同可靠性水平下的变化情况。可靠性水平对乡镇应急设施的选址布局有着重要影响,通过不同程度地调整可靠性可以更好地统筹应急设施的布局中各个因素。本文通过建立乡镇应急服务设施选址模型,综合考虑应急服务设施建设运营成本和应急服务设施超时损失费用各方面因素,对乡镇应急服务设施的选址布局有一定的实际应用价值。(本文来源于《南昌大学》期刊2019-05-19）
凌海峰[5]（2018）在《基于伪布尔模型和启发式算法求解无容量设施选址问题》一文中研究指出采用伪布尔模型和启发式算法来求解无容量设施选址问题。首先给出了问题的伪布尔(pseudo-Boolean)表示,然后基于Khumawala规则对问题进行预处理,最后提出两种启发式分支准则来求解问题。实验结果表明所提算法简单有效。(本文来源于《中国机械工程》期刊2018年24期）
何永梅,宁爱兵,彭大江,尚春剑,张惠珍[6]（2018）在《无容量限制设施选址问题的降阶回溯算法》一文中研究指出无容量限制设施选址问题(uncapacitated facility location problem,UFLP)是经典组合优化中NP-Hard问题之一,在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质,并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定开设或者关闭,还可以确定某些连接边是否在服务集中,从而缩小问题的规模,加快求解速度;在此基础上设计出一个新的基于上下界的回溯算法来求解UFLP。最后,通过一个示例进一步阐述该算法的原理,结果表明该算法具有明显的可行性和有效性。(本文来源于《运筹与管理》期刊2018年09期）
姜燕君,徐大川,张冬梅[7]（2018）在《平方度量动态设施选址问题的近似算法》一文中研究指出研究了单阶段度量设施选址问题的推广问题平方度量动态设施选址问题.研究中首先利用原始对偶技巧得到9-近似算法,然后利用贪婪增广技巧将近似比改进到2.606,最后讨论了该问题的相应变形问题.(本文来源于《运筹学学报》期刊2018年03期）
何永梅,宁爱兵,彭大江,尚春剑,张惠珍[8]（2019）在《软容量限制设施选址问题的竞争决策算法》一文中研究指出软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由哪个设施提供服务,从而缩小问题的规模,加快求解速度。在此基础上设计了求解该问题的竞争决策算法,最后经过一个小规模的算例测试并与精确算法的结果比较,得出了最优解;针对大规模的问题快速地求出了可行解,得到了令人满意的结果。(本文来源于《计算机工程与应用》期刊2019年03期）
王婷婷,张惠珍,赵玉苹[9]（2018）在《求解无容量设施选址问题的拉格朗日蝙蝠算法》一文中研究指出无容量设施选址问题(Uncapacitated Facility Location Problem,UFLP)是一类经典的组合优化问题,被证明是一种NP-hard问题,易于描述却难于求解.首先根据UFLP的数学模型及其具体特征,重新设计了蝙蝠算法的操作算子,给出了求解UFLP的蝙蝠算法.其次构建出叁种可行化方法,并将其与求解UFLP的蝙蝠算法和拉格朗日松弛算法相结合,设计了求解该问题的拉格朗日蝙蝠算法.最后通过仿真实例和与其他算法进行比较的方式,验证了该混合算法用来求解UFLP的可行性,是解决离散型问题的一种有效方式.(本文来源于《经济数学》期刊2018年03期）
王一水[10]（2018）在《n次方度量和带惩罚的设施选址问题与关联聚类问题的近似算法》一文中研究指出选址问题是运筹学领域的经典问题,在生产、物流管理、网络设计等实际问题中有非常广泛的应用.设施选址问题和k-中位问题是两个最基本的选址问题.这两个问题可以做为聚类问题,在数据挖掘领域发挥重要的作用.关联聚类是另一种聚类问题,适合类别个数未知的问题.这些问题都是NP-难的,在近似算法领域有大量的研究.本论文研究这些问题的重要变形,包括n次方度量的带线性惩罚的设施选址问题、带线性惩罚的k-设施选址问题、平方度量的k-设施选址问题、和带权图上的关联聚类问题.使用线性规划舍入、局部搜索、半定规划舍入等技术给出这些问题的近似算法和近似比的分析.在n次方度量的带线性惩罚的设施选址问题(简称MnFLPLP)中,顾客与设施的连接费用是n次方度量的(满足非负性、对称性、和n次方叁角不等式).顾客如果未被任何设施服务,则需要付相应的惩罚费用.线性惩罚是指,一个可行解的惩罚费用等于每个顾客支付的惩罚费用之和.此问题是度量的设施选址问题的推广,因此也是NP-难的.我们将针对度量的带线性惩罚的设施选址问题的1.5148-近似算法应用到此问题上,并分析出近似比的隐式表达式.通过数值计算,给出n=2,…,10对应的常数近似比,以及n= 2和10对应的双因子近似比曲线,并与近似比的下界进行比较.我们发现n越小,近似比与其下界的间隙越小.另外,双因子近似比曲线与下界曲线在一定范围内也是非常接近的.在带线性惩罚的k-设施选址问题(k-FLPLP)中,顾客与设施的连接费用是度量的(满足非负性、对称性、和叁角不等式),问题带有线性惩罚和设施的基数约束(即设施的开设个数不能超过给定的常数k).此问题是经典的设施选址问题与k-中位问题的一般化.因此是NP-难的.本论文将由添加,删除,和交换设施叁种局部操作定义的局部搜索算法应用于k-FLPLP上.在算法的分析中,我们将“惩罚”视作虚拟设施,连接费用即为惩罚费用,以使对顾客的惩罚可以参与到局部操作的构造中.我们分析出算法的近似比与k-设施选址问题的相同,均为2 +(?)+ ε,说明对于这种局部搜索算法,惩罚费用没有对近似比造成影响.我们研究的第叁种变形是平方度量的k-设施选址问题(简称SM-k-FLP).在此问题中,设施和顾客的位置在一个度量空间中,顾客与设施的连接费用等于两者距离的平方.与M2FLPLP的不同之处在于,SM-k-FLP没有惩罚费用,但是有设施的基数约束.这个问题是k-设施选址问题的一般化,所以也是NP-难的.我们使用局部搜索和放缩技术给出此问题的(22 +(?)+ε)-近似算法.通过数值实验,我们发现算法的实际效果很好.论文的最后一个研究问题是带权图上的关联聚类问题.在此问题中,每条边有两类权重,分别代表两端点的正、负相关性.我们需要将点集V进行聚类,目标是最大相同性,即最大化属于某个类的边的第一类权重之和加上在两个不同类之间的边的第二类权重之和.该问题是NP-难的,我们利用外部旋转技术将现有的半定规划舍入0.75-近似算法改进,可以分析出依赖于实例的近似比.虽然不能将近似比0.75提高,但是对于大多数实例,近似比要好于0.75.(本文来源于《北京工业大学》期刊2018-06-01）
设施选址问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
设施选址问题是组合优化问题的经典问题,是NP-困难问题,一般设计近似算法进行求解。文章研究的线性开设费用的在线设施选址问题是在线设施选址问题的变形问题。利用对偶拟合的技巧,给出了竞争比为4Hn的在线算法,其中n为出现的顾客个数。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
设施选址问题论文参考文献
[1].俞武扬,吕静.需求导向的容量设施竞争选址问题研究[J].运筹与管理.2019
[2].魏露.线性开设费用在线设施选址问题的算法研究[J].无线互联科技.2019
[3].杨沐明,黄亚魁,戴彧虹.一类多商品设施选址问题的基于线性松弛解的启发式方法[J].运筹学学报.2019
[4].洪伟.乡镇应急服务设施选址问题探究[D].南昌大学.2019
[5].凌海峰.基于伪布尔模型和启发式算法求解无容量设施选址问题[J].中国机械工程.2018
[6].何永梅,宁爱兵,彭大江,尚春剑,张惠珍.无容量限制设施选址问题的降阶回溯算法[J].运筹与管理.2018
[7].姜燕君,徐大川,张冬梅.平方度量动态设施选址问题的近似算法[J].运筹学学报.2018
[8].何永梅,宁爱兵,彭大江,尚春剑,张惠珍.软容量限制设施选址问题的竞争决策算法[J].计算机工程与应用.2019
[9].王婷婷,张惠珍,赵玉苹.求解无容量设施选址问题的拉格朗日蝙蝠算法[J].经济数学.2018
[10].王一水.n次方度量和带惩罚的设施选址问题与关联聚类问题的近似算法[D].北京工业大学.2018