摘要: 总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排三类问题的具体优化方法进行了分析、比较,指出在求解LRP问题时应综合利用各种技术的优势,建立一种新的搜索方法,实现准确、高效的搜索,改进遗传算法用于求解LRP问题是解决这类NP hard问题的一条途径·
中图分类号:
张潜;高立群;胡祥培. 集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J]. 东北大学学报(自然科学版), 2003, 24(1): 31-34.
Zhang, Qian (1); Gao, Li-Qun (1); Hu, Xiang-Pei (2) . Review on optimal algorithms of location-routing problem (LRP) in integrated logistics[J]. Journal of Northeastern University, 2003, 24(1): 31-34.