基于VRPSDP问题的城市冷链物流配送路径优化研究

发布时间：2018-01-19 23:03

本文关键词： 冷链物流城市配送同时送取货车辆路径遗传算法　出处：《大连海事大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着我国经济的快速发展,城镇化比率的不断提高,就业人口逐渐向城市集中,导致城市对生鲜、速冻等冷链产品的需求越来越多。卖场、超市等冷链销售终端为了应对人们的不定时需求,进货量往往要超过实际的售货量,势必会产生一些退货。·对于冷链配送商而言,必须充分考虑冷链商品在配送过程中的制冷、货损、路况等因素,还要面临部分客户的退货。因此,构建配送成本最小化的带同时送取货的冷链配送路径问题就变得很有必要。本文以典型的带同时送取货车辆路径问题为基础,充分分析冷链产品在配送过程中的特性,构造相关的配送成本函数,包括运输和装卸货过程中制冷设备所消耗的制冷成本、冷链产品腐坏和装卸货过程中因非法触碰而带来的货损成本,以及典型带同时送取货车辆路径问题的车辆启动固定成本和随里程递增的运输成本。站在配送商的立场,以上述各成本之和最小为目标函数,构建基于VRPSDP问题的城市冷链物流配送路径优化模型。之后设计遗传算法,结合具体冷链配送商进行算例分析,验证本文所构建模型的可行性。本文的研究结果可以为以最小化配送成本为前提的冷链物流配送商提供配送路线设计、确定配送车辆规模等方面的参考,具有一定的应用价值。
[Abstract]:With the rapid development of our economy and the increasing rate of urbanization, the employment population is gradually concentrated in the city, resulting in the city demand for fresh, frozen and other cold-chain products more and more. In order to deal with people's irregular demand, the purchase volume of cold chain sales terminals such as supermarkets often exceeds the actual sales volume, which is bound to produce some returns. Cold chain goods in the distribution process must be fully considered in the cooling, damage, road conditions and other factors, but also facing part of the customer return. It is necessary to construct a cold chain distribution path with simultaneous delivery and delivery cost minimization. Based on the typical vehicle routing problem with simultaneous delivery, this paper fully analyzes the characteristics of cold-chain products in the distribution process, and constructs the related distribution cost function. It includes the refrigeration cost of refrigeration equipment in the process of transportation and loading and unloading, the decay of cold-chain products and the cost of damage caused by illegal contact in the course of loading and unloading. And the typical vehicle starting fixed cost and transportation cost with mileage increasing with the vehicle routing problem at the same time. From the standpoint of the distributor, the minimum of the above cost is taken as the objective function. The optimization model of urban cold chain logistics distribution path based on VRPSDP problem is constructed. Then genetic algorithm is designed and a case study is carried out by combining the specific cold chain distribution provider. Verify the feasibility of the model constructed in this paper. The results of this study can be used as a reference for cold-chain logistics distribution providers based on minimizing the cost of distribution to design distribution routes and determine the size of distribution vehicles. It has certain application value.
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：F259.23;TP18

【参考文献】