论文部分内容阅读
随着经济的不断发展,全球经济一体化的推进,在世界范围内进行资源配置已成为现实,物流的重要性日益显著。配送作为物流活动中的关键环节,作用也日益显著,货物配载问题和车辆路径问题作为配送的两个核心问题,也成为了学者们研究的热点。本文将两个问题综合起来进行考虑,对配送中心的货物配载与车辆路径的综合优化问题进行研究,达到对货物配载与车辆路径同时优化的目的。本文的研究重点包括:(1)建立改进的车辆路径与货物配载综合优化的模型;(2)为降低求解复杂度,引入成本分析,将量纲不统一的多目标转换成单目标;(3)设计相应求解算法;(4)运用四川益海嘉里配送中心红旗连锁门店直配项目对模型的实用性和算法的有效性进行验证。本文首先分别对货物配载、车辆路径以及两者综合优化这三类问题的国内外研究现状进行了总结,并简要分析了货物配载和车辆路径相关理论。其次,对货物配载问题与车辆路径问题之间的联系进行分析,并确定本文进行综合优化的思路,选择出需要进行组合的货物配载模型和车辆路径模型,通过相关变量和参数整合、目标函数和约束条件的完善,建立了货物配载与车辆路径综合优化模型,为降低求解复杂度,引入成本分析,将模型多目标转换成单目标,针对模型的特点设计用于求解的改进遗传算法。最后将模型应用到成都市益海嘉里配送中心红旗连锁门店配送项目中,将优化后的货物配载与车辆路径安排方案与其现行的方案进行对比,结果显示优化后的方案降低了配送成本、减少了车辆资源的占用、降低了车辆行驶里程、提高了车辆载重和容积利用率,从而降低了配送的成本,是一种较为合理的方案,证明了模型的实用性和算法的有效性。对于本文在选择用于整合的货物配载模型和车辆路径模型时,若考虑货物在车厢内的积载过程或者车辆路径中更为复杂的拓展问题,再进行综合优化研究是否可行,还需要进一步的探讨。