降低物流配送成本是提高物流企业竞争力的有利手段。在物流配送过程中,车辆装载和配送路径是两个重要阶段,合理有效的装载方案和配送路径用于指导物流配送是十分必要的。本文在对装载、车辆路径优化问题进行大量文献研究以及对农产品配送中心等进行调研的基础上,分析了影响农产品物流配送的主要因素,建立了具有农产品特点的多约束三维装载与车辆路径混合问题(three-dimensional loading multi-capacitated vehicle routing problem, 3L-MVRP)的模型,结合启发式算法和改进的遗传算法对模型进行了求解验证,开发了基于web的农产品配送决策支持系统。重点做了以下三个方面的工作:(1)三维装载与车辆路径混合问题的农产品配送模型构建:结合农产品物流配送过程,考虑容量、体积、重心、放置方向、易碎性、订单完整性、订单顺序等多种约束条件,通过合理的简化假设,综合考虑车辆装载率和路径运输成本等因素,建立以配送成本最低为目标的3L-MVRP模型。(2)基于启发式算法和遗传算法的3L-MVRP求解:配送过程求解中采用了最底最左优先和最大面积接触的启发式和扫描算法和遗传算法。详细设计了遗传算法的编码、初始种群生成、适应度函数的设计、选择策略、遗传操作等。并经过了实例验证。(3)农产品配送决策支持系统设计与实现:通过对配送决策系统的需求分析,采用JAVA语言实现文中研究的3L-MVRP模型的相应算法,采用JAVA3D技术对配送结果进行可视化展示,采用J2EE技术实现农产品配送决策支持系统,为农产品物流企业的配送提供决策支持。