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

来源 :北京交通大学 | 被引量 : 32次 | 上传用户:shijipan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着国民生活水平的不断提高,消费者对于果蔬、生鲜等冷链产品的需求与日俱增,同时消费者需求也日益呈现出多样化和个性化的特点,对冷链物流服务水平及配送时效的要求越来越高,这推动了冷链物流发展,同时也对冷链物流的服务、成本等带来了巨大挑战。当前冷链物流配送成本较高、物流规划不合理、客户满意度不高等都成为制约冷链物流发展的重要因素。物流配送是冷链物流中的关键环节,如何结合冷链物流配送过程中的实际动态客户需求,对冷链物流配送路径进行优化,从而提高客户满意度并降低冷链物流配送成本,是当前面临的具有重要的现实意义的一个重大课题。本文结合参与科研课题,理论联系实际,运用系统分析的理论与方法,对“带时间窗的冷链物流配送动态车辆路径优化模型与方法”进行了选题研究。论文主要研究内容及研究成果如下:(1)冷链物流配送相关理论及系统分析。本文系统的阐述了冷链物流及动态车辆路径优化的相关理论,明确了冷链物流的特点、基本配送路径优化模型以及动态车辆路径优化问题的定义和分类,并进一步总结了冷链物流配送车辆路径优化问题的求解算法。(2)带时间窗冷链物流配送动态路径优化模型及算法研究。首先,结合冷链物流的特点及作业流程,明确了冷链物流配送成本的计算方式,综合考虑车辆固定成本、运输成本、货损成本、制冷成本以及时间窗惩罚成本,建立了以配送总成本最小为优化目标的带时间窗的冷链物流配送动态车辆路径优化模型,并提出了定时分批处理的动态信息处理策略以及两阶段优化的动态路径更新策略。其次,针对所建模型,本文提出一种自适应视野和步长的改进人工鱼群算法,用以解决人工鱼群算法后期收敛速度较慢、可能出现局部最优的问题。最后,通过算例测试验证了改进人工鱼群算法的优越性能。(3)算法应用实例分析。本文针对贵阳市某冷链物流企业进行案例分析,将本文所构建的模型进行实际应用,通过对比考虑动态需求与考虑静态需求下的物流配送方案,进一步验证了考虑动态客户需求下的冷链物流配送车辆路径优化,有利于企业节约资源并提高客户满意度。
其他文献
目的能对心脑血管患者在临床治疗阶段的用药情况,以及部分药物不良反应等进行分析。方法选择2014年6月至2016年6月以在本院接受临床治疗的心脑血管疾病患者188例作为研究对象
文章结合初中化学教师开展课堂教学“自我评价”工作重要意义的分析,从制定评价标准、规划评价内容以及完善评价机制等方面探讨了在初中化学教学中教师开展课堂教学“自我评价
《全日制九年义务教育英语课程标准(实验稿)》强调,教师在英语课程教学中具有组织者、引导者和促进者作用,帮助学生在深入理解感悟课程学习知识基础上,形成正确思维和语言感知
摘要:本文通过对大学生实践实习现状和存在问题进行分析,结合社会对人才需求的实际,论述了建设多层次的校外实践教学体系的重要性,并对优化实践教学资源环境,改革学生实习制度及加强大学生实践实习基地建设进行了研究。  关键词:本科实践教学;校外实习基地;创新能力    教育部《关于进一步加强高等学校本科教学工作的若干意见》中明确提出,要“大力加强实践教学,切实提高大学生的实践能力”。本文就此进行了深层次的
摘?要:关注学生情感态度的发展,在学科教育中,时刻渗透情感教学,这是目前基础教育课程改革的重要内容。在初中英语基础教育阶段,不单单是教授学生的语言技能和语法知识,还应该培养学生乐观、积极的情感态度。而情感态度基本上都是依靠语言来传递和表达。合理、适当地使用语言能够改善人际关系、利于情感的沟通,增进彼此间的相互尊重。  关键词:情感教学;原则;策略  一、初中英语实施情感教学的意义  英语情感教学是
词典中虚词"而"在词性判别和释义上存在很大分歧。词性上的分歧主要在于:有些"而"究竟是作副词、助词、介词还是连词?我们认为"而"主要作连词,不作副词,认为它是介词证据不足,它显示