| 集成化物流中的定位运输路线安排问题(LRP)优化算法评述 |
| |
| 引用本文： | 张潜,高立群,胡祥培.集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J].东北大学学报(自然科学版),2003,24(1):31-34. |
| |
| 作者姓名： | 张潜 高立群 胡祥培 |
| |
| 作者单位： | 1. 东北大学,信息科学与工程学院,辽宁,沈阳,110004
2. 大连理工大学,系统工程研究所,辽宁,大连,116023 |
| |
| 基金项目： | 国家自然科学基金，70171040,70031020， |
| |
| 摘 要： | 总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排三类问题的具体优化方法进行了分析、比较,指出在求解LRP问题时应综合利用各种技术的优势,建立一种新的搜索方法,实现准确、高效的搜索,改进遗传算法用于求解LRP问题是解决这类NP hard问题的一条途径·
|
| 关 键 词： | 集成化物流 定位运输路线安排问题(LRP) 运输路线安排问题(VRP) 定位配给问题(LA) 优化算法 遗传算法 |
| 文章编号： | 1005-3026(2003)01-0031-04 |
| 修稿时间： | 2002年6月21日 |
Review on Optimal Algorithms of Location-Routing Problem (LRP) in Integrated Logistics |
| |
| Zhang,Qian ,Gao,Li-Qun ,Hu,Xiang-Pei.Review on Optimal Algorithms of Location-Routing Problem (LRP) in Integrated Logistics[J].Journal of Northeastern University(Natural Science),2003,24(1):31-34. |
| |
| Authors: | Zhang Qian Gao Li-Qun Hu Xiang-Pei |
| |
| Institution: | (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China; (2) Inst. of Syst. Eng., Univ. of Technol., Dalian 116023, China |
| |
| Abstract: | The development of Location-Routing Problem (LRP) was summarized and the advance of optimal algorithm of LRP was reviewed. Two common optimal algorithms to solve LRP, exact algorithm and heuristics algorithm, were analyzed. The optimal algorithm for three problems of LRP including location-allocation problems (LA), vehicle routing problem (VRP), and location-routing problem (LRP) were compared and contracted. Some possible paths for further research in this field were presented. The accurate and efficient search method for solving LRP should take the advantages of different techniques. The improved genetic algorithm (GA) provides a way to solve LRP, which is a NP-hard problem. |
| |
| Keywords: | integrated logistics location-routing problem(LRP) vehicle routing problem(VRP) location-allocation problems(LA) optimal algorithm genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
|
