期刊文献+
共找到83篇文章
< 1 2 5 >
每页显示 20 50 100
求解需求可拆分车辆路径问题的聚类算法 被引量:10
1
作者 向婷 潘大志 《计算机应用》 CSCD 北大核心 2016年第11期3141-3145,共5页
针对需求可拆分车辆路径问题(SDVRP),提出一种先分组后路径的聚类算法。该算法考虑车辆载重的均衡性和可行解的特征,优先安排载重大于等于车辆限载的客户;然后结合客户间的距离和载重,设定一个拆分阈值限定车辆载重范围,按照就近原则对... 针对需求可拆分车辆路径问题(SDVRP),提出一种先分组后路径的聚类算法。该算法考虑车辆载重的均衡性和可行解的特征,优先安排载重大于等于车辆限载的客户;然后结合客户间的距离和载重,设定一个拆分阈值限定车辆载重范围,按照就近原则对客户进行聚类分组,当组内客户载重未达到车辆载重最小值而加入新客户后超出限载时,对新加入客户进行拆分和调整,最终完成对所有客户的分组;最后采用蚁群优化算法对各组内客户进行线路规划。实验结果表明,所提算法在求解需求可拆分车辆路径问题时,具有更高的稳定性,得到的结果更优。 展开更多
关键词 需求可拆分车辆路径问题 聚类算法 蚁群算法 启发式算法
在线阅读 下载PDF
需求可拆分车辆路径问题的蜂群优化算法 被引量:7
2
作者 汪婷婷 倪郁东 何文玲 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第8期1015-1018,1024,共5页
文章研究了需求可拆分的车辆路径问题,通过解除传统车辆路径问题中每个任务点需求只能由1辆车满足的约束,建立了寻求满足配送要求最短行驶距离的数学优化模型,在改进反应阈值和刺激信号值的基础上提出了一种新型蜂群优化算法。仿真实验... 文章研究了需求可拆分的车辆路径问题,通过解除传统车辆路径问题中每个任务点需求只能由1辆车满足的约束,建立了寻求满足配送要求最短行驶距离的数学优化模型,在改进反应阈值和刺激信号值的基础上提出了一种新型蜂群优化算法。仿真实验结果验证了算法的可行性,并通过与其他典型算法对比凸显了该算法较强的寻优能力。 展开更多
关键词 车辆路径问题 需求可 数学优化模型 蜂群优化算法
在线阅读 下载PDF
需求可拆分车辆路径问题研究——文献综述 被引量:5
3
作者 刘新宇 符卓 邱萌 《技术经济》 CSSCI 北大核心 2017年第1期96-109,共14页
对研究需求可拆分的车辆路径问题(VRPSD)的文献进行了归纳和总结。结果发现:VRPSD的研究内容随着约束条件的改变而日益多样化,其求解难度增大;根据是否带时间窗、取送货、多车型、多车场等不同约束条件,VRPSD可分为基本类型和衍生类型,... 对研究需求可拆分的车辆路径问题(VRPSD)的文献进行了归纳和总结。结果发现:VRPSD的研究内容随着约束条件的改变而日益多样化,其求解难度增大;根据是否带时间窗、取送货、多车型、多车场等不同约束条件,VRPSD可分为基本类型和衍生类型,其求解方法有精确算法、经典启发式、混合启发式和元启发式算法等。 展开更多
关键词 车辆路径问题 需求可 启发式算法 精确算法
在线阅读 下载PDF
求解需求可拆分车辆路径问题的改进的金字塔演化策略 被引量:6
4
作者 李华峰 黄樟灿 +2 位作者 张蔷 湛航 谈庆 《计算机应用》 CSCD 北大核心 2021年第1期300-306,共7页
为了更加合理地求解需求可拆分的车辆路径问题(SDVRP),克服传统先路径后优化两阶段的求解方法容易陷入局部最优的缺点,以及解决智能优化算法在优化阶段未能将竞争与协作有机地融合为一体的问题,以配送路径最短和配送车辆最少为优化目标... 为了更加合理地求解需求可拆分的车辆路径问题(SDVRP),克服传统先路径后优化两阶段的求解方法容易陷入局部最优的缺点,以及解决智能优化算法在优化阶段未能将竞争与协作有机地融合为一体的问题,以配送路径最短和配送车辆最少为优化目标,提出了一种改进的金字塔演化策略(IPES)。首先,以金字塔为基础,提出了求解SDVRP的编码、解码方式以及层级间的协作策略;其次,根据遗传算法的随机、“适者生存”的高度并行、自适应等特点,以及金字塔结构各层分工不同,设计了一种适合SDVRP的自适应邻域算子,使得算法能够快速收敛到最优;最后,得到最优解。相较于分段求解算法、聚类算法、粒子群算法、人工蜂群算法、禁忌搜索算法,四个仿真实验的结果表明,在求解各案例的最优路径时,所提IPES的求解精度分别至少提升了0.92%、0.35%、3.07%、9.40%,验证了在求解SDVRP时,IPES具有良好的性能。 展开更多
关键词 需求可 车辆路径问题 金字塔演化策略 遗传算法 自适应邻域算子
在线阅读 下载PDF
带时间窗偏好的同时配集货且需求可拆分车辆路径问题 被引量:7
5
作者 范厚明 任晓雪 刘浩 《运筹与管理》 CSSCI CSCD 北大核心 2022年第11期65-71,共7页
针对带时间窗偏好的同时配集货且需求可拆分车辆路径问题,最小化派遣成本、理货成本、时间窗惩罚成本以及油耗成本之和,建立数学模型。设计混合遗传变邻域搜索算法求解问题,在算法中引入时空距离的理念,首先用最近邻插入法和Logistic映... 针对带时间窗偏好的同时配集货且需求可拆分车辆路径问题,最小化派遣成本、理货成本、时间窗惩罚成本以及油耗成本之和,建立数学模型。设计混合遗传变邻域搜索算法求解问题,在算法中引入时空距离的理念,首先用最近邻插入法和Logistic映射方程生成初始种群;然后利用变邻域搜索算法的深度搜索能力优化算法;提出自适应搜索策略,平衡种群进化所需的广度和深度;设计拆分准则,为各客户设置不同的拆分服务量;提出确定车辆最优出发时间的时差推移法,减少车辆在客户处的等待时间;最后通过多组算例验证本文模型和算法的有效性。 展开更多
关键词 车辆路径问题 时间窗偏好 需求可 同时配集货 混合遗传变邻域搜索算法
在线阅读 下载PDF
基于残差图卷积网络与深度强化学习的需求可拆分车辆路径优化算法 被引量:3
6
作者 罗佳 李朝锋 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1123-1136,共14页
需求可拆分车辆路径问题(SDVRP)出现在广泛的物流配送场景中,具有重要的研究价值.高效的SDVRP优化算法能够提高车辆装载率,降低物流配送成本.为提高SDVRP的求解效率,本文提出基于残差图卷积神经网络(RGCN)和多头注意力的深度强化学习算... 需求可拆分车辆路径问题(SDVRP)出现在广泛的物流配送场景中,具有重要的研究价值.高效的SDVRP优化算法能够提高车辆装载率,降低物流配送成本.为提高SDVRP的求解效率,本文提出基于残差图卷积神经网络(RGCN)和多头注意力的深度强化学习算法(REINFORCE),逐步构建可行解序列.首先,从强化学习的角度出发,文章对SDVRP建立马尔科夫决策模型,定义序列预测过程的环境状态、智能体动作空间、状态转移函数等.其次,建立编–解码模型求解节点选择策略,其中使用残差图卷积神经网络的编码器重构配送中心和客户节点的特征,将配送网络中节点间的连接关系与节点特征相互关联,获得差异性显著的特征嵌入向量;利用注意力网络解码器在重构后的嵌入向量基础上融合动态变化的车辆剩余装载量和客户需求等信息执行解码任务,实现每次迭代为单个案例提供多个可行解.最后,提出基于平均基准值的REINFORCE算法更新模型参数,通过求解不同问题规模测试集、标准SDVRP数据集,以及京东物流实际配送任务,验证了所提算法的有效性. 展开更多
关键词 需求可拆分车辆路径问题 残差图卷积神经网络 注意力机制 深度强化学习
在线阅读 下载PDF
考虑客户需求重要度的快递包裹配送车辆路径问题
7
作者 王勇 赵小琴 +1 位作者 苟梦圆 谢红霞 《包装工程》 北大核心 2025年第1期203-213,共11页
目的针对客户在配送服务方面的个性化和高质量要求,在快递包裹配送过程中考虑客户需求重要度的差异以提高客户服务质量,并降低物流网络的运营总成本。方法首先,考虑客户需求重要度对违反服务时间窗惩罚成本的影响,构建物流运营总成本最... 目的针对客户在配送服务方面的个性化和高质量要求,在快递包裹配送过程中考虑客户需求重要度的差异以提高客户服务质量,并降低物流网络的运营总成本。方法首先,考虑客户需求重要度对违反服务时间窗惩罚成本的影响,构建物流运营总成本最小化的数学模型;其次,设计基于Clarke-Wright节约算法的粒子群优化(CW-PSO)算法求解模型,并在算法中引入自适应更新机制,以提高算法的全局搜索能力和求解质量;然后,将CW-PSO算法与遗传-蚁群优化算法、蚁群优化算法和头脑风暴优化算法进行对比分析,验证CW-PSO算法的有效性;最后,以重庆市某快递包裹配送网络为例,比较分析优化前后各项运营指标变化,并进行基于客户需求重要度的敏感度分析。结果优化后车辆使用数减少了38.9%,物流运营总成本降低了43.1%,将客户划分为5类需求重要度等级得到的优化结果具有优越性。结论本研究所提出的优化模型、求解算法和考虑客户需求重要度可有效提高快递包裹配送网络的服务效率并降低物流运营总成本,进而为物流企业的快递包裹配送问题提供理论参考和决策支持。 展开更多
关键词 客户需求重要度 快递包裹配送 车辆路径问题 CW-PSO算法 自适应更新机制
在线阅读 下载PDF
需求可拆分的开放式车辆路径问题研究 被引量:13
8
作者 李三彬 柴玉梅 王黎明 《计算机工程》 CAS CSCD 北大核心 2011年第6期168-171,共4页
传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划... 传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划的数学模型,利用禁忌搜索算法对该问题求解,改进算法中初始解和邻域结构的产生过程。通过实验验证模型的有效性,并将结果与传统的开放式车辆路径问题进行比较,表明该算法可有效减少运输成本。 展开更多
关键词 禁忌搜索算法 开放式车辆路径问题 需求 车辆路径问题
在线阅读 下载PDF
需求可离散拆分车辆路径问题及其禁忌搜索算法 被引量:8
9
作者 邱萌 符卓 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2019年第3期525-533,共9页
针对客户需求常以若干离散订单(批次)构成的问题特性,本文给出需求可离散拆分车辆路径问题的描述及数学模型。对比需求可连续拆分的问题类型,对该问题性质进行了研究,分析提出问题解的特性。本文提出求解该问题的禁忌搜索算法,针对同客... 针对客户需求常以若干离散订单(批次)构成的问题特性,本文给出需求可离散拆分车辆路径问题的描述及数学模型。对比需求可连续拆分的问题类型,对该问题性质进行了研究,分析提出问题解的特性。本文提出求解该问题的禁忌搜索算法,针对同客户的不同订单(批次)需求,设计两种特殊操作以避免不必要的路径成本,加快搜索速度并增强算法搜索性能。计算结果与现有方法结果进行了比较,表明所提出的算法可以找到更好的解决方案。 展开更多
关键词 车辆路径问题 需求可 离散 禁忌搜索 邻域操作 物流配送
在线阅读 下载PDF
需求可拆分的节点具有双重需求的车辆路径问题研究进展 被引量:1
10
作者 邱萌 符卓 《济南大学学报(自然科学版)》 CAS 北大核心 2018年第6期497-504,共8页
针对目前大部分有关节点具有双重需求的车辆路径问题(VRPNDD)均假设需求只能由一辆车服务,即需求不可拆分的问题类型,而在实际运营中经常会允许对客户需求拆分,并由多辆车共同运输或由一辆车多次运输,以便充分利用车辆装载能力和降低车... 针对目前大部分有关节点具有双重需求的车辆路径问题(VRPNDD)均假设需求只能由一辆车服务,即需求不可拆分的问题类型,而在实际运营中经常会允许对客户需求拆分,并由多辆车共同运输或由一辆车多次运输,以便充分利用车辆装载能力和降低车辆行驶成本的情况,将这类问题统称为节点具有双重需求的车辆路径问题(SVRPNDD),该问题的研究主要关注于需求可拆分的同时取送货车辆路径问题(VRPSPDP)及取送货可分割的车辆路径问题(VRPDDP)。本文中提出了适用于各种SVRPNDD的数学模型,分析比较各种问题的特性,并归纳总结各种问题算法的研究进展。 展开更多
关键词 车辆路径问题 节点具有双重需求 需求可 启发式算法
在线阅读 下载PDF
随机需求订单可拆分的多目标车辆路径问题 被引量:7
11
作者 张得志 何亦扬 龚浩翔 《铁道科学与工程学报》 CAS CSCD 北大核心 2018年第5期1323-1332,共10页
考虑现实中需求随机,司机的工作量和收入可能受线路长度影响,研究基于需求随机订单可拆分的多目标车辆路径问题,添加司机工作线路长度均衡为目标,这种考虑需求随机和线路均衡的双目标模型比原来的单目标模型更具有现实应用意义。此外订... 考虑现实中需求随机,司机的工作量和收入可能受线路长度影响,研究基于需求随机订单可拆分的多目标车辆路径问题,添加司机工作线路长度均衡为目标,这种考虑需求随机和线路均衡的双目标模型比原来的单目标模型更具有现实应用意义。此外订单可拆分可提高车辆装载率,降低配送费用。基于以上考虑,本文构造考虑随机需求订单可拆分的双目标车辆路径问题模型,提出订单拆分车辆配对服务策略。针对本文研究问题特点,设计大规模邻域自适应搜索算法进行仿真实验,并通过修订的Solomon算例验证模型和算法的有效性。 展开更多
关键词 随机需求 需求可 大规模邻域自适应搜索算法 路径均衡
在线阅读 下载PDF
需求可拆分电动汽车车辆路径问题及其改进分支定价算法研究 被引量:10
12
作者 揭婉晨 侍颖 +1 位作者 杨珺 杨超 《管理学报》 CSSCI 北大核心 2020年第12期1873-1880,共8页
考虑到电动汽车在实际应用中的行驶里程限制、车辆数量限制和顾客配货需求可以被分开运输的情况,研究电动汽车的车辆路径问题,建立了该问题的数学模型;并根据该问题的特点,对分支定价算法进行改进,求得了问题的最优解。基于某大型电商... 考虑到电动汽车在实际应用中的行驶里程限制、车辆数量限制和顾客配货需求可以被分开运输的情况,研究电动汽车的车辆路径问题,建立了该问题的数学模型;并根据该问题的特点,对分支定价算法进行改进,求得了问题的最优解。基于某大型电商网站的案例数据,与CPLEX的计算结果进行比较,对模型和算法进行了验证;分析了该问题的最大载重量和行驶成本等参数的敏感度,说明所提出的问题和算法具有一定的应用价值。 展开更多
关键词 需求可 车辆路径问题 支定价算法 列生成算法 电动汽车
在线阅读 下载PDF
带客户分级和需求可拆分的生鲜车辆路径问题 被引量:13
13
作者 夏扬坤 邓永东 +2 位作者 庞燕 王忠伟 高亮 《计算机集成制造系统》 EI CSCD 北大核心 2021年第4期1238-1248,共11页
为促进生鲜农产品流通、降低生鲜物流配送成本,结合生鲜农产品的生鲜损耗,研究了一种带客户分级和需求可拆分的生鲜车辆路径问题。此文的需求可拆分为需求依背包拆分,是一种需求离散拆分的新类型,即每个客户的生鲜需求量可由多个背包离... 为促进生鲜农产品流通、降低生鲜物流配送成本,结合生鲜农产品的生鲜损耗,研究了一种带客户分级和需求可拆分的生鲜车辆路径问题。此文的需求可拆分为需求依背包拆分,是一种需求离散拆分的新类型,即每个客户的生鲜需求量可由多个背包离散组合而成。依据客户的重要性来实施分级处理,将软时间窗和需求依背包拆分纳入约束,并将生鲜损耗费用纳入目标,构建了相应的多目标数学模型。为了提升禁忌搜索算法(TSA)的寻优性能,设计了动态禁忌表,并将自适应惩罚机制、多邻域结构体、禁忌表重新初始化等策略纳入TSA中,设计了一种带动态禁忌表的自适应TSA进行求解。通过对比分析验证了算法的有效性。 展开更多
关键词 车辆路径问题 生鲜物流 禁忌搜索 需求可 客户 软时间窗
在线阅读 下载PDF
考虑众包场景的电动车动态需求车辆路径问题 被引量:2
14
作者 杜千 南丽君 陈彦如 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2588-2607,共20页
针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数... 针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数规划模型。考虑动态需求的时效性,设计了启发式算法——改进的禁忌自适应大规模邻域搜索算法(IALNS-TS),增加了新的删除算子和修复算子,同时提出了加速策略。分别与两种算法——自适应大规模邻域搜索算法(ALNS)以及禁忌搜索算法(TS)进行对比,通过大量算例验证了IALNS-TS算法能够快速响应动态需求,并有效降低总配送费用。 展开更多
关键词 众包模式 时电价 电动车车辆路径问题 动态需求 改进的禁忌自适应大规模邻域搜索算法
在线阅读 下载PDF
随机需求车辆路径问题及混合变邻域分散搜索算法求解 被引量:20
15
作者 李阳 范厚明 +1 位作者 张晓楠 杨翔 《控制理论与应用》 EI CAS CSCD 北大核心 2017年第12期1594-1604,共11页
随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基... 随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳. 展开更多
关键词 车辆路径问题 随机需求 点重优化策略 散搜索算法 变邻域搜索算法
在线阅读 下载PDF
需求可分的车辆路径问题模型与算法 被引量:7
16
作者 谢秉磊 胡小明 张一喆 《运筹与管理》 CSSCI CSCD 北大核心 2012年第3期72-76,共5页
需求可分的车辆路径问题(SDVRP)无论是从运输距离还是派车数量上,都可进一步优化传统的车辆路径问题。为了降低SDVRP的求解难度,本文在分析最优解性质的基础上,加强模型的约束条件,将原模型转变为等价的改进SDVRP,并在使用蚂蚁算法求解... 需求可分的车辆路径问题(SDVRP)无论是从运输距离还是派车数量上,都可进一步优化传统的车辆路径问题。为了降低SDVRP的求解难度,本文在分析最优解性质的基础上,加强模型的约束条件,将原模型转变为等价的改进SDVRP,并在使用蚂蚁算法求解改进SDVRP模型的过程中,采用开发新路径和2-opt相结合的方法,以避免出现迭代停滞的现象。实验表明,算法计算结果稳定,最差解与最好解的偏差仅为1.80%。 展开更多
关键词 物流管理 车辆路径问题 蚂蚁算法 需求可
在线阅读 下载PDF
需求可拆分校车路径问题的元启发式算法 被引量:3
17
作者 陈小潘 孔云峰 +1 位作者 郑泰皓 郑珊珊 《计算机科学》 CSCD 北大核心 2016年第10期234-241,261,共9页
校车路径规划中,允许站点乘车需求拆分通常能有效地降低校车服务成本。将该问题定义为需求可拆分校车路径问题(SDSBRP)进行求解。由于校车服务中要顾及学生最大乘车时间,且优化目标要兼顾所需校车数量和校车行驶距离,经典SDVRP算法难以... 校车路径规划中,允许站点乘车需求拆分通常能有效地降低校车服务成本。将该问题定义为需求可拆分校车路径问题(SDSBRP)进行求解。由于校车服务中要顾及学生最大乘车时间,且优化目标要兼顾所需校车数量和校车行驶距离,经典SDVRP算法难以直接应用于SDSBRP。因此分析了该问题的解特征,首次构建双目标SDSBRP数学模型,并首次设计针对该问题的元启发式求解算法。该算法首先构造初始可行解,然后在模拟退火算法框架下,引入站点需求拆分的邻域搜索算子进行迭代搜索,逐步改善解的质量。邻域搜索中,设计了多目标问题的邻域接受准则来引导邻域解的搜索方向,并引入破坏重建机制来增加解的多样性。使用已有的测试案例集和改造的测试案例进行算法测试,实验结果表明所提算法收敛性好,能够显著降低校车服务成本。 展开更多
关键词 校车路径问题 需求 元启发式算法 模拟退火
在线阅读 下载PDF
客户需求可分的车辆路径问题求解 被引量:7
18
作者 谭家美 徐瑞华 《系统管理学报》 北大核心 2008年第1期43-46,共4页
针对车辆路径问题中客户需求可分的新设想重新进行了问题描述和模型构造,根据该问题的特点,利用蚂蚁算法的基本原理,设计了相应的优化算法。虽然在客户需求不大的情况下,分割客户需求并未产生比较理想的效果,但随着客户点需求与车辆载... 针对车辆路径问题中客户需求可分的新设想重新进行了问题描述和模型构造,根据该问题的特点,利用蚂蚁算法的基本原理,设计了相应的优化算法。虽然在客户需求不大的情况下,分割客户需求并未产生比较理想的效果,但随着客户点需求与车辆载重的比例逐渐增大。实例计算结果表明,需求可分所带来的车辆需求数量和总行驶里程的下降都比不可分情况下要好很多,从而证明了算法的有效性和分割客户需求策略的现实可行性。 展开更多
关键词 车辆路径问题 蚂蚁算法 客户需求可
在线阅读 下载PDF
多车场多车型多品类供需未匹配与可任意拆分取送货车辆路径问题优化 被引量:16
19
作者 徐东洋 李昆鹏 +1 位作者 郑飘 田倩南 《管理学报》 CSSCI 北大核心 2020年第7期1086-1095,共10页
为优化多点生产企业原料调拨系统,综合考虑多车场、多车型、多货品、客户间供需未匹配和取送货需求可任意拆分等因素,研究取送货车辆路径问题。基于"运距×运量"的运输成本最小为优化目标,建立混合整数优化模型,设计两阶... 为优化多点生产企业原料调拨系统,综合考虑多车场、多车型、多货品、客户间供需未匹配和取送货需求可任意拆分等因素,研究取送货车辆路径问题。基于"运距×运量"的运输成本最小为优化目标,建立混合整数优化模型,设计两阶段启发式求解算法。该算法采用基于运输效率提升的贪婪思想构建初始解,通过变邻域搜索改善初始解质量。基于6组企业实例的实验研究表明:考虑运输效率的初始解构建具有明显优势;该算法在求解能力和效率方面优于相关文献中的算法;相较于人工调拨方案,此方案能帮助企业节约一定的运输成本及车次。 展开更多
关键词 多品类 供需未匹配 可拆取送货 车辆路径
在线阅读 下载PDF
允许部分服务的随机需求车辆路径问题研究 被引量:1
20
作者 宋世俊 焦建玲 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第6期927-931,共5页
文章对需求量满足二项分布的随机需求车辆路径问题进行了研究,在服务失败时采取允许部分服务的策略,通过仿真的方法证明了这一策略的有效性;并将嵌套分割算法与扫描算法相结合,提出了一种新的求解随机需求车辆路径问题的两阶段算法,数... 文章对需求量满足二项分布的随机需求车辆路径问题进行了研究,在服务失败时采取允许部分服务的策略,通过仿真的方法证明了这一策略的有效性;并将嵌套分割算法与扫描算法相结合,提出了一种新的求解随机需求车辆路径问题的两阶段算法,数值试验验证了该算法的有效性。该算法拓展了车辆路径问题的算法空间。 展开更多
关键词 车辆路径问题 随机需求 允许部服务 嵌套割算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部