带时间窗的冷链物流配送动态车辆路径优化方法研究.doc

带时间窗的冷链物流配送动态车辆路径优化方法研究随着国民生活水平的不断提高,消费者对于果蔬、生鲜等冷链产品的需求与日俱增,同时消费者需求也日益呈现出多样化和个性化的特点,对冷链物流服务水平及配送时效的要求越来越高,这推动了冷链物流发展,同时也对冷链物流的服务、成本等带来了巨大挑战。当前冷链物流配送成本较高、物流规划不合理、客户满意度不高等都成为制约冷链物流发展的重要因素。物流配送是冷链物流中的关键环节,如何结合冷链物流配送过程中的实际动态客户需求,对冷链物流配送路径进行优化,从而提高客户满意度并降低冷链物流配送成本,是当前面临的具有重要的现实意义的一个重大课题。本文结合参与科研课题,理论联系实际,运用系统分析的理论与方法,对“带时间窗的冷链物流配送动态车辆路径优化模型与方法”进行了选题研究。论文主要研究内容及研究成果如下:(1)冷链物流配送相关理论及系统分析。本文系统的阐述了冷链物流及动态车辆路径优化的相关理论,明确了冷链物流的特点、基本配送路径优化模型以及动态车辆路径优化问题的定义和分类,并进一步总结了冷链物流配送车辆路径优化问题的求解算法。(2)带时间窗冷链物流配送动态路径优化模型及算法研究。首先,结合冷链物流的特点及作业流程,明确了冷链物流配送成本的计算方式,综合考虑车辆固定成本、运输成本、货损成本、制冷成本以及时间窗惩罚成本,建立了以配送总成本最小为优化目标的带时间窗的冷链物流配送动态车辆路径优化模型,并提出了定时分批处理的动态信息处理策略以及两阶段优化的动态路径更新策略。其次,针对所建模型,本文提出一种自适应视野和步长的改进人工鱼群算法,用以解决人工鱼群算法后期收敛速度较慢、可能出现局部最优的问题。最后,通过算例测试验证了改进人工鱼群算法的优越性能。(3)算法应用实例分析。本文针对贵阳市某冷链物流企业进行案例分析,将本文所构建的模型进行实际应用,通过对比考虑动态需求与考虑静态需求下的物流配送方案,进一步验证了考虑动态客户需求下的冷链物流配送车辆路径优化,有利于企业节约资源并提高客户满意度。