基于改进变邻域搜索算法的多批次协同任务规划

吕东许; 李少梅; 周炤; 马京振; 温伯威

首页> 中文期刊> 《包装工程》 >基于改进变邻域搜索算法的多批次协同任务规划

基于改进变邻域搜索算法的多批次协同任务规划

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

目的对多批次协同任务进行分析与建模,并研究任务规划的求解算法。方法以车载装备多批次协同执行任务为例,综合考虑时间协同、任务区域协同和补给区域协同约束,以暴露时间最短为目标函数建立模型,并提出一种改进变邻域搜索算法进行求解,该方法根据邻域的优化能力自动调整迭代时选择该邻域的概率。结果仿真结果表明,改进策略在不降低最优解质量的情况下,能够避免标准变邻域搜索算法后期易出现某些邻域长时间无法寻找到最优解的情况,有效提高了算法的效率。结论变邻域搜索算法可以解决多批次任务规划问题,改进后的算法减少了后期对优化能力不强的邻域的搜索次数,有效提升了算法效率。

著录项

来源
《包装工程》 |2023年第5期|222-229|共8页
作者
吕东许; 李少梅; 周炤; 马京振; 温伯威;
展开▼
作者单位

信息工程大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类多目标规划;
关键词
多批次协同任务; 变邻域搜索; 自适应邻域选择; 任务分配; 路径规划;

相似文献

中文文献
外文文献
专利

1. 基于有向图强连通改进变邻域搜索算法的AGV单向导向路径网络设计 [J] . 廖勇 ,陈庆新 ,毛宁 . 工业工程 . 2022,第4期
2. 基于改进变邻域搜索算法的成型机分批重调度优化 [J] . 徐立云 ,程赞 ,宓宏 . 同济大学学报（自然科学版） . 2020,第010期
3. 改进变邻域搜索算法在求解VRPMT的应用 [J] . 宋强 ,杜暖男 . 武汉理工大学学报（交通科学与工程版） . 2017,第001期
4. 改进变邻域搜索算法在动态船舶路径问题中的研究 [J] . 胡永锋 ,贺明 . 舰船科学技术 . 2017,第7X期
5. 面向柔性作业车间调度问题的改进变邻域搜索算法 [J] . 刘巍巍 ,马雪丽 ,刘晓冰 . 计算机应用与软件 . 2015,第004期
6. 基于改进粒子群算法的多UAV协同侦察任务规划 [C] . 苏鹏 ,席庆彪 ,刘慧霞 . 第四届中国无人机大会 . 2012
7. 改进变邻域搜索算法在动态车辆路径问题中的研究 [A] . 王仁民 . 2013

基于改进变邻域搜索算法的多批次协同任务规划

摘要

著录项

相似文献

相关主题

期刊订阅