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

被引：32

作者：

张潜

高立群

胡祥培

机构：

[1] 东北大学信息科学与工程学院

[2] 东北大学信息科学与工程学院

[3] 大连理工大学系统工程研究所辽宁沈阳

[4] 辽宁沈阳

[5] 辽宁大连

来源：

东北大学学报 | 2003年 / 01期

关键词：

集成化物流; 定位运输路线安排问题(LRP); 运输路线安排问题(VRP); 定位配给问题(LA); 优化算法; 遗传算法;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：31 / 34

页数：4