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

基于节约算法结合时间约束的物流配送线路优化;目录;背景及绿和农业概况;1.1 背景;1.2 绿和农业概况;宗旨：公司的宗旨是第一时间产地直供、减少中间环节，为客户创造价值。我们替您买菜，当天配送，我们只做蔬菜的搬运工。让消费者买菜不用再去菜市场挑挑拣拣，只要在家做等“收菜”即可。让消费者足不出户就能品尝到新鲜、健康、营养的蔬菜。 配送优势：农产品物流是以农业产出物为对象,通过农产品产后加工、包装、储存、运输和配送等物流环节,做到农产品保值增值,最终送到消费者手中。由于农产品本身特 质,以及产销地域广阔分散的特点，对农产品物流规划、方式和手段提出了比较高的要求,这个物流过程是目前农产品实现市场价值的关键环节。作为现代物流的新业态，农产品物流统一组织货源,进行检验检疫、整理清洗、分检包装,根据定单要求直接送到消费者手中，完成农产品从“田间”到“餐桌”的全程服务，具有安全、高效、便利的特点。 ;合肥绿和农业生鲜品配送路线存在的问题;2.1 生鲜品配送线路现状;2.2 现有的配送方案分析; 合肥政务区市天鹅湖绿和农业门店的货物需求量及时间窗 ;VRP优化策略;3.1 VRP 求解的方法;节约里程法基本原理是几何学中三角形一边之长必定小于另外两边之和。设为配送中心，分别向用户a和b送货。我们用a和b之间的距离为lab，送货方案只有两种即配送中心向用户a, b分别送货和配送。比较两种配送方