定位-运输路线安排问题的改进离散粒子群优化算法 被引量：5

1

作者 彭扬 陈子侠 吴承键 《智能系统学报》 2010年第1期74-79,共6页

定位-运输路线安排问题(LRP)是集成物流中的一个NP-hard难题,为求解一类特殊的LRP问题,提出改进的离散粒子群优化算法.该方法采用整体优化的思想,将LAP和VRP集成在一起.通过合适的粒子编码方式,并改进粒子的运动方程,引入相应的变异算... 定位-运输路线安排问题(LRP)是集成物流中的一个NP-hard难题,为求解一类特殊的LRP问题,提出改进的离散粒子群优化算法.该方法采用整体优化的思想,将LAP和VRP集成在一起.通过合适的粒子编码方式,并改进粒子的运动方程,引入相应的变异算子和趋同扰动算子等,使得算法的适用性和性能获得了改善.通过仿真实验及与另2个典型算法的比较分析,证明了该算法的有效性. 展开更多

关键词 定位-运输路线安排问题 离散粒子群优化 变异算子 进化算法

在线阅读 下载PDF 职称材料

震后过渡阶段应急物流系统的定位-运输路线安排问题研究 被引量：10

2

作者 王永 胥冬川 农兰晶 《计算机应用》 CSCD 北大核心 2015年第1期243-246,共4页

针对震后过渡阶段中,回收救援物资与保护灾区环境的问题,在满足灾区民众基本生活需求的前提下,提出了一个正逆向结合的应急物流设施定位-运输路线安排问题(LRP)模型。首先,结合回收物资可分批运输的特点,建立以应急系统耗费总时间最小... 针对震后过渡阶段中,回收救援物资与保护灾区环境的问题,在满足灾区民众基本生活需求的前提下,提出了一个正逆向结合的应急物流设施定位-运输路线安排问题(LRP)模型。首先,结合回收物资可分批运输的特点,建立以应急系统耗费总时间最小为目标函数的数学模型;然后,利用两阶段启发式算法对模型进行求解;最后,算例分析验证了模型和算法的可行性。实验结果表明,与传统单向LRP模型相比,所提方法的目标函数值减少了51%。所提模型能够有效提高应急物流系统运行效率,并为应急管理部门提供辅助决策支持。 展开更多

关键词 应急物流 地震灾害 定位-运输路线安排问题 两阶段启发式算法

在线阅读 下载PDF 职称材料

基于均衡原理的定位-运输路线安排问题模型及求解算法 被引量：5

3

作者 杜纲 钟石泉 《系统管理学报》 北大核心 2009年第4期469-474,共6页

提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位-运输路线安排问题的双层规划模型。运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问题,并通过双层规划模型将选址和车辆路径问题进行... 提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位-运输路线安排问题的双层规划模型。运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问题,并通过双层规划模型将选址和车辆路径问题进行有机结合。应用提出的模型和算法求解了多个算例,并选取了其中一个算例试验结果进行分析。分析表明,基于均衡原理的双层规划模型和算法能够有效的求得定位-运输问题的优化解,是解决定位-运输问题的有效方法。 展开更多

关键词 定位运输路线问题 选址问题 车辆路径问题 Frank—Wolfe算法 禁忌算法

在线阅读 下载PDF 职称材料

集成化物流中的定位运输路线安排问题(LRP)优化算法评述 被引量：33

4

作者 张潜 高立群 胡祥培 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期31-34,共4页

总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排... 总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排三类问题的具体优化方法进行了分析、比较,指出在求解LRP问题时应综合利用各种技术的优势,建立一种新的搜索方法,实现准确、高效的搜索,改进遗传算法用于求解LRP问题是解决这类NP hard问题的一条途径· 展开更多

关键词 集成化物流 定位-运输路线安排问题 LRP 定位配给问题 优化算法 遗传算法 物流系统

在线阅读 下载PDF 职称材料

定位—运输路线安排问题的遗传算法研究 被引量：16

5

作者 张长星 党延忠 《计算机工程与应用》 CSCD 北大核心 2004年第12期65-68,183,共5页

定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码... 定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码、免疫遗传算法以及GA阶段进化策略深入地分析和研究,构建了定位—运输路线安排问题的遗传算法,它与以往算法最大的不同点就是并没有基于两阶段求解的思路,而是将LRP的解看作一个整体,从而减小了在进化过程中停滞于局部最优解的概率,提高了GA的计算效率和计算速度。文中详细叙述了针对LRP问题的树编码、交叉、变异、爬山、免疫、合并小路线等各种算子设计过程,并利用一实例来验证算法的可行性。该算法为LRP问题以及相关大规模组合优化问题的求解开辟了一个新的思路,同时也为GA中树编码在实际中应用做了有益的尝试。 展开更多

关键词 定位-运输路线安排问题 遗传算法 免疫遗传算法 树形编码 优化

在线阅读 下载PDF 职称材料

集成物流管理系统中定位—运输路线安排问题的研究 被引量：81

6

作者 汪寿阳 赵秋红 夏国平 《管理科学学报》 CSSCI 2000年第2期69-75,共7页

综述集成物流管理系统中设施定位—运输车辆行程路线安排问题的主要研究进展 ,分析提出有关求解问题的算法的特点 ,最后提出该研究领域应该关注的几个重要发展方向 .

关键词 集成物流管理系统 供应锭 定位-运输路线安排 行程路线 LAP问题 VRP问题

在线阅读 下载PDF 职称材料

基于改进粒子群算法的开放式定位—运输路线问题研究 被引量：9

7

作者 邱晗光 张旭梅 《中国机械工程》 EI CAS CSCD 北大核心 2006年第22期2359-2361,共3页

将开放式车辆路径问题和定位-分配问题集成考虑,建立了该问题的数学模型;运用基于遗传算法、模拟退火算法的改进粒子群算法,对一个开放式定位-运输路线问题进行了求解。历次迭代产生的全局历史最优解的良好收敛,验证了模型的正确性和算... 将开放式车辆路径问题和定位-分配问题集成考虑,建立了该问题的数学模型;运用基于遗传算法、模拟退火算法的改进粒子群算法,对一个开放式定位-运输路线问题进行了求解。历次迭代产生的全局历史最优解的良好收敛,验证了模型的正确性和算法的有效性。 展开更多

关键词 开放式定位-运输路线问题 开放式路线 粒子群算法 组合优化

在线阅读 下载PDF 职称材料

基于禁忌搜索算法求解带软时间窗的定位-路线问题 被引量：1

8

作者 蒋泰 杨海珺 《桂林工学院学报》 北大核心 2008年第2期248-252,共5页

建立了描述带软时间窗的定位-路线问题(LRPSTW)的混合整数规划模型,给出了求解该问题的基于禁忌搜索算法的两阶段启发式算法:第一阶段采用禁忌搜索算法确定配送中心的位置和客户群的分配,设计的swap*-opt*邻域操作算子能够有效地搜索邻... 建立了描述带软时间窗的定位-路线问题(LRPSTW)的混合整数规划模型,给出了求解该问题的基于禁忌搜索算法的两阶段启发式算法:第一阶段采用禁忌搜索算法确定配送中心的位置和客户群的分配,设计的swap*-opt*邻域操作算子能够有效地搜索邻域解空间;第二阶段则采用禁忌搜索算法对选中的配送中心进行路线优化,并通过设定需要重新分配的客户数量的最大阈值来提高路线优化的效率。通过实例验算,将该算法和其他算法进行了比较,证明了该算法的可行性和有效性。 展开更多

关键词 定位-路线问题 禁忌搜索算法 插入法

在线阅读 下载PDF 职称材料

考虑驾驶员需求的定位运输线路安排问题 被引量：2

9

作者 朱子轩 靳文舟 +1 位作者 巫威眺 李婷 《广西大学学报（自然科学版）》 CAS 北大核心 2020年第1期229-238,共10页

根据驾驶员行车中出现的实际问题和客观驾驶员休息需求,对定位运输线路安排问题进行了拓展研究,基于问题的特殊性和实际性,提出了增加了车辆走行路径中对驾驶员休息需求和复杂时间窗限制的LRP问题模型,在保证驾驶员健康的条件下追求总... 根据驾驶员行车中出现的实际问题和客观驾驶员休息需求,对定位运输线路安排问题进行了拓展研究,基于问题的特殊性和实际性,提出了增加了车辆走行路径中对驾驶员休息需求和复杂时间窗限制的LRP问题模型,在保证驾驶员健康的条件下追求总成本的最小化,主要包括车辆的固定和可变成本、配送服务中心的固定成本、时间窗约束带来的延误惩罚成本等。并针对该问题设计提出了一种改进的交叉邻域生成人工蜂群算法进行求解分析。运用仿真算例实验验证了该模型和算法一定的可行性和有效性。 展开更多

关键词 定位运输线路安排问题 驾驶员需求 时间窗 遗传算法 人工蜂群算法 交叉邻域生成

在线阅读 下载PDF 职称材料

同时配集货定位—路线问题的变邻域分散搜索算法 被引量：13

10

作者 张晓楠 范厚明 李剑锋 《计算机集成制造系统》 EI CSCD 北大核心 2015年第9期2535-2548,共14页

针对同时配集货的定位—路线问题,建立了三维指数混合整数规划模型,并设计了变邻域分散搜索求解算法,即在基本分散搜索算法的基础上保留参考集更新和组合策略的全局搜索能力。针对组合后的解可能是不可行解的问题,利用插入法将其改进为... 针对同时配集货的定位—路线问题,建立了三维指数混合整数规划模型,并设计了变邻域分散搜索求解算法,即在基本分散搜索算法的基础上保留参考集更新和组合策略的全局搜索能力。针对组合后的解可能是不可行解的问题,利用插入法将其改进为可行解,再运用变邻域搜索进行局部开发以提高可行解质量。为保证算法的多样性以进一步扩大搜索空间,初始种群采用两阶段混合多随机法构造。通过采用Lingo求解简单算例验证了模型的正确性,采用设计的变邻域分散搜索算法仿真已有算例并与其他算法比较,证明了该算法的有效性。 展开更多

关键词 定位-路线问题 同时配集货 分散搜索 变邻域搜索 启发式算法

在线阅读 下载PDF 职称材料

抢险救援装备投送定位-路径优化问题研究

11

作者 贺泽楷 刘加凯 《兵器装备工程学报》 CSCD 北大核心 2021年第S01期98-103,共6页

考虑到震后抢险救援装备保障需求的动态变化,针对装备投送的定位-路径问题,提出了总配送时间最短为目标的多周期多模式LRP模型,将动态决策问题分解为离散的静态决策问题,降低了模型的复杂度。基于模型特征设计了一种两阶段算法,第一阶... 考虑到震后抢险救援装备保障需求的动态变化,针对装备投送的定位-路径问题,提出了总配送时间最短为目标的多周期多模式LRP模型,将动态决策问题分解为离散的静态决策问题,降低了模型的复杂度。基于模型特征设计了一种两阶段算法,第一阶段通过线性规划求解总需求加权距离最小的预储点分配方案,第二阶段采用蚁群算法分别求解不同预储点的指派和路径方案。最后,通过随机算例分析,对本文提出的模型和算法进行验证。结果表明,优化方法能较好地求解震后抢险救援装备保障运输动态定位-路径。 展开更多

关键词 应急物流 指派问题 蚁群算法 定位-路径问题 运输方式

在线阅读 下载PDF 职称材料

集成化物流中的定位配给问题的启发式算法 被引量：7

12

作者 张潜 高立群 胡祥培 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第7期637-640,共4页

以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包... 以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包络法进行混合法选址的启发式算法·最小包络法即以一个配送中心为基点,分别与其他配送中心用直线连接,作这些直线的垂直平分线,以每个配送中心的内点的垂直平分线的最小包络,作为此配送中心的服务范围·该方法既考虑到不同客户之间的相对距离,又考虑到不同客户需求量,此模型有助于解决实际的定位 配给问题·计算机仿真实例证明了此方法的有效性· 展开更多

关键词 定位-配给问题(LA) 运输路线安排问题(VRP) 启发式算法 最小包络法 定位一运输路线安排问题(LRP)

在线阅读 下载PDF 职称材料

基于两阶段改进遗传算法的一类特殊LRP问题研究(英文) 被引量：3

13

作者 张潜 高立群 +1 位作者 胡祥培 井元伟 《控制理论与应用》 EI CAS CSCD 北大核心 2003年第5期753-757,共5页

提出了一种带有随机开关的两阶段改进遗传算法并应用于集成化物流中的定位 运输路线安排 (LRP)优化问题 .该方法采用随机开关控制遗传算法中的变异运算 ,实现了空间的有效搜索 ,并且在一定程度上 ,避免了“局部最优现象”的发生 .通过... 提出了一种带有随机开关的两阶段改进遗传算法并应用于集成化物流中的定位 运输路线安排 (LRP)优化问题 .该方法采用随机开关控制遗传算法中的变异运算 ,实现了空间的有效搜索 ,并且在一定程度上 ,避免了“局部最优现象”的发生 .通过计算机仿真实验 ,证明了该算法求解LRP问题的有效性和准确性 . 展开更多

关键词 遗传算法 LRP问题 定位-运输路线安排问题 计算机仿真

在线阅读 下载PDF 职称材料

基于联合运输的棉花物流运输路径选择研究 被引量：2

14

作者 卫斐 王喜成 《安徽农业科学》 CAS 北大核心 2010年第1期378-380,共3页

分析了我国棉花物流运输现状,从联合运输的角度出发,以棉花供应点到需求点联合运输总费用最小和总时间最短为目标,构造了联合运输网络中的棉花物流运输路径模型。采用了多阶段启发式算法,通过改进的Martins算法找出非劣路径集合,依据运... 分析了我国棉花物流运输现状,从联合运输的角度出发,以棉花供应点到需求点联合运输总费用最小和总时间最短为目标,构造了联合运输网络中的棉花物流运输路径模型。采用了多阶段启发式算法,通过改进的Martins算法找出非劣路径集合,依据运输方式转换兼容性与剔除无效路径,进行运输方式分配,运用模拟实例验证了该启发式算法的有效性,解决了联合运输的棉花物流运输路径选择问题。 展开更多

关键词 联合运输 棉花物流 多目标运输-车辆路线安排问题 启发式算法

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

震后应急物流系统中带时间窗的模糊动态LRP 被引量：22

16

作者 王绍仁 马祖军 《运筹与管理》 CSCD 北大核心 2011年第5期63-72,共10页

针对震后应急物流系统中多层次设施定位-运输路线安排问题(LRP),考虑系统中的动态性、时效性、路网连通性、需求不确定性等特点,建立了一个带时间窗的模糊动态LRP优化模型,据此进行救援过程中不同周期灾区外围应急物资集散点和灾区应急... 针对震后应急物流系统中多层次设施定位-运输路线安排问题(LRP),考虑系统中的动态性、时效性、路网连通性、需求不确定性等特点,建立了一个带时间窗的模糊动态LRP优化模型,据此进行救援过程中不同周期灾区外围应急物资集散点和灾区应急配送中心的定位以及应急物资运输路线安排的联合决策。针对该模型的特点,提出了一种基于动态规划的改进遗传算法,为防遗传算法过早收敛问题,使用了随机遍历抽样法、重组策略和变化变异率法,并通过特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。最后,通过算例分析验证了该模型和算法的有效性。 展开更多

关键词 应急物流 模糊优化 改进遗传算法 时间窗 定位-运输路线安排问题

在线阅读 下载PDF 职称材料

震后随机动态LRP多目标优化模型及算法 被引量：12

17

作者 王绍仁 马祖军 《计算机应用研究》 CSCD 北大核心 2010年第9期3283-3286,3293,共5页

为了在地震灾区快速配送救灾物资,建立了一个多产品多运输方式的随机动态应急配送中心定位—运输路线安排问题的多目标优化模型,据此得出不同阶段应急配送中心的定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于... 为了在地震灾区快速配送救灾物资,建立了一个多产品多运输方式的随机动态应急配送中心定位—运输路线安排问题的多目标优化模型,据此得出不同阶段应急配送中心的定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于动态规划和权重系数变换法的改进遗传算法,并运用罚函数法处理模型中的约束条件。算例分析表明了该模型和算法的有效性,能为应急管理部门提供辅助决策支持。 展开更多

关键词 震后应急物流 定位—运输路线安排问题(LRP) 多运输方式 改进遗传算法

在线阅读 下载PDF 职称材料

航空紧急配送中的随机LRP模型及算法 被引量：5

18

作者 王绍仁 马祖军 《计算机应用》 CSCD 北大核心 2010年第A12期3207-3210,共4页

针对震后紧急响应阶段路网中断和救援物资需求不确定性,建立航空物流中的随机定位—路线安排问题(LRP)模型,据此进行震后应急救援过程中救灾物资集散点和应急配送中心的定位以及救援物资空运路线安排的联合决策。根据该模型的特点,提出... 针对震后紧急响应阶段路网中断和救援物资需求不确定性,建立航空物流中的随机定位—路线安排问题(LRP)模型,据此进行震后应急救援过程中救灾物资集散点和应急配送中心的定位以及救援物资空运路线安排的联合决策。根据该模型的特点,提出了一种改进的遗传算法,采用特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。算例分析结果表明,该模型和算法可以有效解决震后应急物流系统中的应急设施定位—分配和路线安排问题。 展开更多

关键词 应急物流 定位—路线安排问题 地震灾害 空运 改进遗传算法

在线阅读 下载PDF 职称材料

灾后应急资源配送的LRP模型与算法研究 被引量：7

19

作者 戴君 王晶 易显强 《中国安全生产科学技术》 CAS CSCD 北大核心 2017年第1期122-127,共6页

针对灾后应急资源配送的优化问题,考虑配送中心定位和配送路径方案的相互影响,建立应急资源配送的"定位-路径安排问题"优化模型,给出应急配送中心定位和配送可靠路径的全局优化方案。根据该模型的特点,设计多吸引子的离散粒... 针对灾后应急资源配送的优化问题,考虑配送中心定位和配送路径方案的相互影响,建立应急资源配送的"定位-路径安排问题"优化模型,给出应急配送中心定位和配送可靠路径的全局优化方案。根据该模型的特点,设计多吸引子的离散粒子群优化算法,并结合仿真与分析,验证模型和算法的有效性。模型与算法的研究,对于突发事件下不确定交通路网应急资源配送决策具有一定指导意义。 展开更多

关键词 应急物流 定位-路径安排问题 粒子群算法

在线阅读 下载PDF 职称材料