一种适用于平面智能仓库改造的PBS系统研究

作     者：于丽娜 蔡卓杰 林洁 于靖 YU Lina;CAI Zhuojie;LIN Jie;YU Jing

作者机构：深圳技术大学城市交通与物流学院广东深圳518118 北明软件有限公司北京100043 

出 版 物：《工业工程》 (Industrial Engineering Journal)

年 卷 期：2024年第27卷第4期

页      面：161-170页

学科分类：120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 12[管理学] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金青年基金资助项目(71901154) 深圳技术大学自制实验仪器设备资助项目(JSZZ202301016) 

主　　题：PBS系统 对角线算法 取货时间 拣货路径规划 

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