社区超市配送车辆路径问题研究与应用

发布时间：2018-04-03 20:40

本文选题：车辆路径问题　切入点：遗传算法　出处：《重庆理工大学》2017年硕士论文

【摘要】：目前中国社区超市发展速度越来越快,商品配送的需求也迅速增长。合理的配送路径可以提高配送效率,提高客户的满意率并降低物流企业的成本;然而实际配送中配送路线固定、配送信息系统落后、返空率较高,造成车辆利用率低、相关物流企业成本不断提高,这些已成为制约配送企业和社区超市可持续发展的瓶颈。因此研究社区超市的配送路径优化具有一定的现实意义。本文选择LS公司社区超市配送路径问题进行研究,主要包括以下几个方面:首先,在调研的基础上,了解了LS公司超市配送的问题,包括超市配送管理混乱、车辆利用率低、凭经验设定配送路线(盲目性强)等。其次,利用调研数据,根据出现的相关问题设计了四个车辆路径模型,包括常规任务单配送中心车辆路径问题、常规任务多配送中心车辆路径问题,临时任务旅行商问题、临时任务带时间窗车辆路径问题。然后应用遗传算法设计MATLAB仿真程序,得出常规配送任务和临时配送任务最优配送路线;与LS公司原始配送路线对比,算例数值结果表明,基于遗传算法的社区超市配送车辆路径优化方案,可以满足社区超市配送要求,显著地降低企业的配送成本;最后,总结了文章的主旨和不足,为以后的研究打下基础。
[Abstract]:At present, community supermarkets in China are developing faster and faster, and the demand for commodity distribution is also growing rapidly.Reasonable distribution path can improve the efficiency of distribution, improve the satisfaction rate of customers and reduce the cost of logistics enterprises. However, in the actual distribution, the distribution information system is backward, the empty rate is high, and the vehicle utilization ratio is low.The increasing cost of logistics enterprises has become a bottleneck restricting the sustainable development of distribution enterprises and community supermarkets.Therefore, the study of community supermarket distribution path optimization has a certain practical significance.This article chooses LS company community supermarket distribution route question to carry on the research, mainly includes the following several aspects: first, on the basis of the investigation, has understood the LS company supermarket distribution question, including the supermarket distribution management confusion, the vehicle utilization ratio is low,Set distribution route by experience (strong blindness) and so on.Secondly, according to the research data, four vehicle routing models are designed according to the related problems, including conventional task single distribution center vehicle routing problem, conventional task multi-distribution center vehicle routing problem, temporary task traveling salesman problem.Temporary task with time window vehicle routing problem.Then the genetic algorithm is used to design the MATLAB simulation program to get the optimal distribution route of conventional distribution task and temporary distribution task, and compared with the original distribution route of LS company, the numerical results show that,The vehicle routing optimization scheme based on genetic algorithm can meet the requirements of community supermarket distribution and significantly reduce the distribution costs of enterprises. Finally, the paper summarizes the main idea and shortcomings of the paper, which will lay a foundation for future research.
【学位授予单位】：重庆理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F721.7;F252.1

【参考文献】