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

控制理论与应用 2024年第4期41卷 751-762页

作者：肖友刚曹健陈婉茹张得志李双艳中南大学交通运输工程学院湖南长沙410075 中南林业科技大学物流与交通学院湖南长沙410004

针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造... 详细信息

针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依据.

关键词：多舱共配绿色车辆路径均衡抖动粒度局部搜索改进变邻域搜索算法

来源：评论

学校读者我要写书评

暂无评论

基于有向图强连通改进变邻域搜索算法的AGV单向导向路径网络设计

引用

工业工程 2022年第4期25卷 80-90页

作者：廖勇陈庆新毛宁张惠煜广东工业大学广东省计算机集成制造重点实验室广东广州510006 湘南学院物理与电子电气工程学院湖南郴州423000

为最小化物料搬运成本,结合有向图强连通性理论,提出一种改进变邻域搜索算法。首先,以最小化AGV的运载和空载成本为目标,建立相应的数学规划模型。接着,给出一种初始解生成方法,并构建目标函数计算的网络流模型。然后,为提高局部搜索能... 详细信息

为最小化物料搬运成本,结合有向图强连通性理论,提出一种改进变邻域搜索算法。首先,以最小化AGV的运载和空载成本为目标,建立相应的数学规划模型。接着,给出一种初始解生成方法,并构建目标函数计算的网络流模型。然后,为提高局部搜索能力,以有向图强连通性中反转路、反转圈保持强连通性为基础,提出3种邻域结构生成方法,以保证邻域解搜索过程中解的可行性,提高求解效率和质量。最后,针对6个基准案例,运用算法求解,并将其与其他多种启发式算法进行比较。实验结果表明,对于中小规模问题案例,算法求得案例的最优解;对于两个大规模案例,算法求得新的最好解,验证了提出算法的有效性。

关键词：自动化导航小车导向路径网络设计改进变邻域搜索算法有向图强连通性质

来源：评论

学校读者我要写书评

暂无评论

基于改进变邻域搜索的多隔室车辆路径优化算法

引用

计算机集成制造系统 2022年第9期28卷 2981-2997页

作者：姚冠新范雪茹张冬梅江苏大学管理学院江苏镇江212013 扬州大学江苏现代物流研究基地江苏扬州225009

为了研究多隔室车辆路径优化问题,建立最小化配送距离数学模型,提出一种改进变邻域搜索算法进行求解。基于变邻域搜索算法框架,设计了多起点寻优机制,运用扫描法构造初始解,设计了Shaking过程与全局扰动过程进行邻域解空间探索,提出还... 详细信息

为了研究多隔室车辆路径优化问题,建立最小化配送距离数学模型,提出一种改进变邻域搜索算法进行求解。基于变邻域搜索算法框架,设计了多起点寻优机制,运用扫描法构造初始解,设计了Shaking过程与全局扰动过程进行邻域解空间探索,提出还原及再分配策略探寻解空间中不可行区域,结合贪婪算法和多种混合算子设计了Local Search过程的子路径内及子路径间搜索优化机制以展开局部搜索,应用最大迭代次数停止准则结束循环并保留最优解。通过改编算例的实验及对比分析表明,针对多隔室车辆路径优化问题特点设计的改进变邻域搜索算法能够在合适的时间内规划出更合理的配送路径,获得更稳定的高质量解,达到更明显的优化效果。

关键词：改进变邻域搜索算法多隔室车辆车辆路径问题变邻域搜索算法

来源：评论

学校读者我要写书评

暂无评论

多元个性化需求驱动的最后一公里配送选址-路径研究

引用

控制与决策 2022年第10期37卷 2745-2752页

作者：周林朱芳彬代应景熠何彦东重庆理工大学管理学院重庆400054 清华大学深圳研究生院广东深圳518055

为提升最后一公里配送服务水平,基于现实场景中存在的自提、带时间窗的送货上门和柔性服务需求,提出多元个性化需求驱动的选址-路径问题.为了有效求解该问题,设计融合初始解构造算法、差异化邻域使用策略和自适应抖动机制的变邻域搜索算... 详细信息

为提升最后一公里配送服务水平,基于现实场景中存在的自提、带时间窗的送货上门和柔性服务需求,提出多元个性化需求驱动的选址-路径问题.为了有效求解该问题,设计融合初始解构造算法、差异化邻域使用策略和自适应抖动机制的变邻域搜索算法.不同规模算例实验结果表明,改进的变邻域搜索算法具有较好的求解效率和鲁棒性.通过关键参数的敏感性分析发现,个性化需求比例与自提成本对运营成本影响显著,综合考虑这些因素开展配送系统设计具有较强的现实意义.

关键词：最后一公里配送个性化需求选址-路径问题改进变邻域搜索算法

来源：评论

学校读者我要写书评

暂无评论

考虑客户取货行为和车辆移动停靠自提的最后一公里配送研究

引用

控制与决策 2024年第11期39卷 3810-3818页

作者：周林洪凌睿何华英杜建辉重庆理工大学管理学院重庆400054

为提高最后一公里配送效率并降低配送成本,基于送货上门和自提两种配送需求,提出送货上门与车辆停靠移动自提相结合的混合交付模式并开展配送优化研究.首先,通过客户取货行为研究建立车辆停靠调度与客户取货行为关联;在此基础上,开展车... 详细信息

为提高最后一公里配送效率并降低配送成本,基于送货上门和自提两种配送需求,提出送货上门与车辆停靠移动自提相结合的混合交付模式并开展配送优化研究.首先,通过客户取货行为研究建立车辆停靠调度与客户取货行为关联;在此基础上,开展车辆停靠选址-停靠时长调度-车辆路径集成决策,构建以车辆使用成本、路径成本和自提失败追索成本之和最小的混合整数规划模型;然后,针对该问题特征设计改进的变邻域搜索算法高效求解,并通过仿真实验对算法的有效性进行验证;最后,开展模型及关键参数的敏感性分析.实验结果表明,移动停靠自提、调度时长粒度、停靠点数量及收费模式等对配送系统影响显著,综合考虑这些因素对最后一公里配送系统构建具有较强的现实意义.

关键词：客户取货行为车辆移动停靠自提改进变邻域搜索算法最后一公里配送

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

同贝同步装卸下考虑船舶稳性与横倾的岸桥调度优化

引用

大连海事大学学报 2024年第2期50卷 109-118页

作者：马梦知赵文婷朱声生范厚明大连海事大学交通运输工程学院辽宁大连116026

同贝同步装卸下岸桥调度的复杂性在于不仅需要同时决策卸船和装船两类集装箱的作业序列,还要考虑船舶稳性与横倾约束和舱盖限制。针对该问题,本文建立以最小化作业能耗为目标的岸桥作业序列优化模型,并设计基于Johnson规则的改进变邻域... 详细信息

同贝同步装卸下岸桥调度的复杂性在于不仅需要同时决策卸船和装船两类集装箱的作业序列,还要考虑船舶稳性与横倾约束和舱盖限制。针对该问题,本文建立以最小化作业能耗为目标的岸桥作业序列优化模型,并设计基于Johnson规则的改进变邻域搜索算法求解模型。算例实验验证了模型与算法的有效性,明确了对装卸作业过程中船舶稳性和横倾角加以约束的重要性,并确定了检查船舶横倾角的最佳时间间隔为2 min。本文模型可在保证船舶装卸作业安全的前提下,提高岸桥的装卸作业效率,降低岸桥的作业能耗。

关键词：岸桥调度优化同贝同步装卸船舶稳性与横倾 Johnson规则改进变邻域搜索算法

来源：评论

学校读者我要写书评

暂无评论

交箱序列不确定下出口箱多箱区箱位分配与场桥协同调度

交箱序列不确定下出口箱多箱区箱位分配与场桥协同调度

引用

作者：叶宸贞大连海事大学

学位级别：硕士

堆场作业是集装箱码头生产作业的关键环节,其作业效率直接决定着整个集装箱码头的作业效率。堆场作业效率不仅与场桥调度有关,还与箱位分配有关,因此,需要协同优化箱位分配和场桥调度两个问题。集装箱码头实际运营中出口箱的交箱序列通... 详细信息

堆场作业是集装箱码头生产作业的关键环节,其作业效率直接决定着整个集装箱码头的作业效率。堆场作业效率不仅与场桥调度有关,还与箱位分配有关,因此,需要协同优化箱位分配和场桥调度两个问题。集装箱码头实际运营中出口箱的交箱序列通常是不确定的,这给箱位分配和场桥调度带来了巨大挑战,如果忽视出口箱交箱序列的不确定性,将会导致所制定的箱位分配和场桥调度方案在实际执行阶段变得不可行或次优。为提高自动化集装箱码头运行效率,本文对交箱序列不确定下出口箱多箱区箱位分配及场桥协同调度优化问题进行了研究,主要研究成果如下: (1)考虑多箱区箱位分配和场桥协同调度问题规模较大,本文将其简化为出口箱中转堆栈、目标堆栈分配以及双ASC协同调度后,进一步拆解成两阶段进行建模和求解,并且设计了基于集卡预约信息多时间尺度滚动优化策略,以应对出口箱交箱序列不确定性对箱位分配和场桥调度的干扰。考虑箱区作业量均衡、堆栈容量等约束,以最小化装船提箱作业中产生的期望翻箱量为目标,建立第一阶段多箱区目标堆栈分配模型。考虑场桥间安全距离、作业间的时间依赖关系以及场桥作业顺序与翻箱作业关系,以最小化外集卡在箱区的等待时间、堆存作业时间以及提箱时实际产生的翻箱作业时间为目标,构建第二阶段出口箱中转堆栈分配与双ASC调度优化模型。 (2)利用CPLEX进行多箱区目标堆栈分配模型求解,验证了模型的正确性。利用改进变邻域搜索算法进行中转堆栈分配与双ASC调度优化模型求解,并通过与精确解对比验证了模型的正确性和算法的有效性,对比结果表明本文算法可用于求解大规模的交箱序列不确定下出口箱多箱区箱位分配与场桥协同调度问题。 (3)根据垂岸式布局的自动化码头堆场实际作业场景,生成多组数值实验,对箱区间作业量不均衡度、初始非混堆堆栈比例及时间片长度进行灵敏度分析。对比不同场桥接力作业策略下箱位分配和场桥调度结果,表明本文提出的基于集卡预约信息多时间尺度滚动优化策略优于现有的先到先服务策略和考虑集装箱优先级的灵活接力策略。本文提出交箱序列不确定下出口箱多箱区箱位分配及场桥协同调度方法,不仅能够提高自动化码头堆场作业效率,而且能够缩短决策时间,提高箱位分配和场桥调度决策的动态响应性能,从而有效应对出口箱交箱序列不确定性对箱位分配和场桥调度的干扰。研究成果可为自动化码头堆场箱位分配与场桥调度提供决策参考。

关键词：多箱区箱位分配场桥调度交箱序列不确定多时间尺度滚动优化改进变邻域搜索算法

来源：评论

学校读者我要写书评

暂无评论

基于城市道路限行的多能源多车型混合车辆路径优化研究

基于城市道路限行的多能源多车型混合车辆路径优化研究

引用

中国系统工程学会第19届学术年会

作者：肖建华王超文陈萍牛云云南开大学现代物流研究中心天津 300071 中国特色社会主义经济建设协同创新中心天津 300071 南开大学现代物流研究中心天津 300071 南开大学商学院天津 300071 中国地质大学(北京)信息工程学院北京 100083

城市配送是保障和改善民生的重要领域,是保障城市经济社会正常运行的基础支撑,也是电商物流"最后一公里"的关键.随着城市规模的不断增大,以及电子商务消费经济向产品和服务的个性化发展,城市配送和交付需求呈现出较强的动态... 详细信息

城市配送是保障和改善民生的重要领域,是保障城市经济社会正常运行的基础支撑,也是电商物流"最后一公里"的关键.随着城市规模的不断增大,以及电子商务消费经济向产品和服务的个性化发展,城市配送和交付需求呈现出较强的动态性和多样性,大规模的城市车辆配送路径优化也变得越来越复杂.本文针对日益严峻的城市汽车尾气污染问题和日趋严格的城市限行措施，并以碳排放和费用成本最小为目标，构建了基于城市道路限行的多能源多车型混合车辆路径优化模型。为求解该模型，本文提出了改进的变邻域搜索算法来求解该模型，并通过算例和大规模算例测试集验证了模型及算法的可行性。

关键词：城市交通车辆混行路径优化道路限行改进变邻域搜索算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：