导读:本文包含了设施布局问题论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:设施,布局,算法,启发式,近似,邻域,线性规划。
设施布局问题论文文献综述
郗蒙浩,张静,赵秋红,叶峰[1]（2019）在《基于P-center问题的国家级应急物资储备设施选址优化布局研究》一文中研究指出中国是世界上受自然灾害影响最严重的国家之一,合理规划国家级应急物资储备设施将极大地减少灾害所造成的损失。考虑到应急管理更关注救援的有效性,本研究构建国家级应急物资储备设施选址模型(EFLP),即拓展的P-center问题,该模型考虑了地区人口分布、经济条件、交通状况和多重覆盖关键地区等综合因素,并利用变邻域(VNS)算法完成求解。研究结果表明,优化布局应急物资储备设施,能够保证应急物资及时送达灾区;同时,实验计算结果显示了变邻域算法的良好性能。(本文来源于《自然灾害学报》期刊2019年03期）
何镇文[2]（2019）在《漳州市电动汽车充电基础设施规划和布局的关键问题初探》一文中研究指出为应对城市环境污染和能源供求矛盾问题,发展新能源汽车成为国际汽车产业的发展方向。充电基础设施专项规划科学合理的编制,是充电基础设施有序发展建设的基石。本文重点从充电基础设施的发展目标和策略、分类及配置标准、规模预测、布局规划、分期建设计划、规划实施保障措施等六个方面进行研究。最后,总结了本次规划工作,提出下一步可以深化研究的内容,完善充电基础设施规划的编制工作。(本文来源于《福建建设科技》期刊2019年03期）
刘景发,刘军[3]（2019）在《一种多目标不等面积设施布局问题的启发式算法》一文中研究指出多目标不等面积设施布局问题(UA-FLP)是将一些不等面积设施放置在车间内进行布局,要求优化多个目标并满足一定的限制条件。以物料搬运成本最小和非物流关系强度最大来建立生产车间的多目标优化模型,并提出一种启发式算法进行求解。算法采用启发式布局更新策略更新构型,通过结合基于自适应步长梯度法的局部搜索机制和启发式设施变形策略来处理设施之间的干涉性约束。为了得到问题的Pareto最优解集,提出了基于Pareto优化的局部搜索和基于小生境技术的全局优化方法。通过两个典型算例对算法性能进行测试,实验结果表明,所提出的启发式算法是求解多目标UA-FLP的有效方法。(本文来源于《计算机应用研究》期刊2019年10期）
张慧云[4]（2018）在《不等面积设施布局问题的多目标粒子群算法研究》一文中研究指出布局问题(Layout Problem)是指将多个待布物在给定的空间内进行布局规划,满足一定的布局原则和约束条件,从而使设计目标得到优化的一类问题。本文以企业生产中车间设施布局设计为背景,主要研究不等面积静态设施布局问题(SFLP)和动态设施布局问题(DFLP)的智能求解方法。设施布局问题由于其求解的复杂性,存在组合爆炸现象,并具有工程系统的繁琐性,属于数学上的NP难度问题,因此此类问题难以用确定性算法求得问题的最优解。然而提升生产车间布局的合理性对制造企业降低生产成本,增强其自身核心竞争力具有重要意义,因此寻找最优布局或近似最优布局十分重要。本文研究的主要内容如下:(1)研究SFLP的多目标粒子群算法。建立数学优化模型,并提出一种改进的多目标粒子群优化算法(MOPSO)来求解SFLP。为了提高MOPSO算法的效率,提出一种改进的目标空间分割法,该方法通过控制邻域拓扑结构来评估粒子的适应度值,并依据适应度值来选择粒子自身的历史最优位置和全局最优粒子。同时,针对布局问题中设施之间“互不嵌入”这一特定的约束条件,在算法中增加一种启发式构形变异策略和基于加速与回退的自适应梯度法的合法化操作,由此得到基于目标空间分割法的多目标粒子群算法(MOPSO-OSD),用以求解SFLP。使用两类算例对所提的MOPSO-OSD方法进行测试,实验结果表明所提出的算法是解决SFLP的一种有效的算法。(2)研究DFLP的多目标粒子群算法。先建立不等面积动态设施布局问题的数学模型,对算法中解的表示方式重新定义,再根据动态车间设施布局问题的特点,对MOPSO-OSD算法加以改进。考虑到动态布局过程的多阶段的特性同时提高解的多样性,定义了一种单位搬运费用策略对所有周期的设施位置进行更新。使用经典的动态设施布局算例,实际生产应用算例两类算例对所提的MOPSO-OSD方法进行测试,并将其计算结果与文献中其他几个优秀算法进行比较。实验结果表明所提出的模型的有效性以及MOPSO-OSD算法在求解DFLP时的可行性。(本文来源于《南京信息工程大学》期刊2018-06-01）
张崇兰[5]（2018）在《平方度量的容错设施布局问题的近似算法》一文中研究指出平方度量的容错设施布局问题由平方度量的设施选址问题以及容错设施布局问题推广得到,研究该问题可以帮助提高社会生产力以及经济效益,具有极高的实用价值.在该问题中,分别令F和C为该问题的地址集合和顾客集合.对任意i ∈ j ∈C,在每个地址i上均可开设任意多个设施,且相同地址上的不同设施的单位开设费用都相等,相应的单位开设费用为fi ≥ 0,任意顾客j从地址i上的设施获得服务产生的单位连接费用为ci.≥ 0.对于此问题,假设连接费用是平方度量的.任意顾客j都要求多个不同的设施为其服务,即需求量为整数rj ≥ 1.顾客j可以连接到同一个地址的不同的开设的设施上.该问题的目标是找到一个F((?)F),开设其地址上的设施,在满足顾客需求的情况下,使得产生的总费用(开设费用与连接费用的总和)最小.本文提出平方度量的容错设施布局问题,该问题是NP-难问题,在P≠NP的假设下,不存在多项式时间的精确算法.对于NP-难问题,我们通常利用近似算法进行求解.线性规划舍入技巧是近似算法设计中常用的技巧之一,我们利用基于线性规划松弛和对偶规划的线性规划舍入技巧给出一个10-近似算法.这是该问题的第一个常数近似比算法.接着,利用基于线性规划松弛的线性规划舍入技巧,得到了一个10-近似算法,最后,在该算法的基础上,将其改进成一个9-近似算法.(本文来源于《北京工业大学》期刊2018-06-01）
高鲁川[6]（2018）在《体育场地设施布局规划问题及对策研究》一文中研究指出随着我国综合国力的逐渐提高,体育事业不断腾飞,我国由体育大国向体育强国迈出了坚定的步伐。在新时代、新趋势下,人们的思想观念开始逐步转变,参与体育运动的需求和热情高涨起来,国家层面已经注意到人民群众的这一需求,并且在体育设施滞后的问题上也采取了相应措施,城乡都加大了体育场地设施建设的力度,这在改善生活环境,提高人民生活质量,满足人民美好生活需求等方面起到了至关重要的作用。体育场地设施作为基本的公共产品,不但要满足居民的现有需求,还更应该与社会发展和居民未来体育需求紧密结合,使其具有前瞻性和科学性。但实践表明,我国许多的体育场地设施的规划不是滞后就是超出了居民的合理需求,出现规划和居民需求严重脱节的情况,使“惠民工程”变成了“面子工程”和“政绩工程”。为了使规划认真践行全民健身的国家战略要求,设施布局更加的合理科学,使其成为一项切实满足居民健身需求的惠民政策,本文以《烟台市市区体育设施布局专项规划2015-2020》(下文简称《规划》)为基础,结合烟台市城区社区体育设施布局现状,通过文献资料、实证分析、访谈、问卷调查、实地考察和数据分析等方法,借鉴国内外体育设施布局专项规划的成功经验,以规划区居民的实际健身需求以及未来发展为导向,将《规划》与烟台市体育设施布局的整体状况的实际问题结合进行研究与分析。结果表明:第一,《规划》前期调研和后期实施中宣传工作缺乏力度,居民的知晓率低;第二,烟台市市区规划后体育场地设施的服务水平得到优化,布局规划具有一定的合理性,但并未改善区域发展不均衡的现状;第叁,《规划》中场地设施的收费标准对于居民体育消费的可及性较好,设施数量、种类以及开放状况对于居民的可及性不高,无法满足配置要求;第四,规划建设项目对于居民的可得性不高,未充分体现居民的现实需求和未来发展需求;第五,《规划》中设施材质环保性较好,但缺乏科学性考量,部分场地设施的卫生条件缺乏管控;第六,从调研结果看,居民对《规划》项目满意程度不高,前期调研工作未充分考量居民需求。根据存在的问题相应制定了应对策略加以解决,采用多元渠道的方式对《规划》进行宣传推广,实现体育信息资源的全民共享;统筹区域发展,采用多元复合的方式合理布局规划;资源配置合理化,完善设施可及性建设;依据居民的实际需求,规划设施的可得性建设;增强设施材质科学性,贯彻环保理念;基于居民的实际需求开展工作,建立需求表达机制,积极吸纳群众反馈。利用这些策略手段进而帮助《规划》的实施与开展更加合理科学,迎合大众需求。(本文来源于《鲁东大学》期刊2018-06-01）
孙洁[7]（2017）在《养老服务设施布局亟须解决五个问题》一文中研究指出居家养老和社区养老的问题主要是相应的配套支持体系不完善、服务平台缺乏、设施网点不够、服务能力不强。政府主导的职责与定位“政府主导”应该体现在叁个方面：制度规划、顶层设计；资金筹措、设施建设；开放市场、强化监管。但目前我们对“政府主导”(本文来源于《中国经济时报》期刊2017-04-19）
关健,林耿[8]（2016）在《改进蚁群算法求解单行设施布局问题》一文中研究指出针对单行设施布局问题已有算法结构复杂、对算法参数有较大依赖性、求解效果欠佳的问题,提出一种改进的蚁群算法。该算法采用基于目标函数值的自适应等级划分策略,实现了信息素增量优胜劣汰、改进信息素的更新规则。通过简化状态转移概率函数,降低计算量和算法对参数的依赖性,引入精英候选集,提高优良设备的选择概率。同时,采用基于插入式邻域结构的爬山寻优算法作为局部搜索进行深度搜索。仿真结果表明,求解28个大规模的测试例子时,该算法总的平均运行时间分别为混合遗传算法的14%,Lin-Kernighan算法的5%,分散搜索算法的50%,说明该算法可在短时间内较稳定地得到高质量的近优解,性能优越于其他算法。(本文来源于《吉林大学学报(信息科学版)》期刊2016年04期）
方芮,罗文昌[9]（2016）在《带惩罚的容错设施布局问题的近似算法》一文中研究指出在带惩罚的容错设施布局问题中,给定顾客集合、地址集合、以及每个顾客和各个地址之间的连接费用,这里假设连接费用是可度量的.每位顾客有各自的服务需求,每个地址可以开设任意多个设施,顾客可以被安排连接到某些地址的一些开设的设施上以满足其需求,也可以被拒绝,但这时要支付拒绝该顾客所带来的惩罚费用.目标是确定哪些顾客的服务需求被拒绝并开设一些设施,将未被拒绝的顾客连接到不同的开设设施上,使得开设费用、连接费用和惩罚费用总和最小.给出了带惩罚的容错设施布局问题的线性整数规划及其对偶规划,进一步,给出了基于其线性规划和对偶规划舍入的4-近似算法.(本文来源于《运筹学学报》期刊2016年02期）
许晴媛[10]（2015）在《基于粗糙集模型的公共设施布局问题研究》一文中研究指出针对公共服务设施规划布局问题,建立了相应的粗糙集模型,从而把设施布局问题转化为粗糙集属性约简问题.并利用粗糙集理论中基于信息熵的约简方法对布局问题进行求解.最后通过实例验证了该方法的可行性和有效性.拓展了粗糙集理论在现实问题中的一个重要应用.(本文来源于《闽南师范大学学报(自然科学版)》期刊2015年04期）
设施布局问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为应对城市环境污染和能源供求矛盾问题,发展新能源汽车成为国际汽车产业的发展方向。充电基础设施专项规划科学合理的编制,是充电基础设施有序发展建设的基石。本文重点从充电基础设施的发展目标和策略、分类及配置标准、规模预测、布局规划、分期建设计划、规划实施保障措施等六个方面进行研究。最后,总结了本次规划工作,提出下一步可以深化研究的内容,完善充电基础设施规划的编制工作。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
设施布局问题论文参考文献
[1].郗蒙浩,张静,赵秋红,叶峰.基于P-center问题的国家级应急物资储备设施选址优化布局研究[J].自然灾害学报.2019
[2].何镇文.漳州市电动汽车充电基础设施规划和布局的关键问题初探[J].福建建设科技.2019
[3].刘景发,刘军.一种多目标不等面积设施布局问题的启发式算法[J].计算机应用研究.2019
[4].张慧云.不等面积设施布局问题的多目标粒子群算法研究[D].南京信息工程大学.2018
[5].张崇兰.平方度量的容错设施布局问题的近似算法[D].北京工业大学.2018
[6].高鲁川.体育场地设施布局规划问题及对策研究[D].鲁东大学.2018
[7].孙洁.养老服务设施布局亟须解决五个问题[N].中国经济时报.2017
[8].关健,林耿.改进蚁群算法求解单行设施布局问题[J].吉林大学学报(信息科学版).2016
[9].方芮,罗文昌.带惩罚的容错设施布局问题的近似算法[J].运筹学学报.2016
[10].许晴媛.基于粗糙集模型的公共设施布局问题研究[J].闽南师范大学学报(自然科学版).2015
论文知识图
