随着社会的进步,互联网的广泛应用,经济的飞速发展,物流行业在中国市场竞争愈发激烈,如何在这种激烈的竞争中脱颖而出,是各大企业所面临的必须要思考的问题。越库配送作为一种高效的物流配送模式近年来已经逐步得到应用,例如国外的沃尔玛,丰田等行业领先者,已经在越库配送中取得了成功,获得了巨大的收益。相比于传统配送中心模式,越库配送具有很大的优势,它不仅可以降低供应链流通中的商品库存成本,而且在越库转运操作下,直接分拣重装也降低了商品的二次损坏,商品周转周期降低,减少了运输方面的成本,并有效提高商品流通速度。众所周知,生鲜农产品具有易腐烂、变质的特点,因此不容易保存且生命周期短,多次搬运以及长时间储存都会使其加速变质腐烂,降低产品品质。而近年来,生活水平的提高让人们更加专注于商品的品质,尤其是针对生鲜农产品这种不易运输的产品。因此根据越库配送的优点与生鲜农产品的特点来看,如果成功将越库配送应用到生鲜农产品配送模式中,会使得生鲜农产品物流配送更加高效,减少不必要损失,对生鲜农产品配送具有巨大意义。本文根据以上情况,提出考虑越库的生鲜农产品配送车辆路径问题研究,将越库配送策略应用到生鲜农产品物流体系中,基于客户订单的时间窗,考虑生鲜农产品的腐败率,以越库中心转运的操作成本、库存成本、交通运输成本、货损成本在内的总成本最小化为目标函数,构建考虑越库的生鲜农产品配送车辆路径模型,综合考虑了越库中心车辆与库门的调度问题和车辆配送路径问题。设计遗传算法和粒子群算法求解模型,对两种算法在不同规模数据下的运行结果进行对比,并通过算例设计与分析,验证模型和算法的有效性,为实际应用提供理论基础,具有很大借鉴意义。