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

发布时间：2020-08-01 07:39

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

中的１Ｃ藏和流通时间（Ｔｉｍｅ）、温度（Ｔｅｍｐｅｒａｔｕｒｅ）及产品耐藏性（Ｔｏｌｅｒａｎｃｅ）邋［３４］。逡逑现代化冷链物流采用了先进的制冷、物流以及信息技术，以达到对温度和时间的逡逑控制。图２－丨为冷链品的基本分类。逡逑逦邋初级农产品邋逦蔬菜、水果、肉、蛋、水产品、花卉等逡逑＾—人０逦｜速冻食品、肉、水产等包装熟食、冰淇逡逑’谓口口屼逦丨}胃口口逦淋和奶制品、巧克力、快餐原料等逡逑丨麟栜口口口邋逦邋药品、生物试剂、疫苗等逡逑图２－１冷链产品分类逡逑Ｆｉｇｕｒｅ邋２－１邋Ｔｈｅ邋ｃｌａｓｓｉｆｉｃａｔｉｏｎ邋ｏｆ邋ｃｏｌｄ邋ｃｈａｉｎ邋ｐｒｏｄｕｃｔｓ逡逑针对冷链产品的特殊性，在冷链物流配送过程中需对配送温度严格控制，而逡逑不同品类的冷链品对温度要求也有一定差别［３５］，表２－〗即为不同品类冷链品的配逡逑送温度要求。逡逑８逡逑

户时间窗约束、车辆最大配载约束、行驶里程约束等）对顾客进行配送服务，通逡逑过合理规划配送路径方案以达到运输成本最低、客户满意度最大、车辆使用数量逡逑最少等目标，图２－２为基本的冷链ＶＲＰ问题的示意图。逡逑配送中心＼＾逡逑图２－２邋ＶＲＰ问题示意图逡逑Ｆｉｇｕｒｅ邋２－２邋Ｓｃｈｅｍａｔｉｃ邋ｄｉａｇｒａｍ邋ｏｆ邋ＶＲＰ逡逑冷链配送ＶＲＰ问题的主要构成要素有配送中心、配送车辆、货物、客户、运逡逑输网络、约束条件和目标函数等［３７］。逡逑１）

奔浯暗睦淞次锪髋渌投

本文编号：2777169