模糊时间窗约束下的冷链物流车辆路径问题研究
作者:admin时间:2019-04-17 06:46:56阅读:216来源:本站
当今社会,随着社会经济的高速发展,人们越来越追求高品质物质生活。冷藏冷冻类产品诸如速冻食品、鲜活农产品、海鲜等需求量日益增加,人们也越来越重视冷链产品的质量及食用安全,在配送过程中能保证冷藏冷冻产品品质、减少产品损耗的冷链物流业随之兴起。冷链产品本身所具有的易腐易变质、高损耗、高成本等特点,影响着冷链物流制定合理高效的配送路线。本文以冷链物流为研究背景,以提升客户服务质量和降低配送总成本为出发点,构建冷链物流车辆调度模型,解决模糊窗约束的冷链物流车辆路径问题。首先,在国内外关于冷链物流、车辆路径问题以及时间窗约束下的冷链物流车辆路径问题相关研究的基础上,提出本文研究内容。其次,阐述本文研究基本理论,包括冷链物流概论、车辆路径基本问题阐述、求解车辆路径问题模型几类算法概述以及时间窗理论介绍。再次,针对冷链物流所具有的特性,分别建立单配送中心和多配送中心两种情形下冷链物流双目标车辆路径问题模型,模型考虑总的配送成本最小、服务质量最高两个目标,涵盖车辆容量限制、模糊时间窗等多个约束,并对模型进行优化处理,化双目标问题为单目标问题。最后分别采用禁忌搜索算法及粒子群算法对模型进行求解,采用实际案例进行验证,分别求解出合理有效的冷链物流配送路径,证明所建立模型和选取算法的合理性以及模糊时间窗设置的有效性。本文建立的单配送中心带模糊时间窗冷链物流车辆路径模型和多配送中心带模糊时间窗冷链物流车辆路径模型及针对相应模型选取的禁忌搜索算法、粒子群算法能够应用于实际的冷链物流配送路线规划,有一定的实际运用价值。
最新更新
热门推荐
- [硕士论文]语义检索模型的设计与优化
- 语义检索模型的设计与优化语义检索概念语义检索是一种在语义网络上查询和检索的技术,也称语义检索为概念匹···[全文]
- [硕士论文]深入学习本体论和语义检索
- 引言在教育领域,数字化步伐迅速加快,数字教育资源呈现井喷式增长。如今,越来越多的用户通过互联网进行学···[全文]
- [硕士论文]用语言塑造形象的文学
- 用语言塑造形象的文学艺术、音乐、舞蹈、戏剧、电影、建筑、雕塑等,通过塑造具体而感性的艺术形象,帮助读···[全文]
- [硕士论文]文学史上的两种创作方法
- 作品成功的标志——典型标志俄罗斯大作家果戈里曾经听过一个故事:一个小官员非常喜欢打鸟,节俭,并利用休···[全文]
- [硕士论文]崇尚理性的古典主义人文思潮和文学
- 人文思潮和文学“人类是一件伟大的杰作!多么高贵的理性!多么伟大的力量啊!多么美丽的外表啊!多么优雅的···[全文]
- [硕士论文]自然主义是西方的一种文学创作方法
- 古典文学具有情节简单、结构紧凑的优点,但它束缚了自己,因为它把一些原本合理的东西变成了规则和戒律。同···[全文]
- [硕士论文]书法艺术在现代创新的要求
- 乐泉是如此的简单和粗俗。说话,做事,不注意大开大合,看起来飞扬,但注意平和的语言,真诚的话语,方便人···[全文]
- [硕士论文]纯文学作者的世俗关怀是最深层次的
- 作为一个在中国长大的作家,血液中没有宗教成分。那么,当他想与强大的传统世俗世界作斗争时,是什么支持他···[全文]
- [硕士论文]写作就是不断打败他们的传统
- 对人类精神的深入探讨不断揭示了精神王国的面貌,展现了一个与我们肉眼看到的小世界相对称的全新、陌生、难···[全文]
- [硕士论文]七子文学复古运动的主要内容
- 受复古特征的影响,复古人非常重视”法“,关注的程度与复古人的文体意识成正比。七子派有很强的文体意识,···[全文]