2.2 现有的配送方案分析
由于合肥绿和农业旗下的门店有很多，本文选取位于合肥政务区市天鹅湖的 10家门店进行研究。
合肥政务区市天鹅湖绿和农业生鲜品配送中心与门店之间的距离
门店 P0 天鹅湖店 怀宁路店 东流路店 翡翠路店 聚云路店 南二环路店 高河西路店 潜山路店 休宁路店 祁门路店 P0 天鹅湖店 怀宁路店 东流路店 翡翠路店 聚云路店 南二环路店 高河西路店 潜山路店 休宁路店 祁门路店 0 10 6 8 11 7 10 11 7 8 11 10 0 8 2 4 8 6 6 6 6 2 6 8 0 6 12 4 10 12 4 4 12 8 2 6 0 8 4 6 10 6 4 8 11 4 12 8 0 8 2 4 10 8 2 7 8 4 4 8 0 8 10 4 4 8 10 6 10 6 2 8 0 6 8 4 4 11 6 12 10 4 10 6 0 10 8 2 7 6 4 6 10 4 8 10 0 2 10 8 6 4 4 8 4 4 8 2 0 8 11 2 12 8 2 8 4 2 10 8 0
③配送车辆在门店要求的时间后到达（在(na,Na]内到达，在Na之后到达） 综上所述，惩罚函数可以表示为
, Xa Na ( Xa na ) aPqb, na Xa Na P ( Xa ) 0, ma Xa na ( ma Xa ) aPqb, Ma Xa ma , Xa Ma
式中Xa是生鲜品送达门店的时间; a和β 是惩罚系数; P(Xa)是惩罚成本; P是生鲜单位价值; qb是每个门店生鲜需求量。
3.3绿和农业生鲜品配送中心车辆路径优化方案
3.3.1车辆路径问题模型建立 (1)模型建立的约束条件 ①门店的数量固定且位置己知; ②门店的生鲜品需求量一定; ③生鲜品送达时间窗一定; ④每辆车的行驶时间不得超过司机工作的时间; ⑤每家门店且只能由一辆车一次性完成送货; ⑥每条配送线路各门店的需求量之和不得超过车辆的最大核载量。 ⑦车辆由配送中心出发，有序到达各门店后返回配送中心。
2
合肥绿和农业生鲜品配送路线存在的问题
2.1 生鲜品配送线路现状
生鲜配送线路缺乏规划，效率较低 合肥绿和农业生鲜配送几十家门店，本着追求高效配送效率和最低配送成本的原 则出发，以合肥政务区大区为配送区块作业，每日凌晨按照前一日超市的销售反 馈，装配好生鲜品，在凌晨5:00-8:00时段内送到各门店。各门店分布在合肥政务 区城市的角角落落，主要都围绕一些居民区而建，路况复杂多变。 绿和农业配送中心安排车辆送货时，考虑了车辆载货的核定重量以及门店分布得 区域，因此常由一辆车辆负责某一区域的门店生鲜配送。门店配送的先后由配送 中心事先制订好，但是其制定的方法是以配送中心出发后最近的门店开始配送， 而后配送距离上一家最近的门店，直至最后配送完一家门店返回配送中心。因冷 藏车的送货路线合理性有限，冷藏车到达门店后，很容易与其他送货车辆发生冲 突，互相干扰货物进出路径和搬运优先次序等。这样的局面常常造成冷藏车用较 长时间滞留在一家门店等待卸货的情况，既浪费宝贵的生鲜货物配送时间，又极 大的浪费了运输设备的效能。部分司机为了和其他送货车辆争抢卸货时间，甚至 还提前将生鲜品卸货至门店货仓门口，等待门店工作人员收货，造成生鲜品长时 间暴露在外，大大降低了生鲜品的品质。
3
VRP优化策略
3.1 VRP 求解的方法
综合过去有关车辆路线问题的求解方法，可以分为精确算法(exact algorithm)与启发式解法(heuristics) (1)精确算法 精确算法一般会随着问题规模的增大而呈现数据量增大的情况，计算成本 比较大，因此很难有效解决大规模的VRP问题，实际应用范围有限。 （2)启发式算法 由于VRP是NP-hard问题，这类问题的大型实例很难以用精确算发求解，多 年来很多专家对此类车辆运输问题进行了研究，提出了各种各样的启发式方 法。启发式算法包括①构造算法②蚁群算法③遗传算法④节约里程法
节约里程法基本原理是几何学中三角形一边之长必定小于另外两边之和。设 为配送中心，分别向用户a和b送货。我们用a和b之间的距离为lab，送货方案 只有两种即配送中心向用户a, b分别送货和配送。比较两种配送方案: 方案1:配送路线为 p a p b p ，配送距离为 2la 2lb 方案2:配送路线 p a b p ，配送距离为 la lb lab
7:00--8:00
5:00--5:40
6:35--7：30
按当前合肥政务区华润配送规划的原则，即以最为靠近配送中心的门店开始送货，以下门店距离一 门店最近来进行下一门店的送货，直至送完为止回到配送中心，这10家店目前的配送情况如下: 配送路线为:P。配送中心—怀宁路店—聚云路店—潜山路店—休宁路店一东流路店—天鹅湖 店—南二环路店—翡翠路店—祁门路店一一高河西路店—P。配送中心 配送里程:6+4+4+2+4+2+6+2+2+2+11=45公里 从配送里程来看，配送路线规划总体比较短，但是由于路线规划时没有考虑到门店的时窗要求， 因此车辆到达门店时往往需要等待比较长的时间才能卸货，因此车辆在门店的停留的时间平均长达 26分钟。由于配送时间的增加，还导致制冷成本随之上升。所以需要一定的路线优化使总成本达到 最低。
7:10--8:10
第二，利用式 yab la lb lab 计算各门店间的节约里程数。
合肥政务区市天鹅湖绿和农业门店间的节约里程数
门店 天鹅湖店 怀宁路店 东流路店 翡翠路店 聚云路店 南二环路店 高河西路店 潜山路店 休宁路店 祁门路店 天鹅湖店 0 8 16 17 9 14 15 11 12 19 怀宁路店 8 0 8 5 9 6 5 7 10 5 东流路店 16 8 0 11 11 12 9 9 12 11 翡翠路店 17 5 11 0 10 19 18 8 11 20 聚云路店 9 9 11 10 0 9 8 10 11 10 南二环路店 14 6 12 19 9 0 15 9 14 17 高河西路店 15 5 9 18 8 15 0 8 11 20 潜山路店 11 7 9 8 10 9 8 0 13 8 休宁路店 12 10 12 11 11 14 11 13 0 11 祁门路店 19 5 11 20 10 17 20 8 11 0
6:10--7:00
5:45--6:15
6:50--7:50
5:40--6:35
7:25--8:00
6:30--7:10
7:15--8:00
5:20--5:40
6:40--7:20
门店可接受的 时间
5:40--6:45
6:00--7:00
5:30--6:15
6:40--7:50
5:30--6:35 7：10--8：10 6:30--7:10
0 0 0
0 0
我们用 y 表示节约里程数，即方案2比法案1节约的配送里程:
ab
yab la lb lab
根据节约法的基本思想，如果一个配送中心P。分别向m个客户配送货物，在 汽车载重能力允许的前提下，每辆汽车的配送线路上经过的客户个数越多， 里程节约量越大，配送线路越合理。
节约里程法运算速度较快，特别是在小规模的配送路径优化问题中，节约里 程法的优化解与最优解更加接近，其在实际应用中也能得到较满意的结果， 合肥绿和农业对超市配送规模较小，所以本文将以节约里程法对绿和农业配 送车辆路径进行优化。
合肥政务区市天鹅湖绿和农业门店的货物需求量及时间窗
门店 翡翠路店 怀宁路店 东流路店 潜山路店 聚云路店 南二环路店 高河西路店 休宁路店 天鹅湖店 祁门路店 需求量（吨） 0.08 0.1 0.12 0.05 0.08 0.15 0.06 0.05 0.1 0.02
门店要求的时 5：45--6:30 间
3.2有时间窗约束的VRP
时间约束问题大体分为两种，一种是“允许延时”的“软时间窗”问题，一 种是“不允许延时”的“硬时间窗”问题。 在建立惩罚成本模型时，设门店a可接受的时间窗[Ma , Na ]，门店要求的时 间窗[ma, na]。根据配送车辆到达门店的时间，可以分三种情况: ①配送车辆在门店要求的时间之前到达。（在[Ma，ma)内到达，在Ma之前到达） ②配送车辆在门店要求的时间内到达（在[ma, na]内到达，无惩罚成本）
Minz cabh cbh p( Xa)
利用节约里程法结合时间窗约束，我们将带有时间窗约束的合肥绿和农业VRP 求解步骤归纳如下: 第一步，将门店按时间窗先后顺序排序; 第二步，计算配送中心到各门店的节约里程数; 第三步，从配送中心发车，首先将时间窗要求最早的门店作为第一个配 送对象，然后将节约总成本最大的门店加入路线，成为第二个配送对象;
第四步，重复第三步，直至所有的门店都被排入路线内。
带有时间窗约束的合肥绿和农业VRP具体求解过程如下: 第一，根据门店要求的时间进行先后排序
天鹅湖店 需求量（吨） 0.1 怀宁路店 0.08 东流路店 0.12 翡翠路店 0.08 聚云路店 0.1 6:10--7:00 南二环路店 0.06 6:30--7:10 高河西店 0.02 6:40--7:20 潜山路店 0.05 6:50--7:50 休宁路店 0.05 7:15--8:00 祁门路店 0.15 7:25--8:00
(2)软时间窗约束下的模型建立 m m n ①运输成本
a 1 b 1 h 1
cabh Xabh C lab
②生鲜品的制冷成本
cbh Xbh cz1tabtbh cz 2 Tq b
a 1 b 1 h 1
m
m
n
综上所述，我们构建的生鲜品配送车辆路径问题的目标函数：

绿和农业将以特有的新鲜、安全、快速、高效的优势，合理的价格， 取得广大企业用户的青睐。在我们的服务领域，我们的专业程度、技术服 务水平、卫生监督、产品质量以及先进的服务理念已经得到客户的充分认 可，从而保障我们与客户保持长期友好的合作关系。