配送是企业物流活动的重要环节,如何提高货物的车辆利用率和降低配送过程中的成本是企业物流提高配送效率和降低成本的首要解决的问题。货物装箱配载和车辆路径规划是物流配送过程中的两个重要问题,本文研究的考虑三维装箱约束的车辆路径问题是两者的组合优化问题。在构建模型时不仅考虑车辆路径约束,同时还考虑酒箱配载约束,实现配载和车辆路径综合最优。论文通过本人对酒庄的实地调研,了解到酒庄的历史、主营业务,深入了解企业配送现状后,发现其配送中存在问题主要有车辆利用率低、配送成本高、车辆资源配置不合理等问题;针对酒庄存在的问题,本文的解决思路是:首先通过构建三维装箱和车辆路径模型,解决车辆利用率低、配送成本高的问题;其次在模型中引入车型变量,利用组合车型完成酒庄配送任务,解决其车辆资源配置不合理的问题。本文模型中充分考虑酒类配送的特点,将酒类配送酒箱的三维尺寸、酒瓶的不可倒置性、酒箱包装方式对酒瓶易碎性的影响、不同包装方式下酒箱的摆放策略、可接受的酒箱间的最小支撑面积等约束考虑在内。最终建立了以配送成本最低、车辆载重利用率最大为目标的多目标数学模型,运用线性加权法将多目标问题进行归一化处理成单目标问题,降低求解难度、提高求解速率。针对车辆资源配置不合理的问题,本文将继续研究多车型3L-CVRP问题,通过组合运用多种车型完成配送任务。在求解时,外层采用禁忌搜索算法求解车辆路径,内层采用基于最深位置填充算法的装箱检验算法验证每条路径的车辆是否可以成功完成装车。通过企业具体实际数据验证本文模型和算法的有效性和实用性。通过对比优化前后结果可以发现,不论是单车型配送还是多车型配送,企业总的配送成本降低了很多,车辆利用率也有了相应的提高,基本上达到了解决酒庄配送问题的目的。最后对本文模型中的相关参数进行了敏感性分析,通过观察目标值随相关参数的变化,寻找最佳的参数值,为企业管理者决策提供参考依据。图26幅,表14个,参考文献76篇。