带容量限制约束的应急设施双目标多级覆盖选址模型及算法 被引量：8

1

作者 肖俊华 侯云先 《计算机应用研究》 CSCD 北大核心 2015年第12期3618-3621,3667,共5页

针对非常规突发事件发生的概率和频率较低、大规模的储存应急物资会导致政府财政预算的急剧增加和资源浪费的现实,构建了更符合实际情况的考虑容量限制的双目标多级覆盖应急设施选址模型,并设计上升启发式算法求解,以北京市昌平区救灾... 针对非常规突发事件发生的概率和频率较低、大规模的储存应急物资会导致政府财政预算的急剧增加和资源浪费的现实,构建了更符合实际情况的考虑容量限制的双目标多级覆盖应急设施选址模型,并设计上升启发式算法求解,以北京市昌平区救灾物资储备库配置为例进行实证,并与无容量限制下的选址结果进行了比较。最后,提出模型可在考虑需求不确定、覆盖半径及设施建设成本可变等方面作进一步拓展。 展开更多

关键词 容量限制 应急设施选址 上升启发式算法 多级覆盖

在线阅读 下载PDF 职称材料

考虑时变需求带容量限制的设施选址模型研究 被引量：4

2

作者 陈中武 张宗祥 秦竞博 《经济经纬》 CSSCI 北大核心 2013年第5期106-110,共5页

日常生活中,产品或服务的需求经常随着时间发生变化,这就需要对服务设施重新布局以满足变化的要求。传统设施选址的决策往往因投资限制在未来相当长的时间内相对固定,不能灵活应对时变需求。笔者研究了时变需求下的容量限制设施选址问题... 日常生活中,产品或服务的需求经常随着时间发生变化,这就需要对服务设施重新布局以满足变化的要求。传统设施选址的决策往往因投资限制在未来相当长的时间内相对固定,不能灵活应对时变需求。笔者研究了时变需求下的容量限制设施选址问题,以满足基于离散和有限时间周期内的顾客需求的变化。在考虑不同需求结构的前提下,笔者对设施的重新布局和调整进行分析和建立模型,以使得不同周期下总投资最小。 展开更多

关键词 时变需求 选址 容量限制 拉格朗日松弛

在线阅读 下载PDF 职称材料

基于分支割平面的一类无容量限制设施选址问题求解算法 被引量：7

3

作者 安邦 程朋 《运筹学学报》 CSCD 北大核心 2015年第4期1-13,共13页

无容量限制设施选址问题是经典的组合优化问题,具有广泛的应用价值,然而该问题已被证明是NP难问题,并且传统的分支定界方法求解速度较慢.研究以最大化总收益费用与总投建费用之差为目标的无容量限制设施选址问题,将其转化为节点包装问题... 无容量限制设施选址问题是经典的组合优化问题,具有广泛的应用价值,然而该问题已被证明是NP难问题,并且传统的分支定界方法求解速度较慢.研究以最大化总收益费用与总投建费用之差为目标的无容量限制设施选址问题,将其转化为节点包装问题,并根据模型的图形特点提出了新的合法不等式族一轴不等式族,经过严格的数学证明后得出轴不等式要强于原有的奇洞不等式.同时,设计出切割不等式快速搜索算法嵌入到分支割平面方法中.最后,通过实验验证了轴不等式族的强有效性,以及分支割平面方法比分支定界方法求解速度快、节点数量少的优点. 展开更多

关键词 无容量限制设施选址问题 分支割平面 轴不等式

在线阅读 下载PDF 职称材料

软容量限制设施选址问题的竞争决策算法 被引量：2

4

作者 何永梅 宁爱兵 +2 位作者 彭大江 尚春剑 张惠珍 《计算机工程与应用》 CSCD 北大核心 2019年第3期50-54,共5页

软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由... 软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由哪个设施提供服务,从而缩小问题的规模,加快求解速度。在此基础上设计了求解该问题的竞争决策算法,最后经过一个小规模的算例测试并与精确算法的结果比较,得出了最优解;针对大规模的问题快速地求出了可行解,得到了令人满意的结果。 展开更多

关键词 软容量设施选址 数学性质 竞争决策算法 竞争力函数

在线阅读 下载PDF 职称材料

无容量限制设施选址问题的降阶回溯算法 被引量：1

5

作者 何永梅 宁爱兵 +2 位作者 彭大江 尚春剑 张惠珍 《运筹与管理》 CSSCI CSCD 北大核心 2018年第9期17-21,共5页

无容量限制设施选址问题(uncapacitated facility location problem,UFLP)是经典组合优化中NP-Hard问题之一,在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质,并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定... 无容量限制设施选址问题(uncapacitated facility location problem,UFLP)是经典组合优化中NP-Hard问题之一,在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质,并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定开设或者关闭,还可以确定某些连接边是否在服务集中,从而缩小问题的规模,加快求解速度;在此基础上设计出一个新的基于上下界的回溯算法来求解UFLP。最后,通过一个示例进一步阐述该算法的原理,结果表明该算法具有明显的可行性和有效性。 展开更多

关键词 无容量限制设施选址问题 降阶 上界 下界 回溯算法

在线阅读 下载PDF 职称材料

范数下无容量限制设施选址逆问题的求解方法 被引量：1

6

作者 李子慷 刘林冬 于成成 《运筹与管理》 CSSCI CSCD 北大核心 2022年第7期86-92,共7页

一个优化问题的逆问题是这样一类问题,在给定该优化问题的一个可行解时,通过最小化目标函数中参数的改变量(在某个范数下)使得该可行解成为改变参数后的该优化问题的最优解。对于本是NP-难问题的无容量限制设施选址问题,证明了其逆问题... 一个优化问题的逆问题是这样一类问题,在给定该优化问题的一个可行解时,通过最小化目标函数中参数的改变量(在某个范数下)使得该可行解成为改变参数后的该优化问题的最优解。对于本是NP-难问题的无容量限制设施选址问题,证明了其逆问题仍是NP-难的。研究了使用经典的行生成算法对无容量限制设施选址的逆问题进行计算,并给出了求得逆问题上下界的启发式方法。两种方法分别基于对子问题的线性松弛求解给出上界和利用邻域搜索以及设置迭代循环次数的方式给出下界。数值结果表明线性松弛法得到的上界与最优值差距较小,但求解效率提升不大;而启发式方法得到的下界与最优值差距极小,极大地提高了求解该逆问题的效率。 展开更多

关键词 无容量限制设施选址问题 逆问题 行生成算法 启发式算法

在线阅读 下载PDF 职称材料

有容量限制的可靠性固定费用选址问题 被引量：9

7

作者 周愉峰 马祖军 王恪铭 《运筹与管理》 CSSCI CSCD 北大核心 2015年第3期6-13,共8页

设施网络可能面临各种失灵风险,而设施选址属于战略决策问题,短期内难以改变,因而在选址设计时需要充分考虑设施的非完全可靠性。本文针对无容量限制的可靠性固定费用选址问题进行扩展,进一步考虑设施的容量约束,基于非线性混合整数规... 设施网络可能面临各种失灵风险,而设施选址属于战略决策问题,短期内难以改变,因而在选址设计时需要充分考虑设施的非完全可靠性。本文针对无容量限制的可靠性固定费用选址问题进行扩展,进一步考虑设施的容量约束,基于非线性混合整数规划方法建立了一个有容量限制的可靠性固定费用选址问题优化模型。针对该模型的特点,应用线性化技术进行模型转化,并设计了一种拉格朗日松弛算法予以求解。通过多组算例分析,验证了算法的性能。算例分析结果表明设施失灵风险和设施容量对于选址决策有显著影响,因而在实际的选址决策过程中有必要充分考虑设施的失灵风险及容量约束。 展开更多

关键词 设施选址 设施失灵 可靠性 容量限制 拉格朗日松弛

在线阅读 下载PDF 职称材料

基于时间满意的应急物资储备库双容量限制选址模型 被引量：19

8

作者 李静 赵林度 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第S2期393-396,共4页

为了更好地应对生物恐怖袭击,应做好应急物资的储备,应急物资储备库选址问题就成为优化应急物资储备的关键.首先分析了基于时间满意的完全覆盖选址模型后,然后结合应急物资储备库的特点,对基于时间满意的完全选址模型进行了改进,考虑了... 为了更好地应对生物恐怖袭击,应做好应急物资的储备,应急物资储备库选址问题就成为优化应急物资储备的关键.首先分析了基于时间满意的完全覆盖选址模型后,然后结合应急物资储备库的特点,对基于时间满意的完全选址模型进行了改进,考虑了最小容量限制和最大容量限制,建立了基于时间满意的应急物资储备库双容量限制选址模型.最后,结合实例进行了计算仿真,分析了实验结果. 展开更多

关键词 应急管理 容量限制 完全覆盖选址 时间满意 选址决策

在线阅读 下载PDF 职称材料

基于OpenMP求解无容量设施选址问题的并行PSO算法 被引量：7

9

作者 王大志 闫杨 +1 位作者 汪定伟 王洪峰 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第12期1681-1684,共4页

讨论无容量设施选址(UFL)问题,提出了一个基于OpenMP技术的并行多粒子群优化(PSO)算法.将整个种群分为若干子种群,同时利用局部信息来更新粒子速度,使得并行算法异步进行.算法运行一定代数后,每个子种群都会与其相邻种群交换最优粒子.... 讨论无容量设施选址(UFL)问题,提出了一个基于OpenMP技术的并行多粒子群优化(PSO)算法.将整个种群分为若干子种群,同时利用局部信息来更新粒子速度,使得并行算法异步进行.算法运行一定代数后,每个子种群都会与其相邻种群交换最优粒子.通过将并行多粒子群算法对OR-library中的标准测试问题进行测试,并将计算结果与串行多粒子群算法的计算结果进行比较.相比之下,并行多粒子群算法执行时间短,特别对于大规模的计算问题,所得结果有更好的鲁棒性. 展开更多

关键词 粒子群算法 无容量设施选址问题 并行计算 OPENMP 多种群

在线阅读 下载PDF 职称材料

带三重容量限制的中转物流选址-分配模型 被引量：6

10

作者 章海峰 郝春艳 杨超 《管理工程学报》 CSSCI 2008年第1期62-66,共5页

本文分析了一类带三重容量限制的物流选址-分配问题(LAP):在物流网络受边最大单批通行容量、物流中心最大吞吐容量和运输工具总运输容量等三重容量限制下,如何进行中转运输的物流中心选址和相关资源分配,使总的费用最小。模型假设网络... 本文分析了一类带三重容量限制的物流选址-分配问题(LAP):在物流网络受边最大单批通行容量、物流中心最大吞吐容量和运输工具总运输容量等三重容量限制下,如何进行中转运输的物流中心选址和相关资源分配,使总的费用最小。模型假设网络系统满足如下条件:商品只能用不同运输工具经过某一物流中心进行中转运输。本文建立了混合整数规划模型,提出了一种先进行选址然后进行资源分配的优化算法,并用优化算法对一个实例进行了求解。 展开更多

关键词 选址-分配问题 容量限制 混合整数规划 物流 优化 运输

在线阅读 下载PDF 职称材料

带道路容量限制的多配送中心选址问题的数学模型与算法 被引量：4

11

作者 李珍萍 李婷婷 梁志新 《统计与决策》 CSSCI 北大核心 2013年第6期37-40,共4页

文章研究了带道路容量限制的多配送中心选址问题,在综合考虑货物周转费用、运输费用、配送中心年固定费用的前提下,根据实际情况引入了运输道路容量限制,以总费用最低为目标建立了该问题的整数线性规划模型。然后给出了求解该模型的精... 文章研究了带道路容量限制的多配送中心选址问题,在综合考虑货物周转费用、运输费用、配送中心年固定费用的前提下,根据实际情况引入了运输道路容量限制,以总费用最低为目标建立了该问题的整数线性规划模型。然后给出了求解该模型的精确算法,又根据贪婪思想设计了求解该问题的启发式算法,并利用具体的实例进行了模拟计算,结果显示,其模型及算法具有很好的效果。 展开更多

关键词 道路容量限制 多配送中心 选址 数学模型 算法

在线阅读 下载PDF 职称材料

需求导向的容量设施竞争选址问题研究 被引量：9

12

作者 俞武扬 吕静 《运筹与管理》 CSSCI CSCD 北大核心 2019年第10期13-19,共7页

客户意愿与容量限制是竞争设施选址问题中两个重要的影响因素,在考虑客户意愿与设施容量共同作用条件下,建立了最小化企业总成本以及每个客户费用为目标的竞争设施选址问题优化模型,通过设计需求导向服务分配机制解决设施与客户之间服... 客户意愿与容量限制是竞争设施选址问题中两个重要的影响因素,在考虑客户意愿与设施容量共同作用条件下,建立了最小化企业总成本以及每个客户费用为目标的竞争设施选址问题优化模型,通过设计需求导向服务分配机制解决设施与客户之间服务关系分配问题,结合模拟退火思想提出了求解模型的算法。最后利用数值例子分析了需求导向服务分配机制以及目标权重、预算限额等参数对于选址决策的影响,其中考虑需求导向因素会适当增加企业的总成本,但可以减少客户所付出的费用从而增强对客户的吸引力;另外企业的预算限额对于企业的设施选址决策有着重要的影响,企业所能获取的市场份额与其选址预算限额呈正相关的关系;而客户所需付出的总费用与企业提供服务的总成本两者之间则呈负相关的关系,因此需要通过服务质量与成本之间的权衡实现最理想的选址决策。 展开更多

关键词 需求导向 容量设施 竞争选址 分配机制

在线阅读 下载PDF 职称材料

求解无容量设施选址问题的拉格朗日狼群算法及其应用 被引量：4

13

作者 张惠珍 陈煜婷 +1 位作者 叶勇 倪静 《系统管理学报》 CSSCI CSCD 北大核心 2020年第5期957-963,973,共8页

无容量设施选址问题(UFL)是应用于诸多领域的经典组合优化难题。首先,结合UFL问题的具体特征,重新定义了狼群算法中狼群协作捕食的智能行为,提出了求解该问题的狼群优化算法;其次,将狼群算法与拉格朗日松弛相结合,设计了一种求解UFL问... 无容量设施选址问题(UFL)是应用于诸多领域的经典组合优化难题。首先,结合UFL问题的具体特征,重新定义了狼群算法中狼群协作捕食的智能行为,提出了求解该问题的狼群优化算法;其次,将狼群算法与拉格朗日松弛相结合,设计了一种求解UFL问题的拉格朗日狼群算法;最后,将本文提出的狼群智能优化算法及拉格朗日狼群算法用于UFL基准问题库中部分算例的求解,并将其求解结果与混合蚁群算法、半拉格朗日松弛方法以及优化软件CPLEX的求解结果进行比较。结果表明:拉格朗日狼群算法较狼群优化算法、混合蚁群算法及半拉格朗日松弛方法具有更好的求解效果,而且在一定程度上缓解了CPLEX求解时间长、消耗内存大的缺点,拥有良好的求解性能。 展开更多

关键词 无容量设施选址问题 狼群算法 拉格朗日松弛

在线阅读 下载PDF 职称材料

求解无容量设施选址问题的半拉格朗日松弛新方法 被引量：6

14

作者 张惠珍 魏欣 马良 《运筹学学报》 CSCD 北大核心 2015年第4期37-47,共11页

无容量设施选址问题(un-capacitated facility location,UFL)是应用于诸多领域的经典组合优化难题,半拉格朗日松弛方法是求解UFL问题的一种精确方法.分析了半拉格朗日松弛方法在求解UFL问题时所具有的性质,在此基础上,对求解UFL问题的... 无容量设施选址问题(un-capacitated facility location,UFL)是应用于诸多领域的经典组合优化难题,半拉格朗日松弛方法是求解UFL问题的一种精确方法.分析了半拉格朗日松弛方法在求解UFL问题时所具有的性质,在此基础上,对求解UFL问题的半拉格朗日松弛方法进行了一定的理论完善,并探讨了提高半拉格朗日松弛方法求解性能的有效途径.数值计算结果表明:改进方法具有明显的可行性和有效性. 展开更多

关键词 无容量设施选址 拉格朗日松弛 半拉格朗日松弛 原始.对偶最优解

在线阅读 下载PDF 职称材料

求解无容量设施选址问题的混合蚁群算法 被引量：7

15

作者 李倩 张惠珍 Cesar Beltran-Royo 《上海理工大学学报》 CAS 北大核心 2016年第4期367-372,共6页

无容量设施选址(UFL)问题是经典的优化问题,属于NP难题,易于描述却难于求解.首先,介绍了UFL问题的数学模型,并对UFL问题的特点进行深入分析,得到其最优解所具有的基本特征;其次,针对UFL问题的最优解所具有的基本特征,设计了两种局部搜... 无容量设施选址(UFL)问题是经典的优化问题,属于NP难题,易于描述却难于求解.首先,介绍了UFL问题的数学模型,并对UFL问题的特点进行深入分析,得到其最优解所具有的基本特征;其次,针对UFL问题的最优解所具有的基本特征,设计了两种局部搜索策略,并将其与基本蚁群算法相结合,提出了一种用于求解UFL问题的混合蚁群搜索算法;最后,为了测试该算法的性能,分别利用混合蚁群算法和基本蚁群算法求解UFL问题基准问题库中的16个测试算例.计算结果表明,混合蚁群算法有效改进了基本蚁群算法求解UFL问题时易陷入局部最优、收敛速度慢等不足,该算法对求解UFL问题具有明显的可行性和有效性. 展开更多

关键词 无容量设施选址问题 蚁群算法 局部搜索

在线阅读 下载PDF 职称材料

基于伪布尔模型和启发式算法求解无容量设施选址问题 被引量：2

16

作者 凌海峰 《中国机械工程》 EI CAS CSCD 北大核心 2018年第24期2966-2971,共6页

采用伪布尔模型和启发式算法来求解无容量设施选址问题。首先给出了问题的伪布尔(pseudo-Boolean)表示,然后基于Khumawala规则对问题进行预处理,最后提出两种启发式分支准则来求解问题。实验结果表明所提算法简单有效。

关键词 无容量设施选址问题(UFLP) 伪布尔表示 Khumawala规则 启发式分支准则

在线阅读 下载PDF 职称材料

无容量限制设施寻位问题的粒子群算法

17

作者 张生 何尚录 +1 位作者 梁国宏 黄辉 《安徽大学学报（自然科学版）》 CAS 北大核心 2007年第6期28-32,共5页

利用粒子群算法求解无容量限制设施寻位问题,构造设施位置的粒子表达式,建立此问题的粒子群算法.并对12个基准测试题进行数值试验分析,结果表明粒子群算法可以快速、有效求得无容量限制设施寻位问题的优化解,是求解此问题的一个较好方案.

关键词 无容量限制设施 寻位问题 粒子群算法

在线阅读 下载PDF 职称材料

求解无容量设施选址问题的混合蝙蝠算法 被引量：3

18

作者 刘春苗 张惠珍 《计算机工程与应用》 CSCD 北大核心 2018年第22期28-34,共7页

无容量设施选址(Un-capacitated Facility Location,UFL)问题是可以运用于不同领域的经典优化难题。蝙蝠算法(Bat Algorithm,BA)是一种新的群智能优化算法,目前还未被应用到无容量设施选址问题的求解中。针对蝙蝠算法易陷入局部最优、... 无容量设施选址(Un-capacitated Facility Location,UFL)问题是可以运用于不同领域的经典优化难题。蝙蝠算法(Bat Algorithm,BA)是一种新的群智能优化算法,目前还未被应用到无容量设施选址问题的求解中。针对蝙蝠算法易陷入局部最优、收敛精度低、后期收敛速度慢的缺点,并结合无容量设施选址问题的具体特征,将三种局部搜索策略、和声搜索机制与基本蝙蝠算法相结合,使用一种新的随机游走法则公式改善蝙蝠的搜索能力,设计了求解无容量设施选址问题的混合蝙蝠算法。通过实例测试将混合蝙蝠算法与其他算法进行比较,验证了该算法求解无容量设施选址问题的有效性与可行性。 展开更多

关键词 无容量设施选址问题 蝙蝠算法 局部搜索 和声搜索 游走法则

在线阅读 下载PDF 职称材料

具有设施容量选择的两阶段设施选址问题研究 被引量：2

19

作者 吴廷映 王瑶 +1 位作者 周支立 任亚婷 《运筹学学报》 CSCD 北大核心 2023年第3期83-95,共13页

设施位置与设施容量是影响供应链长期运营成本和服务质量的重要因素,也是企业获得竞争优势的两个决定性因素。针对设施选址及容量选择优化问题,本文提出以最小化成本为目标的混合整数规划模型,对工厂和仓库的位置及容量,工厂到仓库的产... 设施位置与设施容量是影响供应链长期运营成本和服务质量的重要因素,也是企业获得竞争优势的两个决定性因素。针对设施选址及容量选择优化问题,本文提出以最小化成本为目标的混合整数规划模型,对工厂和仓库的位置及容量,工厂到仓库的产品流和客户到仓库的分配进行优化。根据模型特点设计拉格朗日松弛算法对其进行求解,为了提高解的质量,本文开发混合模拟退火禁忌搜索算法对拉格朗日松弛算法的求解结果进行改进。本文利用随机生成的大量具有不同规模及参数的实例对算法的有效性进行检验,数值实验表明该算法适用于同时优化设施选址及容量选择问题。 展开更多

关键词 两阶段设施选址 设施容量 拉格朗日松弛算法 混合模拟退火禁忌搜索算法

在线阅读 下载PDF 职称材料

不确定需求下容量限制工厂选址的改进蜂群算法 被引量：1

20

作者 李睿雪 马良 刘勇 《上海理工大学学报》 CAS CSCD 北大核心 2021年第5期490-496,共7页

研究了需求不确定下容量限制工厂选址问题。在考虑需求点的实际情况后,根据各点不确定需求的变化而改变工厂的生产规模限制,建立设置分段的生产规模的容量限制工厂选址模型。使用联系数和区间灰数理论对不确定的需求进行预测。为了求解... 研究了需求不确定下容量限制工厂选址问题。在考虑需求点的实际情况后,根据各点不确定需求的变化而改变工厂的生产规模限制,建立设置分段的生产规模的容量限制工厂选址模型。使用联系数和区间灰数理论对不确定的需求进行预测。为了求解该问题,对传统人工蜂群算法的编码、更新、搜索和追随策略进行了改进。最后进行数值实验,将新算法与遗传算法、萤火虫算法、粒子群算法和海鸥算法进行对比。结果表明,改进后的人工蜂群算法有更好的优化效果,在求解容量限制的选址问题上具有可行性和有效性。 展开更多

关键词 容量限制工厂选址 不确定需求 人工蜂群算法 区间灰数 联系数

在线阅读 下载PDF 职称材料