基于智能移载搬运机器人的自动化仓库调度优化研究  

Research on Optimization of Automated Warehouse Scheduling Based on Mobile Handling Robots

作　　者：赫雪婷 镇璐[1] HE Xueting;ZHEN Lu(School of Management,Shanghai University,Shanghai 200444,China)

机构地区：[1]上海大学管理学院,上海200444

出　　处：《工程管理科技前沿》2023年第6期24-32,共9页Frontiers of Science and Technology of Engineering Management

基　　金：国家自然科学基金重点资助项目(71831008);国家杰出青年科学基金资助项目(72025103)。

摘　　要：近年来,电商仓储压力与日俱增,为了提升分拣效率,部分电商仓库应用了基于智能移载搬运机器人的自动化仓库系统。本文针对该系统中的目的地指派与智能移载搬运机器人路径规划的集成问题,构建一个混合整数规划模型。为了高效地求解该问题,设计了一种基于路线模板法的分支定界算法,其中分支定界算法用于求解目的地指派问题,路线模板法用于求解路径规划问题。实验表明,此算法可有效提高求解速度。随后,通过敏感度测试来探究系统中相关资源对系统性能的影响,并得到管理启示。In recent years,the pressure on parcel sorting in e-commerce warehouse is increasing steadily.Some ecommerce warehouses employ automated warehouse systems equipped with mobile handling robots.For solving the integration problem of destination assignment for parcels and route planning for mobile handling robots in the automated warehouse,a mixed integer programming model is developed.A branch and bound algorithm based on route template method is designed to solve this problem efficiently.The branch and bound algorithm and the route template method are used to solve the destination assignment problem and the route planning problem,respectively.Extensive numerical experiments are conducted to validate the efficiency of the proposed algorithm.Subsequently,the impact of relevant resources on system performance is explored by sensitivity analysis,and some management implications are obtained.

关 键 词：智能移载搬运机器人 目的地指派 路径规划 路线模板 分支定界算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]