城市物流配送系统的LRP模型及其算法研究

【作者】 林岩；

【导师】 胡祥培；

【作者基本信息】 大连理工大学 ， 管理科学与工程， 2002， 硕士

【摘要】 电子商务的发展，产生了信息传递快速和物流反应缓慢的矛盾，为了解决这一矛盾，抽象的LRP优化问题被引入到城市物流配送系统优化中来。以往对LRP优化问题的研究大多是集中在单目标问题上，而且大多是停留在抽象理论的层次，这样不符合城市物流配送系统的特征。构建符合城市物流配送系统特征的多目标LRP，并研究其求解方法，是解决城市物流配送系统优化问题的必经之路。 本文研究了城市物流配送系统的特征，论述了城市物流配送调度可由LRP这一抽象的优化模型表示。经进一步的研究，发现城市物流配送系统LRP实质上是一个多目标混合整数规划问题。在构造这个模型的算法的时候，采用了两阶段法，把整个问题的求解分成两个阶段，对每个阶段采用启发式搜索算法来解决。为了解决算法中道路信息数据的调入问题，构建了数据的存储和调用方法，对其中两点距离的解决作了特别的说明。文章最后构建了一个模拟的城市物流配送系统，通过它实现了前面创建的模型、算法。更多还原

【Abstract】 The inconsistency between information flow and logistics came into being while e-commerce having developed. In order to sloved this problem, the abstract LRP had been introduced to city logistics dispatch system. Over the past few decades, studies in LRP had aimed at single objective and abstract level, which could not reflect character of city logistics. Building a multiple objective LRP which reflect character of city logistics and sieving it use heuristic are means to slove city logistics dispatch problems.The city logistics had been put forward in order to account for the transport dispatch problem in the city zone. The character of the city logistics information system had been analyzed at the beginning of this paper. Then, a truth that the city logistics delivery system dispatch problem could be expressed with the abstract LRP model had been pointed out. A multi-objective mixed integer programming model, which abstracted the city logistics delivery system LRP, had been presented. A two-phase heuristic had been introduced to solve the modle. The whole problem had been splied into two phases, and different heuristic methods had been introduced to each phase. A method of the data input and output has been introduced in order to solve the problem of the route information storage. At the same time, a method to calculate the distance of any two spots in the range of the logistics delivery had been presented. A simulated model had been worked out at the end of this paper.更多还原