期刊文献+
共找到30篇文章
< 1 2 >
每页显示 20 50 100
集成化物流中的定位运输路线安排问题(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改进多目标线性规划模型 被引量:9
6
作者 帅斌 赵佳虹 《西南交通大学学报》 EI CSCD 北大核心 2011年第2期326-332,共7页
为了解决危险废物回收、加工和处理中心选址问题,确定加工技术类别、安排危险废物和废物残余车辆运输路径,将回收环节纳入危险废物物流系统,考虑废物类型与加工技术的多样性、中心运营费用、废物与加工技术的相容性以及中心能力富余量约... 为了解决危险废物回收、加工和处理中心选址问题,确定加工技术类别、安排危险废物和废物残余车辆运输路径,将回收环节纳入危险废物物流系统,考虑废物类型与加工技术的多样性、中心运营费用、废物与加工技术的相容性以及中心能力富余量约束,以费用和风险最小化为优化目标,建立了危险废物物流系统的改进多目标0-1混合整数线性规划模型.采用TOPSIS(technique for order preference by similarity to an ideal solution)方法求解模型.结果表明,与现有模型相比,本文模型的多目标优化方案以增加0.70%的费用为代价,将风险降低7.69%. 展开更多
关键词 多目标模型 线性规划 危险废物 选址-路径问题 TOPSIS方法
在线阅读 下载PDF
基于LRP模型的灾害应急物流研究 被引量:7
7
作者 曾敏刚 《华中科技大学学报(社会科学版)》 CSSCI 北大核心 2009年第2期42-45,共4页
结合自然灾害的特点建立定位-路径问题(location-routing problem,LRP)数学模型,并通过一个两阶段启发式算法求解该模型。利用最小包络法进行聚类分析确定应急救援中心的定位配给问题。运用最近邻点法思想下求出K条较短路径;考虑以紧急... 结合自然灾害的特点建立定位-路径问题(location-routing problem,LRP)数学模型,并通过一个两阶段启发式算法求解该模型。利用最小包络法进行聚类分析确定应急救援中心的定位配给问题。运用最近邻点法思想下求出K条较短路径;考虑以紧急救援运输的时间,安全性,经济成本和环境成本等多目标,应用网络层次分析法(ANP法)确定最优运输路径。以某地发生台风灾害救援为例进行分析和计算,结果表明该LRP模型计算的有效性和可行性。 展开更多
关键词 应急物流 lrp模型 网络层次分析法
在线阅读 下载PDF
不确定场景下船舶尾气排放监测无人机选址路径优化
8
作者 胡碟 胡志华 李姚娜 《广西大学学报(自然科学版)》 北大核心 2025年第1期38-49,共12页
为了减小船舶排放监测场景下不确定因素的干扰并提高检测效率,研究无人机船舶排放监测选址路径优化问题时应考虑船舶位置不确定性对岸上基站选址的影响。针对船舶实时运动、无人机伴飞等特征建立无人机选址路径随机规划模型,设计2种选... 为了减小船舶排放监测场景下不确定因素的干扰并提高检测效率,研究无人机船舶排放监测选址路径优化问题时应考虑船舶位置不确定性对岸上基站选址的影响。针对船舶实时运动、无人机伴飞等特征建立无人机选址路径随机规划模型,设计2种选址规则并采用禁忌搜索算法求解岸上基站选址问题,进一步设计遗传算法优化无人机监测路径。数值实验结果表明,相同实验场景中,遗传算法在求解速度上具有显著优势,其求解速度是CPLEX求解的6倍;无人机数量和伴飞时长影响无人机监测任务,每增加1架无人机,无人机飞行总时间平均增加0.26 h,但可平均提前0.12 h完成监测任务;伴飞时长每增加了0.6 min,总飞行时间增加0.1~0.35 h。无人机速度提升5%,其飞行总时间可平均变化2.8%左右,随着无人机速度提升,飞行时间呈现递减趋势,其变化幅度逐渐减小。 展开更多
关键词 无人机 船舶排放监测 选址路径问题 随机规划模型 两阶段启发式算法
在线阅读 下载PDF
不确定性条件下危险废物物流LRP建模与求解
9
作者 赵佳虹 《中国安全科学学报》 CAS CSCD 北大核心 2011年第7期33-39,共7页
在危险废物产量不确定的条件下,为解决加工中心建设点、加工技术和危险废物车辆运输路径的选择问题,考虑危险废物与加工技术的多样性、危险废物与加工技术的相容性,设定风险公平性的度量方法,以风险和成本最小化,风险公平性最大化为优... 在危险废物产量不确定的条件下,为解决加工中心建设点、加工技术和危险废物车辆运输路径的选择问题,考虑危险废物与加工技术的多样性、危险废物与加工技术的相容性,设定风险公平性的度量方法,以风险和成本最小化,风险公平性最大化为优化目标,建立危险废物产量为三角模糊数的多目标模型。根据三角模糊数的特征转化模糊约束条件,将原模糊模型转化为多目标0~1混合整数线性规划模型,并基于模糊优化技术设计多目标线性规划模型的求解方法。最后,算例结果表明,相对于既有模型,新模型所得的优化方案能降低风险和成本。 展开更多
关键词 危险废物 选址-路径问题(lrp) 三角模糊数 建模 不确定性条件
在线阅读 下载PDF
ELRP多目标优化模型及其混合算法
10
作者 孙君 谭清美 《计算机工程与应用》 CSCD 2014年第20期74-80,共7页
以时间效益最大化为主要目标、成本最小化为次要目标,考虑灾后纵多不确定因素,基于系列假设和约束条件构建ELRP多目标优化模型;采用先定位分配,再安排路线的思路,首先根据时间窗、距离和路阻等因素进行应急中转站定位和救援点分配,再设... 以时间效益最大化为主要目标、成本最小化为次要目标,考虑灾后纵多不确定因素,基于系列假设和约束条件构建ELRP多目标优化模型;采用先定位分配,再安排路线的思路,首先根据时间窗、距离和路阻等因素进行应急中转站定位和救援点分配,再设计ACO-GA混合启发式算法进行全局和局部路径寻优;运用SOLOMON标准测试数据测试模型和算法的可行性,最后将其用于求解以江苏地震灾害为背景的仿真实例。研究结果表明,优化模型和改进算法具有较好性能,解的质量和稳定性有明显改进,其运算结果可以作为地方政府应急救援决策的理论支持。 展开更多
关键词 应急定位-路径问题 多目标优化模型 蚁群-遗传混合算法 应急中转站 救援点
在线阅读 下载PDF
考虑设施规模决策的两级选址-路径优化
11
作者 冷琴 毛政元 《计算机应用》 CSCD 北大核心 2024年第11期3513-3520,共8页
针对目前电商行业基础设施布局和空间利用不合理的问题,提出考虑设施规模决策的两级选址-路径问题(2E-LRP)求解模型。首先,在传统2E-LRP中引入差异性设施规模约束,通过识别客户群设计不同设施规模组合,利用规模弹性变化调整总成本组成,... 针对目前电商行业基础设施布局和空间利用不合理的问题,提出考虑设施规模决策的两级选址-路径问题(2E-LRP)求解模型。首先,在传统2E-LRP中引入差异性设施规模约束,通过识别客户群设计不同设施规模组合,利用规模弹性变化调整总成本组成,并以最小运营成本为目标建立顾及设施规模弹性变化的2E-LRP模型;其次,提出两阶段混合迭代局部搜索启发式算法求解模型;最后,分析所提模型和优化算法,并以Prodhon等不同数据集为实例进行验证。实验结果表明,所提模型具有针对区域差异和不同数据规模的普适性,且设施规模的弹性变化范围值与总成本呈负相关;与拉格朗日松弛粒度禁忌搜索(LRGTS)等算法的最优成本相比,所提算法对所有算例的最优成本平均值降低了6.67%,可以有效节约运行成本。 展开更多
关键词 两级选址-路径问题 设施规模决策 偏随机化 迭代局部搜索 城市物流
在线阅读 下载PDF
无人值守变电站最优运维策略的分析与建模 被引量:14
12
作者 马奔正 黄宵宁 +1 位作者 葛乐 杨忠 《电力系统及其自动化学报》 CSCD 北大核心 2010年第6期83-87,共5页
无人值守变电站的日常运维工作是保障电网安全运行的重要环节,当前尚未开展其最优策略的研究。文中通过分析运行维护工作中操作队驻地选址及运维路径选择的特点,将运维策略划分为设备维护及日常巡视的选址-路径问题LRP(location-routing... 无人值守变电站的日常运维工作是保障电网安全运行的重要环节,当前尚未开展其最优策略的研究。文中通过分析运行维护工作中操作队驻地选址及运维路径选择的特点,将运维策略划分为设备维护及日常巡视的选址-路径问题LRP(location-routing problems)和开关操作及事故的车辆路径问题VRP(vehicle routing problem);通过明确目标体系,完善约束条件,建立了对应的LRP模型和VRP模型。运维策略的划分及模型的建立,为进一步研究求解该问题,进而合理选择操作队驻地,科学制定运维路线奠定了理论基础。 展开更多
关键词 无人值守变电站 运行维护 最优策略 选址路径问题模型 车辆路径问题模型
在线阅读 下载PDF
考虑路径风险的需求不确定应急物流定位-路径问题 被引量:25
13
作者 孙华丽 曹文倩 +1 位作者 薛耀锋 王循庆 《运筹与管理》 CSSCI CSCD 北大核心 2018年第7期37-42,共6页
针对自然灾害对路网造成的破坏性和受灾点物资需求量的不确定性,综合考虑应急物流路径风险和物资分配的时间公平性,将路径风险定量化为路径通行能力风险、路径损毁风险和路径复杂性,基于鲁棒优化理论,以最小化车辆最长配送时间和应急物... 针对自然灾害对路网造成的破坏性和受灾点物资需求量的不确定性,综合考虑应急物流路径风险和物资分配的时间公平性,将路径风险定量化为路径通行能力风险、路径损毁风险和路径复杂性,基于鲁棒优化理论,以最小化车辆最长配送时间和应急物流系统总成本为目标,建立了双目标多物资定位-路径优化模型,采用遗传算法对其求解,以汶川地震应急救援相关数据为例进行了数据仿真实验。实验结果的对比分析表明:在考虑路径风险下,随着控制系数的增加,系统总成本和最长配送时间目标值均呈现增大的趋势;受灾点的物资需求扰动越大,构建应急物流系统的总成本越高。算例结果也验证了鲁棒优化方法在处理不确定需求方面的有效性,为解决自然灾害后应急设施点的开设和救援物资的安全及时准确配送提供了有效的方法。 展开更多
关键词 应急物流 定位-路径问题 路径风险 鲁棒优化
在线阅读 下载PDF
网上超市订单分配与物流配送联合优化方法 被引量:26
14
作者 张源凯 黄敏芳 胡祥培 《系统工程学报》 CSCD 北大核心 2015年第2期251-258,共8页
针对网上超市一地多仓环境下的订单分配与物流配送两个环节,从联合优化的视角出发,以最小化物流配送成本为目标建立了非线性混合整数规划模型,并设计了一种启发式算法进行求解.在该启发式算法中,基于缩减问题求解空间的思想,引入人工智... 针对网上超市一地多仓环境下的订单分配与物流配送两个环节,从联合优化的视角出发,以最小化物流配送成本为目标建立了非线性混合整数规划模型,并设计了一种启发式算法进行求解.在该启发式算法中,基于缩减问题求解空间的思想,引入人工智能状态空间搜索,利用物流配送阶段影响配送成本的关键因素作为订单分配的规则,采用改进的广度优先搜索算法生成较好的订单分配方案集合.利用C-W节约算法和邻域搜索技术,在优化配送路径时调整订单分配方案.最后构造算例验证了该算法的有效性. 展开更多
关键词 网上超市 订单分配 物流配送 定位-运输路线安排问题(lrp) 联合优化
在线阅读 下载PDF
考虑路径风险的不确定需求应急物流定位-路径问题 被引量:15
15
作者 孙华丽 周战杰 薛耀锋 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第6期962-966,共5页
针对突发事件发生后路网和救援物资需求的不确定性,考虑路径运行时间超期风险、路网通行能力风险、路径复杂性及应急物资需求不确定性,以应急物资运达总时间最小和系统总成本最小为目标,建立了基于随机机会约束规划的多目标应急物流定位... 针对突发事件发生后路网和救援物资需求的不确定性,考虑路径运行时间超期风险、路网通行能力风险、路径复杂性及应急物资需求不确定性,以应急物资运达总时间最小和系统总成本最小为目标,建立了基于随机机会约束规划的多目标应急物流定位-路径模型,设计了改进的遗传算法对其进行求解,采用罚函数法处理模型中的约束条件.算例分析验证了模型的合理性和算法的可行性. 展开更多
关键词 应急物流 定位-路径问题 路径风险 随机机会约束规划 遗传算法
在线阅读 下载PDF
集成化物流选址-路径问题优化模型的算法研究 被引量:9
16
作者 程赐胜 蒲云虎 吴颖 《中南林业科技大学学报》 CAS CSCD 北大核心 2008年第5期113-118,共6页
选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问... 选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问题的解看作是一个整体,采用遗传算法求解该问题;对遗传算法的编码进行重新设计,对交叉和变异操作做了改进,因而能够更容易得到问题的最优解.最后通过算例分析,验证了本算法的可行性. 展开更多
关键词 物流系统 选址-路径问题(lrp) 优化模型 遗传算法
在线阅读 下载PDF
集成化物流中的定位配给问题的启发式算法 被引量:7
17
作者 张潜 高立群 胡祥培 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第7期637-640,共4页
以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包... 以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包络法进行混合法选址的启发式算法·最小包络法即以一个配送中心为基点,分别与其他配送中心用直线连接,作这些直线的垂直平分线,以每个配送中心的内点的垂直平分线的最小包络,作为此配送中心的服务范围·该方法既考虑到不同客户之间的相对距离,又考虑到不同客户需求量,此模型有助于解决实际的定位 配给问题·计算机仿真实例证明了此方法的有效性· 展开更多
关键词 定位-配给问题(LA) 运输路线安排问题(VRP) 启发式算法 最小包络法 定位一运输路线安排问题(lrp)
在线阅读 下载PDF
集成三级物流系统的网络规划问题研究 被引量:3
18
作者 金莉 朱云龙 +1 位作者 申海 库涛 《计算机应用研究》 CSCD 北大核心 2010年第9期3287-3289,共3页
选址—路径问题是物流系统中的一个组合优化问题,启发式方法一般采用两阶段法将其分解为选址分派和车辆路径问题来顺序求解,但这两个阶段间的信息无法有效传递,因而往往不能得到集成问题的优化解。设计了具有能力约束的三级物流网络选... 选址—路径问题是物流系统中的一个组合优化问题,启发式方法一般采用两阶段法将其分解为选址分派和车辆路径问题来顺序求解,但这两个阶段间的信息无法有效传递,因而往往不能得到集成问题的优化解。设计了具有能力约束的三级物流网络选址—路径问题模型,采用遗传算法整体求解该问题,避免了顺序求解带来的问题;设计了采用整数编码的三级染色体编码结构,采用禁忌搜索算法对交叉和变异操作作了改进,提高了算法的搜索效率,能够更适合集成问题的求解;最后通过算例分析,验证了本算法求解小规模选址路径问题的有效性。 展开更多
关键词 三级物流网络 选址—路径问题(lrp) 遗传算法 禁忌搜索算法
在线阅读 下载PDF
基于均衡原理的定位-运输路线安排问题模型及求解算法 被引量:5
19
作者 杜纲 钟石泉 《系统管理学报》 北大核心 2009年第4期469-474,共6页
提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位-运输路线安排问题的双层规划模型。运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问题,并通过双层规划模型将选址和车辆路径问题进行... 提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位-运输路线安排问题的双层规划模型。运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问题,并通过双层规划模型将选址和车辆路径问题进行有机结合。应用提出的模型和算法求解了多个算例,并选取了其中一个算例试验结果进行分析。分析表明,基于均衡原理的双层规划模型和算法能够有效的求得定位-运输问题的优化解,是解决定位-运输问题的有效方法。 展开更多
关键词 定位运输路线问题 选址问题 车辆路径问题 Frank—Wolfe算法 禁忌算法
在线阅读 下载PDF
危险化学品物流网络选址-运输优化研究 被引量:3
20
作者 易玉枚 廖可兵 +1 位作者 张佐钊 彭辉冰 《中国安全科学学报》 CAS CSCD 北大核心 2011年第6期135-140,共6页
为兼顾经济与安全效益,实现危险化学品物流配送中心选址与运输路径选择的联合互动,建立综合选址-选线模型。该模型考虑危险化学品的风险特性、时间属性、路线路面状况及沿线周围环境随车辆移动的变化,以配送中心建设运行费用、运输费用... 为兼顾经济与安全效益,实现危险化学品物流配送中心选址与运输路径选择的联合互动,建立综合选址-选线模型。该模型考虑危险化学品的风险特性、时间属性、路线路面状况及沿线周围环境随车辆移动的变化,以配送中心建设运行费用、运输费用、选址风险、运输风险和敏感目标人数为优化目标。采用专家打分法对各子目标权重进行打分,将多目标规划问题转化为单目标决策问题来求解,并根据模型给出一种启发式算法。网络选址-运输优化可降低危险化学品物流事故率和沿线人员伤亡风险,优化影响人员风险与物流成本冲突问题,实现最佳网点布局及路径选择。 展开更多
关键词 危险化学品 风险 配送中心 选址-选线 优化模型
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部