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

物流科技 2025年第5期48卷 19-23页

作者：袁艳华李美燕赵萍萍山东科技大学山东青岛266590

为降低J公司的物流配送成本,提高运输效率,提出考虑需求可拆分的多车型电动车路径优化方案,以车辆固定成本、能耗成本、时间窗惩罚成本和碳交易成本之和最小化为目标建立优化模型,并采用改进的自适应遗传算法进行求解,得到优化后的配送... 详细信息

为降低J公司的物流配送成本,提高运输效率,提出考虑需求可拆分的多车型电动车路径优化方案,以车辆固定成本、能耗成本、时间窗惩罚成本和碳交易成本之和最小化为目标建立优化模型,并采用改进的自适应遗传算法进行求解,得到优化后的配送方案。与优化前同车型配送方案相比,总成本降低了8.4%,配送时长缩短了11.5%,有效地降低了企业的成本,提高了物流配送效率和客户满意度。

关键词：物流配送需求可拆分多车型电动车改进的自适应遗传算法

来源：评论

学校读者我要写书评

暂无评论

需求可拆分车辆路径问题的三阶段禁忌算法

引用

系统工程理论与实践 2015年第5期35卷 1230-1235页

作者：熊浩鄢慧丽海南大学经济与管理学院海口570228 中南大学交通运输工程学院长沙410083 海南大学旅游学院海口570228

需求可拆分车辆路径问题(SDVRP)是一类有待深入研究的车辆路径问题,其求解方法与需求不可拆分的VRP问题有较大的区别.针对该类问题,本文提供了一种新的求解思路——基于双层规划模型的三阶段禁忌算法.首先,将目标函数设定为大TSP路径成... 详细信息

需求可拆分车辆路径问题(SDVRP)是一类有待深入研究的车辆路径问题,其求解方法与需求不可拆分的VRP问题有较大的区别.针对该类问题,本文提供了一种新的求解思路——基于双层规划模型的三阶段禁忌算法.首先,将目标函数设定为大TSP路径成本加上切割增加路径成本,构建了SDVRP的双层规划数学模型;然后,根据双层规划的思路设计了三阶段禁忌启发式算法:先求包括车场和所有顾客的大TSP路径,再对大TSP进行切割和拆分,接着对备选方案进行子路径优化;最后,通过实验仿真,将所提出的三阶段禁忌算法与其他算法进行比较,结果表明了所提出的算法可以比较有效地求得需求可拆分车辆路径问题的优化解,是解决需求可拆分车辆路径问题的有效方法.

关键词：车辆路径问题需求可拆分双层规划模型禁忌算法

来源：评论

学校读者我要写书评

暂无评论

需求可拆分下城轨关联的公交接驳线网优化

引用

深圳大学学报（理工版） 2020年第2期37卷 121-129页

作者：邓连波何渊曾俊豪周文梁中南大学交通运输工程学院

基于典型的公交接驳线网优化问题,将每一公交站点具有唯一线路服务这一假设扩充到每一个公交站点可由多条公交线路服务,使公交站点与公交接驳线路间具有多对多的关系,即拓展到需求在多条线路间具有可拆分性的情形,形成需求可拆分的公交... 详细信息

基于典型的公交接驳线网优化问题,将每一公交站点具有唯一线路服务这一假设扩充到每一个公交站点可由多条公交线路服务,使公交站点与公交接驳线路间具有多对多的关系,即拓展到需求在多条线路间具有可拆分性的情形,形成需求可拆分的公交接驳线网优化问题.依据该情形下的公交接驳线网特性构建约束条件,分析换乘网络上乘客出行费用,并构造客流选择函数,建立需求可拆分条件下的接驳线网优化模型.通过在遗传算法中引入公交重复站点生成和插入策略,求解该模型.算例结果表明,需求可拆分情形下,公交接驳线网优化问题的求解时间显著增长,允许公交线路间具有重复站点可改善公交线网,随着网络客流量的上升,重复站点数量增加并集中于客流较多的站点.

关键词：公共交通公交接驳线网需求可拆分换乘网络线路重复站点遗传算法

来源：评论

学校读者我要写书评

暂无评论

多中心开放且需求可拆分的VRPSDP问题优化

引用

系统工程理论与实践 2021年第6期41卷 1521-1534页

作者：范厚明张轩任晓雪刘鹏程大连海事大学交通运输工程学院大连116026

针对多中心开放式同时配集货需求可拆分车辆路径问题(MDOSDVRPSDP),建立以车辆派遣成本、理货成本以及运输成本之和最小为目标的车辆路径优化模型.设计混合遗传算法(HGA)进行求解,利用混沌系统的随机性和遍历性生成初始种群,确保初始种... 详细信息

针对多中心开放式同时配集货需求可拆分车辆路径问题(MDOSDVRPSDP),建立以车辆派遣成本、理货成本以及运输成本之和最小为目标的车辆路径优化模型.设计混合遗传算法(HGA)进行求解,利用混沌系统的随机性和遍历性生成初始种群,确保初始种群的多样性,引入扰动策略以及邻域规模减少策略,提高搜索效率,采用精英策略和轮盘赌混合的选择策略,平衡种群多样性与种群质量.通过多组算例对比,验证本文模型和算法的有效性.研究成果拓展了车辆路径问题(VRP)的相关理论,既可为解决MDOSDVRPSDP问题提供一种新思路,也可为物流企业的相关决策提供理论依据.

关键词：车辆路径问题多配送中心同时配集货需求可拆分混合遗传算法

来源：评论

学校读者我要写书评

暂无评论

带客户分级和需求可拆分的生鲜车辆路径问题

引用

计算机集成制造系统 2021年第4期27卷 1238-1248页

作者：夏扬坤邓永东庞燕王忠伟高亮中南林业科技大学物流与交通学院湖南长沙410004 华中科技大学数字制造装备与技术国家重点实验室湖北武汉430074

为促进生鲜农产品流通、降低生鲜物流配送成本,结合生鲜农产品的生鲜损耗,研究了一种带客户分级和需求可拆分的生鲜车辆路径问题。此文的需求可拆分为需求依背包拆分,是一种需求离散拆分的新类型,即每个客户的生鲜需求量可由多个背包离... 详细信息

为促进生鲜农产品流通、降低生鲜物流配送成本,结合生鲜农产品的生鲜损耗,研究了一种带客户分级和需求可拆分的生鲜车辆路径问题。此文的需求可拆分为需求依背包拆分,是一种需求离散拆分的新类型,即每个客户的生鲜需求量可由多个背包离散组合而成。依据客户的重要性来实施分级处理,将软时间窗和需求依背包拆分纳入约束,并将生鲜损耗费用纳入目标,构建了相应的多目标数学模型。为了提升禁忌搜索算法(TSA)的寻优性能,设计了动态禁忌表,并将自适应惩罚机制、多邻域结构体、禁忌表重新初始化等策略纳入TSA中,设计了一种带动态禁忌表的自适应TSA进行求解。通过对比分析验证了算法的有效性。

关键词：车辆路径问题生鲜物流禁忌搜索需求可拆分客户分级软时间窗

来源：评论

学校读者我要写书评

暂无评论

一种“效率-公平-运力”多维权衡的需求可拆分配送方法

引用

交通运输系统工程与信息 2022年第5期22卷 285-292页

作者：王建伟刘旭旭付鑫杨洋崔梦妍长安大学运输工程学院西安710064 北京航空航天大学交通科学与工程学院北京100191 北京航空航天大学车路协同与安全控制北京市重点实验室北京100191

针对自然灾害及重大社会公共事件等各类突发事件的配送问题,本文以公路运输为研究场景,将配送时间最短、加权时间攀比值最小和使用车辆数最少为多维目标,在引入需求可拆分这一限制条件的基础上,构建“效率-公平-运力”多维权衡的需求可... 详细信息

针对自然灾害及重大社会公共事件等各类突发事件的配送问题,本文以公路运输为研究场景,将配送时间最短、加权时间攀比值最小和使用车辆数最少为多维目标,在引入需求可拆分这一限制条件的基础上,构建“效率-公平-运力”多维权衡的需求可拆分应急物资配送模型。针对该问题设计改进的蚁群算法求解模型。从选择拆分点、信息素更新和引入变邻域搜索算子这3个方面改进了算法,并实现当解持续不变时,初始化信息素,以增加随机性。结果表明,与传统求解算法相比,改进算法的稳定性更高(平均偏差率降低7.00%),寻优性更好(优化率提高7.41%)。通过分析考虑三目标、双目标和决策者具有明显偏好的多重场景下的求解结果得知:效率、公平、运力这3个子目标相互悖反,增加运力投入可以显著提高配送方案的效率与公平;当运力不变时,效率与公平之间近似呈同比例反比关系。研究结论可为救灾目标不确定条件下多因素考量的应急物资配送决策生成与优化问题提供方法改进与可量化决策支撑。

关键词：公路运输应急物资配送蚁群算法需求可拆分效率-公平-运力兼顾型决策

来源：评论

学校读者我要写书评

暂无评论

需求可拆分半开放式成品油二次配送问题

引用

系统工程学报 2024年第6期39卷 853-867页

作者：王文嘉车阿大西北工业大学管理学院陕西西安710072

研究了半开放式成品油二次配送问题,即油罐车在行驶过程中可以选择任意油库进行补货或者结束配送,且加油站的需求可以被拆分配送.在实际配送中,油耗成本不仅与行驶距离相关,也与货物重量相关.考虑了车辆载重引起的油耗成本,以最小化车... 详细信息

研究了半开放式成品油二次配送问题,即油罐车在行驶过程中可以选择任意油库进行补货或者结束配送,且加油站的需求可以被拆分配送.在实际配送中,油耗成本不仅与行驶距离相关,也与货物重量相关.考虑了车辆载重引起的油耗成本,以最小化车辆固定使用成本和油耗成本为目标,建立了混合整数线性规划模型.提出了自适应大规模邻域搜索算法进行求解,结合问题的特性设计了多个移除/插入算子,采用改进的贪婪插入算法生成初始解,并设计了需求再分配策略和油库调整策略.使用SDVRP基准算例和某成品油公司的实际配送数据进行了数值实验,并与变邻域搜索算法、改进模拟退火算法和混合遗传算法进行了对比.计算结果表明,自适应大规模邻域搜索算法在求解质量和求解效率上均有一定的优势.此外,相比公司实际配送方案,提出的模型和算法能够显著降低配送成本.

关键词：成品油二次配送半开放式需求可拆分货物权重自适应大规模邻域搜索

来源：评论

学校读者我要写书评

暂无评论

基于粒子群算法的满载需求可拆分车辆路径规划

引用

控制与决策 2021年第6期36卷 1397-1406页

作者：卿东升邓巧玲李建军刘帅刘鑫曾素平中南林业科技大学生命科学与技术学院长沙410000 湖南应用技术学院信息工程学院湖南常德415000 中南林业科技大学计算机与信息工程学院长沙410000 中南林业科技大学林学院长沙410000

为了更加合理地规划车辆配送路径,尽可能使用最少的车辆数和最短路径长度来完成整个客户点的配送任务,提出一种基于粒子群算法的满载需求可拆分车辆路径(F-SDVRP)规划策略,在配送过程中通过确保任何一辆满载的配送车辆从配送点出发后均... 详细信息

为了更加合理地规划车辆配送路径,尽可能使用最少的车辆数和最短路径长度来完成整个客户点的配送任务,提出一种基于粒子群算法的满载需求可拆分车辆路径(F-SDVRP)规划策略,在配送过程中通过确保任何一辆满载的配送车辆从配送点出发后均以"最优"的配送路径进行配送来达到配送的总路径"最优"要求,并通过粒子群算法不断优化整个客户点的配送顺序.仿真结果表明,在求解相关客户点配送问题时,所提出的车辆规划策略得到的结果优于对比文献中的求解方法,在配送车辆数相同的情况下,最大的路径长度减少率达到8.21%.此外,各算例的仿真结果表明,所提出的策略的寻优结果稳定,粒子群算法可以解决满载需求可拆分车辆路径规划问题.

关键词：需求可拆分车辆路径规划粒子群算法智能优化算法配送路径满载

来源：评论

学校读者我要写书评

暂无评论

需求可拆分的汽车零部件循环取货路径优化研究

引用

计算机应用研究 2013年第6期30卷 1647-1651页

作者：朱玲吴迪上海交通大学中美物流研究院上海200030

为了降低汽车零部件入厂物流的总成本,针对汽车零部件入厂物流的循环取货路径规划问题,提出将供应商集货需求拆分配送的改进数学模型,以最小化运输和库存总成本为目标函数,并且满足时间窗和车辆容量的限制。通过设计禁忌搜索算法求解,... 详细信息

为了降低汽车零部件入厂物流的总成本,针对汽车零部件入厂物流的循环取货路径规划问题,提出将供应商集货需求拆分配送的改进数学模型,以最小化运输和库存总成本为目标函数,并且满足时间窗和车辆容量的限制。通过设计禁忌搜索算法求解,并根据模型的特点对初始解及邻域搜索方法进行改进。最后应用实验数据验证算法有效性,并与其他算法对比,结果表明通过需求拆分可以节约运输成本并提高车辆装载率。

关键词：零部件入厂物流循环取货需求可拆分时间窗禁忌搜索算法

来源：评论

学校读者我要写书评

暂无评论

需求可拆分的无人机与卡车协同路径优化问题

引用

工业工程 2022年第1期25卷 54-63,143页

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

基于无人机配送优势,提出一类无人机与卡车分区域协同配送问题。考虑需求稀疏地区由无人机配送,需求密集地区由卡车与无人机协同配送的情形。由于无人机的载重能力较小,无人机访问的顾客需求允许被拆分。结合无人机与卡车的访问路径关系... 详细信息

基于无人机配送优势,提出一类无人机与卡车分区域协同配送问题。考虑需求稀疏地区由无人机配送,需求密集地区由卡车与无人机协同配送的情形。由于无人机的载重能力较小,无人机访问的顾客需求允许被拆分。结合无人机与卡车的访问路径关系,以最小化运输成本和使用卡车的人力成本为目标建立混合整数规划模型,并设计一种改进变邻域搜索算法对问题进行求解。小规模算例的特性分析表明,运输成本对无人机的载重能力及单位运输成本敏感性较高。多个不同规模的算例测试表明,改进变邻域搜索算法能在较短时间内有效求解各规模算例,且算法稳定性较好。

关键词：无人机车辆路径问题需求可拆分协同配送改进变邻域搜索算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：