集成化物流中的定位运输路线安排问题(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 职称材料

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

2

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

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

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

下载PDF 职称材料

变动补偿的多模糊选址-路径机会约束模型及算法 被引量：19

3

作者 张晓楠 范厚明 李剑锋 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2016年第2期442-453,共12页

针对同时具有模糊需求和模糊旅行时间,且有车辆容量、配送中心容量和时间窗约束的选址-路径问题,基于预优化和实时调整的两阶段策略,引入变动成本的概念,建立变动补偿的机会约束预优化模型.在实时调整阶段,考虑多模糊参数的联合影响,定... 针对同时具有模糊需求和模糊旅行时间,且有车辆容量、配送中心容量和时间窗约束的选址-路径问题,基于预优化和实时调整的两阶段策略,引入变动成本的概念,建立变动补偿的机会约束预优化模型.在实时调整阶段,考虑多模糊参数的联合影响,定义变动成本为因车辆剩余容量不足返回配送中心卸载的额外配送成本和因车辆实际到达时间超出客户时间窗的时间惩罚成本总和.鉴于多模糊参数影响的时间窗可信度计算复杂,且已将时间惩罚成本作为变动成本的一部分修正目标函数,去掉时间窗机会约束,设计一阶段模拟退火算法求解,贪婪聚类构建初始解,随机模拟法估算变动成本.测试算例验证了模型和算法的有效性.得出,该模型可弱化偏好值的影响,生成实时调整变动幅度小且整体最优的预优化方案,提高对不确定环境的风险抵抗力,且求解简单;该算法是求解此类问题的较好算法;研究成果为多模糊选址-路径问题提供新的求解思路. 展开更多

关键词 选址-路径问题 两阶段策略 机会约束模型 变动补偿 模拟退火算法

原文传递

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

4

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

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

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

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

同时送取货选址路径问题及混合免疫算法 被引量：10

6

作者 刘冬 张惠珍 张莉 《计算机应用研究》 CSCD 北大核心 2021年第9期2690-2695,2700,共7页

研究了同时送取货的选址路径问题(location-routing problem with simultaneous pickup and delivery,LRPSPD),在同时送取货问题中,每个客户都有送货需求和取货需求,并且两种需求需要同时进行服务。在此条件下,建立了以仓库的选址成本... 研究了同时送取货的选址路径问题(location-routing problem with simultaneous pickup and delivery,LRPSPD),在同时送取货问题中,每个客户都有送货需求和取货需求,并且两种需求需要同时进行服务。在此条件下,建立了以仓库的选址成本、车辆启用成本及运输成本等目标和最小的选址路径模型;针对该模型的特点,设计改进了一种混合免疫优化算法(hybrid immune algorithm,HIA)对该问题进行求解,运用贪心聚类算法生成初始解,利用原始免疫算法对抗体进行评价排序,由邻域搜索操作改进原始算法的免疫操作。最后,通过使用混合免疫优化算法与原始免疫优化算法、模拟退火算法、蚁群算法分别对案例进行求解和对比分析,验证了提出模型的可行性和算法的有效性。 展开更多

关键词 选址路径问题 同时送取货 混合免疫算法 贪心聚类算法 邻域搜索

下载PDF 职称材料

城市物流配送系统的多目标优化LRP模型研究 被引量：7

7

作者 郭伏 王红梅 罗丁 《工业工程与管理》 2005年第5期1-4,共4页

建立了准时到达、总成本最低的多目标定位———运输路线安排问题(LRP)的数学模型;此LRP问题包括配送中心的分派和运输路线优化两方面的决策,属于NP难题。在构建模型算法过程中,采用了两阶段法:首先采用启发式算法确定配送中心分派问题... 建立了准时到达、总成本最低的多目标定位———运输路线安排问题(LRP)的数学模型;此LRP问题包括配送中心的分派和运输路线优化两方面的决策,属于NP难题。在构建模型算法过程中,采用了两阶段法:首先采用启发式算法确定配送中心分派问题;其次,给出各个目标的优先级,根据优先因子建立以准时到达为最高优先级、总成本最低为次优先级的新的数学模型,并运用遗传算法求解优化运输路线问题。 展开更多

关键词 配送系统 准时到达 总成本最低 定位-运输路线安排问题

原文传递

基于缩短物流多阶响应周期的LRP模型研究 被引量：3

8

作者 黄春雨 马士华 周晓 《工业工程与管理》 2004年第1期55-59,共5页

建立了以缩短物流多阶响应周期和成本为优化目标的多目标设施定位—运输路线安排问题(LRP)模型。在模型的构建过程中,加入了对不同运输方式选择的变量,以满足用户对不同运输速度和成本的要求,并在成本计算中考虑了订货成本和分拣中心的... 建立了以缩短物流多阶响应周期和成本为优化目标的多目标设施定位—运输路线安排问题(LRP)模型。在模型的构建过程中,加入了对不同运输方式选择的变量,以满足用户对不同运输速度和成本的要求,并在成本计算中考虑了订货成本和分拣中心的固定成本。 展开更多

关键词 物流 多阶响应周期 lrp模型 定位-运输路线安排问题

原文传递

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

9

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

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

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

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

基于模糊需求的应急物资中心选址-路径问题的算法研究 被引量：6

12

作者 彭大江 叶春明 万孟然 《计算机应用研究》 CSCD 北大核心 2022年第12期3631-3638,共8页

突发事件爆发后,应急决策通常面临信息不对称的情形,由此获得合理的解决方案非常困难。研究需求量不确定的场景下,同时决策应急物资中心选址方案和配送路径的问题。首先引入三角模糊数刻画模糊需求,提出模糊需求下的应急物资中心选址—... 突发事件爆发后,应急决策通常面临信息不对称的情形,由此获得合理的解决方案非常困难。研究需求量不确定的场景下,同时决策应急物资中心选址方案和配送路径的问题。首先引入三角模糊数刻画模糊需求,提出模糊需求下的应急物资中心选址—路径模型;然后定义Q-学习中的状态、动作和奖励,形成超启发式算法的上层策略;最后以一种新架构封装低层算子,提出一种基于Q-学习的超启发式算法。通过数值实验验证了算法的有效性,同时通过案例分析体现了模型和算法在实际应用中的可行性。 展开更多

关键词 应急物资中心 选址路径问题 模糊需求 Q-学习 超启发式算法

下载PDF 职称材料

高速公路物流网络规划LRP模型及算法研究 被引量：4

13

作者 程赐胜 蒲云虎 王正武 《长沙交通学院学报》 2008年第1期37-43,共7页

从高速公路网与物流网络同构相似的关系出发,将高速公路网纳入物流网络体系并构建高速公路物流网络.结合选址-路径问题(LRP)模型来探讨高速公路物流网络规划的方法,把高速公路物流网络规划分解为高速公路服务区作为物流节点的选址布局... 从高速公路网与物流网络同构相似的关系出发,将高速公路网纳入物流网络体系并构建高速公路物流网络.结合选址-路径问题(LRP)模型来探讨高速公路物流网络规划的方法,把高速公路物流网络规划分解为高速公路服务区作为物流节点的选址布局问题和高速公路作为物流通道的路径安排问题;使用遗传算法对该模型进行求解,并对遗传算法的要素进行设计和改进,提高了求解的精度和效率;最后,通过算例分析验证了模型的实用性和算法的有效性. 展开更多

关键词 高速公路 物流网络 选址-路径问题 遗传算法

下载PDF 职称材料

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

14

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

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

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

下载PDF 职称材料

军事物流系统中定位-运输路线安排模型及算法 被引量：5

15

作者 高军 刘晓蕾 冀松娅 《数学的实践与认识》 CSCD 北大核心 2012年第19期152-159,共8页

考虑到战时物资需求的紧迫性和保障资源的有限性,从决策者的角度出发,以军事物流系统总体供应时间最短为目标,构建了两级军事配送网络的定位-运输路线安排模型,并给出一种启发式算法.算法分为两个阶段,首先利用蚁群算法和线性规划的方... 考虑到战时物资需求的紧迫性和保障资源的有限性,从决策者的角度出发,以军事物流系统总体供应时间最短为目标,构建了两级军事配送网络的定位-运输路线安排模型,并给出一种启发式算法.算法分为两个阶段,首先利用蚁群算法和线性规划的方法解决运输路线安排问题,然后运用贪婪搜索算法解决军事物流配送中心选址问题.最终,将两种算法结合起来进行逐步搜索,从而得到模型的解,并运用实例说明了算法的有效性和可行性. 展开更多

关键词 军事物流系统 定位-运输路线问题 蚁群算法 贪婪取走启发算法

原文传递

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

16

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

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

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

下载PDF 职称材料

“双碳”背景下基于双层规划模型的物流系统LRP研究

17

作者 陈梁丞 王向前 桂海霞 《衡阳师范学院学报》 2023年第6期78-85,共8页

在全球气候变暖的趋势下,节能减排、降低二氧化碳排放的目标已经成为人们的共识。考虑“双碳”目标的物流系统整体优化,即物流配送中心选址与配送路径优化的组合优化问题(LRP)慢慢成为现阶段社会研究的热点。在过往的研究中,物流配送中... 在全球气候变暖的趋势下,节能减排、降低二氧化碳排放的目标已经成为人们的共识。考虑“双碳”目标的物流系统整体优化,即物流配送中心选址与配送路径优化的组合优化问题(LRP)慢慢成为现阶段社会研究的热点。在过往的研究中,物流配送中心选址与配送路径优化大多被当作两个独立问题进行处理,互相联系较少,缺乏双向约束,相比系统整体优化有一定的局限性。针对上述问题,综合前人研究,建立双层规划模型。针对传统ACO算法在解决LRP时过早成熟收敛陷入局部最优的缺点,运用免疫优化算法与混合粒子群算法进行求解。最终通过实验验证双层规划模型的有效性与合理性,优化了LRP的求解结果。 展开更多

关键词 双层规划模型 启发式算法 碳约束 定位运输路线安排问题(lrp)

下载PDF 职称材料

应急物流LRP鲁棒双层优化模型研究 被引量：1

18

作者 刘波 杨兴全 李砚 《数学的实践与认识》 北大核心 2017年第23期24-33,共10页

考虑到突发事件下受灾点对救灾物资需求的不确定性,针对应急物流设施的定位和车辆运输救灾物资路线进行协同研究,建立了应急物流设施定位-车辆路线选择问题(LRP)鲁棒双层优化模型.运用分散式决策方式下的转化定理,将所建立的含有不确定... 考虑到突发事件下受灾点对救灾物资需求的不确定性,针对应急物流设施的定位和车辆运输救灾物资路线进行协同研究,建立了应急物流设施定位-车辆路线选择问题(LRP)鲁棒双层优化模型.运用分散式决策方式下的转化定理,将所建立的含有不确定系数的层次关联协同优化模型进行确定性转化,并设计一种混合遗传算法对转化后的确定性双层规划模型进行求解,最后,通过实例验证了模型的合理性及算法的可行性. 展开更多

关键词 应急物流 定位-运输路线选择问题 鲁棒双层规划 混合遗传算法

原文传递

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

19

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

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

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

下载PDF 职称材料

定位-运输路线安排问题的一种启发式算法研究

20

作者 罗金炎 《安徽工程大学学报》 CAS 2011年第2期84-87,共4页

定位-运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题,属于NP难问题,求解有一定难度.文章通过构造辅助函数对优化问题约束条件的处理,基于分层次实现多个目标的思路将LRP看作一个整体,利用具群体智能的粒子群算法进行求解... 定位-运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题,属于NP难问题,求解有一定难度.文章通过构造辅助函数对优化问题约束条件的处理,基于分层次实现多个目标的思路将LRP看作一个整体,利用具群体智能的粒子群算法进行求解,避免了基于两阶段算法的不足,减小了在进化过程中停滞于局部最优解的概率.为粒子群算法在大规模组合优化问题中实际应用做了有益的尝试. 展开更多

关键词 定位-运输路线安排问题 NP难问题 启发式算法

下载PDF 职称材料