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

来源期刊：东北大学学报(自然科学版)2003年第1期

论文作者：张潜 高立群 胡祥培

文章页码：31 - 34

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

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