多中心联合配送模式下集货需求随机的VRPSDP问题 被引量：15

1

作者 范厚明 刘鹏程 +1 位作者 刘浩 侯登凯 《自动化学报》 EI CAS CSCD 北大核心 2021年第7期1646-1660,共15页

针对多中心联合配送模式下集货需求随机的同时配集货车辆路径问题(MDVRPSDDSPJD),构建了两阶段MDVRPSDDSPJD模型.预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆,生成预优化方案;重优化阶段采用失败点重优化策略对服务失... 针对多中心联合配送模式下集货需求随机的同时配集货车辆路径问题(MDVRPSDDSPJD),构建了两阶段MDVRPSDDSPJD模型.预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆,生成预优化方案;重优化阶段采用失败点重优化策略对服务失败点重新规划路径.根据问题特征,设计了自适应变邻域文化基因算法(Adaptive memetic algorithm and variable neighborhood search,AMAVNS),针对文化基因算法易早熟、局部搜索能力弱等缺陷,将变邻域搜索算法的深度搜索能力运用到文化基因算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜索次数策略和自适应劣解接受机制平衡种群进化所需的广度和深度.通过多组算例验证了提出模型及算法的有效性.研究成果不仅深化和拓展了VRP(Vehicle routing problem)相关理论研究,也为物流企业制定车辆调度计划提供一种科学合理的方法. 展开更多

关键词 车辆路径问题 多中心 同时配集货 随机需求 文化基因算法 变邻域搜索算法

下载PDF 职称材料

考虑随机回放的卫星数传调度问题的一种求解方法 被引量：4

2

作者 靳肖闪 李军 +1 位作者 王钧 景宁 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第1期58-63,共6页

针对考虑随机回放的卫星数传调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究。提出了一种时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解。提出了一种遗传... 针对考虑随机回放的卫星数传调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究。提出了一种时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解。提出了一种遗传随机搜索算法,基于有记忆功能的随机邻域搜索,在置换空间上搜索产生优化调度的置换序列。仿真计算表明,遗传随机搜索算法可以增强遗传算法的局部搜索能力,在搜索结果上平均获得了2.72%的改进。 展开更多

关键词 卫星数传调度 置换表示 遗传算法 随机邻域搜索

下载PDF 职称材料

一种基于空间映射的多星成像调度方法

3

作者 靳肖闪 李军 +1 位作者 王钧 景宁 《宇航学报》 EI CAS CSCD 北大核心 2009年第6期2277-2284,共8页

针对NP难解的多星成像过度调度问题,从置换空间到问题空间的映射方法和置换空间搜索算法两方面进行了研究。基于资源优先卫星分配算法,建立了置换空间到问题空间的映射关系,以在置换空间优化多星成像调度。提出了一种分散式随机搜索算法... 针对NP难解的多星成像过度调度问题,从置换空间到问题空间的映射方法和置换空间搜索算法两方面进行了研究。基于资源优先卫星分配算法,建立了置换空间到问题空间的映射关系,以在置换空间优化多星成像调度。提出了一种分散式随机搜索算法,基于有记忆随机邻域搜索,在置换空间上搜索产生优化调度的置换序列。实验表明,所提算法相对模拟退火算法平均获得3.12%的改进。 展开更多

关键词 多星成像 过度调度 置换表示 分散式搜索 随机邻域搜索

下载PDF 职称材料

随机需求车辆路径问题及混合变邻域分散搜索算法求解 被引量：20

4

作者 李阳 范厚明 +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 职称材料

需求点随机的分批配送VRP模型与算法研究 被引量：14

5

作者 石建力 张锦 《控制与决策》 EI CSCD 北大核心 2017年第2期213-222,共10页

针对城市配送中需求点不确定的现象,在分批配送车辆路径问题中引入随机需求点进行研究.建立带修正的随机规划模型,采用先验优化策略,根据分批配送的特点,在自适应大邻域搜索算法中引入改进的分割插入算子进行求解.在调整的Solomon算例... 针对城市配送中需求点不确定的现象,在分批配送车辆路径问题中引入随机需求点进行研究.建立带修正的随机规划模型,采用先验优化策略,根据分批配送的特点,在自适应大邻域搜索算法中引入改进的分割插入算子进行求解.在调整的Solomon算例上进行的测试表明,允许分批配送在大部分算例中的费用低于不允许分批配送的情形.通过分析计算过程中各个算子权重变化,确定性最差删除算子和随机删除算子在求解此类问题时表现较好;贪婪插入算子、后悔插入算子表现较好;而分割插入算子虽然权重较低,但能对解产生质的影响. 展开更多

关键词 需求点随机 分批配送 车辆路径问题 自适应大邻域搜索 先验优化

原文传递

多交互式人工蜂群算法及其收敛性分析 被引量：9

6

作者 林凯 陈国初 张鑫 《计算机应用》 CSCD 北大核心 2017年第3期760-765,共6页

针对人工蜂群(ABC)算法不易跳出局部最优解的缺点,提出了多交互式人工蜂群(MIABC)算法。该算法在基本人工蜂群算法的基础上引入随机邻域搜索策略,结合跨维搜索策略,且改进蜜蜂越限处理方式,使得算法搜索方式多样化,从而使得算法搜索更... 针对人工蜂群(ABC)算法不易跳出局部最优解的缺点,提出了多交互式人工蜂群(MIABC)算法。该算法在基本人工蜂群算法的基础上引入随机邻域搜索策略,结合跨维搜索策略,且改进蜜蜂越限处理方式,使得算法搜索方式多样化,从而使得算法搜索更具跳跃性,不易陷入局部最优解,同时,对其进行收敛性分析和性能测试。在五种经典基准测试函数和时间复杂度实验上的仿真结果表明,相对于标准人工蜂群算法和基本粒子群优化(PSO)算法,该算法在1E-2精度下收敛速度提高了约30%和65%,搜索精度更优,且在高维求解问题方面有明显优势。 展开更多

关键词 人工蜂群算法 跨维度搜索策略 随机邻域搜索策略 搜索精度 收敛性分析

下载PDF 职称材料

随机需求订单可拆分的多目标车辆路径问题 被引量：7

7

作者 张得志 何亦扬 龚浩翔 《铁道科学与工程学报》 CAS CSCD 北大核心 2018年第5期1323-1332,共10页

考虑现实中需求随机,司机的工作量和收入可能受线路长度影响,研究基于需求随机订单可拆分的多目标车辆路径问题,添加司机工作线路长度均衡为目标,这种考虑需求随机和线路均衡的双目标模型比原来的单目标模型更具有现实应用意义。此外订... 考虑现实中需求随机,司机的工作量和收入可能受线路长度影响,研究基于需求随机订单可拆分的多目标车辆路径问题,添加司机工作线路长度均衡为目标,这种考虑需求随机和线路均衡的双目标模型比原来的单目标模型更具有现实应用意义。此外订单可拆分可提高车辆装载率,降低配送费用。基于以上考虑,本文构造考虑随机需求订单可拆分的双目标车辆路径问题模型,提出订单拆分车辆配对服务策略。针对本文研究问题特点,设计大规模邻域自适应搜索算法进行仿真实验,并通过修订的Solomon算例验证模型和算法的有效性。 展开更多

关键词 随机需求 需求可拆分 大规模邻域自适应搜索算法 路径均衡

下载PDF 职称材料

考虑随机需求的带时间窗绿色车辆路径模型及优化算法研究 被引量：3

8

作者 周开军 刘婷 +2 位作者 周鲜成 陈荣元 汪倩 《系统科学与数学》 CSCD 北大核心 2023年第10期2557-2572,共16页

针对客户需求不确定的绿色物流配送问题,研究考虑随机需求的带时间窗绿色车辆路径模型与求解算法.综合考虑距离、时间窗、载重、燃料等因素对成本的影响,以车辆油耗成本、碳排放成本、运输成本、固定发车费之和最小为目标,建立考虑随机... 针对客户需求不确定的绿色物流配送问题,研究考虑随机需求的带时间窗绿色车辆路径模型与求解算法.综合考虑距离、时间窗、载重、燃料等因素对成本的影响,以车辆油耗成本、碳排放成本、运输成本、固定发车费之和最小为目标,建立考虑随机需求的带时间窗绿色车辆路径模型,在此基础上设计两阶段求解算法,预优化阶段根据客户随机需求量,考虑随机容量约束,设计基于大邻域搜索和禁忌搜索的混合算法获得预优化解;重优化阶段再模拟车辆配送,到达客户点更新客户实际需求,采用失败点重优化策略对后续路线进行优化.实验结果表明,与考虑碳排放和油耗成本最低的目标相比,文章方法不仅能够降低碳排放,而且还能取得更低的总配送成本. 展开更多

关键词 绿色车辆路径问题 随机需求 禁忌搜索算法 大邻域搜索算法

原文传递

基于无人机的重大工程施工管理优化模型与算法研究

9

作者 吴靓雯 镇璐 《工程管理科技前沿》 CSSCI 北大核心 2024年第6期58-67,共10页

随着无人机技术的发展和制造成本的降低,无人机在工程管理中的应用优势愈发明显。本文针对无人机配置和调度的整合优化问题,考虑重大工程项目施工进程的不确定性,建立了两阶段随机规划模型。针对该模型特征,设计了定制化的基于变邻域搜... 随着无人机技术的发展和制造成本的降低,无人机在工程管理中的应用优势愈发明显。本文针对无人机配置和调度的整合优化问题,考虑重大工程项目施工进程的不确定性,建立了两阶段随机规划模型。针对该模型特征,设计了定制化的基于变邻域搜索和列生成的双层启发式算法。通过大量的数值试验,验证了模型的有效性和算法的高效性。本文提出的模型和算法可以被嵌入到工程项目管理的决策支持系统中,协助以低成本完善资源配置,高效完成无人机监测调度。通过敏感性分析试验,为工程项目管理者提供了科学的管理启示。 展开更多

关键词 重大工程 无人机 两阶段随机规划 列生成 变邻域搜索

下载PDF 职称材料

考虑新冠疫情扩散规律的医疗物资动态配送优化 被引量：3

10

作者 蒋阳升 韩佳哲 +2 位作者 朱娟秀 胡路 罗然 《安全与环境学报》 CAS CSCD 北大核心 2023年第5期1579-1587,共9页

为了满足新冠疫情防控的应急性需要,基于传染病扩散模型提出了一种物资配送方案周期滚动优化模型。该模型结合医疗物资外源补给和点对点运输的特点,考虑疫区医疗物资数量和物资配送时间对新冠疫情扩散的影响,以最小化感染人数和使用车... 为了满足新冠疫情防控的应急性需要,基于传染病扩散模型提出了一种物资配送方案周期滚动优化模型。该模型结合医疗物资外源补给和点对点运输的特点,考虑疫区医疗物资数量和物资配送时间对新冠疫情扩散的影响,以最小化感染人数和使用车辆数为目标,联合决策配送中心物资补给数量、疫区物资配送时间及配送量。根据所提出的多目标模型的特征,提出了两阶段优化方法,分别采用同步扰动随机逼近算法与大规模邻域搜索算法对模型进行求解,并结合具体算例将所提方法与其他配送策略进行了比较分析。结果表明,相较于其他策略,所提优化模型可有效减少13.9%~40.0%的感染病例和17.6%~30.0%的调度车辆,优化后的周期滚动决策方法,在节省人力物力的同时,有效避免了配送中心出现“爆仓”现象,为后续研究和实践提供参考。 展开更多

关键词 公共安全 传染病扩散 医疗物资调配 多目标优化 同步扰动随机逼近算法 大规模邻域搜索算法

下载PDF 职称材料

考虑客户分类的随机时间车辆路径优化模型与算法 被引量：3

11

作者 马俊 张纪会 郭乙运 《计算机应用研究》 CSCD 北大核心 2022年第7期1979-1984,共6页

针对一类考虑客户分类、随机旅行时间、随机服务时间及时间窗约束的车辆路径问题构建了机会约束规划模型,该模型考虑两类客户(普通客户与优质客户),并通过添加机会约束条件确保优质客户获得准时服务的概率。同时,设计了变邻域迭代局部... 针对一类考虑客户分类、随机旅行时间、随机服务时间及时间窗约束的车辆路径问题构建了机会约束规划模型,该模型考虑两类客户(普通客户与优质客户),并通过添加机会约束条件确保优质客户获得准时服务的概率。同时,设计了变邻域迭代局部搜索算法,并给出了一种基于最小等待时间的初始解生成启发式规则。基于Solomon算例进行了多组仿真实验。仿真实验结果表明,所设计生成初始解的启发式规则是有效的;所给算法能够在短时间内找到确定问题和随机问题的近似最优解;客户比与车辆使用数目呈正相关关系。研究结果对解决资源有限条件下克服随机不确定性因素带来的不利影响、保证客户服务水平等问题有一定的参考意义。 展开更多

关键词 车辆路径 客户分类 随机旅行及服务时间 机会约束 变邻域迭代局部搜索

下载PDF 职称材料

基于带随机需求的限量弧路径规划概率型邻域搜索算法 被引量：1

12

作者 王立斌 安志朋 林丹 《计算机工程》 CAS CSCD 北大核心 2015年第5期197-201,共5页

针对带随机需求的限量弧路径规划(CARPSD)问题,建立基于期望与方差的数学模型,设计一种概率型邻域搜索算法。采用随机路径扫描产生初始种群,构建最优解集。根据影响解的质量的4个关键指标,构建4种领域结构。应用算法的概率机制,计算邻... 针对带随机需求的限量弧路径规划(CARPSD)问题,建立基于期望与方差的数学模型,设计一种概率型邻域搜索算法。采用随机路径扫描产生初始种群,构建最优解集。根据影响解的质量的4个关键指标,构建4种领域结构。应用算法的概率机制,计算邻域搜索的强度,进行大小邻域结构的转化,指导邻域搜索。通过Restart策略,扩大解空间的范围。实验结果表明,该算法可有效解决CARPSD问题,比自适应较大的邻域算法具有更强的寻优能力。 展开更多

关键词 带随机需求的限量弧路径规划 邻域搜索 概率机制 随机需求 随机路径扫描 相似度

下载PDF 职称材料

道路养护中的带随机时间变量的弧路径规划问题 被引量：1

13

作者 徐磊 陈璐 《工业工程》 2017年第1期91-98,106,共9页

研究高速路网日常维护中的养护车辆路径优化问题,考虑车辆养护服务时间和移动时间的不确定性,通过科学的规划手段和精确有效的决策方法,可以减少以前依赖人工决策导致的资源浪费。将问题定义为一个带随机时间变量的限容量弧路径规划问题... 研究高速路网日常维护中的养护车辆路径优化问题,考虑车辆养护服务时间和移动时间的不确定性,通过科学的规划手段和精确有效的决策方法,可以减少以前依赖人工决策导致的资源浪费。将问题定义为一个带随机时间变量的限容量弧路径规划问题,分别使用机会约束规划模型和带修正的随机规划模型进行描述。针对问题的随机性,提出自适应大规模邻域搜索算法,在优化过程中根据各个删除策略和插入策略对解的表现对其进行评分,根据轮盘赌原则自适应地选择删除策略和插入策略。与分支切割算法进行比较,解的差距只有1.45%~3.15%,但计算时间有显著提升,证明了自适应大规模邻域搜索算法的有效性,能够适用于中大规模问题。通过真实路网算例,显示了带修正的随机规划模型在特定情况下相对于机会约束规划模型的优越性。还对置信水平α和变异系数CV这2个重要变量进行了敏感性分析,显示了其对解的影响程度。 展开更多

关键词 随机弧路径规划问题 机会约束规划模型 带修正的随机规划模型 自适应大规模邻域搜索算法

下载PDF 职称材料