检索结果-内蒙古大学图书馆

物流技术 2024年第7期43卷 48-62页

作者：吴麟麟吕一鸣何美玲韩珣江苏大学汽车与交通工程学院江苏镇江212013 智能警务四川省重点实验室四川泸州646000 四川警察学院道路交通管理系四川泸州646000

由于目前单一车型配送存在资源浪费和效率低下等问题,选取确定数量的不同车型对各客户点进行配送服务往往可以得到更优的配送路径方案。针对这一点,描述了一种异构车辆路径问题,并建立了具有固定车辆数且考虑固定成本、可变成本以及时... 详细信息

由于目前单一车型配送存在资源浪费和效率低下等问题,选取确定数量的不同车型对各客户点进行配送服务往往可以得到更优的配送路径方案。针对这一点,描述了一种异构车辆路径问题,并建立了具有固定车辆数且考虑固定成本、可变成本以及时间窗惩罚成本的混合整数规划模型。同时,提出了一种基于改进K-means聚类和遗传算法的混合算法对模型进行求解。实验仿真先求解不考虑时间窗的问题初步证明混合算法的有效性,再在带时间窗的问题中求解不同规模算例的单一及异构车型结果,以证明异构车型配送更优。最后,对该混合算法的求解结果与其他混合算法的求解结果进行对比分析,证明了混合算法的优越性。研究结果表明:该混合算法求解的异构车型结果优于单一车型,并且比其他混合算法求解的异构车型结果更优,异构车辆配送使用的配送车辆数更少,总成本也更低,该混合算法具有更好的效率和性能。

关键词：异构车辆路径问题改进K-means聚类算法遗传算法混合算法

来源：评论

学校读者我要写书评

暂无评论

冷链物流中带时间窗与能量消耗的车辆路径问题研究

冷链物流中带时间窗与能量消耗的车辆路径问题研究

引用

作者：宋美娴聊城大学

学位级别：硕士

2019年6月,国家发改委倡导要实行绿色高效制冷方案、强化绿色节能意识。物流配送行业作为一类与人民生活密切相关的产业,其自身也应重视绿色节能,更好地推进节能措施的落实。为了降低运输成本,提高客户的服务质量,减少能耗,为车辆寻找... 详细信息

2019年6月,国家发改委倡导要实行绿色高效制冷方案、强化绿色节能意识。物流配送行业作为一类与人民生活密切相关的产业,其自身也应重视绿色节能,更好地推进节能措施的落实。为了降低运输成本,提高客户的服务质量,减少能耗,为车辆寻找配送的最佳路线是一个基本的车辆路径问题(Vehicle Routing Problems,VRP),同时也是一个非常重要的决策问题。本文研究了一类特殊的多车型车辆路径问题(Heterogeneous Vehicle Routing Problems,HVRP)——冷链中带时间窗与能量消耗的车辆路径问题。将配送车辆分为了两种:普通车辆与冷藏车辆,目标是在考虑客户满意度的同时将运输总成本最小化,为此建立了新的问题模型,采用了改进的人工鱼群算法对此类问题进行求解,最后通过大量的仿真实验证明了该改进算法的有效性。主要内容如下:(1)问题模型的建立。查阅了近年来有关VRP问题及其变体的国内外参考文献,分析了VRP问题发展趋势,针对多车型的冷链物流问题进行建模。多车型的冷链物流问题的研究目标为在满足每个客户需求和时间窗的约束下,最小化总运输成本。(2)问题驱动的启发式策略。初始化策略:分析研究了已有文献针对带时间窗的车辆路径问题的初始化的几种策略,在考虑对当前客户的影响和新插入客户的时间窗约束的同时,使用一种改进的初始解生成策略生成更高质量的解,在保证初始化解质量的同时提高了初始种群的多样性。车辆等待策略:为了进一步提高算法的性能,设计了一种车辆等待策略,在不增加能耗的情况下提高客户满意度。(3)人工鱼群算法的改进。首先对编码解码进行改进,保证在后续操作中不需要进行编码与解码的修复。为了使算法更适用于求解离散化的优化问题,对觅食行为和追尾行为进行了改进,改进的追尾行为在一定的概率范围内学习最优解,具备了跳出局部最优解的能力。同时,在改进的人工鱼群算法中结合变异算子和交叉算子,增强了局部搜索和全局搜索能力。随机行为可以从邻域中进行学习,进一步增强了算法的搜索能力。最后,使用了扩展的SOLOMON算例对改进算法进行测试,经过详细的实验比较,充分验证了所提算法的有效性。

关键词：异构车辆路径问题人工鱼群算法时间窗冷链物流

来源：评论

学校读者我要写书评

暂无评论

一种改进人工鱼群算法求解冷链中车辆路径问题

引用

聊城大学学报（自然科学版） 2020年第5期33卷 27-37页

作者：李俊青黄体浩宋美娴韩玉艳聊城大学计算机学院山东聊城252059

针对一类特殊的多车型车辆路径问题(Heterogeneous Vehicle Routing Problems,HVRP),即冷链中带时间窗与能量消耗的车辆路径问题开展研究.将配送车辆分为了两种:普通车辆与冷藏车辆,目标是在考虑客户满意度的同时将运输总成本最小化,为... 详细信息

针对一类特殊的多车型车辆路径问题(Heterogeneous Vehicle Routing Problems,HVRP),即冷链中带时间窗与能量消耗的车辆路径问题开展研究.将配送车辆分为了两种:普通车辆与冷藏车辆,目标是在考虑客户满意度的同时将运输总成本最小化,为此建立了新的问题模型,采用了改进的人工鱼群算法对此类问题进行求解.为了使算法更适用于求解离散化的优化问题,对觅食行为和追尾行为进行了改进,改进的追尾行为在一定的概率范围内学习最优解,具备了跳出局部最优解的能力.同时,在改进的人工鱼群算法中结合变异算子和交叉算子,增强了局部搜索和全局搜索能力.最后通过大量的仿真实验证明了该改进算法的有效性.

关键词：异构车辆路径问题人工鱼群算法时间窗冷链物流

来源：评论

学校读者我要写书评

暂无评论

碳排放规制下生鲜农产品配送车辆路径优化问题

引用

南京财经大学学报 2021年第1期 68-78页

作者：邱玉琢张磊南京财经大学营销与物流管理学院江苏南京210023

研究碳排放规制下生鲜农产品配送问题,综合考虑自有车队固定成本、车辆租赁成本、制冷成本和碳排放成本,以及因租赁而增加的碳排放、时间窗等因素,构建具有碳排放约束和时间窗的异构车队车辆路径问题数学模型,并根据模型特点设计一种改... 详细信息

研究碳排放规制下生鲜农产品配送问题,综合考虑自有车队固定成本、车辆租赁成本、制冷成本和碳排放成本,以及因租赁而增加的碳排放、时间窗等因素,构建具有碳排放约束和时间窗的异构车队车辆路径问题数学模型,并根据模型特点设计一种改进的混合遗传算法,采用最近邻法获得初始种群,并设计三种交叉规则快速寻优,通过变异和再利用最近邻法产生一个新解的方式防止陷入局部最优。采用案例分析证明,与传统禁忌搜索算法对比,混合遗传算法的初始解更好,有较强的鲁棒性,最优解质量更好;租赁车辆可以大幅降低成本,使得自身碳排放大大减少,而向外界的总碳排放基本不变。

关键词：物流系统管理异构车辆路径问题混合遗传算法碳排放规制租赁碳排放权

来源：评论

学校读者我要写书评

暂无评论

基于聚类的LNS算法求解异构VRP问题

引用

计算机技术与发展 2023年第9期33卷 98-104页

作者：赵雄李琳沈阳航空航天大学理学院辽宁沈阳110136

该文研究了异构车辆路径问题(heterogeneous fleet vehicle routing problem,HVRP),在经典HVRP模型的基础上,设计了结合均值漂移聚类算法及大邻域搜索算法的混合求解算法(mean shift-large neighborhood search,MS-LNS)。该算法通过均值漂移聚类算法对客户集进行分类,达到减少计算量、加快算法收敛速度的效果。算法使用单链设计,结合swap邻域变换及insert邻域变换产生新式邻域变换方法,使邻域变换方法可以随机处理路径间与路径内变换。新增redistribution邻域变换,在变换后对新解检测是否存在不满足车辆载重利用率的子路径,并将其删除,达到提高车辆利用率的目的。3组仿真实验使用9组算例:实验一比较了异构与同构车辆的配送效果,验证结果表明异构车辆配送方案成本较低;实验二验证了聚类算法在不同规模客户数据中的有效性;实验三使用MD-LNS算法计算了4组算例,并与4种算法的结果进行比较,验证了在得出相近最优解的前提下,该算法能够减少算法的总体运行时间。仿真实验结果验证了模型的合理性及算法的有效性。

关键词：异构车辆路径问题均值漂移聚类算法大邻域搜索算法单链设计 redistribution邻域变换

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：