模糊时间窗约束下的冷链物流车辆路径问题研究

发布时间：2021-03-23 07:09

　　当今社会,随着社会经济的高速发展,人们越来越追求高品质高质量的物质生活。冷藏冷冻类产品诸如速冻食品、鲜活农产品、海鲜等需求量日益增加,人们也越来越重视冷链产品的质量及食用安全,在配送过程中能保证冷藏冷冻产品品质、减少产品损耗的冷链物流业随之兴起。冷链产品本身所具有的易腐易变质、高损耗、高成本等特点,影响着冷链物流制定合理高效的配送路线。本文以冷链物流为研究背景,以提升客户服务质量和降低配送总成本为出发点,构建冷链物流车辆调度模型,解决模糊窗约束的冷链物流车辆路径问题。首先,在国内外关于冷链物流、车辆路径问题以及时间窗约束下的冷链物流车辆路径问题相关研究的基础上,提出本文研究内容。其次,阐述本文研究基本理论,包括冷链物流概论、车辆路径基本问题阐述、求解车辆路径问题模型几类算法概述以及时间窗理论介绍。再次,针对冷链物流所具有的特性,分别建立单配送中心和多配送中心两种情形下冷链物流双目标车辆路径问题模型,模型考虑总的配送成本最小、服务质量最高两个目标,涵盖车辆容量限制、模糊时间窗等多个约束,并对模型进行优化处理,化双目标问题为单目标问题。最后分别采用禁忌搜索算法及粒子群算法对模型进行求解,采... 

【文章来源】：华南理工大学广东省 211工程院校 985工程院校 教育部直属院校

【文章页数】：87 页

【学位级别】：硕士

【图文】：

本文技术路线图

图 2-1 车辆路径问题示意图题是指：产品由配送中心向消费者的传递过程中，因采用多车辆需求点的需求量及位置是相对固定的，为保证成本最小、时间耗标的达成，应尽量就车辆运输路径进行科学规划，且同下列条件应将每一配送路径上不同需求点上的总需求控制在车辆载重的范每一配送路径的长度应控制在车辆单次运行允许的最大距离范围通过一辆车一次性服务的模式保证各需求点的服务需求均能得以每辆车均从配送中心出发，完成配送任务后又全部回到配送中心路径问题的基本模型参数描述送中心的车辆数；户点的个数；户点 i 的需求量；

华南理工大学硕士学位论文按调度信息是否发生变动可衍生出动态车辆路径问题；）按配送过程中是否需要取货可衍生出带取送货的车辆路径问题，分为两种情况。一种是同一个客户既需要配送货物同时又需要向配一种是需要将货物从某一个客户处取走，并送到相应的客户处。辆路径问题求解算法

【参考文献】：
期刊论文
[1]鲜活农产品冷链物流配送的干扰管理模型研究[J]. 丁秋雷,姜洋,王文娟,齐飞.  系统工程理论与实践. 2017(09)
[2]考虑二维装箱约束的多车场带时间窗的车辆路径问题模型及算法研究[J]. 颜瑞,朱晓宁,张群,戚耀元,蔺俞铮.  中国管理科学. 2017(07)
[3]带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 符卓,刘文,邱萌.  中国管理科学. 2017(05)
[4]基于ISM的荔枝冷链物流发展影响因素分析[J]. 邹炽导,吕恩利,陆华忠,曾志雄,杨松夏.  保鲜与加工. 2017(02)
[5]生鲜农产品冷链物流网络节点和配送的优化[J]. 张文峰,梁凯豪.  系统工程. 2017(01)
[6]冷链物流“最后一公里”快速配送方法研究[J]. 李玉鹏,魏俊美,王召同,张昕.  工业技术经济. 2017(01)
[7]多目标车辆路径问题的粒子群优化算法研究[J]. 郭森,秦贵和,张晋东,于赫,卢政宇,于佳欣.  西安交通大学学报. 2016(09)
[8]多时间窗车辆路径问题的智能水滴算法[J]. 李珍萍,赵菲,刘洪伟.  运筹与管理. 2015(06)
[9]低碳环境下的车辆路径问题及禁忌搜索算法研究[J]. 李进,傅培华,李修琳,张江华,朱道立.  中国管理科学. 2015(10)
[10]求解带时间窗车辆路径问题的混合智能算法[J]. 孙小军.  大连理工大学学报. 2015(02)

硕士论文
[1]基于聚类—遗传混合算法的物流配送路径优化研究[D]. 张全生.安徽理工大学 2011



本文编号：3095384