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

作者：陆云枫江苏科技大学

学位级别：硕士

随着中国电子商务的持续发展,电商包裹数量快速增长,物流企业在最后一公里配送场景的竞争愈加激烈。通过合理的路径规划来高效地完成配送任务,对于提高配送效率和用户体验,至关重要。近年来,城市道路交通规则开始限制大型车辆进入城市... 详细信息

随着中国电子商务的持续发展,电商包裹数量快速增长,物流企业在最后一公里配送场景的竞争愈加激烈。通过合理的路径规划来高效地完成配送任务,对于提高配送效率和用户体验,至关重要。近年来,城市道路交通规则开始限制大型车辆进入城市中心道路,因此物流最后一公里配送需采用小型货车,多次往返于中心仓库与客户点之间完成交付。该场景下,顾客往往也有时间窗(Time Windows,TW)的需求。若考虑带时间窗车辆路径规划问题(Vehicle Routing Problem with Time Windows,VRPTW),该问题每辆车只能执行一次行程,由于小型货车容量小,单行程的车辆利用率低,只能牺牲成本,通过增加车辆使用数来满足客户需求。因此,在最后一公里配送场景下,带时间窗多行程车辆路径优化问题(Multi-trip Vehicle Routing Problem with Time Windows,MTVRPTW)具有更高的实用价值。鉴于MTVRPTW已被证明为NP-Hard问题,且现有的MTVRPTW精确解算法求解规模较小,在短时间内不能得到高质量的求解结果,无法满足城市物流最后一公里大规模的配送场景需求。因此,设计混合启发式求解算法高效求解MTVRPTW的研究,具有重要意义。本文在对多行程车辆问题的特征、类型和主要优化问题进行分析和综述的基础上,采用运筹学、智能优化算法等方法,针对MTVRPTW问题的主要研究工作包括以下内容:(1)研究了车辆数不固定的MTVRPTW问题,构建了以总成本优化为目标的混合整数规划模型,分别设计了Solomon初始解构成策略的SILTS算法和贪婪初始解构成策略的GRILS-VND算法。基于Solomon算例,求解分析了在客户分布与时间窗密度两个纬度下,两种求解策略的优化效果;(2)研究了车辆数固定的MTVRPTW问题,构建了以里程最小化为目标的混合整数规划模型,针对问题特征,结合变邻域算法与禁忌搜索,设计了一种两阶段的混合启发式算法HVNTS,并通过与已有的求解结果对比分析,验证了算法有效性;(3)以J公司最后一公里配送场景为例,生成基于曼哈顿距离的实际路网数据,运用J公司实际路网数据,验证了Solomon初始解构成策略的SILTS算法和贪婪初始解构成策略的GRILS-VND算法在实际场景下优化总成本的效果优劣,并对车辆数固定场景下的实际MTVRPTW里程优化方法进行讨论。为物流运输企业实施物流路径规划提供了决策依据,在理论上丰富了MTVRPTW的相关优化研究。

关键词：多行程车辆路径问题时间窗禁忌搜索变邻域搜索两阶段混合启发式算法

来源：评论

学校读者我要写书评

暂无评论

突发传染病环境下生鲜配送的选址-路径问题

引用

中国管理科学 2025年第3期33卷 196-208页

作者：张杰李妍峰西南交通大学经济管理学院四川成都610031 服务科学与创新四川省重点实验室四川成都610031

为有效解决突发传染病背景下生鲜商品的“无接触”配送问题,在综合考虑传染病影响、商品易腐性、温控特性、站点选址和车辆-无人机协同配送路径规划的情况下,提出了基于传染病背景下生鲜配送的选址-路径问优化问题。首先,构建由车辆-无... 详细信息

为有效解决突发传染病背景下生鲜商品的“无接触”配送问题,在综合考虑传染病影响、商品易腐性、温控特性、站点选址和车辆-无人机协同配送路径规划的情况下,提出了基于传染病背景下生鲜配送的选址-路径问优化问题。首先,构建由车辆-无人机配送的运输成本、配送站点运营固定成本、冷藏车辆温控成本组成的总成本最小以及配送过程中生鲜商品价值损失最小的双目标优化模型。然后,根据问题特征提出一种两阶段混合启发式算法进行求解。改进的K-means三维聚类算法执行聚类方案内和不同聚类方案间的迭代优化,解决了配送站点选址问题;ENSGA-Ⅱ混合算法通过扫描算子生成初始解、基于NSGA-Ⅱ主循环框架嵌入灵活的存储结构和相应的禁忌搜索准则,求解了车辆-无人机路径规划问题。最后,基于算例分析和灵敏度分析探讨了生鲜配送选址-路径优化方案,生鲜商品配送的温控设置和无人机载重量选择。并通过与ε约束法、MOPSO算法和NSGAⅡ算法的比较分析,进一步验证了模型和两阶段混合启发式算法的有效性和可行性。

关键词：生鲜商品温度控制两阶段混合启发式算法配送站点选址车辆-无人机路径

来源：评论

学校读者我要写书评

暂无评论

突发传染病环境下生鲜配送的选址-路径问题

引用

中国管理科学 2025年第3期 196-208页

作者：张杰李妍峰西南交通大学经济管理学院服务科学与创新四川省重点实验室

为有效解决突发传染病背景下生鲜商品的“无接触”配送问题，在综合考虑传染病影响、商品易腐性、温控特性、站点选址和车辆-无人机协同配送路径规划的情况下，提出了基于传染病背景下生鲜配送的选址-路径问优化问题。首先，构建由车辆... 详细信息

为有效解决突发传染病背景下生鲜商品的“无接触”配送问题，在综合考虑传染病影响、商品易腐性、温控特性、站点选址和车辆-无人机协同配送路径规划的情况下，提出了基于传染病背景下生鲜配送的选址-路径问优化问题。首先，构建由车辆-无人机配送的运输成本、配送站点运营固定成本、冷藏车辆温控成本组成的总成本最小以及配送过程中生鲜商品价值损失最小的双目标优化模型。然后，根据问题特征提出一种两阶段混合启发式算法进行求解。改进的K-means三维聚类算法执行聚类方案内和不同聚类方案间的迭代优化，解决了配送站点选址问题；ENSGA-II混合算法通过扫描算子生成初始解、基于NSGA-II主循环框架嵌入灵活的存储结构和相应的禁忌搜索准则，求解了车辆-无人机路径规划问题。最后，基于算例分析和灵敏度分析探讨了生鲜配送选址-路径优化方案，生鲜商品配送的温控设置和无人机载重量选择。并通过与ε约束法、MOPSO算法和NSGAII算法的比较分析，进一步验证了模型和两阶段混合启发式算法的有效性和可行性。

关键词：生鲜商品温度控制两阶段混合启发式算法配送站点选址车辆-无人机路径

来源：评论

学校读者我要写书评

暂无评论

备件物流系统选址库存路径问题模型及算法

引用

工业工程与管理 2010年第1期15卷 82-86,91页

作者：吕飞李延晖华中师范大学信息管理系湖北武汉430079

考虑到备件需求的随机性和时间紧迫性,以供应链二级分销网络的备件物流系统为研究对象,以系统总成本最低为目标,建立了带软时间窗的选址-库存-路径问题模型。由于该模型属于NP-Hard问题,因此提出了基于禁忌搜索算法和改进的C-W算法的两... 详细信息

考虑到备件需求的随机性和时间紧迫性,以供应链二级分销网络的备件物流系统为研究对象,以系统总成本最低为目标,建立了带软时间窗的选址-库存-路径问题模型。由于该模型属于NP-Hard问题,因此提出了基于禁忌搜索算法和改进的C-W算法的两阶段混合启发式算法。通过实例演算,结果表明了该算法的实用性与有效性。

关键词：选址-库存-路径问题软时间窗禁忌搜索算法 C—W算法两阶段混合启发式算法

来源：评论

学校读者我要写书评

暂无评论

基于区块链技术的退役动力电池回收网络构建与优化

基于区块链技术的退役动力电池回收网络构建与优化

引用

作者：胡夏萍武汉科技大学

学位级别：硕士

随着电动汽车在整个汽车市场占据的份额越来越多,作为电动汽车的核心部件,动力电池的使用量也在急剧增加。动力电池的性能会随着充电次数增加而衰减到不再适用于电动汽车,动力电池已迎来退役高峰期。电池的回收处理不当会造成严重的资... 详细信息

随着电动汽车在整个汽车市场占据的份额越来越多,作为电动汽车的核心部件,动力电池的使用量也在急剧增加。动力电池的性能会随着充电次数增加而衰减到不再适用于电动汽车,动力电池已迎来退役高峰期。电池的回收处理不当会造成严重的资源浪费和环境污染。目前我国在动力电池回收领域仍处于起步阶段,电池的回收再利用方式较多,回收网络复杂,因此构建完善的电池回收网络刻不容缓。在退役动力电池的回收网络中,电池的健康状态是影响回收路径选择的关键指标,可以通过数据驱动的方法高效预测,但由于电池回收机制不健全,电池数据存在不确定性、不完整性以及篡改风险,导致健康状态判断有误,使得回收网络复杂化,增加了电池的回收网络成本和风险。鉴于此,本文基于区块链技术对退役动力电池网络进行优化,解决动力电池回收的痛点问题。首先,对动力电池健康状态预测、融入区块链技术的动力电池回收以及面向梯次利用的动力电池回收网络等技术进行分析,为后文基于区块链技术的退役动力电池回收网络构建和优化设计奠定理论基础。其次,构建基于区块链的电池回收网络。利用电池的历史使用数据,构建电池的健康状态预测模型,梳理基于区块链技术的退役动力电池回收网络运作流程,以此为基础设计退役动力电池回收网络节点及功能。然后,根据所设计的退役动力电池回收网络,构建考虑成本和碳排放的回收网络优化模型,提出包括基于贪心策略和最大覆盖模型的聚类算法和遗传算法的两阶段启发式求解算法。最后,针对本文中提出的电池健康状态预测模型和回收网络优化模型,设计算例进行验证分析。

关键词：退役动力电池区块链回收网络优化健康状态预测两阶段混合启发式算法

来源：评论

学校读者我要写书评

暂无评论

考虑回收行为的废旧家电逆向物流网络双层规划设计

考虑回收行为的废旧家电逆向物流网络双层规划设计

引用

作者：邹备重庆大学

学位级别：硕士

废旧电器电子的回收和拆解是一项基础性民生和环境工程,但其回收体系建设尚不完善。目前,相当数量的废旧电器电子不能进入规范回收渠道,被粗放式拆解,不能有效处理废旧电器电子中有害物质,同时造成了规范拆解企业回收量不足、拆解产能... 详细信息

废旧电器电子的回收和拆解是一项基础性民生和环境工程,但其回收体系建设尚不完善。目前,相当数量的废旧电器电子不能进入规范回收渠道,被粗放式拆解,不能有效处理废旧电器电子中有害物质,同时造成了规范拆解企业回收量不足、拆解产能闲置。因此,构建以回收量为驱动的废旧家电逆向物流网络,以有效引导废旧家电流入规范拆解企业,提高资源的有效利用,减少环境污染。本文针对我国的废旧家电回收现状,从建立回收网络的角度,研究在不确定回收量情况下利用双层规划模型规划设计废旧家电逆向物流网络。主要工作如下:首先,为提升废旧家电逆向物流网络的回收量,使用文献法筛选影响消费者回收行为的关键因素——设施便利和经济动机,并由此定义基于设施数量回收率和基于回收价格的回收率。在回收价格中考虑不确定性,采用鲁棒优化中基数不确定集描述。网络的整体设计一方面是网络成本最小化,一方面最大化回收量,同时回收量作为网络的起点,因此构建双层规划模型。为能分析不确定因素对网络设计影响,本文给出转单层优化方式,精确求解该双层规划模型,结果表现两种影响回收行为的因素嵌入决策中,能够正向影响回收量。其次,考虑实际回收中运输路径优化问题,将逆向物流网络缩减到回收层,重构原双层规划模型为设施选址模型和车辆路径优化模型。设施选址模型确定回收点的数量、位置以及回收价格和回收量;车辆路径优化模型解决分拣中心选址、回收点分组以及组内路径优化问题,并设计两阶段混合启发式算法求解,较原始网络设计的点对点运输能够大大缩短运输时间和距离。最后以重庆市为例,构建废旧家电逆向物流网络,给出回收路径优化方案;同时设计两个对照模型——不考虑设施数量和回收价格两种影响因素的回收设施选址模型及考虑设施数量和回收价格两种影响因素,但采用确定建模方式下的回收设施选址模型,以比较并证实双层选址模型和使用鲁棒优化建模在逆向网络布局上的有效性。

关键词：不确定回收量双层规划模型消费者回收行为鲁棒优化两阶段混合启发式算法

来源：评论

学校读者我要写书评

暂无评论

网络型甩挂运输模式的选址—路径问题研究

网络型甩挂运输模式的选址—路径问题研究

引用

作者：刘啸林大连海事大学

学位级别：硕士

在我国经济发展步入新时代后,交通运输业也得到了迅猛的发展,但随之而来的大量碳排放却也不可避免的带来了一系列环境问题。甩挂运输作为一种高效、绿色的现代交通方式,逐渐受到了更多的关注。其中网络型甩挂运输模式是甩挂运输发展到... 详细信息

在我国经济发展步入新时代后,交通运输业也得到了迅猛的发展,但随之而来的大量碳排放却也不可避免的带来了一系列环境问题。甩挂运输作为一种高效、绿色的现代交通方式,逐渐受到了更多的关注。其中网络型甩挂运输模式是甩挂运输发展到一定阶段的产物,常见于港口腹地集疏运系统,其特点是货源稳定且运输网络成熟。但由于我国甩挂运输起步较晚,针对实际情况中如何优化现有甩挂运输网络的研究还比较少。因此,本文考虑以网络型甩挂运输模式为基础,针对现有运输网络效率低、客户满意度低的问题,将甩挂中心选址与车辆调度作为组合优化问题协同考虑,以寻求提升甩挂运输运营水平的方案。本文的主要工作如下: (1)构建了一个以广义总成本最小化为目标函数的双层规划模型,用混合时间窗描述客户满意度,并同步考虑了空挂车的运输问题。其中上层模型描述甩挂中心的选址问题,下层模型用以求解甩挂运输的车辆调度问题。在此双层规划模型中,上层模型通过选址决策直接影响下层车辆调度问题;而下层模型则可以通过约束否决部分不满足要求的选址方案,并通过与上层模型之间不断的循环迭代舍弃结果不理想的方案,直至找到整体最优的解。 (2)将原问题的求解过程分解为两个阶段:选址-分配和车辆调度。设计了一种两阶段混合启发式算法来解决该问题。其中针对选址-分配过程,利用遗传算法淘汰一些较劣的选址策略,并使用一种特殊的k-means聚类算法完成对任务的分配;针对下层甩挂运输车辆调度问题,设计粒子群算法求解,并采用三个邻域搜索策略提高其全局搜索能力。最后通过上层遗传算法和下层混合粒子群算法的循环迭代,实现了问题的整体优化。 (3)最后,设计了三种不同的策略进行对比分析,并通过不同规模的算例验证了模型和算法的有效性。结果表明:甩挂中心选址问题与车辆调度问题虽然在不同的决策框架下,但无论是从提高运输效率还是降低运输成本的角度来看,同时考虑两者都是有必要的——优化后的甩挂运输系统在显著提高客户满意度的同时,也可以在一定程度上降低甩挂运输的总成本,优化企业的车辆资源配置。且本文所提方法在任务规模变大,备选甩挂中心数量更多时,往往会取得更好的优化效果。本文的研究可为物流企业开展甩挂运输业务提供一定的理论支持。

关键词：甩挂运输选址-路径问题网络设计双层规划两阶段混合启发式算法

来源：评论

学校读者我要写书评

暂无评论

电子商务中的物流问题及路径优化算法

电子商务中的物流问题及路径优化算法

引用

作者：朱奕雷上海交通大学

学位级别：硕士

电子商务是一场商业领域的根本性革命,然而,它在中国的发展的实际情况却远没有预想中的那样好,其中物流能力的滞后是一个重大的原因。作为电子商务中一个重要的关节,本文对电子商务中的物流活动进行了阐述,并且着重于路径优化问题做了... 详细信息

电子商务是一场商业领域的根本性革命,然而,它在中国的发展的实际情况却远没有预想中的那样好,其中物流能力的滞后是一个重大的原因。作为电子商务中一个重要的关节,本文对电子商务中的物流活动进行了阐述,并且着重于路径优化问题做了详细的分析。提出了基于多线程Dijkstra算法及多种群蚁群算法的两阶段混合启发式算法,用于解决电子商务中的车辆路径优化问题。

关键词：电子商务电子商务中的物流路径优化两阶段混合启发式算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：