Please wait a minute...
浙江大学学报(工学版)
J4  2012, Vol. 46 Issue (8): 1424-1430    DOI: 10.3785/j.issn.1008-973X.2012.08.011
机械工程     
穿越策略下考虑相关性的货位优化方法
李英德1, 鲁建厦1, 潘国强1,2
1. 浙江工业大学 机械学院,浙江 杭州 310014;2. 浙江交通职业技术学院 运输管理学院,浙江 杭州,311112
Slotting optimization based on SKUs correlations
with Serpentine routing policy
LI Ying-de1, LU Jian-sha1, PAN Guo-qiang1,2
1. College of Mechanical Engineering of Zhejiang University of Technology, Hangzhou 310014, China;
2. Department of Transport Management of Zhejiang Institute of Communications, Hangzhou 311112, China
 全文: PDF  HTML
摘要：

为研究品项相关性对拣货效率的影响规律，通过分析穿越策略下分区分批拣货时品项间相关性关系的特点，以批次拣货时间最短为目标建立了货位指派优化的数学模型,提出基于品项相关性的货位指派优化算法(SASC_C),该算法以COI法解为初始解,通过货位逐次变换策略将相关性强的品项尽可能的指派到尽可能少的巷道中来提高拣货效率.算法测试结果表明:SASC_C算法的收敛速度明显快于不考虑相关性的随机型算法（SASR）;求解质量平均改进约1.06%~10.6%,比COI法的解平均改进0.73 %~14.6%;相关性强度越高,改进效果越明显;在穿越策略下,改进效果随访问巷道数的增多而减弱.充分利用品项间的相关性关系进行货位优化,有利于提高穿越策略下的拣货效率.
Abstract:

In order to explore the effect rules of the stock keeping units (SKUs) correlation on picking efficiency in a zone-based wave picking system with serpentine routing policy, a mix integer program model to minimize the pick wave makespan was described. The simulated annealing for slotting considering correlation (SASC_C) heuristic and simulated annealing for slotting randomly (SASR) heuristic were developed. The SASR ignored the SKUs correlation. The SASC_C set the COI solution as the initial solution; the slots sequential movement policy based on the dynamic correlations was proposed to reassign the stronger SKUs to the same aisle and the closed slots as much as possible. The promising computational results show the SASC_C has far better convergence speed than SASR; the solution of SASC_C is better than those of COI and SASC; the average improvement ranges from 0.73% to 14.6% and from1.06% to 10.6% respectively; the more correlation strength, the more improvements on the picking efficiency will be; the more visited aisles in one tour, the more decrease of improvement will be. The effect rules of SKUs correlations are distinct with the Serpentine and Return routing policy. By making the best of SKUs correlation to slotting, the picking efficiency can get some improvement.
出版日期: 2012-09-23
:  TP 391  
基金资助:

浙江省科技厅公益性技术应用研究资助项目（2012C31012）；浙江省科技厅面上资助项目（2009C31025）.
作者简介: 李英德(1978—),男,讲师,博士.主要从事物流与供应链,精益生产等方向研究.E-mail: liyingde2008@sina.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

李英德, 鲁建厦, 潘国强. 穿越策略下考虑相关性的货位优化方法[J]. J4, 2012, 46(8): 1424-1430.

LI Ying-de, LU Jian-sha, PAN Guo-qiang. Slotting optimization based on SKUs correlations
with Serpentine routing policy. J4, 2012, 46(8): 1424-1430.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2012.08.011    或    http://www.zjujournals.com/eng/CN/Y2012/V46/I8/1424

［1］ KOSTER R D， DUC T L， ROODBERGEN K J. Design and control of ware house order picking: A literature review ［J］.European Journal of Operation Research, 2007, 182(2): 481-501.
［2］ FRAZELLE E H. Worldclass warehousing and material handling ［M］. New York: McGraw Hill, 2002.
［3］ HESKETT J L. Cubeperorder indexa key to warehouse stock location ［J］.Transport and Distribution Management, 1963, 3: 27-31.
［4］ PETERSE C J, ASEE G. Improving order picking performance through the implementation of classbased storage ［J］.International Journal of Physical and Logistical Management, 2004, 34(7): 534-544.
［5］ FRAZELLE E H, SHAEP G P. Correlated assignment strategy improve orderpicking operation［J］.Industrial Engineering, 1989, 4: 33-37.
［6］ MAMZINI R. Correlated storage assignment in an order picking system ［J］. International Journal of Industrial Engineering, 2006, 13(4): 1675-1692.
［7］ CARON F, MARCHET G, PEREGO A. Routing policies and COIbased storage policies in pickertopart systems ［J］.International Journal of Production Research, 1998, 36(3): 713-732.
［8］ LANDER T L, BEAVER M K, SADIQ M. Software for dynamic reconfigurable order picking systems ［J］.Computer & Industrial Engineering,1994, 1(4): 245-248.
［9］ SADIQ M, LANDER T L. An assignment algorithm for dynamic picking systems ［J］.IIE Transaction,1996, 28(8): 607-616.
［10］ 肖建,郑立.考虑需求相关性的多巷道仓库货位分批问题［J］.计算机集成制造系统,2008,14(12): 2447-2451.
XIAO Jian, ZHENG Li. Storage location assignment in a multi aisle warehouse considering demand correlations ［J］. Computer Integrated Manufacturing Systems, 2008, 14(12): 2447-2451.
［11］ KIM B S, SMITH J S. Dynamic slotting for zonebased distribution center picking operation ［C］  ∥ Proceedings of the 10th International Material Handing Research Colloquium. Dortmund: Institute of Material Handling, 2008(a): 559-599.
［12］ 李英德,鲁建厦.基于相关性的周期性货位优化的模型与算法［J］.机械工程学报,2011,47(20): 75-88.
LI Yingde,LU Jiansha. Model and algorithm for periodic storage allocation based on correlations ［J］. Journal of Mechanical Engineering. 2011, 47(20): 75-88.
[1] 赵建军,王毅,杨利斌. 基于时间序列预测的威胁估计方法[J]. J4, 2014, 48(3): 398-403.
[2] 崔光茫, 赵巨峰, 冯华君, 徐之海, 李奇, 陈跃庭. 非均匀介质退化图像快速仿真模型的建立[J]. J4, 2014, 48(2): 303-311.
[3] 张天煜, 冯华君, 徐之海, 李奇, 陈跃庭. 基于强边缘宽度直方图的图像清晰度指标[J]. J4, 2014, 48(2): 312-320.
[4] 刘中, 陈伟海, 吴星明, 邹宇华, 王建华. 基于双目视觉的显著性区域检测[J]. J4, 2014, 48(2): 354-359.
[5] 王相兵,童水光,钟崴,张健. 基于可拓重用的液压挖掘机结构性能方案设计[J]. J4, 2013, 47(11): 1992-2002.
[6] 王进, 陆国栋, 张云龙. 基于数量化一类分析的IGA算法及应用[J]. J4, 2013, 47(10): 1697-1704.
[7] 胡根生,鲍文霞,梁栋,张为. 基于SVR和贝叶斯方法的全色与多光谱图像融合[J]. J4, 2013, 47(7): 1258-1266.
[8] 刘羽, 王国瑾. 以已知曲线为渐进线的可展曲面束的设计[J]. J4, 2013, 47(7): 1246-1252.
[9] 吴金亮, 黄海斌, 刘利刚. 保持纹理细节的无缝图像合成[J]. J4, 2013, 47(6): 951-956.
[10] 朱凡,李悦,蒋 凯,叶树明,郑筱祥. 基于偏最小二乘的大鼠初级运动皮层解码[J]. J4, 2013, 47(5): 901-905.
[11] 陈潇红,王维东. 基于时空联合滤波的高清视频降噪算法[J]. J4, 2013, 47(5): 853-859.
[12] 吴宁, 陈秋晓, 周玲, 万丽. 遥感影像矢量化图形的多层次优化方法[J]. J4, 2013, 47(4): 581-587.
[13] 计瑜,沈继忠,施锦河. 一种基于盲源分离的眼电伪迹自动去除方法[J]. J4, 2013, 47(3): 415-421.
[14] 王翔,丁勇. 基于Gabor滤波器的全参考图像质量评价方法[J]. J4, 2013, 47(3): 422-430.
[15] 童水光, 王相兵, 钟崴, 张健. 基于BP-HGA的起重机刚性支腿动态优化设计[J]. J4, 2013, 47(1): 122-130.