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

1

作者 张潜 高立群 胡祥培 《东北大学学报（自然科学版）》 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 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

考虑灾后分区的应急物资LRP问题研究 被引量：7

7

作者 郑夏 马良 《运筹与管理》 CSSCI CSCD 北大核心 2020年第11期66-77,共12页

针对灾后初期应急管理规划阶段中应急物资的储备中心选址及物资运输集成问题,本文首先考虑对受灾地区进行受灾等级分区,以人道主义下的受灾点人口覆盖最大、应急救援总成本最小以及受灾点应急物资未满足的总需求量最小为三个主要目标,... 针对灾后初期应急管理规划阶段中应急物资的储备中心选址及物资运输集成问题,本文首先考虑对受灾地区进行受灾等级分区,以人道主义下的受灾点人口覆盖最大、应急救援总成本最小以及受灾点应急物资未满足的总需求量最小为三个主要目标,构建一种多目标应急物资储备中心选址-路径问题(LRP)优化模型。然后,基于Fibonacci迭代思想引入全局搜索能力较强的差分进化算法,设计了一种改进的差分进化生物地理学优化算法(IDEBBO)。最后,通过对模型的数值实验并对比BBO算法结果,表明了新模型及其算法的可行性和有效性,可为灾后应急管理决策提供参考和选择。 展开更多

关键词 应急物资 分区 多目标优化 lrp问题 BBO算法

在线阅读 下载PDF 职称材料

考虑设施规模决策的两级选址-路径优化

8

作者 冷琴 毛政元 《计算机应用》 CSCD 北大核心 2024年第11期3513-3520,共8页

针对目前电商行业基础设施布局和空间利用不合理的问题,提出考虑设施规模决策的两级选址-路径问题(2E-LRP)求解模型。首先,在传统2E-LRP中引入差异性设施规模约束,通过识别客户群设计不同设施规模组合,利用规模弹性变化调整总成本组成,... 针对目前电商行业基础设施布局和空间利用不合理的问题,提出考虑设施规模决策的两级选址-路径问题(2E-LRP)求解模型。首先,在传统2E-LRP中引入差异性设施规模约束,通过识别客户群设计不同设施规模组合,利用规模弹性变化调整总成本组成,并以最小运营成本为目标建立顾及设施规模弹性变化的2E-LRP模型;其次,提出两阶段混合迭代局部搜索启发式算法求解模型;最后,分析所提模型和优化算法,并以Prodhon等不同数据集为实例进行验证。实验结果表明,所提模型具有针对区域差异和不同数据规模的普适性,且设施规模的弹性变化范围值与总成本呈负相关;与拉格朗日松弛粒度禁忌搜索(LRGTS)等算法的最优成本相比,所提算法对所有算例的最优成本平均值降低了6.67%,可以有效节约运行成本。 展开更多

关键词 两级选址-路径问题 设施规模决策 偏随机化 迭代局部搜索 城市物流

在线阅读 下载PDF 职称材料

考虑路径风险的需求不确定应急物流定位-路径问题 被引量：25

9

作者 孙华丽 曹文倩 +1 位作者 薛耀锋 王循庆 《运筹与管理》 CSSCI CSCD 北大核心 2018年第7期37-42,共6页

针对自然灾害对路网造成的破坏性和受灾点物资需求量的不确定性,综合考虑应急物流路径风险和物资分配的时间公平性,将路径风险定量化为路径通行能力风险、路径损毁风险和路径复杂性,基于鲁棒优化理论,以最小化车辆最长配送时间和应急物... 针对自然灾害对路网造成的破坏性和受灾点物资需求量的不确定性,综合考虑应急物流路径风险和物资分配的时间公平性,将路径风险定量化为路径通行能力风险、路径损毁风险和路径复杂性,基于鲁棒优化理论,以最小化车辆最长配送时间和应急物流系统总成本为目标,建立了双目标多物资定位-路径优化模型,采用遗传算法对其求解,以汶川地震应急救援相关数据为例进行了数据仿真实验。实验结果的对比分析表明:在考虑路径风险下,随着控制系数的增加,系统总成本和最长配送时间目标值均呈现增大的趋势;受灾点的物资需求扰动越大,构建应急物流系统的总成本越高。算例结果也验证了鲁棒优化方法在处理不确定需求方面的有效性,为解决自然灾害后应急设施点的开设和救援物资的安全及时准确配送提供了有效的方法。 展开更多

关键词 应急物流 定位-路径问题 路径风险 鲁棒优化

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

无人值守变电站最优运维策略的分析与建模 被引量：14

11

作者 马奔正 黄宵宁 +1 位作者 葛乐 杨忠 《电力系统及其自动化学报》 CSCD 北大核心 2010年第6期83-87,共5页

无人值守变电站的日常运维工作是保障电网安全运行的重要环节,当前尚未开展其最优策略的研究。文中通过分析运行维护工作中操作队驻地选址及运维路径选择的特点,将运维策略划分为设备维护及日常巡视的选址-路径问题LRP(location-routing... 无人值守变电站的日常运维工作是保障电网安全运行的重要环节,当前尚未开展其最优策略的研究。文中通过分析运行维护工作中操作队驻地选址及运维路径选择的特点,将运维策略划分为设备维护及日常巡视的选址-路径问题LRP(location-routing problems)和开关操作及事故的车辆路径问题VRP(vehicle routing problem);通过明确目标体系,完善约束条件,建立了对应的LRP模型和VRP模型。运维策略的划分及模型的建立,为进一步研究求解该问题,进而合理选择操作队驻地,科学制定运维路线奠定了理论基础。 展开更多

关键词 无人值守变电站 运行维护 最优策略 选址路径问题模型 车辆路径问题模型

在线阅读 下载PDF 职称材料

考虑路径风险的不确定需求应急物流定位-路径问题 被引量：15

12

作者 孙华丽 周战杰 薛耀锋 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第6期962-966,共5页

针对突发事件发生后路网和救援物资需求的不确定性,考虑路径运行时间超期风险、路网通行能力风险、路径复杂性及应急物资需求不确定性,以应急物资运达总时间最小和系统总成本最小为目标,建立了基于随机机会约束规划的多目标应急物流定位... 针对突发事件发生后路网和救援物资需求的不确定性,考虑路径运行时间超期风险、路网通行能力风险、路径复杂性及应急物资需求不确定性,以应急物资运达总时间最小和系统总成本最小为目标,建立了基于随机机会约束规划的多目标应急物流定位-路径模型,设计了改进的遗传算法对其进行求解,采用罚函数法处理模型中的约束条件.算例分析验证了模型的合理性和算法的可行性. 展开更多

关键词 应急物流 定位-路径问题 路径风险 随机机会约束规划 遗传算法

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

集成三级物流系统的网络规划问题研究 被引量：3

15

作者 金莉 朱云龙 +1 位作者 申海 库涛 《计算机应用研究》 CSCD 北大核心 2010年第9期3287-3289,共3页

选址—路径问题是物流系统中的一个组合优化问题,启发式方法一般采用两阶段法将其分解为选址分派和车辆路径问题来顺序求解,但这两个阶段间的信息无法有效传递,因而往往不能得到集成问题的优化解。设计了具有能力约束的三级物流网络选... 选址—路径问题是物流系统中的一个组合优化问题,启发式方法一般采用两阶段法将其分解为选址分派和车辆路径问题来顺序求解,但这两个阶段间的信息无法有效传递,因而往往不能得到集成问题的优化解。设计了具有能力约束的三级物流网络选址—路径问题模型,采用遗传算法整体求解该问题,避免了顺序求解带来的问题;设计了采用整数编码的三级染色体编码结构,采用禁忌搜索算法对交叉和变异操作作了改进,提高了算法的搜索效率,能够更适合集成问题的求解;最后通过算例分析,验证了本算法求解小规模选址路径问题的有效性。 展开更多

关键词 三级物流网络 选址—路径问题(lrp) 遗传算法 禁忌搜索算法

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

定位—路线问题的遗传禁忌混合优化算法 被引量：4

17

作者 蒋泰 杨海珺 《计算机应用》 CSCD 北大核心 2008年第3期688-691,共4页

研究了带软时间窗的定位—路线问题的遗传禁忌混合优化算法,该算法同时兼顾了定位—路线问题中的定位—配给和车辆路线安排两个子问题。给出的遗传算法与禁忌搜索算法的混合策略、遗传编码和相应的遗传操作方式,有效地提高了算法的求解... 研究了带软时间窗的定位—路线问题的遗传禁忌混合优化算法,该算法同时兼顾了定位—路线问题中的定位—配给和车辆路线安排两个子问题。给出的遗传算法与禁忌搜索算法的混合策略、遗传编码和相应的遗传操作方式,有效地提高了算法的求解效率和求解质量。最后,通过实验证明了算法的可行性和有效性。 展开更多

关键词 物流配送 定位一路线问题 遗传算法 混合优化 禁忌搜索算法

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

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

20

作者 马艳芳 张文 +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 职称材料