检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

同时送取货车辆路径问题算法研究综述

计算机应用研究 2013年第2期30卷 334-340页

作者：王科峰叶春明李永林上海理工大学管理学院上海200093 河南理工大学能源科学与工程学院河南焦作454000

针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,... 详细信息

针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法。

关键词：车辆路径问题同时送取货精确算法构造型启发式算法现代启发式算法并行算法

在线全文

学校读者我要写书评

暂无评论

同时送取货选址路径问题及混合免疫算法

计算机应用研究 2021年第9期38卷 2690-2695,2700页

作者：刘冬张惠珍张莉上海理工大学管理学院上海200093

研究了同时送取货的选址路径问题(location-routing problem with simultaneous pickup and delivery,LRPSPD),在同时送取货问题中,每个客户都有送货需求和取货需求,并且两种需求需要同时进行服务。在此条件下,建立了以仓库的选址成本... 详细信息

研究了同时送取货的选址路径问题(location-routing problem with simultaneous pickup and delivery,LRPSPD),在同时送取货问题中,每个客户都有送货需求和取货需求,并且两种需求需要同时进行服务。在此条件下,建立了以仓库的选址成本、车辆启用成本及运输成本等目标和最小的选址路径模型;针对该模型的特点,设计改进了一种混合免疫优化算法(hybrid immune algorithm,HIA)对该问题进行求解,运用贪心聚类算法生成初始解,利用原始免疫算法对抗体进行评价排序,由邻域搜索操作改进原始算法的免疫操作。最后,通过使用混合免疫优化算法与原始免疫优化算法、模拟退火算法、蚁群算法分别对案例进行求解和对比分析,验证了提出模型的可行性和算法的有效性。

关键词：选址路径问题同时送取货混合免疫算法贪心聚类算法邻域搜索

在线全文

学校读者我要写书评

暂无评论

混合优化算法求解同时送取货车辆路径问题

计算机科学与探索 2022年第7期16卷 1623-1632页

作者：李珺段钰蓉郝丽艳张维维兰州交通大学电子与信息工程学院兰州730070

为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,针对单配送中心的配送模式,研究带时间窗约束的同时送取货车辆路径问题(VRPSDPTW),建立以总配送成本最小化为目标的数学模型。根据模型的特征,提出基于模拟退火(SA)与自... 详细信息

为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,针对单配送中心的配送模式,研究带时间窗约束的同时送取货车辆路径问题(VRPSDPTW),建立以总配送成本最小化为目标的数学模型。根据模型的特征,提出基于模拟退火(SA)与自适应大规模邻域搜索(ALNS)相结合的混合优化算法(SA-ALNS)。采用基于时间与距离加权的插入启发式算法构造问题的初始解;引入多种删除、插入算子,以自适应选择策略进行路径优化,并通过反馈机制,逐渐调整各操作算子被选择的概率,使算法更倾向于选择寻优效果较好的算子;使用模拟退火机制的Metropolis准则控制解的更新。仿真实验中测试了56个大规模算例,对比了p-SA算法、DCS算法和VNS-BSTS等其他智能优化算法并进行统计分析,结果证明该算法在求解带时间窗约束的同时送取货车辆路径问题的可行性和优越性,研究成果极大丰富了车辆路径问题(VRP)的相关研究。

关键词：车辆路径问题(VRP) 同时送取货模拟退火算法(SA) 自适应大规模邻域搜索算法(ALNS) 时间窗

在线全文

学校读者我要写书评

暂无评论

基于同时送取货电动车选址路径问题优化研究

上海理工大学学报 2021年第5期43卷 515-522页

作者：陈其赛倪静上海理工大学管理学院上海200093

针对电动汽车同时送取货问题,在考虑车辆容量与电量约束情况下,建立以总成本最低为目标的数学模型并通过模拟退火-蚁群算法对模型进行求解。首先,根据实际配送过程中出现的同时送取货约束和时间窗约束建立其选址路径数学模型;其次,通过... 详细信息

针对电动汽车同时送取货问题,在考虑车辆容量与电量约束情况下,建立以总成本最低为目标的数学模型并通过模拟退火-蚁群算法对模型进行求解。首先,根据实际配送过程中出现的同时送取货约束和时间窗约束建立其选址路径数学模型;其次,通过加入回火操作和高斯变异设计了改进的混合模拟退火-蚁群优化算法对模型求解,并将提出的算法与蚁群算法、禁忌搜索算法以及自适应大领域搜索算法进行对比,证明算法优越性;最后,与送取分离的配送策略进行对比。基于不同规模算例检验算法性能,实验结果表明,提出的算法以及配送策略能得到较低的成本费用。

关键词：电动汽车选址路径同时送取货模拟退火-蚁群算法

带时间窗同时送取货选址路径问题及其烟花算法求解

在线全文

学校读者我要写书评

暂无评论

计算机应用 2022年第7期42卷 2292-2300页

作者：刘亚平张惠珍张莉刘优优上海理工大学管理学院上海200093

随着电子商务的飞速发展以及互联网的普及,退换货更加便捷,因此客户对商品的需求呈现出时效性、多品种、小批量、退换货等特点。针对有容量的同时送取货选址路径问题(LRPSPD),同时考虑客户多样性需求的特点,建立了带时间窗的同时送取货... 详细信息

随着电子商务的飞速发展以及互联网的普及,退换货更加便捷,因此客户对商品的需求呈现出时效性、多品种、小批量、退换货等特点。针对有容量的同时送取货选址路径问题(LRPSPD),同时考虑客户多样性需求的特点,建立了带时间窗的同时送取货选址路径问题(LRPSPDTW)的数学模型。使用改进烟花算法(IFWA)对模型进行求解,对烟花爆炸和变异进行相应的邻域操作,并用一些基准LRPSPD算例来评估烟花算法的性能。通过大量的数值实验验证了所提模型和算法的正确性和有效性。实验结果表明,相较于分支切割算法(B&C),IFWA得到的结果与标准解的平均误差缩小了0.33个百分点。所提算法缩短了寻求最优解的时间,为解决选址路径相关问题提供了一种新的解决思路。

关键词：时间窗同时送取货选址路径烟花算法邻域操作

改进蘑菇算法求解开放式同时送取货选址-路径问题

在线全文

学校读者我要写书评

暂无评论

控制工程 2023年第10期30卷 1801-1811页

作者：刘冬张惠珍刘亚平罗诗琪上海理工大学管理学院上海200093

研究了开放式同时送取货的选址-路径问题,车辆在服务完路线客户点之后不返回起始仓库,直接返回第三方物流公司。同时,车辆服务的每个客户点都有不可拆分的送货需求和取货需求,两种需求由一辆车在客户点同时服务。在此条件下,建立最小成... 详细信息

研究了开放式同时送取货的选址-路径问题,车辆在服务完路线客户点之后不返回起始仓库,直接返回第三方物流公司。同时,车辆服务的每个客户点都有不可拆分的送货需求和取货需求,两种需求由一辆车在客户点同时服务。在此条件下,建立最小成本选址-路径模型,并针对该模型设计了一种改进蘑菇算法进行求解。首先,运用三段式生成策略生成初始解;然后,利用模拟退火算法的接受准则考虑是否接受子代解替代父代解;最后,由两种算子操作生成邻域解,产生新种群。与混合免疫算法、模拟退火算法、蚁群算法的比较结果验证了改进蘑菇算法的有效性。

关键词：选址-路径开放式选址-路径问题同时送取货改进蘑菇算法元启发式算法

基于同时送取货多车型二维矩形装箱问题的优化

在线全文

学校读者我要写书评

暂无评论

包装工程 2022年第19期43卷 226-234页

作者：陈其赛倪静上海理工大学管理学院上海200093

目的研究同时送取货的二维矩形装箱问题,即在考虑客户的送取需求、货物的尺寸和质量,以及多车型约束下求得车辆待装空间最高平均空间利用率。方法提出含9种适应度值的skyline装箱方案设计改进的混合禁忌搜索–遗传优化算法来求解带同时... 详细信息

目的研究同时送取货的二维矩形装箱问题,即在考虑客户的送取需求、货物的尺寸和质量,以及多车型约束下求得车辆待装空间最高平均空间利用率。方法提出含9种适应度值的skyline装箱方案设计改进的混合禁忌搜索–遗传优化算法来求解带同时送取货约束的二维矩形装箱问题。结果通过仿真检验,混合算法使车辆待装空间平均空间利用率达到88.04%,并求得了服务8位客户的同时送取货装箱方案。结论基于带9种适应度值skyline装载方案的混合禁忌搜索–遗传优化算法针对同时送取货模式的二维矩形装箱问题能求得较高的空间利用率,并完善了同时送取货模式在装载方面的研究。

关键词：二维装箱问题同时送取货多车型 skyline 禁忌搜索‒遗传算法

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

冷链物流同时送取货车辆路径优化

数学的实践与认识 2016年第20期46卷 18-26页

作者：周咏计莹峰杨华龙于坤大连海事大学交通运输管理学院辽宁大连116026

针对冷链物流同时送取货车辆路径优化问题,分析冷链物流配送中的车辆固定成本、行驶成本、制冷成本和货损成本等成本构成,以总成本最小化为目标,将冷链物流配送的送货和取货业务综合到每一个客户节点,建立单个配送中心和多个客户节点的... 详细信息

针对冷链物流同时送取货车辆路径优化问题,分析冷链物流配送中的车辆固定成本、行驶成本、制冷成本和货损成本等成本构成,以总成本最小化为目标,将冷链物流配送的送货和取货业务综合到每一个客户节点,建立单个配送中心和多个客户节点的冷链物流配送车辆路径优化模型,并采用遗传算法进行求解,算例分析验证了所建模型和设计算法的适用性和可行性,结果表明优化后的同时送取货车辆配送方案能够降低配送成本,提高配送效率,研究结论对冷链物流配送决策具有重要的参考价值.

关键词：冷链物流同时送取货车辆路径优化遗传算法

考虑碳排放成本的同时送取货车辆路径优化应用研究

在线全文

学校读者我要写书评

暂无评论

考虑碳排放成本的同时送取货车辆路径优化应用研究

作者：韩晶东北大学

学位级别：硕士

近年来,我国物流配送业发展迅速,已成为我国经济发展的“第三利润源泉”。但是物流配送业大量配送车辆产生的尾气碳排放量巨大,已经对环境造成严重的污染。碳排放问题引起了越来越多的关注。因此,研究考虑碳排放成本的车辆路径优化问题... 详细信息

近年来,我国物流配送业发展迅速,已成为我国经济发展的“第三利润源泉”。但是物流配送业大量配送车辆产生的尾气碳排放量巨大,已经对环境造成严重的污染。碳排放问题引起了越来越多的关注。因此,研究考虑碳排放成本的车辆路径优化问题拥有重要的现实意义。本文针对物流配送中的碳排放量、软时间窗、同时送取货的优化问题,从理论研究和实际应用出发,运用改进遗传算法,对考虑碳排放成本的带软时间窗约束的同时送取货车辆路径优化进行研究。本文主要有如下研究内容及成果:首先,对相关研究文献进行综述。对带时间窗的车辆路径问题、考虑同时送取货车辆路径问题、考虑碳排放的车辆路径问题及求解算法等研究文献进行回顾,之后对现有文献进行总结分析。同时,在基于现有文献的基础上,对基本车辆路径优化问题、带时间窗的车辆路径问题、同时送取货的车辆路径问题、碳排放量的计算、车辆路径问题的算法等基础理论进行综述。阐述了物流配送中有关运输成本、软时间窗成本、碳排放成本的计算方法。其次,依据国内外现有研究成果,在全面考虑配送车辆的运输成本、软时间窗成本、碳排放成本等多种成本因素制约下,创建了碳排放成本计算模型,以最低总配送成本作为目标函数,建立了考虑碳排放成本的带软时间窗约束的同时送取货车辆路径优化问题数学模型。为了避免遗传算法的过早收敛,本文对遗传算法的选择算子等阶段进行了改进。针对本文创建的车辆路径优化模型,运用改进遗传算法对其进行求解。最后,将所构建的数学模型和改进后的遗传算法应用到实际案例中进行求解和结果分析。验证了本文数学模型和改进遗传算法的可行性,为物流企业实行低碳配送给予重要的决策支持。

关键词：车辆路径优化碳排放软时间窗同时送取货改进遗传算法