检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

优先k-设施选址问题的近似算法

中国科学:信息科学 2024年第7期54卷 1588-1603页

作者：张震冯启龙徐雪松彭晗刘利枚石峰湖南工商大学前沿交叉学院湘江实验室中南大学计算机学院

给定度量空间中的一个设施集合与一个带有最低服务级别要求的用户集合,优先k-设施选址问题的目标是开设最多k个设施,在每个开设设施上安置不同级别的服务,并将每个用户连接到一个能满足其服务级别要求的开设设施上,使得设施开设费用、... 详细信息

给定度量空间中的一个设施集合与一个带有最低服务级别要求的用户集合,优先k-设施选址问题的目标是开设最多k个设施,在每个开设设施上安置不同级别的服务,并将每个用户连接到一个能满足其服务级别要求的开设设施上,使得设施开设费用、服务安置费用与用户连接费用之和最小.本文利用拉格朗日(Lagrange)松弛技术求解优先k-设施选址问题,针对用户的服务级别要求提出了新的确定化舍入方法,并基于此给出了多项式时间的(7.9533+ε)-近似算法.这是关于该问题的第一个常数近似算法.

关键词：设施选址近似算法拉格朗日松弛

基于熵权模糊物元法的新能源汽车充电设施选址研究

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

时代汽车 2024年第3期 98-100页

作者：胡兴旺周三玲李景轩蓝宇灵何嘉晟南京理工大学紫金学院智能制造学院江苏省南京市210023

新能源汽车充电设施的选址研究是新能源汽车推广应用的关键环节之一。项目以仙林大学城为研究对象,在查阅文献资料和充分调研的基础上,发现其存在充电设施不足、布局不合理,未有效利用社会公共闲置资源、充电设施选址缺少系统的评价等... 详细信息

新能源汽车充电设施的选址研究是新能源汽车推广应用的关键环节之一。项目以仙林大学城为研究对象,在查阅文献资料和充分调研的基础上,发现其存在充电设施不足、布局不合理,未有效利用社会公共闲置资源、充电设施选址缺少系统的评价等问题。基于此背景,积极探索了一种基熵权模糊物元法的充电设施选址评价方案。在充分考虑社会公共闲置资源利用这一前提下,确定了10个备选站点,通过构建备选方案评价指标体系,运用熵权模糊物元法对备选站址进行评价,最终确定出选址方案。该研究为拟建的充电站布点规划提供参考依据。

关键词：新能源汽车充电站设施选址熵权模糊物元评价

基于Benders分解算法的反恐应急设施选址-定容-分配问题

在线全文

学校读者我要写书评

暂无评论

运筹与管理 2023年第2期32卷 117-123页

作者：项寅苏州科技大学商学院江苏苏州215009

反恐应急设施的合理布局和资源配置可缩短救援到达时间并提高应急效率。对已有反恐应急设施选址研究拓展,进一步考虑设施容量有限的情形,并将袭击前后关于应急设施的选址、定容和救援物资分配问题进行集成考虑。将该问题构造为三层规划... 详细信息

反恐应急设施的合理布局和资源配置可缩短救援到达时间并提高应急效率。对已有反恐应急设施选址研究拓展,进一步考虑设施容量有限的情形,并将袭击前后关于应急设施的选址、定容和救援物资分配问题进行集成考虑。将该问题构造为三层规划模型,上中下各层规划分别对应袭击前的选址定容问题、袭击时的袭击点选择问题和袭击后的救援物资分配问题。利用下层规划的对偶变换转化为双层规划,并设计Benders分解算法求解。最后,结合南疆交通网络进行仿真分析,验证了模型和算法的有效性。

关键词：反恐设施选址定容三层规划 Benders分解算法

考虑电池损耗的电动汽车充电设施选址与充电策略协同优化研究

在线全文

学校读者我要写书评

暂无评论

中国管理科学 2023年

作者：黄志红黄卫来郭放华中科技大学管理学院郑州大学管理学院

由于政府的大力支持和社会环保意识的增强，电动汽车在物流领域得到了广泛的关注。不同于传统物流车辆，电动汽车运营成本受到电池损耗等因素的影响。本文以电池损耗模型为基础，建立了电动汽车充电设施选址与充电策略协同优化问题的整... 详细信息

由于政府的大力支持和社会环保意识的增强，电动汽车在物流领域得到了广泛的关注。不同于传统物流车辆，电动汽车运营成本受到电池损耗等因素的影响。本文以电池损耗模型为基础，建立了电动汽车充电设施选址与充电策略协同优化问题的整数规划模型。针对上述问题，本文提出了基于自适应大邻域搜索的混合启发式算法SIGALNS，改进算子提升算法求解效率。随后，通过算例分析验证了模型的准确性和算法的有效性。研究结果表明，考虑电池损耗成本的电动汽车网络优化策略有利于降低物流企业运营成本，与其实际需要更为契合。

关键词：设施选址电动物流汽车充电策略电池损耗混合启发式算法

一个具有仓库容量选择的两阶段设施选址问题的模型及算法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

上海大学学报（自然科学版） 2022年第6期28卷 996-1007页

作者：吴廷映任亚婷周支立上海大学管理学院上海200444 西安交通大学管理学院陕西西安710049

设施选址及其规模选择优化对供应链的长期战略成本和运营成本有着重要影响,是提高企业利润和竞争力的关键决策之一,也是运筹优化领域研究的热点与难点.针对已有的两阶段设施选址问题(two-stage facility location problem,TSFLP)研究中... 详细信息

设施选址及其规模选择优化对供应链的长期战略成本和运营成本有着重要影响,是提高企业利润和竞争力的关键决策之一,也是运筹优化领域研究的热点与难点.针对已有的两阶段设施选址问题(two-stage facility location problem,TSFLP)研究中缺乏对设施容量选择的优化,在设施选址问题基础上引入了设施容量选择的优化,同时确定了工厂的位置、仓库的位置和容量、从工厂到仓库的产品流以及客户到仓库的分配,建立了以最小化总成本为目标的混合整数规划模型,并基于模型特点设计了适合求解此问题的拉格朗日松弛(Lagrangean relaxation,LR)方法和混合变邻域禁忌搜索(hybrid variable neighborhood tabu search,HVNTS)算法.基于随机生成的大量具有不同参数的实例,验证了所提出的算法可有效求解大规模的、且需同时优化设施选址及容量选择的问题.

关键词：设施选址仓库容量选择拉格朗日松弛混合变邻域禁忌搜索

面向山区铁路工程物流基地选址的分布鲁棒优化模型

在线全文

学校读者我要写书评

暂无评论

铁道学报 2024年第1期46卷 103-112页

作者：王浩甘蜜魏力飞何庆王平彭涛西南交通大学土木工程学院四川成都610031 西南交通大学交通运输与物流学院四川成都610031 江苏省现代城市交通技术江苏高校协同创新中心江苏南京211189

山区铁路传统工程建设运输物流基地选址模型较少将未来可能需求纳入考量范畴,忽视了此类临时工程在社会效益方面的可持续发展潜力。针对此问题,在传统工程建设运输物流基地选址模型考虑影响因素及假设基础上,加入永临结合决策变量,构建... 详细信息

山区铁路传统工程建设运输物流基地选址模型较少将未来可能需求纳入考量范畴,忽视了此类临时工程在社会效益方面的可持续发展潜力。针对此问题,在传统工程建设运输物流基地选址模型考虑影响因素及假设基础上,加入永临结合决策变量,构建同时考虑未来社会需求分布的不确定性的工程选址模型。以工程地质条件、建设施工成本、道路情况等多个因素作为评价指标,采用预测未来社会需求并引入波动变量构建非精确机会约束的方式,提出适用于永临结合模式设施选址的“多面体-DRO”二阶段分布鲁棒模型。研究结果表明:服务水平是选址决策的主要影响因素;对于高海拔施工点,选择附近的高海拔设施更加可靠;为尽可能服务高海拔地区,永久设施点更倾向于在高海拔地区修建。建立的模型能够有效抵抗不确定性带来的代价,从而避免决策失误,在山区铁路工程永临结合设施修建方面有着重要理论价值和实际指导意义。

关键词：山区铁路设施选址永临结合分布鲁棒优化

带有次模惩罚的k-种产品设施选址问题近似算法

在线全文

学校读者我要写书评

暂无评论

应用数学学报 2022年第3期45卷 307-321页

作者：李小玮成夏炎李荣珩计算与随机数学教育部重点实验室复杂系统的控制与优化湖南省高校重点实验室湖南师范大学数学与统计学院长沙410081 湖南第一师范大学数学与统计学院长沙410205

本文我们研究了设施建设费用为零时的带线性惩罚的k-种产品设施选址问题与带次模惩罚的k-种产品设施选址问题.在带线性惩罚的k-种产品设施选址问题中,每一客户均对应一定的惩罚费用,目标是选择一个开设的设施集合,将一部分客户连接到开... 详细信息

本文我们研究了设施建设费用为零时的带线性惩罚的k-种产品设施选址问题与带次模惩罚的k-种产品设施选址问题.在带线性惩罚的k-种产品设施选址问题中,每一客户均对应一定的惩罚费用,目标是选择一个开设的设施集合,将一部分客户连接到开设的设施,使得这些客户对k种产品的需要均得到满足,同时对另一部分客户进行惩罚,并使得客户连接费用与客户惩罚费用之和最小.针对该问题特殊结构,当k≥3时我们得到了(3k/2)-(3/2)近似算法.在带次模惩罚的k-种产品设施选址问题中,客户的每个子集都对应一定的次模惩罚费用,我们给出了该问题的数学规划模型,结合问题的次模性,利用原始对偶算法,当k≥3时得到了(3k/2)-(3/2)近似算法.

关键词：近似算法设施选址原始对偶

基于AHP法的武汉市应急医疗设施选址评价研究

在线全文

学校读者我要写书评

暂无评论

西南大学学报（自然科学版） 2022年第5期44卷 209-221页

作者：李帅唐洁芳王鹏飞河南农业大学风景园林与艺术学院郑州450002

利用城市绿地的防灾避险功能可在一定程度上解决应急医疗设施的选址问题,其中郊野公园与后者具有较高的契合度.基于应急医疗设施的选址要求,利用德尔斐法和层次分析法,通过对郊野公园的类型、有效避险面积、空间破碎度、离水源地距离、... 详细信息

利用城市绿地的防灾避险功能可在一定程度上解决应急医疗设施的选址问题,其中郊野公园与后者具有较高的契合度.基于应急医疗设施的选址要求,利用德尔斐法和层次分析法,通过对郊野公园的类型、有效避险面积、空间破碎度、离水源地距离、所处风向、离城市距离、水文地质和交通时长等8项影响因子的量化,对《武汉市疫后重振规划(三年行动规划)》上的80座郊野公园进行综合比较.结果显示80座郊野公园的优劣程度呈高斯分布,其中将军山森林公园的综合得分最高,各项影响因子得分分布最为均衡,兼顾远离人群、远离水源、避开城市上风区、易于建设、可拓展性强等特征,是较为理想的应急医疗设施建设目标地.此外姚家山郊野公园、素山寺森林公园和锦里沟郊野公园综合得分较高,也可作为应急预案备选目标地.评分结果反向论证了该评价方法区分度显著,严度较高,效度适中,可以为基于应急医疗设施选址的郊野公园评价提供参考依据.

关键词：应急医疗设施郊野公园层次分析法(AHP) 设施选址武汉市

基于模拟退火与网络单纯形法的通信网络中设施选址优化算法

在线全文

学校读者我要写书评

暂无评论

计算机应用与软件 2022年第8期39卷 125-131页

作者：汤定一复旦大学软件学院上海200433

当用户观看视频时,影响其体验的关键在于带宽,然而视频内容服务器的硬件成本与链路带宽租赁费用相对昂贵。因此,如何在满足用户带宽需求的前提下,通过优化服务器部署与带宽租赁方案,从而降低成本成为挑战。提出基于模拟退火与网络单纯... 详细信息

当用户观看视频时,影响其体验的关键在于带宽,然而视频内容服务器的硬件成本与链路带宽租赁费用相对昂贵。因此,如何在满足用户带宽需求的前提下,通过优化服务器部署与带宽租赁方案,从而降低成本成为挑战。提出基于模拟退火与网络单纯形法的优化算法。该算法根据网络结构、链路带宽与租赁费用、服务器的硬件成本与部署成本和用户带宽需求大小,通过模拟退火来迭代优化服务器部署方案,使用网络单纯形法求解部署方案的总成本,通过快速迭代计算出较优方案。仿真结果表明,模拟退火-网络单纯形方案与贪心-Dinic算法相比,能够减少10%以上的总成本,且随着数据规模的扩大,优势更加明显。

关键词：设施选址模拟退火网络单纯形内容网络