基于时间窗的T公司配送路径优化研究

发布时间：2018-03-24 20:42

本文选题：配送路径优化　切入点：车辆路径问题(VRP)　出处：《华东理工大学》2017年硕士论文

【摘要】：在物流配送业务中,正确合理地安排车辆的配送路径可以有效的节约运输时间、增加车辆利用率、降低运输成本、提高企业经济效益和客户服务水平。因此,配送路径问题受到越来越多企业的关注。本文通过分析T公司的物流配送时间不固定,配送成本高,高空载率等问题,将其描述为带时间窗的车辆路径问题,在此基础上以行驶路径最短、运输成本最低、配送车辆数最少和顾客满意度最高(尽量在客户要求的时间窗内服务)为目标,以车辆装载容量、时间窗、车辆行驶距离等为约束条件,建立T公司的带时间窗VRP多目标规划模型,运用简单的遗传算法对实例进行求解并分析。同时,根据实际业务的需求,在为客户服务的初始时间设置为一个非零的整数;车辆的行驶距离做限制;允许车辆的载重容量有合理的超载。最后,通过设置不同的初始服务时间及行驶的最大距离,分析它们对总成本的影响,进而找到一个适合T公司的最优方案。
[Abstract]:In the logistics distribution business, the correct and reasonable arrangement of the vehicle distribution route can effectively save the transportation time, increase the vehicle utilization ratio, reduce the transportation cost, improve the economic benefit of the enterprise and the level of customer service. More and more enterprises pay more and more attention to the problem of distribution path. This paper describes the problem of vehicle routing with time window by analyzing the problems such as the uncertainty of logistics distribution time, high distribution cost and high no-load rate in T Company. On this basis, the shortest path, the lowest transportation cost, the least number of vehicles and the highest customer satisfaction (as far as possible in the time window required by the customer) are taken as the targets, and the vehicle loading capacity, time window, etc. In this paper, the multi-objective programming model of VRP with time window for T Company is established, and the simple genetic algorithm is used to solve and analyze the example. At the same time, according to the demand of actual business, the model of multi-objective programming with time window is established. The initial time for customer service is set to a non-zero integer; the vehicle's travel distance is limited; the vehicle's load capacity is allowed to be reasonably overloaded. Finally, by setting different initial service times and the maximum distance to travel, This paper analyzes their influence on total cost and finds out an optimal scheme suitable for T Company.
【学位授予单位】：华东理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F252.1

【参考文献】