基于节约里程法结合时间窗约束物流配送线路优化合肥.pptxVIP

基于节约算法结合时间约束的物流配送线路优化;目录;背景及绿和农业概况;1.1 背景;1.2 绿和农业概况;宗旨：公司的宗旨是第一时间产地直供、减少中间环节，为客户创造价值。我们替您买菜，当天配送，我们只做蔬菜的搬运工。让消费者买菜不用再去菜市场挑挑拣拣，只要在家做等“收菜”即可。让消费者足不出户就能品尝到新鲜、健康、营养的蔬菜。 配送优势：农产品物流是以农业产出物为对象,通过农产品产后加工、包装、储存、运输和配送等物流环节,做到农产品保值增值,最终送到消费者手中。由于农产品本身特 质,以及产销地域广阔分散的特点，对农产品物流规划、方式和手段提出了比较高的要求,这个物流过程是目前农产品实现市场价值的关键环节。作为现代物流的新业态，农产品物流统一组织货源,进行检验检疫、整理清洗、分检包装,根据定单要求直接送到消费者手中，完成农产品从“田间”到“餐桌”的全程服务，具有安全、高效、便利的特点。 ;合肥绿和农业生鲜品配送路线存在的问题;2.1 生鲜品配送线路现状;2.2 现有的配送方案分析; 合肥政务区市天鹅湖绿和农业门店的货物需求量及时间窗 ;VRP优化策略;3.1 VRP 求解的方法;节约里程法基本原理是几何学中三角形一边之长必定小于另外两边之和。设为配送中心，分别向用户a和b送货。我们用a和b之间的距离为lab，送货方案只有两种即配送中心向用户a, b分别送货和配送。比较两种配送方案: 方案1:配送路线为 ，配送距离为 方案2:配送路线 ，配送距离为 我们用 表示节约里程数，即方案2比法案1节约的配送里程: 根据节约法的基本思想，如果一个配送中心P。分别向m个客户配送货物，在汽车载重能力允许的前提下，每辆汽车的配送线路上经过的客户个数越多，里程节约量越大，配送线路越合理。; 节约里程法运算速度较快，特别是在小规模的配送路径优化问题中，节约里程法的优化解与最优解更加接近，其在实际应用中也能得到较满意的结果，合肥绿和农业对超市配送规模较小，所以本文将以节约里程法对绿和农业配送车辆路径进行优化。;3.2有时间窗约束的VRP; ;3.3绿和农业生鲜品配送中心车辆路径优化方案; (2)软时间窗约束下的模型建立 ①运输成本 ②生鲜品的制冷成本 综上所述，我们构建的生鲜品配送车辆路径问题的目标函数： ;利用节约里程法结合时间窗约束，我们将带有时间窗约束的合肥绿和农业VRP求解步骤归纳如下: 第一步，将门店按时间窗先后顺序排序; 第二步，计算配送中心到各门店的节约里程数; 第三步，从配送中心发车，首先将时间窗要求最早的门店作为第一个配送对象，然后将节约总成本最大的门店加入路线，成为第二个配送对象; 第四步，重复第三步，直至所有的门店都被排入路线内。 ;带有时间窗约束的合肥绿和农业VRP具体求解过程如下: 第一，根据门店要求的时间进行先后排序 第二，利用式 计算各门店间的节约里程数。 ;合肥政务区市天鹅湖绿和农业门店间的节约里程数 ;第三，由于天鹅湖路店要求的时间最早，因此以天鹅湖路店作为第一个配送点，配送车辆到达的时间为5:30，接下来的门店选择 最终的配送路线为Po配送中心—天鹅湖路店—东流路店一休宁路店—聚云路店—怀宁路店—高河西路店—祁门路店—南二环路店一-翡翠路店—潜山路店--P。配送中心 配送里程:8+4+2+8+4+12+2+4+2+10+7=63公里 配送时间:63公里÷40公里/小时+10分钟×10÷60≈3.2小时 运输成本:63公里×0.7元/公里=44.1元 制冷成本:3.2小时×12元/小时+20℃×2.5元/℃吨×0.81=55.7元 惩罚成本:0 配送总成本:44.1+55.7=99.8元 ;按照优化前的路线计算的话 配送时间:45公里÷40公里/小时+26分钟×10÷60=5.5小时 运输成本:45公里×0.7元/公里=31.5元 制冷成本:5.5小时×12元/小时+20℃×2.5元/℃吨×0.81=106.5元 配送总成本:31.5+106.5=138元 配送路径优化前后数值比较 因此，与合肥绿和农业生鲜配送中心当前的配送路线相比较，配送总成本节约了 138-99.8=38.2元。 ;4.结论与展望;Thankyou