科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对传统平面库房空间利用率低下、自动立体仓库(AS/RS)改造成本高等问题，研究了适用于平面仓库改造的基于拼图的存储系统(puzzle-based storage system,PBS系统)，在保证拣选效率的同时最大限度地提高仓库空间利用率。针对PBS系统检索过程复杂的问题特征，提出一种基于有用点的对角线最优拣货路径算法。该算法根据货物所在位置使用有用点移动策略提高计算效率，以减少系统拣货移动次数、缩短作业时间。研究结果表明，该方法可以在毫秒级别实现单货物、单空位、任意货位的最短时间取货。通过对比其他算法，发现该算法在求解效率的优越性和拣选步数最优的稳定性方面具有明显优势。通过分析实际应用案例，验证了基于PBS系统改造后的平面库房空间利用率上涨100%，具有实际应用价值。
- 单位
