典型文献
考虑商品数量和商品拣选成本的AGV智能仓库订单分批问题研究
文献摘要：
AGV(Automated Guided Vehicle,自动导引车)智能仓库是一种基于"货到人"拣选模式的自动化仓库.本文考虑了订单中商品的需求量和货架上商品的存储量,以极小化货架搬运成本和商品拣选成本为目标,建立了AGV智能仓库订单分批问题的整数规划模型.本文针对订单分批问题的特点,提出了一种基于订单和货架交替选择的贪婪求解算法.对比CPLEX求解器的精确最优解,本文提出的贪婪算法的误差百分比不超过10％,平均误差百分比为5.38％;对比基于相似性的分批算法的求解结果,本文提出的贪婪算法不仅运算时间更短,解的质量也更好.进一步地,对比不考虑商品拣选成本的订单分批模型,本文提出的模型在不明显增加货架搬运成本的前提下,可以大幅度降低商品拣选成本.因此,在订单分批模型中考虑商品拣选成本是非常必要的.
文献关键词：
AGV智能仓库;订单拣选;订单分批;整数规划;贪婪算法
中图分类号：
作者姓名：
张国维;吴凌云
作者机构：
中国科学院 数学与系统科学研究院 应用数学研究所,管理、决策与信息系统重点实验室,北京 100190;中国科学院大学数学科学学院,北京 100049
文献出处：
引用格式：
[1]张国维;吴凌云-.考虑商品数量和商品拣选成本的AGV智能仓库订单分批问题研究)[J].运筹与管理,2022(12):9-15
A类：
B类：
品数,选成,AGV,智能仓库,订单分批,Automated,Guided,Vehicle,自动导引车,货到人,中商,货架,架上,存储量,极小化,搬运,整数规划模型,求解算法,CPLEX,求解器,最优解,贪婪算法,平均误差,比基,解结,运算时间,大幅度降低,中考,订单拣选
AB值：
0.284715
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
