基于并行拣选的自动拣选系统品项拆分优化  

SKU splitting simulation for automated picking system based on parallel picking strategy

作　　者：吴颖颖[1] 吴耀华[1] 

机构地区：[1]山东大学控制科学与工程学院,山东济南250061

出　　处：《计算机集成制造系统》2012年第4期821-826,共6页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(50175064)~~

摘　　要：为提高自动拣选系统的工作效率,建立了基于并行拣选的品项拆分模型。该模型的优化目标是使每个拣选机可在订单合流前完成对货物的缓存。模型采用延迟因子表示订单合流时间与货物缓存时间的差值,并通过证明得出通道延迟因子与延迟时间具有相同变化趋势的结论。为求解模型,设计了基于延迟因子的启发式拆分算法。仿真结果显示,采用启发式算法可使拣选时间缩短8.55%～11.7%。To improve the efficiency of the automated picking system,the Stock Keeping Unit（SKU） splitting model was built based on the parallel picking.The dispensers which could finish goods buffer before order form merge were optimized.The delay factor was proposed to represent the difference between merging time and dispensing time.It was proved the delay time and the delay time of each channel had the same variation trend.To solve the model,heuristic SKU splitting algorithm based on delay factor was designed.The simulation result indicated that the picking time could be shortened by 8.55%~11.7%.

关 键 词：自动拣选系统 并行拣选 品项拆分 延迟因子 启发式算法 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]