谈选址路径问题及其优化算法综述.docVIP

谈选址路径问题及其优化算法综述 ( 作者：贺协腾　　发表时间：2014年11月 ) 　　论文关键词：选址路径　算法 　　论文摘要：本文叙述了物流系统中选址运输路径安排问题(LRP)的含义、发展历程，重点阐述了求解LRP优化算法的机制，并对LRP的未来研究方向作了分析。 　　 　　1　选址路径问题(LRP)概述 　　 　　选址-路径问题(Location-Routing Problems, LRP)的研究开始于70年代，Watson-Gandy和Dohrn将运输车辆行程安排的多点停留特性与定位-运输网络结合起来开展研究。通过增加定位-运输网络中巡回路线的建立决策，LRP问题比传统的运输-定位模型更难解决。虽然存在求解及模型构建方面的许多困难，真正意义上的LRP研究还是在20世纪70年代末和80年代初得到发展。这些研究工作包括Or和Pierskalla(1979)，Jacobsen和Madsen(1978)，Harrison(1979)， Jacobsen和Madsen(1980)，Nambiar(1981)，Laporte和Nobert(1981)，Madsen(1983)。到80年代后期，由于实际应用的迫切需要，LRP的研究才得到了学术界的广泛重视。据不完全统计，迄今为止，在英文出版物中