文献类型：期刊文章

作　　者：王秀红[1] 刘雪豪[1] 王永成[1]

WANG Xiuhong;LIU Xuehao;WANG Yongcheng(School of Management Engineering,Zhengzhou University of Aeronautics,Zhengzhou 450015,China)

机构地区：[1]郑州航空工业管理学院管理工程学院

出　　处：《工业工程》

基　　金：国家自然科学基金资助项目(U1404702);河南省哲学社会科学规划资助项目(2016BZH010);河南省科技厅资助项目(182102310951);河南省高等学校重点科研项目(19A413012);河南省高等学校重点科研项目(20A630035)

年　　份：2019

卷　　号：22

期　　号：6

起止页码：34-39

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA、INSPEC、JST、NSSD、RCCSE、ZGKJHX、核心刊

摘　　要：为解决仓储物流中移动机器人执行订单任务过程中,调度系统难以快速准确地进行任务分配,且搬运路线并非最短最优路线的问题,根据移动机器人的运动方式和订单任务要求,构建具有可重构性的仓库空间模型和栅格地图模型,通过建立数学模型求解订单任务最短完工时间分配问题,改进传统A*算法中3种常用距离算法的不足,并提出复杂对角线距离算法进行路径规划仿真。仿真结果表明,上述方法实现总任务完工时间最短的任务分配,使路径规划搜索节点数减少30%,路径长度缩短20%。

关 键 词：移动机器人 仓储物流 A*算法 任务调度 路径规划

分 类 号：TP393]