穿越策略下考虑相关性的货位优化方法

• 作者: 李英德 潘国强 鲁建厦
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 货位化优 品项相关性 SASC_C算法 货位逐次变换策略 穿越策略 拣货效率
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 机械工程
• 页码范围: 1424-1430
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2012.08.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁建厦		106	1259	20.0	31.0
2	潘国强		6	49	4.0	6.0
3	李英德		8	73	4.0	8.0