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

基于节约算法结合时间约束的物流配送线路优化 合肥绿和农业生鲜品配送线路的优化 汤月 物流工程 目录 背景及绿和农业概况 1 1.1 背景 近年来随着物流业的快速发展，物流企业为了能够在激烈的市场竞争中保持优势地位，都在想方设法降低物流配送成本，提高自身竞争力。如何规划配送路线，减少不必要的人员、时间和金钱的浪费，使运输成本降到最低是一个有待解决的科学问题，而基于各种算法研究车辆路径规划问题( Vehicle Routing Problem)是目前比较常见的思路。 当前，效率低下的生鲜物流已成为阻止我国果蔬商品生产和流通产业化发展的瓶颈。为突破这一瓶颈，研究生鲜物资的物流配送问题已迫在眉睫。配送车辆路径问题是一个NP-hard问题。 1.2 绿和农业概况 安徽绿和农业科技有限公司坐落在安徽省最大的农产品批发市场——周谷堆农产品批发市场旁。公司专业从事蔬菜种植、禽畜养殖和为酒店、工厂、学校、企事业单位、政府机关食堂、生鲜超市等进行新鲜蔬菜、水果、肉类、粮油等农副产品一站式配送服务。 　　绿和农业将以特有的新鲜、安全、快速、高效的优势，合理的价格，取得广大企业用户的青睐。在我们的服务领域，我们的专业程度、技术服务水平、卫生监督、产品质量以及先进的服务理念已经得到客户的充分认可，从而保障我们与客户保持长期友好的合作关系。 　　 宗旨：公司的宗旨是第一时间产地直供、减少中间环节，为客户创造价值。我们替您买菜，当天配送，我们只做蔬菜的搬运工。让消费者买菜不用再去菜市场挑挑拣拣，只要在家做等“收菜”即可。让消费者足不出户就能品尝到新鲜、健康、营养的蔬菜。 配送优势：农产品物流是以农业产出物为对象,通过农产品产后加工、包装、储存、运输和配送等物流环节,做到农产品保值增值,最终送到消费者手中。由于农产品本身特 质,以及产销地域广阔分散的特点，对农产品物流规划、方式和手段提出了比较高的要求,这个物流过程是目前农产品实现市场价值的关键环节。作为现代物流的新业态，农产品物流统一组织货源,进行检验检疫、整理清洗、分检包装,根据定单要求直接送到消费者手中，完成农产品从“田间”到“餐桌”的全程服务，具有安全、高效、便利的特点。 合肥绿和农业生鲜品配送路线存在的问题 2 2.1 生鲜品配送线路现状 生鲜配送线路缺乏规划，效率较低 合肥绿和农业生鲜配送几十家门店，本着追求高效配送效率和最低配送成本的原则出发，以合肥政务区大区为配送区块作业，每日凌晨按照前一日超市的销售反馈，装配好生鲜品，在凌晨5:00-8:00时段内送到各门店。各门店分布在合肥政务区城市的角角落落，主要都围绕一些居民区而建，路况复杂多变。 绿和农业配送中心安排车辆送货时，考虑了车辆载货的核定重量以及门店分布得区域，因此常由一辆车辆负责某一区域的门店生鲜配送。门店配送的先后由配送中心事先制订好，但是其制定的方法是以配送中心出发后最近的门店开始配送，而后配送距离上一家最近的门店，直至最后配送完一家门店返回配送中心。因冷藏车的送货路线合理性有限，冷藏车到达门店后，很容易与其他送货车辆发生冲突，互相干扰货物进出路径和搬运优先次序等。这样的局面常常造成冷藏车用较长时间滞留在一家门店等待卸货的情况，既浪费宝贵的生鲜货物配送时间，又极大的浪费了运输设备的效能。部分司机为了和其他送货车辆争抢卸货时间，甚至还提前将生鲜品卸货至门店货仓门口，等待门店工作人员收货，造成生鲜品长时间暴露在外，大大降低了生鲜品的品质。 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 合肥政务区市天鹅湖绿和农业门店的货物需求量及时间窗 按当前合肥政务区华润配送规划的原则，即以最为靠近配送中