1绪论
1.1研究背景
现代物流业作为各国国民经济的重要组成部分，正在全球范围迅速发展，并逐渐成为支撑各国国民经济的基础性产业，物流业的发展已经成为増强国际竞争力的一种重要手段，其发展程度也已成为衡量一个国家综合国力重要标志。
我国＂十三五＂规划纲要提出要加快传统物流业向现代物流业的转型，在政策上对现代物流业的发展给予支持，营造良好的体制环境，各物流企业要不断提高现代物流业在整个物流业的比重和水平，推动现代物流业的良性发展。
最近几年，我国物流产业的发展取得了显著成效，产业发展的集约化和信息化水平不断提升，但相比西方发达国家差距还是比较明显的。物流效率低下是整个物流业普遍存在的一个显著问题，与西方发达国家相比，我国物流成本占国内生产总值的比重持续偏高。根据相关统计，我国全社会物流总费用在国内生产总值的占比维持在18%左右，而美国、荷兰和德国等发达国家这一比率是在9%左右。特别地，由于水果、新鲜蔬菜等农产品变质而导致的物流费用有的甚至高达商品售价的50%-60%。过高的物流成本消耗严重影响了国民经济的发展，削弱了企业的市场竞争力。
配送，是在合理范围内，农产品在销售时通过物流将产品送达消费者手中的过程。虽然农超对接模式的实施有助于减少农产品流通的中间环节，但目前我国农产品物流公共设施不完善，物流配送信息化程度低，以粗放型为主，网点的布局往往缺乏科学的规划，配送路线全凭主观意愿随意设定，缺乏合理的统筹安排，造成农产品物流配送效率十分低下。因此，如何制定合理的配送路线，实现对农产品更有效率的配送，是农超对接工作开展过程中必须要解决的重要课题。
.........................
1.2研究目的及意义
农产品物流网络发展的滞后严重制约了农超对接工作的向前推进。研究运用科学合理的方法对农产品物流配送网络进行优化，在微观层面，能够提升配送效率，降低物流配送成本，增加经济效益，并且可以节省配送时间，提高客户满意度；在宏观层面，通过对农产品流通模式的改进，有助于降低农产品物流成本，保障农户的基本利益，提高农产品行业的整体效益，推动农业的现代化进程。
本课题将通过分析我国农产品物流网络建设过程中的一些问题，并与发达国家进行对比研究，借鉴其经验，指出农产品物流网络优化的发展方向。通过构建基于遗传算法的数学网络优化模型，求解得到最优的配送路径，在提升配送效率的同时，降低农产品配送的运输成本、货损成本等，进而提升农产品物流配送的经济效益，满足消费者对农产品的高品质需求。此外，还可在改变农产品物流网络滞后局面的同时，为物流作为第三利润源泉的开发奠定一定的基础。
...........................
2理论基础
2.1车辆路径优化问题
2.1.1车辆路径优化问题的描述
车辆路径优化问题主要包括货物、网点、车辆、物流中心、配送路线、目标函数和约束条件等要素。
（1）货物
货物是配送的对象。其主要属性包括要求送达的时间和地点、重量和体积，及能否分批次配送。
货物的送达时间和地点是确定配送车辆执行任务的时间和规划送货路线的依据；货物的重量和体积在一定程度上决定了如何安排车辆装载；货物能否分批次配送，是指网点需求的货物可以用多个配送车分批次送达。
（2）网点
网点一般包括零售点，次级配送中屯、等。网点的属性包括对货物的需求量及时间窗要求。在配送任务中，单个网点需求货物的重量可能大于单个车辆的最大载重量，同时全部网点需求货物的重量也可能超过全部车辆的总装载量；网点对配送货物的时间窗要求可以分为三种情况：
1）无时间限制；
2）要求配送车辆必须在零售网点指定的时间内将货物送到，如果提前到达则需要等待，如果延后到达则拒收货物。
3）配送车辆需尽量在零售网点规定的时间内将货物送达，如果配送时间提前或延后都将会产生相应的惩罚成本。
........................
2.2车辆路径优化问题研究现状
2.2.1求解车辆路径化化问题算法研究
国内外学者在研究车辆路径问题过程中，不断引入新的求解方法，总的来说，主要有精确算法、传统启发式算法和现代启发式算法三大类。
（1）精确算法，也叫最优化算法，指能够通过有限计算得出最优解的算法。研究比较多的精确算法主要有网络流法、分支定界法、动态规划法等。对于一些较大规模问题的求解，精确算法的计算量会很大，所以—般来说此种算法的应用范围很窄。如下图所示：
（2）传统启发式算法一般得到的都是满意解而非最优解，因为要得到最优解所花费的代价太大。
此种算法在确定初始解的情况下，向邻域不断展开迭代搜索，如果得出的解优于初始解，则将初始解替换，这样可以在比较短的时间内得到一个比较满意的解。其分类如下图所示。
..........................
3农产品物流配送现状研究...............23
3.1概念界定................23
3.1.1农产品.................23
3.1.2农产品配送................23
4模型构建与算法设计.............35
4.1模型优化目标................35
4.2模型优化方向................36
5实证研究——以湖北F实业有限公司为例.................43
5.1F连锁超市农超对接现状..................45
5.2F连锁超市农产品物流网络优化模型求解....................45
5实证研究——以湖北F实业有限公司为例
5.1F连锁超市农超对接现状
湖北F实业有限公司是一家乡镇为主体的农村连锁超市经营公司，现有员工11000多人，门店500多家，分布于仙桃、荆州、天门、潜江、洪湖、监利、公安、江陵等江汉平原11个市县城乡，其中80%为镇村农家店，并形成了以主物流配送中心为龙头、分公司调配中心为补充、大店和农村商贸服务中心为基础的三级物流配送体系。
公司积极响应国家号召，大力开展农超对接工作，实施强化农超对接工程，推行＂超市+基地+农户＂模式，自有农产品生产基地30余个，计划新扩基地面积20000亩。在生产基地上实行订单农业，一方面解决了农产品卖难问题，另一方面解决超市进货难问题，推动建立了更紧密、稳定的农产品购销关系。
优化网点调度，降低物流成本。一是对网点配送车辆实行满载率。针对配送网点星罗棋布和配送车辆各异的情况，首先利用信息系统设备核对配送单据的品种、数量、体积等，其次考虑配送门店是否在一条配送线路上，再安排相应车型的配送车辆进行满载配送，做到不同网点配不同的车型，杜绝了车辆空载、少载等不合理现象；二是对返回物流的车辆有序管理。配送车辆将农产品送到门店后，根据物流配送中心的总体布置，一方面是沿途将各门店的退返货带回，另一方面使将各地的特色农副产品带回，从而降低运输成本。
.........................
6结论与展望
本文首先阐述了物流业特别是农产品物流现阶段的发展状况及暴露出来的一些显著问题，并以此为切入点展开研究。其次，详细论述了物流网络优化过程中的一个经典问题——车辆路径优化问题，并提出了解决此类问题的算法，其中详细介绍了遗传算法，并指出其缺陷。再次，分别阐述了农超对接模式下国外与国内农产品物流的发展模式，经过对比，分析了我国发展模式的不足之处。在提出农产品物流网络优化目标及方向的基础上，建立起基于改进遗传算法的数学模型。最后，以湖北F实业有限公司为例，对模型的可行性进行了验证。
本文的主要研究成果如下：
（1）在结合现有研究成果的基础上，分析我国农产品物流网络建设过程中的一些问题，并与发达国家进行对比研究，指出了农产品物流网络优化的发展方向，为农产品物流企业提升效率，提供了价值性的参考。
（2）本文引入了传统的需求时变函数与反映农产品数量变化的损耗比例函数，避免了大部分研究只考虑车辆里程成本的情况，使得对综合成本的考虑与计算更加全面。
（3）为了使搭建的数学模型更加接近农产品物流运输的实际情况，本文增加了终端零售商对农产品配送的时间要求，一旦超出预定配送时间便产生惩罚成本。
参考文献（略）
