考虑商品数量和商品拣选成本的AGV智能仓库订单分批问题研究

作     者：张国维 吴凌云 ZHANG Guo-wei;WU Ling-yun

作者机构：中国科学院数学与系统科学研究院应用数学研究所管理、决策与信息系统重点实验室北京100190 中国科学院大学数学科学学院北京100049 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2022年第31卷第12期

页      面：9-15页

核心收录：

学科分类：02[经济学] 0202[经济学-应用经济学] 020205[经济学-产业经济学] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：北京市智能物流系统协同创新中心开放课题重点项目(BILSCIC-2019KF-18)。 

主　　题：AGV智能仓库 订单拣选 订单分批 整数规划 贪婪算法 

摘      要：AGV(Automated Guided Vehicle,自动导引车)智能仓库是一种基于“货到人拣选模式的自动化仓库。本文考虑了订单中商品的需求量和货架上商品的存储量,以极小化货架搬运成本和商品拣选成本为目标,建立了AGV智能仓库订单分批问题的整数规划模型。本文针对订单分批问题的特点,提出了一种基于订单和货架交替选择的贪婪求解算法。对比CPLEX求解器的精确最优解,本文提出的贪婪算法的误差百分比不超过10%,平均误差百分比为5.38%;对比基于相似性的分批算法的求解结果,本文提出的贪婪算法不仅运算时间更短,解的质量也更好。进一步地,对比不考虑商品拣选成本的订单分批模型,本文提出的模型在不明显增加货架搬运成本的前提下,可以大幅度降低商品拣选成本。因此,在订单分批模型中考虑商品拣选成本是非常必要的。