近年来,电商仓储压力与日俱增,为了提升分拣效率,部分电商仓库应用了基于智能移载搬运机器人的自动化仓库系统。本文针对该系统中的目的地指派与智能移载搬运机器人路径规划的集成问题,构建一个混合整数规划模型。为了高效地求解该问题,设计了一种基于路线模板法的分支定界算法,其中分支定界算法用于求解目的地指派问题,路线模板法用于求解路径规划问题。实验表明,此算法可有效提高求解速度。随后,通过敏感度测试来探究系统中相关资源对系统性能的影响,并得到管理启示。
科研之友
微信
新浪微博
Facebook
分享链接
