SHJAJ快运公司配送路径优化研究

发布时间：2018-02-03 18:27

本文关键词： 配送路径优化遗传算法时间轴网络优化　出处：《东北大学》2014年硕士论文　论文类型：学位论文

【摘要】：快递服务业务是近几年刚刚新兴起的物流服务,随着经济的快速增长和人民消费水平的提高,对快递服务提出了更高质的要求。快运企业在电子商务中面临更大,更严峻的挑战。为全面提升快递服务质量,提高快递配送效率,降低快递配送成本,将现代启发式中的遗传算法理论应用于快递业,对配送路径进行优化,对当代快递企业的生存和发展都有重大的意义。本文以SHJAJ快运公司为例,系统地研究该公司的车辆配送路径优化问题,主要研究内容包括以下三方面:(1)分析了SHJAJ快运公司配送路径的现状与问题。在全面分析SHJAJ快运公司目前配送业务运作现状的基础上,指出了SHJAJ快运公司配送系统存在的问题以及制约其发展的因素,进而明确进一步改进方向。(2)构建了VRP模型,并用现代启发式中的遗传算法进行优化分析,以时间最短为优化目标,分别对SHJAJ公司同城配送的单车多任务及多车单任务进行算例分析,给出了该公司快递配送路径优化方案。针对SHJAJ快运公司配送路径存在主要问题,结合公司实际情况,将现代启发式下的遗传算法理论应用于公司实际,根据公司同城快递业务实际情况,分单车多任务与多车单任务两种情况分析公司配送路径优化方案。(3)融入时间轴的因素,考虑配送路径网络优化及多车单任务下的配送路径问题。鉴于电商网络购物中对配送时间的硬性需求,针对SHJAJ快运公司同城配送下的单车多任务与多车单任务的差异,以配送时间最短为优化目标,构建完善的网络配送系统,同时对配送路径进行优化,通过缩短快递配送时间来提高快递配送服务质量,达到提高SHJAJ快运公司市场竞争力的目的。
[Abstract]:Express delivery service is a newly emerging logistics service in recent years. With the rapid growth of economy and the improvement of people's consumption level, express service has put forward higher quality requirements. In order to improve the service quality of express delivery, improve the efficiency of express delivery, reduce the cost of express delivery, apply the genetic algorithm theory in modern heuristic to express industry, optimize the distribution route, It is of great significance for the survival and development of contemporary express delivery enterprises. This paper takes SHJAJ Express Company as an example, systematically studies the vehicle distribution route optimization problem of this company. The main research contents include the following three aspects: 1) analyzing the current situation and problems of the distribution route of SHJAJ Express Company. On the basis of the comprehensive analysis of the current distribution business operation status of SHJAJ Express Company, This paper points out the problems existing in the distribution system of SHJAJ express transportation company and the factors restricting its development, and then makes clear the direction of further improvement. (2) the VRP model is constructed, and the genetic algorithm in modern heuristic is used to optimize the analysis. Taking the shortest time as the optimization goal, the paper analyzes the multi-task and multi-vehicle single task of the single bicycle distribution in the same city of SHJAJ company, and gives the route optimization scheme of the express delivery of the company. The main problems in the distribution path of the SHJAJ express transportation company are pointed out. Combined with the actual situation of the company, the genetic algorithm theory under the modern heuristic is applied to the company practice, according to the actual situation of the company's courier business in the same city, Analysis of the factors of the Company's Distribution Route Optimization Scheme. 3) incorporating the time Axis, two kinds of situations: single task and single task, Considering the distribution route network optimization and the distribution path problem under the condition of multi-vehicle single task. In view of the rigid demand for distribution time in e-commerce network shopping, aiming at the difference between multi-task and multi-vehicle single task of SHJAJ express transportation company under the same city distribution, Taking the shortest distribution time as the optimization goal, the paper constructs a perfect network distribution system, and optimizes the distribution route, which can improve the service quality of express delivery by shortening the delivery time, and achieve the purpose of improving the market competitiveness of SHJAJ express transportation company.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：F259.23

【相似文献】