期刊导航
期刊开放获取
唐山市科学技术情报研究..
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
面向工业动态取送货问题的分解多目标进化算法
1
作者
蔡俊创
朱庆灵
+2 位作者
林秋镇
李坚强
明仲
《计算机科学》
北大核心
2025年第1期331-344,共14页
由于工业动态取送货问题具有垛口、时间窗、容量、后进先出装载等多种约束,现有的车辆路径算法大多只优化一个加权目标函数,在求解过程中难以保持解的多样性,所以容易陷入局部最优区域而停止收敛。针对上述问题,提出了一种融合高效局部...
由于工业动态取送货问题具有垛口、时间窗、容量、后进先出装载等多种约束,现有的车辆路径算法大多只优化一个加权目标函数,在求解过程中难以保持解的多样性,所以容易陷入局部最优区域而停止收敛。针对上述问题,提出了一种融合高效局部搜索策略的分解多目标进化算法。首先,该算法将工业动态取送货问题建模成多目标优化问题,进一步将其分解为多个子问题并同时进行求解。然后,利用交叉操作增强解的多样性,再使用局部搜索加快收敛速度。因此,该算法在求解该多目标优化问题时能够更好地平衡解的多样性和收敛性。最后,从种群中选择一个最好的解来完成当前时段的取送货任务。基于64个华为公司实际测试问题的仿真结果表明,该算法在求解工业动态取送货问题上的性能表现最优;同时,在20个京东物流大规模配送问题上的实验也验证了该算法良好的泛化性。
展开更多
关键词
动态取送货问题
分解方法
多目标进化算法
局部搜索
组合优化
在线阅读
下载PDF
职称材料
考虑真实场景动态事件的动态取送货问题
被引量：
4
2
作者
孙宝凤
杨悦
+1 位作者
史俊妍
郑黎黎
《浙江大学学报（工学版）》
EI
CAS
CSCD
北大核心
2020年第8期1604-1612,1644,共10页
实时城市配送决策高度依赖于环境的变化,须及时处理配送系统中由各种动态事件带来的需求和环境变化.综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种动态事件对车辆路径规划和配送服务的影响,重新建立考虑实时场...
实时城市配送决策高度依赖于环境的变化,须及时处理配送系统中由各种动态事件带来的需求和环境变化.综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种动态事件对车辆路径规划和配送服务的影响,重新建立考虑实时场景多项动态事件的取送货(DPDP-MDE)动态车辆路径规划模型.设计动态算法框架求解该模型,给出调度时域内静态子问题执行规则和计算规则;针对具体静态子问题,采用构造型启发式算法生成初始可行解,分别采用禁忌搜索算法和自适应大规模邻域搜索算法2种智能优化算法,改善初始可行解质量;在更新路径规划方案时,运用未固定动态插入法,解决处于规划中的未固定请求和新请求同步处理问题.数值实验表明,所提出的模型及设计的动态算法框架能有效解决带时间窗的动态取送货问题(DPDP-TW).
展开更多
关键词
动态取送货问题
动态
算法框架
构造型算法
禁忌搜索算法
自适应大规模邻域搜索算法
在线阅读
下载PDF
职称材料
大规模基站运维优化与车队规划研究
3
作者
周游
朱文斌
《工业工程》
北大核心
2021年第3期115-120,160,共7页
研究了考虑充电量决策的大规模基站断电运维的多车辆路径规划问题。目标是在运维能力有限的条件下最小化基站断电产生的损失和车辆运行成本的加权总和。分析了该问题区别于传统取送货问题的差异与难点,利用图论模型建立了动态多阶段车...
研究了考虑充电量决策的大规模基站断电运维的多车辆路径规划问题。目标是在运维能力有限的条件下最小化基站断电产生的损失和车辆运行成本的加权总和。分析了该问题区别于传统取送货问题的差异与难点,利用图论模型建立了动态多阶段车辆路径的混合整数规划模型,利用库存理论辅助基站充电量的决策并通过软时间窗口对车辆服务与路径规划进行约束,最后设计了基于局部最优插入和变邻域搜索的动态算法框架进行求解。基于中国铁塔公司真实数据生成的多个算例验证了该算法可以显著降低运维成本,并协助公司进行运维车队规模的规划。
展开更多
关键词
动态取送货问题
库存理论
变邻域搜索
基站运维
在线阅读
下载PDF
职称材料
题名
面向工业动态取送货问题的分解多目标进化算法
1
作者
蔡俊创
朱庆灵
林秋镇
李坚强
明仲
机构
深圳大学计算机与软件学院
出处
《计算机科学》
北大核心
2025年第1期331-344,共14页
基金
国家自然科学基金(62272315,62376163,62203308)
广东省区域联合基金(2022B1515120076)
+1 种基金
广东省自然科学基金(2023A1515011238)
深圳市科技计划项目(JCYJ20220531101411027)。
文摘
由于工业动态取送货问题具有垛口、时间窗、容量、后进先出装载等多种约束,现有的车辆路径算法大多只优化一个加权目标函数,在求解过程中难以保持解的多样性,所以容易陷入局部最优区域而停止收敛。针对上述问题,提出了一种融合高效局部搜索策略的分解多目标进化算法。首先,该算法将工业动态取送货问题建模成多目标优化问题,进一步将其分解为多个子问题并同时进行求解。然后,利用交叉操作增强解的多样性,再使用局部搜索加快收敛速度。因此,该算法在求解该多目标优化问题时能够更好地平衡解的多样性和收敛性。最后,从种群中选择一个最好的解来完成当前时段的取送货任务。基于64个华为公司实际测试问题的仿真结果表明,该算法在求解工业动态取送货问题上的性能表现最优;同时,在20个京东物流大规模配送问题上的实验也验证了该算法良好的泛化性。
关键词
动态取送货问题
分解方法
多目标进化算法
局部搜索
组合优化
Keywords
Dynamic pickup and delivery problem
Decomposition method
Multi-objective evolutionary algorithm
Local search
Combinatorial optimization
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
考虑真实场景动态事件的动态取送货问题
被引量：
4
2
作者
孙宝凤
杨悦
史俊妍
郑黎黎
机构
吉林大学交通学院
出处
《浙江大学学报（工学版）》
EI
CAS
CSCD
北大核心
2020年第8期1604-1612,1644,共10页
基金
国家自然科学基金资助项目(61873109,51308249)
吉林省交通运输科技资助项目(20160112)。
文摘
实时城市配送决策高度依赖于环境的变化,须及时处理配送系统中由各种动态事件带来的需求和环境变化.综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种动态事件对车辆路径规划和配送服务的影响,重新建立考虑实时场景多项动态事件的取送货(DPDP-MDE)动态车辆路径规划模型.设计动态算法框架求解该模型,给出调度时域内静态子问题执行规则和计算规则;针对具体静态子问题,采用构造型启发式算法生成初始可行解,分别采用禁忌搜索算法和自适应大规模邻域搜索算法2种智能优化算法,改善初始可行解质量;在更新路径规划方案时,运用未固定动态插入法,解决处于规划中的未固定请求和新请求同步处理问题.数值实验表明,所提出的模型及设计的动态算法框架能有效解决带时间窗的动态取送货问题(DPDP-TW).
关键词
动态取送货问题
动态
算法框架
构造型算法
禁忌搜索算法
自适应大规模邻域搜索算法
Keywords
dynamic pick-up and delivery problem
dynamic algorithm framework
constructive algorithm
tabu search algorithms
adaptive large neighborhood search algorithm
分类号
U492.3 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
大规模基站运维优化与车队规划研究
3
作者
周游
朱文斌
机构
华南理工大学工商管理学院
出处
《工业工程》
北大核心
2021年第3期115-120,160,共7页
基金
国家自然科学基金资助项目(71501075)
广东省自然科学基金杰出青年基金资助项目(2015A030306007)
中央高校基本科研业务费专项资金资助项目(2019ZD15)。
文摘
研究了考虑充电量决策的大规模基站断电运维的多车辆路径规划问题。目标是在运维能力有限的条件下最小化基站断电产生的损失和车辆运行成本的加权总和。分析了该问题区别于传统取送货问题的差异与难点,利用图论模型建立了动态多阶段车辆路径的混合整数规划模型,利用库存理论辅助基站充电量的决策并通过软时间窗口对车辆服务与路径规划进行约束,最后设计了基于局部最优插入和变邻域搜索的动态算法框架进行求解。基于中国铁塔公司真实数据生成的多个算例验证了该算法可以显著降低运维成本,并协助公司进行运维车队规模的规划。
关键词
动态取送货问题
库存理论
变邻域搜索
基站运维
Keywords
dynamic pickup-and-delivery problem
inventory theory
variable neighborhood search
base station maintenance
分类号
U492.3 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
面向工业动态取送货问题的分解多目标进化算法
蔡俊创
朱庆灵
林秋镇
李坚强
明仲
《计算机科学》
北大核心
2025
0
在线阅读
下载PDF
职称材料
2
考虑真实场景动态事件的动态取送货问题
孙宝凤
杨悦
史俊妍
郑黎黎
《浙江大学学报（工学版）》
EI
CAS
CSCD
北大核心
2020
4
在线阅读
下载PDF
职称材料
3
大规模基站运维优化与车队规划研究
周游
朱文斌
《工业工程》
北大核心
2021
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
