定位路线与库存组合优化问题研究 被引量：2

1

作者 徐丽蕊 杨卫军 《陕西理工学院学报（自然科学版）》 2010年第2期83-89,共7页

定位路线问题是定位配给和车辆路线问题的集成决策,库存水平对定位和路线问题有重要影响。本文在分析物流系统总成本的基础上,建立了随机需求的定位路线与库存组合优化问题的数学模型。针对模型的NP-hard属性,设计了两阶段启发式算法:... 定位路线问题是定位配给和车辆路线问题的集成决策,库存水平对定位和路线问题有重要影响。本文在分析物流系统总成本的基础上,建立了随机需求的定位路线与库存组合优化问题的数学模型。针对模型的NP-hard属性,设计了两阶段启发式算法:第一阶段用先路线后定位的方法求得初始解;第二阶段用交换法对初始解进行改进,库存控制变量在每次路线优化时根据订货费用、缺货费用和运输费用而迭代求得。最后通过实例计算,定位—路线—库存集成优化结果与定位—路线和库存独立优化时的方案相比,大大降低了物流系统成本,从而证明了物流系统优化时考虑库存策略的重要性,同时表明了该算法在求解此类问题时的可行性和有效性。 展开更多

关键词 定位路线 库存控制 模型 启发式算法

下载PDF 职称材料

定位路线问题的两阶段禁忌搜索算法研究 被引量：1

2

作者 徐丽蕊 李静 《陕西理工学院学报（自然科学版）》 2011年第4期81-89,共9页

定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo 10.0验证了模型的正确性。由于该模型属于NP-hard问题,设计了两阶段禁忌搜索算法:第一阶段用禁忌搜索算法求解定位配给问题,... 定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo 10.0验证了模型的正确性。由于该模型属于NP-hard问题,设计了两阶段禁忌搜索算法:第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。 展开更多

关键词 定位路线 车辆路线 禁忌搜索 启发式算法

下载PDF 职称材料

定位路线问题的两阶段禁忌搜索算法研究 被引量：1

3

作者 徐丽蕊 《陕西工业职业技术学院学报》 2008年第3期34-40,共7页

定位路线问题是定位配给和车辆路线问题的集成决策，本文在对该问题进行描述的基础上，建立了多站点定位路线问题的数学模型，并用Lingo10．0验证了模型的正确性。针对此模型的NP—hard属性，设计了两阶段禁忌搜索启发式算法；即第一阶... 定位路线问题是定位配给和车辆路线问题的集成决策，本文在对该问题进行描述的基础上，建立了多站点定位路线问题的数学模型，并用Lingo10．0验证了模型的正确性。针对此模型的NP—hard属性，设计了两阶段禁忌搜索启发式算法；即第一阶段用禁忌搜索算法求解定位配给问题，确定设施定位及客户分配；第二阶段用禁忌搜索算法求解车辆路线问题，经过两个阶段的多次迭代求得定位路线问题的优化解，通过物流决策过程的实例计算，结果表明该算法具有可行性和有效性。 展开更多

关键词 定位路线 车辆路线 禁忌搜索 启发式算法

下载PDF 职称材料

物流配送车辆路线求解算法 被引量：20

4

作者 牛永亮 王金妹 《交通运输工程学报》 EI CSCD 北大核心 2006年第2期83-87,共5页

为进一步降低日益复杂的物流配送成本,通过对物流配送网络系统分析,提出更为接近实际的三层次物流配送网络结构。针对第二层次车辆路线问题(VRP)网络模型,运用四叉树原理进行客户分区,使用两阶段启发式算法优化车辆行驶路线,采用C语言... 为进一步降低日益复杂的物流配送成本,通过对物流配送网络系统分析,提出更为接近实际的三层次物流配送网络结构。针对第二层次车辆路线问题(VRP)网络模型,运用四叉树原理进行客户分区,使用两阶段启发式算法优化车辆行驶路线,采用C语言编程实现了算法设计。运用模拟数据通过LINGO程序仿真测试,显示该算法计算结果与LINGO计算结果相同,而计算时间大幅度降低,说明了该算法快速、有效。 展开更多

关键词 物流工程 四叉树 配送系统 定位路线问题 车辆路线问题

下载PDF 职称材料

基于Trans CAD的定位路线问题解决方案

5

作者 江伟 《科技视界》 2012年第30期162-163,共2页

本文主要根据物流设施选址与配送路线的特点并结合Trans CAD物流模块,构建适合Trans CAD软件进行网络分析的LRP数据结构,探讨基于Trans CAD的车辆路线调整技术,旨在说明新的信息技术能更高效、直观地对物流系统进行规划。

关键词 定位路线问题 定位配给问题 车辆路线问题 TRANS CAD

下载PDF 职称材料

基于TransCAD的物流设施选址与配送路线优化研究

6

作者 窦玉臣 江伟 胡大伟 《交通标准化》 2014年第23期168-174,共7页

根据物流设施选址与配送路线的特点并结合Trans CAD物流模块,构建适合Trans CAD软件进行网络分析的LRP数据结构,探讨基于Trans CAD的车辆路线调整技术,旨在说明新的信息技术能更高效、直观地对物流系统进行规划。

关键词 定位路线问题 设施选址问题 车辆路线问题 TRANSCAD

下载PDF 职称材料

集配货一体化的多站点定位路线问题

7

作者 徐丽蕊 《陕西理工学院学报（自然科学版）》 2013年第1期73-78,共6页

针对客户同时有集货和送货需求时的定位路线问题,建立数学模型,设计两阶段启发式算法。第一阶段为定位配给问题,采用禁忌搜索算法,避免陷入局部最优;第二阶段为集配货一体化车辆路线问题,采用模拟退火算法,具有强收敛性,可以得到全局优... 针对客户同时有集货和送货需求时的定位路线问题,建立数学模型,设计两阶段启发式算法。第一阶段为定位配给问题,采用禁忌搜索算法,避免陷入局部最优;第二阶段为集配货一体化车辆路线问题,采用模拟退火算法,具有强收敛性,可以得到全局优化解;然后将两个阶段进行很多次循环迭代最终求得集配货一体化多站点定位路线问题的优化解。通过实例计算验证该启发式算法的可行性和有效性。 展开更多

关键词 集配货一体化 定位路线问题 启发式算法

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

物流配送路径多目标优化的聚类-改进遗传算法 被引量：49

9

作者 张潜 高立群 +1 位作者 胡祥培 吴畏 《控制与决策》 EI CSCD 北大核心 2003年第4期418-422,共5页

探讨运输车辆路线安排调度问题的解决方法 ,提出一种先用优先级综合聚类分析法将客户分类 ,再用带有控制开关系统的改进遗传算法求解多目标 VRP的优化方法。构造了一种随机开关 ,以此控制遗传算法中的变异运算 ,增加了群体的多样性 ,避... 探讨运输车辆路线安排调度问题的解决方法 ,提出一种先用优先级综合聚类分析法将客户分类 ,再用带有控制开关系统的改进遗传算法求解多目标 VRP的优化方法。构造了一种随机开关 ,以此控制遗传算法中的变异运算 ,增加了群体的多样性 ,避免了遗传算法中“局部最优现象”的发生。计算机仿真实验证明了该算法的有效性。 展开更多

关键词 改进遗传算法 多目标运输车辆路线安排 定位-运输路线安排 物流系统优化 聚类分析

下载PDF 职称材料

震害紧急响应阶段应急物流系统中的LRP 被引量：74

10

作者 王绍仁 马祖军 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第8期1497-1507,共11页

针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的"三角"启发式算法,... 针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的"三角"启发式算法,对算法的复杂性进行了分析,并与改进遗传算法进行了对比研究.算例分析结果表明,该模型和算法可以解决震后应急物流系统中的LRP,所设计的"三角"启发式算法性能优越,具有较高的运算效率. 展开更多

关键词 应急物流 震害 定位-运输路线安排问题 “三角”启发式算法 改进遗传算法

原文传递

定位-运输路线安排问题的两阶段启发式算法 被引量：44

11

作者 张潜 高立群 +1 位作者 刘雪梅 胡祥培 《控制与决策》 EI CSCD 北大核心 2004年第7期773-777,共5页

重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先... 重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先,采用基于最小包络聚类分析的启发式方法确定被选择的潜在设施及由每一个选中的设施所要提供服务的客户群;其次,运用带有控制开关的遗传算法求解每一确定客户类中的优化运输路线.提出利用两阶段启发式算法求解LRP问题,此方法实现容易、运算简单,一定程度上避免了遗传算法中的"局部最优现象".仿真实验证明了该算法求解单目标LRP的有效性和准确性. 展开更多

关键词 定位-运输路线安排问(LRP) 两阶段启发式算法 物流系统优化 定位一配给问题(LA) 运输-路线安排 问题(VRP) 遗传算法(GA)

下载PDF 职称材料

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

12

作者 张潜 高立群 胡祥培 《东北大学学报（自然科学版）》 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的双层规划模型及算法 被引量：35

13

作者 楼振凯 《中国管理科学》 CSSCI CSCD 北大核心 2017年第11期151-157,共7页

针对洪涝、地震等自然灾害发生后的应急物流配送系统优化问题,考虑到政府和企业共同参与、分散决策的特点,建立了一个设施定位-运输路线问题(LRP)的双层规划模型,以应急物流系统消耗总时间最少为上层目标,以配送成本和时间惩罚成本之和... 针对洪涝、地震等自然灾害发生后的应急物流配送系统优化问题,考虑到政府和企业共同参与、分散决策的特点,建立了一个设施定位-运输路线问题(LRP)的双层规划模型,以应急物流系统消耗总时间最少为上层目标,以配送成本和时间惩罚成本之和最小为下层目标。根据该模型上下层独立决策而又相互影响的特点,设计了一种带启发式规则的两阶段混合模拟退火算法,一阶段禁忌搜索确定可行应急配送中心集合,贪婪就近原则构建初始解,交换编码搜索邻域可行解,记录并更新过程最优解,累加装卸和行驶时间并随最优解输出作为上层决策的依据。最后给出算例和对比算法,验证了模型的有效性和算法的可行性。 展开更多

关键词 应急物流 设施定位-运输路线 双层规划 禁忌搜索 模拟退火算法

原文传递

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

14

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

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

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

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料

基于模糊优化的物流配送路径(MLRP)问题研究 被引量：9

18

作者 张潜 李钟慎 胡祥培 《控制与决策》 EI CSCD 北大核心 2006年第6期689-692,共4页

研究采用嵌入模糊决策规则的遗传算法(即模糊优化方法)求解物流配送多目标定位-运输路线安排问题(M LRP),重点考虑了时间和运输成本两个目标的M LRP的求解方法.该算法分成3个阶段,首先利用遗传算法对初始种群搜索选择优化配送路径;然后... 研究采用嵌入模糊决策规则的遗传算法(即模糊优化方法)求解物流配送多目标定位-运输路线安排问题(M LRP),重点考虑了时间和运输成本两个目标的M LRP的求解方法.该算法分成3个阶段,首先利用遗传算法对初始种群搜索选择优化配送路径;然后应用配送网络调度算法综合评价来确定配送路径中的关键路径和非关键路径;最后根据模糊决策规则计算其各个调度相应的指标,并对已挑选出来的染色体中的某些位基因进行调整,以提高算法的收敛性.计算机仿真结果证明了将此混合算法用于求解中、小规模物流配送问题的有效性. 展开更多

关键词 多目标定位-运输路线安排问题 模糊优化 物流系统优化 遗传算法

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料