两级选址-路径问题的大规模邻域搜索模拟退火算法 被引量：7

1

作者 李想 李苏剑 李宏 《工程科学学报》 EI CSCD 北大核心 2017年第6期953-961,共9页

针对目前越来越普遍的多级配送模式,建立以总成本最小为目标函数的两级选址-路径问题模型,并提出了大规模邻域搜索模拟退火算法进行求解.在模拟退火算法框架中,嵌入大规模邻域搜索过程,包含破坏、重组和局部搜索方法,从而进一步提高算... 针对目前越来越普遍的多级配送模式,建立以总成本最小为目标函数的两级选址-路径问题模型,并提出了大规模邻域搜索模拟退火算法进行求解.在模拟退火算法框架中,嵌入大规模邻域搜索过程,包含破坏、重组和局部搜索方法,从而进一步提高算法在解空间中构建邻域的范围.采用两级选址-路径问题标准算例对算法求解效果进行验证,并与标准模拟退火算法和国际已知最优解进行对比.结果显示,所建模型和算法正确有效,并且在求解大规模问题时算法能够取得相对更好的优化结果. 展开更多

关键词 模拟退火算法 大规模邻域搜索 两级选址-路径问题 破坏重组

原文传递

考虑碳排放的两阶段选址-路径问题及其算法 被引量：1

2

作者 汤希峰 何杰 张浩 《西南交通大学学报》 EI CSCD 北大核心 2023年第5期1110-1116,1125,共8页

为减少物流车辆的碳排放,基于以排放因子为主要参数的碳排放计算方法,建立以碳排放最小化为目标的两阶段选址-路线问题(2E-LRP)模型,并设计了一种可用于快速求解大规模问题的两阶段混合算法(TSHA).算法第一阶段将2E-LRP转化成不考虑车... 为减少物流车辆的碳排放,基于以排放因子为主要参数的碳排放计算方法,建立以碳排放最小化为目标的两阶段选址-路线问题(2E-LRP)模型,并设计了一种可用于快速求解大规模问题的两阶段混合算法(TSHA).算法第一阶段将2E-LRP转化成不考虑车辆路径的两阶段设施选址问题,调用Cplex直接求解得到配送中心选址和客户分配方案;在此基础上,算法第二阶段中,物流园区到被选用的配送中心以及配送中心到所分配客户的车辆路径问题被进一步转化成若干个独立的VRP(vehicle routing problem)问题,再运用改进的蚁群算法进行求解;最后,对Prodhon标准算例集中全部6个最大规模的算例进行测试.研究结果表明:与TSHA具有相同算法思想的TSHA-Ⅱ算法能够在求解质量下降2.3%的情况下将计算时长大大缩短至25 s左右;TSHA算法在求解考虑碳排放的2E-LRP算例时表现非常稳定,可以作为一种求解考虑碳排放2E-LRP的有效算法. 展开更多

关键词 城市物流 两阶段选址-路径问题 碳排放 两阶段混合算法 蚁群算法

下载PDF 职称材料

针对多中心场站下两级选址路径问题的双智能集成算法 被引量：1

3

作者 唐震霆 胡志华 《大连理工大学学报》 CAS CSCD 北大核心 2022年第5期543-550,共8页

两级物流网络的构建一直是城市物流领域中的主要课题,中心场站和枢纽点的辐射范围、枢纽点与客户点的对应关系以及配送路径问题一直是两级物流网络的难点.为解决这一系列问题,提出一种基于多中心场站选址路径问题的数学规划,并在拥有两... 两级物流网络的构建一直是城市物流领域中的主要课题,中心场站和枢纽点的辐射范围、枢纽点与客户点的对应关系以及配送路径问题一直是两级物流网络的难点.为解决这一系列问题,提出一种基于多中心场站选址路径问题的数学规划,并在拥有两阶段算子的自适应大邻域搜索算法、模拟退火算法的基础上,提出一种双智能集成算法.在两级结构中,使用两阶段算子的自适应大邻域搜索算法解决了每一级节点分配问题后,使用模拟退火算法求解了每一个主节点与其子节点形成内循环的遍历序列——仅考虑内循环为旅行商问题的情况,两级车辆路径问题与节点分配问题的耦合造成其极高的复杂性.最后选取不同量级的数据集对算法性能进行有效性测试,确定算法在一定时限内明显优于数学规划与部分现有的启发式算法,实验结果还说明了枢纽点数量与总成本之间存在一定的效益悖反. 展开更多

关键词 交通工程 两级选址路径问题 自适应大邻域搜索算法 双智能集成算法 配送路径

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

两级定位—路径问题的路径重连变邻域搜索人工蜂群算法 被引量：7

5

作者 陈久梅 曾波 《计算机集成制造系统》 EI CSCD 北大核心 2014年第5期1228-1236,共9页

为适应物流需求从少品种大批量到多品种少批量的转变,建立了两级定位—路径问题的数学模型,提出求解该问题的路径重连变邻域搜索人工蜂群算法,即在基本人工蜂群算法中嵌入近年来广泛应用于组合优化问题求解的两种启发式搜索策略——变... 为适应物流需求从少品种大批量到多品种少批量的转变,建立了两级定位—路径问题的数学模型,提出求解该问题的路径重连变邻域搜索人工蜂群算法,即在基本人工蜂群算法中嵌入近年来广泛应用于组合优化问题求解的两种启发式搜索策略——变邻域搜索和路径重连。采用Lingo求解小规模两级定位—路径问题;选取三组较大规模的两级定位—路径问题,分别采用基本人工蜂群算法、路径重连人工蜂群算法、变邻域搜索人工蜂群算法和路径重连变邻域搜索人工蜂群算法进行求解。结果表明,所建数学模型是正确的,所提算法不但能够取得更好的优化结果,而且具有更好的收敛性。 展开更多

关键词 两级定位—路径问题 人工蜂群算法 路径重连 变邻域搜索 物流

下载PDF 职称材料

服务差异二级选址路径问题及大邻域搜索算法 被引量：2

6

作者 杨屹夫 孙冰 +2 位作者 马艳芳 程聪 冯翠英 《计算机工程与应用》 CSCD 北大核心 2023年第3期282-292,共11页

在电子商务背景下,物流公司为了实现及时交付并缓解交通拥堵,可按照客户不同的服务需求,将其分为自取型和配送型,进而选择开放自助点或配送点对客户进行服务。自助点和配送点作为二级物流设施,配送中心作为一级物流设施,由此形成了二级... 在电子商务背景下,物流公司为了实现及时交付并缓解交通拥堵,可按照客户不同的服务需求,将其分为自取型和配送型,进而选择开放自助点或配送点对客户进行服务。自助点和配送点作为二级物流设施,配送中心作为一级物流设施,由此形成了二级选址-路径问题。在配送车数量约束、自助点容量约束等限制下,兼顾客户点物品回收,以总物流成本最小为目标,建立考虑服务差异的二级选址-路径问题模型。设计自适应大邻域搜索算法进行求解,通过Nguyen的2E-LRP算例进行测试,更新了1个算例的全球最优解,其余算例达到或接近最优解,平均Gap值在1.22%以内,验证了算法的有效性及良好的收敛性。实际案例模拟分析验证了模型的有效性和适用性,可以为相关物流企业提供决策依据和参考。 展开更多

关键词 两级选址-路径 客户服务差异化 同时取送货 自适应大邻域搜索

下载PDF 职称材料

面向双层次选址路径问题的多任务强化演化优化方法研究

7

作者 颜学明 梅乃丹 +1 位作者 敖卓盼 金耀初 《控制工程》 CSCD 北大核心 2023年第8期1450-1457,共8页

为提升双层次物流配送中心的选址和运输路径的整体优化性能,将双层物流选址路径问题看成是2个层不同的路径优化任务,提出一种多任务强化演化学习的双层次物流选址路径优化方法。首先,采用强化学习分别估计两层选址-路径问题中的上下节... 为提升双层次物流配送中心的选址和运输路径的整体优化性能,将双层物流选址路径问题看成是2个层不同的路径优化任务,提出一种多任务强化演化学习的双层次物流选址路径优化方法。首先,采用强化学习分别估计两层选址-路径问题中的上下节点分配选址概率;然后,设计基于分配概率的多任务交叉策略,并采用多因子演化算法协同优化不同层的物流选址路径,优化双层物流系统的成本。实验结果表明,提出的算法在求解双层物流选址路径优化问题上具有一定的优越性。 展开更多

关键词 双层次选址路径问题 强化学习 多任务演化算法 物流配送

下载PDF 职称材料

求解两级定位-路径问题的人工鱼群算法 被引量：2

8

作者 陈久梅 《计算机工程与设计》 CSCD 北大核心 2014年第7期2520-2525,共6页

提出城市货物配送系统中的两级定位-路径问题,建立该问题的两下标车流模型,引入一种高效启发式搜索策略-路径重连,设计求解该问题的人工鱼群算法。采用不同规模大小的两级定位-路径问题算例进行求解,将求解结果与人工蜂群算法进行比较... 提出城市货物配送系统中的两级定位-路径问题,建立该问题的两下标车流模型,引入一种高效启发式搜索策略-路径重连,设计求解该问题的人工鱼群算法。采用不同规模大小的两级定位-路径问题算例进行求解,将求解结果与人工蜂群算法进行比较。比较结果表明,该算法能有效求解两级定位-路径问题,在平均解及最差解的质量方面比人工蜂群算法更优。 展开更多

关键词 两级定位-路径问题 启发式算法 人工鱼群算法 路径重连 配送

下载PDF 职称材料

两级定位-路径问题模型及变邻域粒子群算法 被引量：2

9

作者 陈久梅 邱晗光 《运筹与管理》 CSSCI CSCD 北大核心 2014年第3期38-44,共7页

为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优... 为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优解之间的路径重连、当前解与种群历史最优解之间的路径重连;在此基础上,提出变邻域搜索策略,动态改变邻域结构以拓展搜索空间。实验结果表明,该算法能有效求解两级定位-路径问题。 展开更多

关键词 两级定位-路径问题 粒子群算法 变邻域搜索 路径重连 配送

下载PDF 职称材料

基于路径重连的人工蜂群算法求解两级定位-路径问题

10

作者 陈久梅 曾波 《系统仿真学报》 CAS CSCD 北大核心 2014年第5期1006-1014,共9页

建立两级定位-路径问题的集分割模型,在人工蜂群算法基础上,引入路径重连思想,提出四种路径重连搜索策略,从而设计求解两级定位-路径问题的基于路径重连的人工蜂群算法。实验结果表明,该算法能有效求解两级定位-路径问题,其中的四种路... 建立两级定位-路径问题的集分割模型,在人工蜂群算法基础上,引入路径重连思想,提出四种路径重连搜索策略,从而设计求解两级定位-路径问题的基于路径重连的人工蜂群算法。实验结果表明,该算法能有效求解两级定位-路径问题,其中的四种路径重连搜索策略在最好解、最差解的质量方面,在解的稳定性及求解效率方面各有优劣。 展开更多

关键词 两级定位-路径问题 人工蜂群算法 路径重连 配送

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

考虑负效应的垃圾回收两级选址-路径模型与算法 被引量：4

12

作者 马艳芳 张文 +2 位作者 李宗敏 闫芳 郭凌云 《计算机应用》 CSCD 北大核心 2023年第1期289-298,共10页

针对生活垃圾中转站和焚烧站的选址-路径问题(LRP),考虑经济目标和垃圾设施的负面影响,设计了与风向和距离有关的负效应分段函数,构建了两级多目标选址-路径(2E-MOLRP)模型,并提出了鲸鱼优化算法(WOA)和模拟退火(SA)算法结合的非支配算... 针对生活垃圾中转站和焚烧站的选址-路径问题(LRP),考虑经济目标和垃圾设施的负面影响,设计了与风向和距离有关的负效应分段函数,构建了两级多目标选址-路径(2E-MOLRP)模型,并提出了鲸鱼优化算法(WOA)和模拟退火(SA)算法结合的非支配算法WOA-SA。首先,结合随机方法与Clarke和Wright(CW)节约算法优化初始种群;其次,采用非线性动态惯性权重系数调整收敛速度;然后,设计WOA-SA的并行结构来增强全局搜索能力;最后,使用非支配排序法得到帕累托解集。对Prins和Barreto等35个基准案例以及天津市模拟案例进行分析。结果表明,WOA-SA可以找到20个基准案例的已知最优解(BKS),且对Prins和Barreto案例的求解结果与BSK差距的平均值分别为0.37%和0.08%,具有很好的收敛性和稳定性。将所提模型和算法应用于实例,给决策者提供了三种不同方案的负效应值及经济成本的方案,以支持不同偏好决策者选择,从而减少垃圾回收物流成本和设施对环境的负面影响。 展开更多

关键词 两级选址-路径问题 多目标优化 负效应 鲸鱼优化算法 生活垃圾

下载PDF 职称材料

两级定位-路径问题的人工蜂群算法 被引量：4

13

作者 陈久梅 《计算机工程》 CAS CSCD 2014年第1期172-176,共5页

针对城市物流配送系统中的两级定位-路径问题,采用人工蜂群算法对其进行求解,并扩展算法中的选择策略,即在基于适应度选择策略和锦标赛选择策略2种常用策略基础上,提出一种带参数控制的锦标赛选择策略。通过对大、中、小规模算例进行仿... 针对城市物流配送系统中的两级定位-路径问题,采用人工蜂群算法对其进行求解,并扩展算法中的选择策略,即在基于适应度选择策略和锦标赛选择策略2种常用策略基础上,提出一种带参数控制的锦标赛选择策略。通过对大、中、小规模算例进行仿真实验,证明人工蜂群算法能在合理的计算时间内有效求解两级定位-路径问题。其中,采用基于适应度选择策略的人工蜂群算法求解速度较快,采用锦标赛选择策略的人工蜂群算法求解到的最好解质量较高,采用带参数控制的锦标赛选择策略的人工蜂群算法求解得到最差解的质量及解的稳定性较好。 展开更多

关键词 两级定位一路径问题 人工蜂群算法 邻域搜索 C-W节约算法 物流配送

下载PDF 职称材料

两级定位-路径问题的变邻域人工蜂群算法 被引量：3

14

作者 陈久梅 龚英 《计算机工程与应用》 CSCD 2014年第6期25-30,34,共7页

建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法——变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的... 建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法——变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的人工蜂群算法和人工鱼群算法的求解效果进行对比仿真。实验结果表明,变邻域人工蜂群算法能有效求解两级定位-路径问题。 展开更多

关键词 两级定位-路径问题 人工蜂群算法 变邻域搜索 物流 配送

下载PDF 职称材料

求解两级定位—路径问题的粒子群算法 被引量：3

15

作者 陈久梅 龚英 《计算机应用》 CSCD 北大核心 2013年第8期2261-2264,2268,共5页

为求解配送网络中的两级定位—路径问题,提出一种在粒子更新过程中融入路径重连启发式搜索策略的粒子群算法。其中,根据两级定位—路径问题中解的属性,提出以中转站、路径、边为对象的三个路径重连搜索模块;同时基于搜索模块的不同组合... 为求解配送网络中的两级定位—路径问题,提出一种在粒子更新过程中融入路径重连启发式搜索策略的粒子群算法。其中,根据两级定位—路径问题中解的属性,提出以中转站、路径、边为对象的三个路径重连搜索模块;同时基于搜索模块的不同组合,提出四种路径重连策略。应用不同规模算例测试结果表明,该粒子群算法能有效求解两级定位—路径问题,且路径重连策略一的求解效率较高,策略二求解的稳定性较好,策略三求解时各方面均无突出表现,策略四求解时解的质量较高。 展开更多

关键词 两级定位—路径问题 粒子群算法 路径重连 配送

下载PDF 职称材料

考虑异质物资合车运输的灾后救援选址-路径-配给优化 被引量：17

16

作者 郭鹏辉 朱建军 王翯华 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2019年第9期2345-2360,共16页

研究灾后应急救援中的双层选址-路径-配给问题.针对灾害发生之后第一时间内各类型救援物资供给受限的情况,以救援及时性、综合满意度和物资供给公平性为优化目标,建立多工厂节点、多品种物资的考虑异质物资合车运输的多目标双层选址-路... 研究灾后应急救援中的双层选址-路径-配给问题.针对灾害发生之后第一时间内各类型救援物资供给受限的情况,以救援及时性、综合满意度和物资供给公平性为优化目标,建立多工厂节点、多品种物资的考虑异质物资合车运输的多目标双层选址-路径-配给优化模型.采用融合差分进化和约束优化的方法,将多目标优化问题分解为三个单目标子迭代过程和一个多目标迭代过程,同时优化车辆行驶路线和需求节点物资分配方案.实验表明,采用合车运输的策略能够有效减少派出车辆的数量和车辆行驶时间. 展开更多

关键词 应急救援 双层选址-路径-配给问题 多目标优化 协同进化算法

原文传递