| 基于相关性的周期性货位优化的模型与算法 |
| |
| 引用本文： | 李英德,鲁建厦.基于相关性的周期性货位优化的模型与算法[J].机械工程学报,2011,47(20). |
| |
| 作者姓名： | 李英德 鲁建厦 |
| |
| 作者单位： | 浙江工业大学机械工程学院 杭州310014 |
| |
| 基金项目： | 浙江省科技厅(2009C31025); 浙江省教育厅(Y201018235)资助项目 |
| |
| 摘 要： | 传统的货位优化方法没有充分利用库存量单位(Stock keeping units,SKUs)之间的相关性关系。以一种存在相关性需求的波次分区拣货、整体补货的周期性环境为对象,以最小化最大的分区拣货时间为目标建立货位优化的数学模型,提出相关性强度的概念和计算方法,设计出基于相关性的货位指派算法(Storage allocation based on correlations,SABC)和不考虑相关性的随机货位指派算法(Storage allocation based on random,SABR)算法,SABC算法以体积—订单指数(Cube per order index,COI)法则的解为初始解,通过定量化的相关性位置交换策略将相关性强的SKUs对指派到相近的货位中来提高拣货效率。测试结果表明:SABC算法具有较好的收敛性,其收敛速度明显优于SABR算法,求解质量比COI法平均改进约7.6%～25.1%,比SABR算法平均改进约1.36%～14.50%;需求相关性强度越高,拣货效率提升潜力越大。
|
| 关 键 词： | 货位优化 库存量单位相关性 基于相关性的货位指派算法算法 位置变换策略 负荷均衡 拣货效率 |
Model and Algorithm for Periodic Storage Allocation Based on Correlations |
| |
| LI Yingde,LU Jiansha.Model and Algorithm for Periodic Storage Allocation Based on Correlations[J].Chinese Journal of Mechanical Engineering,2011,47(20). |
| |
| Authors: | LI Yingde LU Jiansha |
| |
| Affiliation: | LI Yingde LU Jiansha(College of Mechanical Engineering,Zhejiang University of Technology,Hangzhou 310014) |
| |
| Abstract: | The traditional studies on slotting lack exploitation to the correlation of stock keeping units(SKUs).In a wave-picking zone-based dynamic picking system where the whole replenishment is periodic,the concept and calculation way of the SKU's correlation strength are proposed,a mix integer program model for slotting to minimize the max pick wave make span among all zones is described.The storage allocation based on correlations(SABC) algorithm which is based on SKUs' demand correlation and storage allocation ... |
| |
| Keywords: | Storage allocation Stock keeping units' correlations Storage allocation based on correlations algorithm Slots interchange policy Load balancing Picking efficiency |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
