面向集团客户的城市蔬菜配送车辆路径问题研究

发布时间：2018-04-02 22:05

本文选题：集团客户　切入点：城市蔬菜配送　出处：《上海交通大学》2014年硕士论文

【摘要】：城市蔬菜配送的集团客户主要包括医院食堂、学校食堂、企事业单位的食堂以及连锁餐饮等。近年来，随着居民生活水平的提升和生活方式的改变，在外就餐的次数明显增多，连锁餐饮企业成为蔬菜消费的一个重要终端。此外，医院、学校、养老院和企事业单位的集体食堂也承担着部分居民的一日三餐。因此集团客户是城市蔬菜配送的一个重要终端。城市蔬菜配送是城市配送的重要组成部分，而城市配送是近年来的研究热点。因此以这类集团客户为配送终端的城市蔬菜配送问题的研究也变得意义重大。本文主要研究面向集团客户的城市蔬菜配送的关键问题，即车辆路径问题（VRP）。本文首先阐述了车辆路径问题的理论基础和研究现状，然后介绍了上海市蔬菜供应链和上海市面向集团客户的蔬菜配送的现状，并分析这类蔬菜配送的特点和其中存在的问题，进而针对其中关键的科学问题进行求解，即车辆路径问题（VRP）。由于面向集团客户的城市蔬菜配送具有客户需求时间窗集中以及客户分布相对比较集中的特征，，这类VRP问题需要综合考虑客户需求时间窗和道路限行时间窗的约束。本文通过建立数学模型，设计遗传算法求解面向集团客户的城市蔬菜配送VRP问题，并通过案例分析证明本文算法求解有道路限行的VRP问题的有效性，同时通过对不同实验结果的分析，证明了该算法在蔬菜配送企业运营过程中可以对企业的日常运营、车队规划和服务定价起到辅助决策的作用，提高城市蔬菜配送效率。在理论研究方面，本文对VRP问题的求解类别做了重要补充。
[Abstract]:Urban vegetable distribution group customers include hospital canteens, school canteens, enterprises and institutions of canteens and chain catering and so on.In recent years, with the improvement of residents' living standard and the change of life style, the number of meals out has increased obviously. Chain catering enterprises have become an important terminal of vegetable consumption.In addition, hospitals, schools, nursing homes and corporate canteens also provide three meals a day for some residents.Therefore, group customers are an important terminal of urban vegetable distribution.Urban vegetable distribution is an important part of urban distribution, and urban distribution is a research hotspot in recent years.Therefore, it is significant to study the urban vegetable distribution problem with this kind of group customers as the distribution terminal.This paper mainly studies the key problem of urban vegetable distribution for group customers, that is, vehicle routing problem.This paper first describes the theoretical basis and research status of vehicle routing problem, then introduces the current situation of vegetable supply chain in Shanghai and vegetable distribution for group customers in Shanghai, and analyzes the characteristics and existing problems of this kind of vegetable distribution.Then the key scientific problems are solved, that is, the vehicle routing problem (VRP).Because the urban vegetable distribution for group customers has the characteristics of customer demand time window set and customer distribution relatively centralized, this kind of VRP problem needs to consider the constraints of customer demand time window and road restriction time window.In this paper, a genetic algorithm is designed to solve the VRP problem of urban vegetable distribution for group customers by establishing a mathematical model. The case study shows that the algorithm is effective in solving the VRP problem with road restrictions.At the same time, through the analysis of different experimental results, it is proved that the algorithm can play an auxiliary role in the daily operation, fleet planning and service pricing in vegetable distribution enterprises, and improve the efficiency of urban vegetable distribution.In the theoretical research, this paper makes an important supplement to the VRP problem.
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U492.22;F326.6

【参考文献】