基于“服务型”物流战略的p-Center选址问题研究 被引量：15

1

作者 袁庆达 陈旭梅 黎青松 《西南交通大学学报》 EI CSCD 北大核心 2001年第3期250-253,共4页

介绍了物流战略和图中心的概念 ,针对“服务型”物流战略 ,将大规模配送网络的多配送中心选址问题抽象为求解图的多中心 (p Center)问题 ,并证明了无论是顶点p Center问题还是绝对p Center问题均存在近似度为 2的顶点解。最后 ,基于此定... 介绍了物流战略和图中心的概念 ,针对“服务型”物流战略 ,将大规模配送网络的多配送中心选址问题抽象为求解图的多中心 (p Center)问题 ,并证明了无论是顶点p Center问题还是绝对p Center问题均存在近似度为 2的顶点解。最后 ,基于此定理 ,给出了选址问题的一个多项式 2 展开更多

关键词 货物流通 选址问题 “服务型”物流战略 p-center近似度 复杂性分析

在线阅读 下载PDF 职称材料

基于P-center问题的国家级应急物资储备设施选址优化布局研究 被引量：24

2

作者 郗蒙浩 张静 +1 位作者 赵秋红 叶峰 《自然灾害学报》 CSCD 北大核心 2019年第3期123-129,共7页

中国是世界上受自然灾害影响最严重的国家之一,合理规划国家级应急物资储备设施将极大地减少灾害所造成的损失。考虑到应急管理更关注救援的有效性,本研究构建国家级应急物资储备设施选址模型(EFLP),即拓展的P-center问题,该模型考虑了... 中国是世界上受自然灾害影响最严重的国家之一,合理规划国家级应急物资储备设施将极大地减少灾害所造成的损失。考虑到应急管理更关注救援的有效性,本研究构建国家级应急物资储备设施选址模型(EFLP),即拓展的P-center问题,该模型考虑了地区人口分布、经济条件、交通状况和多重覆盖关键地区等综合因素,并利用变邻域(VNS)算法完成求解。研究结果表明,优化布局应急物资储备设施,能够保证应急物资及时送达灾区;同时,实验计算结果显示了变邻域算法的良好性能。 展开更多

关键词 应急物资储备设施 变邻域算法 应急管理 P-center问题 选址模型(EFLP)

在线阅读 下载PDF 职称材料

基于最小权覆盖的医药电商配送中心选址及区域覆盖优化研究

3

作者 李建红 丁秀好 +1 位作者 雷鸣颢 罗晓萌 《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期7-13,共7页

配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最... 配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最小权顶点覆盖方法描述问题,并通过优先队列分支限界算法对此模型进行求解,得出最优选址结果;最后按最小运费原则将被重复覆盖区域进行再划分,得到配送中心选址及区域划分最终方案。本文基于上述策略为国内某头部医药电商企业提供了两种选址方案:保留企业原有配送中心并确定新配送中心选址点(改进选址方案)和从企业所有需求节点中重新为配送中心选址(重选址方案),并使用企业真实销量和物流数据进行算例分析。 展开更多

关键词 配送中心选址 区域划分 最小权顶点覆盖 优先队列分支限界算法

在线阅读 下载PDF 职称材料

选址问题研究的若干进展 被引量：75

4

作者 杨丰梅 华国伟 +1 位作者 邓猛 黎建强 《运筹与管理》 CSCD 2005年第6期1-7,共7页

中值问题、覆盖问题、中心问题是选址研究中的三个经典问题,它们的应用非常广泛,也是迄今为止大多数选址理论研究的坚实基础。本文综述了近年来它们的研究进展,包括模型、求解方法以及相关问题,最后,指出这一领域未来研究的一些问题与... 中值问题、覆盖问题、中心问题是选址研究中的三个经典问题,它们的应用非常广泛,也是迄今为止大多数选址理论研究的坚实基础。本文综述了近年来它们的研究进展,包括模型、求解方法以及相关问题,最后,指出这一领域未来研究的一些问题与方向。 展开更多

关键词 运筹学 选址问题 综述 中值问题 覆盖问题 中心问题

在线阅读 下载PDF 职称材料

物流配送中心选址模型 被引量：105

5

作者 刘海燕 李宗平 叶怀珍 《西南交通大学学报》 EI CSCD 北大核心 2000年第3期311-314,共4页

主要分析物流系统中库存管理、运输、配送中心之间的联系 ,应用最优化方法建立了物流配送中心选址的数学模型。该模型是一个混合整数规划 ,给出了按BENGERS方法设计的求解算法 ,模型中约束方程数量的有限性保证了算法的收敛性。由于考... 主要分析物流系统中库存管理、运输、配送中心之间的联系 ,应用最优化方法建立了物流配送中心选址的数学模型。该模型是一个混合整数规划 ,给出了按BENGERS方法设计的求解算法 ,模型中约束方程数量的有限性保证了算法的收敛性。由于考虑了多种实际因素 ,所以该模型有较大实用价值。 展开更多

关键词 选址问题 配送中心 物流系统 数学模型 库存管理

在线阅读 下载PDF 职称材料

考虑设施失效的军事物流配送中心选址模型 被引量：20

6

作者 李东 晏湘涛 匡兴华 《计算机工程与应用》 CSCD 北大核心 2010年第11期3-6,共4页

为了提高军事配送系统的经济性,针对物资配送中后勤设施失效时进行支援保障和越级保障的情况,将军事物流配送中心的属性分为"首选"与"备选"两种,并把设施失效时的应急配送成本作为决策目标的一部分,建立了最小化设... 为了提高军事配送系统的经济性,针对物资配送中后勤设施失效时进行支援保障和越级保障的情况,将军事物流配送中心的属性分为"首选"与"备选"两种,并把设施失效时的应急配送成本作为决策目标的一部分,建立了最小化设施固定成本、正常配送成本、应急配送成本之和的军事物流配送中心选址模型,采用贪婪取走的启发式算法进行了模型求解,比较了考虑设施失效情况的选址方案与未考虑设施失效情况的选址方案之间的差别。仿真算例结果表明,虽然由模型所得选址方案的设施固定成本与正常配送成本之和高于未考虑设施失效情况的选址方案,但平均期望成本增加值低于后者。 展开更多

关键词 军事物流配送中心 设施失效 选址问题 贪婪取走启发算法

在线阅读 下载PDF 职称材料

有配送能力限制的易腐农产品配送中心选址方法 被引量：14

7

作者 狄卫民 岳耀雪 陈国民 《计算机应用研究》 CSCD 北大核心 2013年第1期202-205,共4页

为提高物流管理绩效,考虑到农产品的易腐败特征和配送中心的配送能力限制,建立了易腐农产品配送中心选址问题的0-1整数非线性规划模型。利用该模型可以确定配送中心的开设位置、各配送中心与用户之间的配送关系,以及配送途中的农产品损... 为提高物流管理绩效,考虑到农产品的易腐败特征和配送中心的配送能力限制,建立了易腐农产品配送中心选址问题的0-1整数非线性规划模型。利用该模型可以确定配送中心的开设位置、各配送中心与用户之间的配送关系,以及配送途中的农产品损耗量。为求解该模型,提出了嵌入改进表上作业法的混合遗传算法,给出了算法的实现步骤。最后通过算例,验证了模型和算法的有效性。 展开更多

关键词 物流管理 配送中心 选址问题 0-1整数非线性规划 混合遗传算法

在线阅读 下载PDF 职称材料

多物流配送中心选址及求解 被引量：10

8

作者 李艳冰 徐克林 朱伟 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第5期789-792,799,共5页

经典蚁群算法不能直接用于求解多配送中心选址问题(MDLP),据此,将MDLP映射为扩展K-TSP过程并设计了改进的蚁群算法.改变了经典蚁群算法禁忌表的设置方式,算法运行时,给蚁群建立一个共享禁忌表,里面存放所有蚂蚁访问过的客户点,任何蚂蚁... 经典蚁群算法不能直接用于求解多配送中心选址问题(MDLP),据此,将MDLP映射为扩展K-TSP过程并设计了改进的蚁群算法.改变了经典蚁群算法禁忌表的设置方式,算法运行时,给蚁群建立一个共享禁忌表,里面存放所有蚂蚁访问过的客户点,任何蚂蚁只能选择共享禁忌表未曾记录的客户点,从而增强蚂蚁间的信息交流,促进它们的分工与协作,使蚂蚁无遗漏无重复地遍历各配送点并找出问题的最优解.为提高算法的求解性能,在蚂蚁的选择规则里加入了代价引导函数,使用2-opt策略优化可行解并优化了信息素的更新方式.仿真算例及算法对比表明,模型和算法可以有效地表达和求解MDLP. 展开更多

关键词 多配送中心选址问题 扩展K-TSP 共享禁忌表 2-opt 信息素更新

在线阅读 下载PDF 职称材料

危险化学品物流网络选址-运输优化研究 被引量：3

9

作者 易玉枚 廖可兵 +1 位作者 张佐钊 彭辉冰 《中国安全科学学报》 CAS CSCD 北大核心 2011年第6期135-140,共6页

为兼顾经济与安全效益,实现危险化学品物流配送中心选址与运输路径选择的联合互动,建立综合选址-选线模型。该模型考虑危险化学品的风险特性、时间属性、路线路面状况及沿线周围环境随车辆移动的变化,以配送中心建设运行费用、运输费用... 为兼顾经济与安全效益,实现危险化学品物流配送中心选址与运输路径选择的联合互动,建立综合选址-选线模型。该模型考虑危险化学品的风险特性、时间属性、路线路面状况及沿线周围环境随车辆移动的变化,以配送中心建设运行费用、运输费用、选址风险、运输风险和敏感目标人数为优化目标。采用专家打分法对各子目标权重进行打分,将多目标规划问题转化为单目标决策问题来求解,并根据模型给出一种启发式算法。网络选址-运输优化可降低危险化学品物流事故率和沿线人员伤亡风险,优化影响人员风险与物流成本冲突问题,实现最佳网点布局及路径选择。 展开更多

关键词 危险化学品 风险 配送中心 选址-选线 优化模型

在线阅读 下载PDF 职称材料

考虑商业物流资源的应急物流定位-分配问题模型 被引量：12

10

作者 宋英华 艾艳芳 +2 位作者 王喆 方丹辉 杜丽敬 《中国安全科学学报》 CAS CSCD 北大核心 2016年第11期157-162,共6页

为提高应急救援效率,节约物流成本,应基于商业物流配送中心对应急救援行动的影响,构建应急物流设施定位-分配问题(LAP)模型。考虑受灾点人口密度、人员伤亡比例、老人与儿童比例、设施受损程度4个指标,运用逼近理想解排序法(TOPSIS)将... 为提高应急救援效率,节约物流成本,应基于商业物流配送中心对应急救援行动的影响,构建应急物流设施定位-分配问题(LAP)模型。考虑受灾点人口密度、人员伤亡比例、老人与儿童比例、设施受损程度4个指标,运用逼近理想解排序法(TOPSIS)将各受灾点按救援需求相对紧迫程度排序,确定各受灾点物资分配的优先度;对于灾前已有与灾后建立的物流设施点,从商业物流配送中心是否参与应急救援行动方面考虑构建LAP模型。所建模型被应用于荆江防洪中的荆州市,其有效性得到验证。 展开更多

关键词 应急物流 定位.分配问题(LAP) 商业物流配送中心 逼近理想解排序法(TOPSIS) 救援需求相对紧迫程度 优化

在线阅读 下载PDF 职称材料

基于网络层次分析的军事逆向物流中心选址方法 被引量：4

11

作者 郭滕达 杨清清 蔡瑞辉 《兵工自动化》 2014年第2期30-34,共5页

针对传统军事物流中心选址存在不足的问题,对基于网络层次分析的军事逆向物流中心选址方法进行研究。从军事逆向物流中心选址原则和选址影响因素2方面入手,建立军事逆向物流中心选址评价指标体系,构建网络层次分析图,对指标体系进行评价... 针对传统军事物流中心选址存在不足的问题,对基于网络层次分析的军事逆向物流中心选址方法进行研究。从军事逆向物流中心选址原则和选址影响因素2方面入手,建立军事逆向物流中心选址评价指标体系,构建网络层次分析图,对指标体系进行评价,并利用SD软件进行仿真验证,计算评价指标体系中各子项指标权重,得到各方案的优劣关系。验证结果表明:该方法能大大简化军事逆向物流中心选址的复杂性,使物流中心选址的决策更为科学、合理。 展开更多

关键词 网络层次分析 军事逆向物流中心 选址

在线阅读 下载PDF 职称材料

一种加权距离连续K中心选址问题求解方法 被引量：3

12

作者 黄书强 江秀美 范人胜 《小型微型计算机系统》 CSCD 北大核心 2020年第2期310-315,共6页

K中心选址作为一种经典问题,学者们提出了很多好的解决方法,但是对于加权距离连续K中心选址问题的研究一直没有很好的进展.本文针对连续K中心选址问题,以最小加权距离作为优化目标提出改进的粒子群优化算法(SA-PSO).本文将模拟退火机制... K中心选址作为一种经典问题,学者们提出了很多好的解决方法,但是对于加权距离连续K中心选址问题的研究一直没有很好的进展.本文针对连续K中心选址问题,以最小加权距离作为优化目标提出改进的粒子群优化算法(SA-PSO).本文将模拟退火机制引入PSO算法并且加入惯性权重等策略对算法进行改进,使得该算法可以更快收敛于全局最优.仿真实验结果表明,SA-PSO算法相比于GA算法和K-means算法,具有更强的稳定性,收敛速度更快,并且优化得到的加权距离更小. 展开更多

关键词 选址问题 加权距离 K中心选址 模拟退火 粒子群算法

在线阅读 下载PDF 职称材料

冷链品配送系统双目标优化研究——基于多温共配的比较研究 被引量：6

13

作者 王淑云 陈莒伟 《工业技术经济》 CSSCI 北大核心 2017年第11期71-78,共8页

本文在传统配送模型基础上,以蓄冷式多温共配与机械式多温共配模式为研究对象,综合考虑配送系统中的车辆成本、配送中心运行成本、保鲜制冷、保温箱等相关费用,建立成本最小化与客户满意最大化双目标函数,并设计优化配送的NSGA-Ⅱ算法... 本文在传统配送模型基础上,以蓄冷式多温共配与机械式多温共配模式为研究对象,综合考虑配送系统中的车辆成本、配送中心运行成本、保鲜制冷、保温箱等相关费用,建立成本最小化与客户满意最大化双目标函数,并设计优化配送的NSGA-Ⅱ算法。最后,本文通过实际算例对两种模式的有效性进行验证,对不同模式产生的系统成本以及客户满意度进行对比分析,从而论证了蓄冷式多温共配模式的理论支持性与实践支撑性。 展开更多

关键词 多温共配 客户满意度 配送中心选址 车辆路径问题 NSGA-Ⅱ 系统成本

在线阅读 下载PDF 职称材料

多配送中心下生鲜农产品同步取送选址-路径优化 被引量：18

14

作者 李冰 党佳俊 《智能系统学报》 CSCD 北大核心 2020年第1期50-58,共9页

多配送中心下生鲜农产品配送工作中配送中心选址和车辆取送是两项最为重要的工作,故本文研究带同步取送的生鲜农产品选址-路径问题。首先,建立考虑车辆容量、货物作业时间、取送作业时间窗等约束条件的非线性规划模型,模型以各配送区域... 多配送中心下生鲜农产品配送工作中配送中心选址和车辆取送是两项最为重要的工作,故本文研究带同步取送的生鲜农产品选址-路径问题。首先,建立考虑车辆容量、货物作业时间、取送作业时间窗等约束条件的非线性规划模型,模型以各配送区域内产生的运输成本、惩罚费用、货损费用总和最小为目标函数。然后,根据模型特点设计融合中心评估指数和改进遗传算法的启发式算法,算法先利用中心评估指数确定配送中心和车辆的配送区域,将区域划分的信息传递给改进遗传算法进行各区域内的路径优化。最后,通过对比取送分离和同步取送两种配送方式验证本文提出的配送模式及模型是合理有效的,可为企业的生鲜农产品配送提供决策依据。 展开更多

关键词 生鲜农产品 多配送中心 同步取送 选址-路径问题 路径优化 时间窗 中心评估指数 改进遗传算法

在线阅读 下载PDF 职称材料

随机权值平面选址的粒子群优化算法 被引量：2

15

作者 曾华华 唐宁九 +1 位作者 邓旻辉 凌燕霞 《计算机应用研究》 CSCD 北大核心 2009年第4期1308-1310,共3页

将引入粒子群优化算法来解决带随机权值、服从独立均匀概率分布的极小化极大(1-中心)平面选址问题,对其进行实验模拟并得出了乐观的结果。

关键词 随机权值 选址问题 1-中心 粒子群优化算法

在线阅读 下载PDF 职称材料

P-中心选址问题的一种降阶回溯算法 被引量：5

16

作者 尚春剑 宁爱兵 +1 位作者 彭大江 张惠珍 《计算机应用研究》 CSCD 北大核心 2021年第3期734-737,769,共5页

运筹学研究领域中的应急服务设施选址问题有许多求解模型,选取了P-中心模型进行研究,首先研究了该问题的数学性质,并给出了证明,利用这些数学性质能对问题进行降阶从而缩小问题的规模;然后在此基础上设计一个基于上界和下界的回溯算法... 运筹学研究领域中的应急服务设施选址问题有许多求解模型,选取了P-中心模型进行研究,首先研究了该问题的数学性质,并给出了证明,利用这些数学性质能对问题进行降阶从而缩小问题的规模;然后在此基础上设计一个基于上界和下界的回溯算法来求解该问题;最后通过一个示例分析进一步阐述了该算法的原理,并证明了该算法能在较短时间内求得问题的最优解。 展开更多

关键词 设施选址问题 P-中心模型 降阶算法 上界 下界 回溯算法

在线阅读 下载PDF 职称材料

基于贪心算法的离散单位圆盘覆盖问题研究 被引量：3

17

作者 王淼 吴松涛 +1 位作者 李永哲 武悦 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第12期78-85,共8页

提出了一种基于贪心启发式的计算方法,可以在多项式时间复杂度内获得DUDC问题的近似最优解.首先生成了可替代二维平面的离散单元格,在每一单元格中心建立能够覆盖一定数量目标点的替代集,使用贪心算法确定替代集的最小组合方式,实现了... 提出了一种基于贪心启发式的计算方法,可以在多项式时间复杂度内获得DUDC问题的近似最优解.首先生成了可替代二维平面的离散单元格,在每一单元格中心建立能够覆盖一定数量目标点的替代集,使用贪心算法确定替代集的最小组合方式,实现了对目标点的全覆盖.基于每个子集内所包含的点的具体位置,计算了其最小覆盖圆.最小覆盖圆的中心视为选址位置.基于具体案例证明了算法的有效性.讨论了该算法的影响因素,分析了时间复杂度以及近似度比率. 展开更多

关键词 贪心算法 离散单位圆盘覆盖问题 选址问题 城市综合服务中心

在线阅读 下载PDF 职称材料

急救中心选址及其配车问题研究 被引量：3

18

作者 罗凤连 郭强 《计算机工程与应用》 CSCD 北大核心 2011年第28期241-244,248,共5页

在投入的急救车总数确定的情况下,按照急救要求,建立了急救中心的最优选址问题的数学模型,给出了一种松弛算法,其不但能够解决建几个急救中心、建在何处的问题,而且可以确定每一个急救中心的责任范围以及各急救中心应配备的急救车数量... 在投入的急救车总数确定的情况下,按照急救要求,建立了急救中心的最优选址问题的数学模型,给出了一种松弛算法,其不但能够解决建几个急救中心、建在何处的问题,而且可以确定每一个急救中心的责任范围以及各急救中心应配备的急救车数量。与现有的其他算法相比,该算法更加简便,计算效率更高。 展开更多

关键词 急救中心 应急设备 最优选址问题 松弛算法

在线阅读 下载PDF 职称材料

基于模糊需求的应急物资中心选址-路径问题的算法研究 被引量：7

19

作者 彭大江 叶春明 万孟然 《计算机应用研究》 CSCD 北大核心 2022年第12期3631-3638,共8页

突发事件爆发后,应急决策通常面临信息不对称的情形,由此获得合理的解决方案非常困难。研究需求量不确定的场景下,同时决策应急物资中心选址方案和配送路径的问题。首先引入三角模糊数刻画模糊需求,提出模糊需求下的应急物资中心选址—... 突发事件爆发后,应急决策通常面临信息不对称的情形,由此获得合理的解决方案非常困难。研究需求量不确定的场景下,同时决策应急物资中心选址方案和配送路径的问题。首先引入三角模糊数刻画模糊需求,提出模糊需求下的应急物资中心选址—路径模型;然后定义Q-学习中的状态、动作和奖励,形成超启发式算法的上层策略;最后以一种新架构封装低层算子,提出一种基于Q-学习的超启发式算法。通过数值实验验证了算法的有效性,同时通过案例分析体现了模型和算法在实际应用中的可行性。 展开更多

关键词 应急物资中心 选址路径问题 模糊需求 Q-学习 超启发式算法

在线阅读 下载PDF 职称材料

最小最大二点集覆盖问题分析及改进算法设计 被引量：1

20

作者 徐弈 陈莹 《运筹与管理》 CSSCI CSCD 北大核心 2020年第7期33-40,共8页

本文考虑二中心问题的扩展问题-最小最大二点集覆盖问题。给定两个平面点集P1和P2,分别包含m和n个点,求两个圆分别覆盖P1和P2,并且要求两圆半径与两圆圆心距三者中的最大值最小。本文主要贡献在于分析半径变化过程中两个点集中心包之间... 本文考虑二中心问题的扩展问题-最小最大二点集覆盖问题。给定两个平面点集P1和P2,分别包含m和n个点,求两个圆分别覆盖P1和P2,并且要求两圆半径与两圆圆心距三者中的最大值最小。本文主要贡献在于分析半径变化过程中两个点集中心包之间最近距离的变化关系,其中中心包是点集所具有的一个特殊几何结构,所得到的结果改进了Huang等人之前给出的结果,并且通过该结果设计相应算法,所得到的算法复杂性是目前最好的。 展开更多

关键词 二中心问题 最远点Voronoi图 中心包 选址问题

在线阅读 下载PDF 职称材料