可靠性绿色物流配送选址-路径问题研究 被引量：8

1

作者 李锐 李晓会 陈鑫 《计算机工程与应用》 CSCD 北大核心 2020年第23期237-244,共8页

为了使物流配送系统安全、有效地运作,并减少环境污染,研究可靠性绿色物流配送选址-路径问题,同时考虑运输油耗和CO2排放及配送中心和运输线路的中断。建立物流配送网络选址-路径优化模型,在满足车辆路径可靠性约束的条件下,最小化总成... 为了使物流配送系统安全、有效地运作,并减少环境污染,研究可靠性绿色物流配送选址-路径问题,同时考虑运输油耗和CO2排放及配送中心和运输线路的中断。建立物流配送网络选址-路径优化模型,在满足车辆路径可靠性约束的条件下,最小化总成本,包括物流配送成本及运输油耗和CO2排放成本。根据问题特点,设计一种混合帝国竞争算法(HICA)求解,采用实数编码方式,并利用变异和交叉操作产生新的殖民地位置。最后,通过不同规模的仿真实验对模型的合理性及HICA算法的有效性进行验证,并对可靠性水平的影响进行了分析。实验结果表明,HICA能够对不同规模的问题进行有效求解,并且在不同的可靠性水平下保持稳定的性能,而且其算法性能优于标准ICA算法。 展开更多

关键词 物流配送 选址-路径问题 可靠性 绿色 帝国竞争算法

在线阅读 下载PDF 职称材料

共同配送选址-路径问题及大邻域搜索算法 被引量：11

2

作者 李珍萍 赵雨薇 +2 位作者 张煜炜 邢立宁 任腾 《系统仿真学报》 CAS CSCD 北大核心 2021年第10期2518-2531,共14页

结合城市物流共同配送体系两层级、多中心、多车型等特点,研究了两层级共同配送选址-路径问题。以总成本极小化为目标,建立该问题混合整数规划模型,设计求解模型的自适应大邻域搜索算法。算法应用多种删除操作符和插入操作符生成邻域解... 结合城市物流共同配送体系两层级、多中心、多车型等特点,研究了两层级共同配送选址-路径问题。以总成本极小化为目标,建立该问题混合整数规划模型,设计求解模型的自适应大邻域搜索算法。算法应用多种删除操作符和插入操作符生成邻域解,根据每次迭代得到的邻域解优劣调整相应操作符的选择概率,加快收敛速度。利用选址-路径问题的标准测试集生成若干算例,分别利用自适应大邻域搜索算法和Gurobi软件进行求解,通过对比分析验证自适应大邻域搜索算法的快速有效性。 展开更多

关键词 两层级共同配送 选址-路径问题 混合整数规划 自适应大邻域搜索 模拟退火

在线阅读 下载PDF 职称材料

多类包裹协同配送下的城市物流选址-路径问题研究 被引量：12

3

作者 赵泉午 张会芳 谭克维 《管理工程学报》 CSSCI CSCD 北大核心 2022年第2期225-237,共13页

论文研究城市物流企业在多产品(包裹)协同配送模式下的大件包裹阈值设置、多功能中转中心选址以及末端需求点分配的联合优化问题,是城市物流选址-路径问题的新拓展。论文首次引入大件包裹阈值设置,综合考虑大件包裹和标准包裹在装卸/分... 论文研究城市物流企业在多产品(包裹)协同配送模式下的大件包裹阈值设置、多功能中转中心选址以及末端需求点分配的联合优化问题,是城市物流选址-路径问题的新拓展。论文首次引入大件包裹阈值设置,综合考虑大件包裹和标准包裹在装卸/分拣等处理环节以及相关设施场地配置差异,构造多功能中转中心类型变量,以物流系统总成本最小为目标构建整数规划模型;集成拉格朗日松弛和近似估算模型,针对多包裹协同配送特征提出TSDL混合算法求解模型,并通过与CPLEX运算结果对比,验证TSDL混合算法的有效性。基于国内典型快递企业SF重庆公司的运营数据,本文得出大件包裹阈值、多功能中转中心选址布局、末端需求点分配的优化结果;并分析配送模式、派送及揽收包裹量、服务时效对结果的影响。 展开更多

关键词 大件物流 多类包裹 选址-路径问题 协同配送 拉格朗日松弛

在线阅读 下载PDF 职称材料

基于双边匹配的城市地铁多级配送选址-路径研究 被引量：1

4

作者 舒达 梁承姬 +1 位作者 王钰 孙苗苗 《计算机工程》 CAS CSCD 北大核心 2024年第11期369-379,共11页

城市化进程的推进促进了城市物流的快速发展,城市配送出现多层级的新特性,但随之出现了交通拥堵和环境污染等问题。基于地铁货运探讨城市多级配送的选址-路径问题,在物流节点与需求点的分配问题中引入双边匹配理论,构建以最小化运营成... 城市化进程的推进促进了城市物流的快速发展,城市配送出现多层级的新特性,但随之出现了交通拥堵和环境污染等问题。基于地铁货运探讨城市多级配送的选址-路径问题,在物流节点与需求点的分配问题中引入双边匹配理论,构建以最小化运营成本和最大化匹配满意度为目标的多目标0-1型整数规划模型。设计以地铁站的中心性、配送距离和货运量为基础的匹配偏好指标,设计需求点与城内中转站匹配满意度的计算方法,并提出NSGA-Ⅱ与Gale-Shapley算法匹配机制相结合的混合算法对问题进行求解。以上海市部分地铁线路的数据为基础构建案例进行分析,求得Pareto最优解集合,通过熵权TOPSIS法来确定目标权重和最优解,并对城内中转站最大服务能力进行敏感性分析,结果表明,同时考虑匹配满意度和运营成本可以获得兼顾“稳定性”和“满意性”的选址-路径方案。此外,该研究对于建立大都市圈的物流配送体系、缓解城市交通压力以及增强城市物流配送能力都有重要的参考意义。 展开更多

关键词 综合交通运输 选址-路径问题 地铁货运 多级配送 Gale-Shapley双边匹配算法

在线阅读 下载PDF 职称材料

送提一体与终端共享下的最后一公里配送选址—路径问题 被引量：18

5

作者 周林 康燕 +1 位作者 宋寒 代应 《计算机集成制造系统》 EI CSCD 北大核心 2019年第7期1855-1864,共10页

为有效解决电商物流最后一公里配送问题,基于最后一公里配送特征分析,从系统集成优化的角度出发,对送提一体与终端共享下的多主体共同配送选址—路径问题进行了研究。在该问题中,任意客户均存在两种服务方式,自提点可同时服务不同企业... 为有效解决电商物流最后一公里配送问题,基于最后一公里配送特征分析,从系统集成优化的角度出发,对送提一体与终端共享下的多主体共同配送选址—路径问题进行了研究。在该问题中,任意客户均存在两种服务方式,自提点可同时服务不同企业的客户,且能够被不同企业的配送车辆访问。针对该问题,建立了以系统总成本最小化为目标的整数规划模型,并设计了一种融合遗传算法、局部搜索算法及多种先进进化与搜索策略的混合遗传算法予以求解。在此基础上,通过基于标准算例库和实际案例的对比仿真实验验证了算法和模型的有效性。 展开更多

关键词 送提一体 终端共享 选址-路径问题 混合遗传算法 最后一公里配送

在线阅读 下载PDF 职称材料

集成化物流选址-路径问题优化模型的算法研究 被引量：9

6

作者 程赐胜 蒲云虎 吴颖 《中南林业科技大学学报》 CAS CSCD 北大核心 2008年第5期113-118,共6页

选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问... 选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问题的解看作是一个整体,采用遗传算法求解该问题;对遗传算法的编码进行重新设计,对交叉和变异操作做了改进,因而能够更容易得到问题的最优解.最后通过算例分析,验证了本算法的可行性. 展开更多

关键词 物流系统 选址-路径问题(lrp) 优化模型 遗传算法

在线阅读 下载PDF 职称材料

共同配送选址-路径优化模型与算法 被引量：19

7

作者 李珍萍 赵雨薇 张煜炜 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2020年第1期28-43,共16页

以北京市奶制品配送问题为场景,研究了共同配送选址-路径优化问题。建立了两层级带容量约束的共同配送选址-路径问题的混合整数规划模型,设计了求解模型的三阶段算法。第一阶段采用基于遗传算法的带容量限制的K-means聚类方法,将客户划... 以北京市奶制品配送问题为场景,研究了共同配送选址-路径优化问题。建立了两层级带容量约束的共同配送选址-路径问题的混合整数规划模型,设计了求解模型的三阶段算法。第一阶段采用基于遗传算法的带容量限制的K-means聚类方法,将客户划分为若干客户集;第二阶段计算每个备选配送中心为每个客户集提供服务的最优配送路径及成本,在此基础上将共同配送中心选址与第二层级配送路径优化问题简化为配送中心选址和客户集分配问题,建立数学模型并利用Lingo软件求解;第三阶段确定从物流中心到共同配送中心的最优配送路径。通过对比两大品牌奶制品在北京地区各商超的单独配送与共同配送成本,验证了模型和算法的合理性和有效性。研究结果为解决不同类型产品共同配送网络优化等问题提供了决策依据。 展开更多

关键词 共同配送 两层级选址-路径问题 混合整数规划 三阶段算法 遗传算法 K-MEANS聚类

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

震后多品种应急物资多级配送中的选址-路径模型 被引量：15

9

作者 杨恩缘 李进 +1 位作者 严翌娴 黄文耀 《灾害学》 CSCD 2016年第2期200-205,共6页

地震发生后的应急物资配送是地震救援工作开展的关键。震后应急物资配送往往需要建立多级应急物流中心和规划物流中心间的配送路径,而且应急物资的需求具有多样性。基于这些特点,以总运输成本最小为目标,考虑应急物流中心的容量限制以... 地震发生后的应急物资配送是地震救援工作开展的关键。震后应急物资配送往往需要建立多级应急物流中心和规划物流中心间的配送路径,而且应急物资的需求具有多样性。基于这些特点,以总运输成本最小为目标,考虑应急物流中心的容量限制以及应急物资配送的多级性和多样性,建立了震后多品种应急物资多级配送选址-路径问题的混合整数规划模型。该模型选择由供应点、物资集散地、配送中心和需求点构成的多级配送网络,将帐篷、食物和药物作为应急救援物资。最后,采用一个汶川地震中物资配送的实例验证了模型的有效性和可行性。 展开更多

关键词 地震 应急物流 选址-路径问题 多级配送 汶川地震

在线阅读 下载PDF 职称材料

新鲜度限制约束下物流配送中心选址-路径优化 被引量：18

10

作者 刘琳 贾鹏 +1 位作者 高犇 赵雪婷 《包装工程》 CAS 北大核心 2022年第5期232-241,共10页

目的 满足生鲜产品交付时较高的新鲜度要求,解决多产品、多车型情景下的配送中心选址-路径优化问题。方法 构建考虑碳排放成本和满足客户对产品交付最低新鲜度要求的双层目标规划模型。上层模型以配送中心固定成本、库存管理成本最小化... 目的 满足生鲜产品交付时较高的新鲜度要求,解决多产品、多车型情景下的配送中心选址-路径优化问题。方法 构建考虑碳排放成本和满足客户对产品交付最低新鲜度要求的双层目标规划模型。上层模型以配送中心固定成本、库存管理成本最小化为优化目标,下层模型以车辆固定成本、运输成本、碳排放成本、惩罚成本最小化为优化目标,并结合模型特点,采用两阶段启发式算法进行求解。结果 采用的两阶段启发式算法相对于遗传算法的平均成本解改进率为1.22%,相对于K-means聚类求解算法的平均解改进率为3.03%;两阶段启发式算法相对于遗传算法最优解运算时间的平均提高率为24.8%,相对于传统K-means聚类求解算法的平均提高率为33.0%。结论 经算例对比研究发现,不同新鲜度要求下对配送中心的选址以及车辆路径的安排有显著影响,企业可通过合理规划物流网络和准确评估客户对产品的新鲜度要求等手段实现企业物流成本的降低。 展开更多

关键词 选址-路径问题 新鲜度约束 物流配送中心 双层目标规划模型

在线阅读 下载PDF 职称材料

随机需求下的选址一库存配送系统集成规划模型及算法 被引量：13

11

作者 秦绪伟 范玉顺 尹朝万 《控制理论与应用》 EI CAS CSCD 北大核心 2006年第6期853-860,共8页

研究了随机需求条件下由单供应商、候选分拨中心和分销点构成的选址-库存问题,分销点、分拨中心分别基于周期检查(R,s,Q)和连续检查(s,S)库存控制策略．综合考虑库存成本、运输成本和设施成本之间的均衡关系,建立了二级库存与无能力约... 研究了随机需求条件下由单供应商、候选分拨中心和分销点构成的选址-库存问题,分销点、分拨中心分别基于周期检查(R,s,Q)和连续检查(s,S)库存控制策略．综合考虑库存成本、运输成本和设施成本之间的均衡关系,建立了二级库存与无能力约束选址集成规划模型．给出了适合求解实际规模问题的拉格朗日松弛算法,提出了求解子问题的有效启发式方法,改进了次梯度优化方法．通过仿真试验验证了模型的正确性和算法的有效性．最后讨论了相对于传统规划方法,需求方差、服务水平、持有成本、提前期等关键库存控制参数对系统运营成本节约的影响规律． 展开更多

关键词 选址-库存问题 拉格朗日松弛算法 配送系统

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

海岛无人机多模式应急配送模型与算法研究 被引量：1

13

作者 胡志华 魏月荷 田曦丹 《大连理工大学学报》 CAS CSCD 北大核心 2024年第6期649-660,共12页

灾害情况下物资海岛配送是应急物流的一种特殊应用场景.无人机配送作为解决应急物流问题的一种新型配送方式受到广泛关注,并涌现出了一系列配送模式.通过考虑无人机成本、无人机飞行距离、无人机起降平台和地面配送成本,构建无人机直接... 灾害情况下物资海岛配送是应急物流的一种特殊应用场景.无人机配送作为解决应急物流问题的一种新型配送方式受到广泛关注,并涌现出了一系列配送模式.通过考虑无人机成本、无人机飞行距离、无人机起降平台和地面配送成本,构建无人机直接配送、点对点双阶段配送、回路双阶段配送和双层物流配送网络4种配送模式.针对回路双阶段配送的多指标耦合特征,提出一种迭代启发式算法进行优化.围绕普陀山海岛场景,构建20~100个需求点和2~4个无人机起降平台的算例进行数值实验,分析并验证模型正确性和算法性能.实验结果表明,4种配送模式模型具有有效性;算法一般经过2~5次迭代,能够有效减少回路双阶段配送约19.08%的无人机飞行距离,减少双层物流配送网络约28.63%的地面配送距离. 展开更多

关键词 无人机配送 应急物流 选址-路径优化 旅行商问题 迭代启发式算法

在线阅读 下载PDF 职称材料

一种基于路网数据的LRP并行求解算法 被引量：3

14

作者 方金云 张聪 +1 位作者 邱强 袁满 《地理与地理信息科学》 CSCD 北大核心 2013年第4期13-16,34,F0002,共6页

选址-配送问题(LRP)涉及配送中心选址与配送路径选择,是现代物流系统的核心问题,也是复杂度高的NP-hard问题。该文针对路网数据的稳定性,使用GIS网络分析算法对路网数据进行预处理,并完成静态的配送中心选址,对于动态变化的配送任务,使... 选址-配送问题(LRP)涉及配送中心选址与配送路径选择,是现代物流系统的核心问题,也是复杂度高的NP-hard问题。该文针对路网数据的稳定性,使用GIS网络分析算法对路网数据进行预处理,并完成静态的配送中心选址,对于动态变化的配送任务,使用并行遗传算法(pGA)解决LRP问题。实验证明该算法处理中等规模的配送任务可以将时间控制在数秒,大大提升了物流配送系统的实用性和时效性。 展开更多

关键词 选址-配送问题(lrp) 并行遗传算法(pGA) GIS网络分析算法

在线阅读 下载PDF 职称材料

网上超市订单分配与物流配送联合优化方法 被引量：26

15

作者 张源凯 黄敏芳 胡祥培 《系统工程学报》 CSCD 北大核心 2015年第2期251-258,共8页

针对网上超市一地多仓环境下的订单分配与物流配送两个环节,从联合优化的视角出发,以最小化物流配送成本为目标建立了非线性混合整数规划模型,并设计了一种启发式算法进行求解.在该启发式算法中,基于缩减问题求解空间的思想,引入人工智... 针对网上超市一地多仓环境下的订单分配与物流配送两个环节,从联合优化的视角出发,以最小化物流配送成本为目标建立了非线性混合整数规划模型,并设计了一种启发式算法进行求解.在该启发式算法中,基于缩减问题求解空间的思想,引入人工智能状态空间搜索,利用物流配送阶段影响配送成本的关键因素作为订单分配的规则,采用改进的广度优先搜索算法生成较好的订单分配方案集合.利用C-W节约算法和邻域搜索技术,在优化配送路径时调整订单分配方案.最后构造算例验证了该算法的有效性. 展开更多

关键词 网上超市 订单分配 物流配送 定位-运输路线安排问题(lrp) 联合优化

在线阅读 下载PDF 职称材料

不确定性条件下危险废物物流LRP建模与求解

16

作者 赵佳虹 《中国安全科学学报》 CAS CSCD 北大核心 2011年第7期33-39,共7页

在危险废物产量不确定的条件下,为解决加工中心建设点、加工技术和危险废物车辆运输路径的选择问题,考虑危险废物与加工技术的多样性、危险废物与加工技术的相容性,设定风险公平性的度量方法,以风险和成本最小化,风险公平性最大化为优... 在危险废物产量不确定的条件下,为解决加工中心建设点、加工技术和危险废物车辆运输路径的选择问题,考虑危险废物与加工技术的多样性、危险废物与加工技术的相容性,设定风险公平性的度量方法,以风险和成本最小化,风险公平性最大化为优化目标,建立危险废物产量为三角模糊数的多目标模型。根据三角模糊数的特征转化模糊约束条件,将原模糊模型转化为多目标0～1混合整数线性规划模型,并基于模糊优化技术设计多目标线性规划模型的求解方法。最后,算例结果表明,相对于既有模型,新模型所得的优化方案能降低风险和成本。 展开更多

关键词 危险废物 选址-路径问题(lrp) 三角模糊数 建模 不确定性条件

在线阅读 下载PDF 职称材料