期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
集货需求随机的同时配集货VRP及混合变邻域搜索算法 被引量：16
1
作者 范厚明 刘鹏程 +1 位作者 吴嘉鑫 李阳 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2019年第10期2646-2659,共14页
集货需求随机的同时配集货车辆路径问题(VRPSSPDD)是同时配集货车辆路径问题(VRPSPD)研究的进一步深化,由于该问题中集货需求的不确定性,使其较确定型VRPSPD问题更为复杂.基于预优化和重优化策略,构建了两阶段VRPSSPDD模型,预优化阶段... 集货需求随机的同时配集货车辆路径问题(VRPSSPDD)是同时配集货车辆路径问题(VRPSPD)研究的进一步深化,由于该问题中集货需求的不确定性,使其较确定型VRPSPD问题更为复杂.基于预优化和重优化策略,构建了两阶段VRPSSPDD模型,预优化阶段基于随机机会约束机制以及车载量约束为客户点分配车辆,生成预优化方案;重优化阶段对失败点及其后续客户点进行线路调整.根据问题特征,结合变邻域深度搜索算法的深度搜索能力以及遗传算法的个体交流等优点,设计混合变邻域遗传算法,采用分离配送网络信息的编码方式,提出自适应种群搜索范围和自适应邻域搜索次数策略平衡算法迭代中的搜索深度和搜索广度的关系.通过多组算例以及企业配送实例验证了本文模型及算法的有效性. 展开更多
关键词 车辆路径问题 同时配集货 随机需求 遗传算法 变邻域深度搜索算法
原文传递
多中心联合配送模式下集货需求随机的VRPSDP问题 被引量：15
2
作者 范厚明 刘鹏程 +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
多中心开放且需求可拆分的VRPSDP问题优化 被引量：15
3
作者 范厚明 张轩 +1 位作者 任晓雪 刘鹏程 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2021年第6期1521-1534,共14页
针对多中心开放式同时配集货需求可拆分车辆路径问题(MDOSDVRPSDP),建立以车辆派遣成本、理货成本以及运输成本之和最小为目标的车辆路径优化模型.设计混合遗传算法(HGA)进行求解,利用混沌系统的随机性和遍历性生成初始种群,确保初始种... 针对多中心开放式同时配集货需求可拆分车辆路径问题(MDOSDVRPSDP),建立以车辆派遣成本、理货成本以及运输成本之和最小为目标的车辆路径优化模型.设计混合遗传算法(HGA)进行求解,利用混沌系统的随机性和遍历性生成初始种群,确保初始种群的多样性,引入扰动策略以及邻域规模减少策略,提高搜索效率,采用精英策略和轮盘赌混合的选择策略,平衡种群多样性与种群质量.通过多组算例对比,验证本文模型和算法的有效性.研究成果拓展了车辆路径问题(VRP)的相关理论,既可为解决MDOSDVRPSDP问题提供一种新思路,也可为物流企业的相关决策提供理论依据. 展开更多
关键词 车辆路径问题 多配送中心 同时配集货 需求可拆分 混合遗传算法
原文传递
同时配集货定位—路线问题的变邻域分散搜索算法 被引量：12
4
作者 张晓楠 范厚明 李剑锋 《计算机集成制造系统》 EI CSCD 北大核心 2015年第9期2535-2548,共14页
针对同时配集货的定位—路线问题,建立了三维指数混合整数规划模型,并设计了变邻域分散搜索求解算法,即在基本分散搜索算法的基础上保留参考集更新和组合策略的全局搜索能力。针对组合后的解可能是不可行解的问题,利用插入法将其改进为... 针对同时配集货的定位—路线问题,建立了三维指数混合整数规划模型,并设计了变邻域分散搜索求解算法,即在基本分散搜索算法的基础上保留参考集更新和组合策略的全局搜索能力。针对组合后的解可能是不可行解的问题,利用插入法将其改进为可行解,再运用变邻域搜索进行局部开发以提高可行解质量。为保证算法的多样性以进一步扩大搜索空间,初始种群采用两阶段混合多随机法构造。通过采用Lingo求解简单算例验证了模型的正确性,采用设计的变邻域分散搜索算法仿真已有算例并与其他算法比较,证明了该算法的有效性。 展开更多
关键词 定位-路线问题 同时配集货 分散搜索 变邻域搜索 启发式算法
下载PDF
时变路网下考虑时空距离的同时配集货车辆路径优化 被引量：5
5
作者 范厚明 田攀俊 +1 位作者 吕迎春 张跃光 《系统管理学报》 CSSCI CSCD 北大核心 2022年第1期16-26,共11页
针对道路行驶速度时变且软时间窗条件下的同时配集货车辆路径问题,以车辆派遣成本、时间窗惩罚成本以及车辆运输成本之和最小化为目标建立路径优化模型。根据问题特征设计了考虑时空距离的混合变邻域搜索遗传算法,采用时空距离对客户进... 针对道路行驶速度时变且软时间窗条件下的同时配集货车辆路径问题,以车辆派遣成本、时间窗惩罚成本以及车辆运输成本之和最小化为目标建立路径优化模型。根据问题特征设计了考虑时空距离的混合变邻域搜索遗传算法,采用时空距离对客户进行聚类生成初始解,提高算法求解质量;将变邻域搜索算法的深度搜索能力运用到遗传算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜索次数策略以及模拟退火的新解接受机制,平衡种群进化所需的广度和深度。通过多组不同规模的算例验证了本文模型及算法的有效性,研究成果不仅深化和拓展同时配集货车辆路径问题的相关研究,也为物流企业优化车辆调度方案提供理论依据。 展开更多
关键词 时空距离 同时配集货 时变路网 异型车辆 混合变邻域搜索遗传算法
下载PDF
集货需求模糊的异型车同时配集货路径优化 被引量：6
6
作者 范厚明 刘浩 +1 位作者 刘鹏程 任晓雪 《控制理论与应用》 EI CAS CSCD 北大核心 2021年第5期661-675,共15页
针对集货需求模糊的异型车同时配集货车辆路径问题(HFVRPSDDFP),基于先预优化再重优化的思路构建模型.预优化阶段根据可信度理论和车型选取方法为客户点分配车辆,生成配送方案.重优化阶段利用随机模拟算法(SSA)确定客户集货需求,对服务... 针对集货需求模糊的异型车同时配集货车辆路径问题(HFVRPSDDFP),基于先预优化再重优化的思路构建模型.预优化阶段根据可信度理论和车型选取方法为客户点分配车辆,生成配送方案.重优化阶段利用随机模拟算法(SSA)确定客户集货需求,对服务失败的客户点,制定服务策略,将模糊问题转化为确定型的异型车辆路径问题(HFVRP),并规划路径.设计遗传变邻域算法,通过测试确定邻域结构构造,将自适应搜索策略应用到邻域搜索过程中,保证迭代前期收敛速度和后期全局搜索能力.通过算例验证了本文模型及算法的有效性. 展开更多
关键词 车辆路径问题 模糊需求 异型车辆 同时配集货 遗传变邻域算法
下载PDF
带时间窗偏好的同时配集货且需求可拆分车辆路径问题 被引量：2
7
作者 范厚明 任晓雪 刘浩 《运筹与管理》 CSSCI CSCD 北大核心 2022年第11期65-71,共7页
针对带时间窗偏好的同时配集货且需求可拆分车辆路径问题,最小化派遣成本、理货成本、时间窗惩罚成本以及油耗成本之和,建立数学模型。设计混合遗传变邻域搜索算法求解问题,在算法中引入时空距离的理念,首先用最近邻插入法和Logistic映... 针对带时间窗偏好的同时配集货且需求可拆分车辆路径问题,最小化派遣成本、理货成本、时间窗惩罚成本以及油耗成本之和,建立数学模型。设计混合遗传变邻域搜索算法求解问题,在算法中引入时空距离的理念,首先用最近邻插入法和Logistic映射方程生成初始种群;然后利用变邻域搜索算法的深度搜索能力优化算法;提出自适应搜索策略,平衡种群进化所需的广度和深度;设计拆分准则,为各客户设置不同的拆分服务量;提出确定车辆最优出发时间的时差推移法,减少车辆在客户处的等待时间;最后通过多组算例验证本文模型和算法的有效性。 展开更多
关键词 车辆路径问题 时间窗偏好 需求可拆分 同时配集货 混合遗传变邻域搜索算法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部