【技术实现步骤摘要】
本申请属于导航调度，具体为一种基于改进rrt算法的航材立体仓库堆垛机与agv集群调度方法。
技术介绍
1、随着中国航空工业的持续进步，新型飞机及其所需的配套航材备件数量不断增加，这为航材管理带来了新的挑战。仓储管理作为航材管理的关键环节，其发展水平直接关系到整个航材管理的效率和效果。在航材立体仓库中堆垛起重机(堆垛机)和自动引导车(agv)的增加不断提升仓储管理效率与精准度，能够实现快速入库、出库、盘点及分拣，大幅减少了人工操作失误和劳动成本。由于遗传算法、蚁群算法和粒子群算法等启发式方法因其快速的计算速度和对问题条件的低要求而受到青睐，这些算法在自动引导车路径规划问题上取得了一定的成果。
2、但是，由于航空器材在参数、价值、尺寸、消耗属性、重要性、服务上都各不相同等特点，在完成订单任务时存在较多约束，寻常算法当面临具有多重约束条件的堆垛机和agv调度问题时，这些传统算法的表现并不尽如人意。它们在随机搜索过程中容易达到局部最优解，并且在处理航材立体仓库订单的多维约束时显得力不从心，难以实现堆垛机与agv任务的高效调度和动态路
【技术保护点】
1.一种基于改进RRT算法的航材立体仓库堆垛机与AGV集群调度方法，其特征在于，包括：
2.如权利要求1所述的基于改进RRT算法的航材立体仓库堆垛机与AGV集群调度方法，其特征在于，所述根据改进火鹰优化算法和目标编码解码方法对所述堆垛机与AGV集群调度模型和所述缓冲区域调度模型求解包括：
3.如权利要求1所述的基于改进RRT算法的航材立体仓库堆垛机与AGV集群调度方法，其特征在于，所述目标编码解码方法是基于订单—堆垛机—缓冲区—AGV的编码解码方法，所述编码解码方法包括：
4.如权利要求1所述的基于改进RRT算法的航材立体仓库堆垛机...
【技术特征摘要】
1.一种基于改进rrt算法的航材立体仓库堆垛机与agv集群调度方法，其特征在于，包括：
2.如权利要求1所述的基于改进rrt算法的航材立体仓库堆垛机与agv集群调度方法，其特征在于，所述根据改进火鹰优化算法和目标编码解码方法对所述堆垛机与agv集群调度模型和所述缓冲区域调度模型求解包括：
3.如权利要求1所述的基于改进rrt算法的航材立体仓库堆垛机与agv集群调度方法，其特征在于，所述目标编码解码方法是基于订单—堆垛机—缓冲区—agv的编码解码方法，所述编码解码方法包括：
4.如权利要求1所述的基于改进rrt算法的航材立体仓库堆垛机与agv集群调度方法，其特征在于，所述编码解码方法引入交叉策略和突变策略，所述交叉策略基于单点、多点、均匀、顺序、部分映射和循环方式结合父代编码优势，生成具有潜在更优性能的子代编码；所述突变策略通过调整单个agv或堆垛机的任务顺...
【专利技术属性】
技术研发人员：潘楠，李伟，石昆，朱志杰，吴佳瑜，殷实，肖仁鑫，陈贵升，贾现广，吕英英，梁巍杰，陈希亮，韩伟，胡谞，何亮，
申请(专利权)人：昆明理工大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。