科研之友
微信
新浪微博
Facebook
分享链接
摘要
移动货架仓储系统中，每类商品可被拆零存放在大量可移动货架上，每个货架最多可存放几十种商品，且在仓库中的位置并不固定。面向一批待拣选的订单，究竟选择哪些货架移动到拣货台，以满足订单商品种类和数量的拣选要求，并最小化选取的货架个数，是该种新型仓储系统亟待解决的关键问题。本文针对该问题建立了整数规划模型，证明了其NP-hard复杂性，并设计了模拟退火求解算法。实验结果表明，与线性规划求解器Gurobi和大邻域搜索算法在不同规模算例上进行对比，本文的模拟退火算法不仅缩短了计算时间，也得到了高质量的求解结果。敏感度分析进一步揭示了，订单中不同商品种类和数量对于货架选择结果的影响，为决策者提供了管理启示。
- 单位
