物料聚类分析下的仓库货位指派优化
Optimization of storage location assignment based on materials clustering analysis作者机构:上海海事大学科学研究院上海201306 上海交通大学海洋航运研究所上海200231 河海大学企业管理学院江苏常州213022
出 版 物:《辽宁工程技术大学学报(自然科学版)》 (Journal of Liaoning Technical University (Natural Science))
年 卷 期:2015年第34卷第10期
页 面:1207-1212页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金项目(71171129) 上海市科委科研计划项目(111510501900 12dz1124802) 上海市教委科研项目(11YZ137)
摘 要:为减少订单分拣距离和分拣差错率,研究仓库物料的货位指派问题,提出一体化的基于物料聚类的货位指派优化方法.使用概率和集合定量描述物料关联性,建立物料聚类模型和物料聚合类的指派模型,并在ILOG CPLEX优化软件上求解,完成物料聚合类中所有物料的具体货位分配后,用库存调整原则对基于物料聚类的货位布局微调,满足物料的特殊要求和布局目标整体最优.验证结果显示,16种物料聚合为7类时订单分拣距离最短,为536单位距离.对比随机货位分配和基于频率的货位分配方法,基于物料聚类的货位指派优化方法的总分拣距离分别减少了18.54%和10.37%.