基于品项相关性的阵列式自动拣选机货位优化
来源：计算机集成制造系统杂志2015年第7期北京时间：
作者：李明,吴耀华,张健,陈宁宁
单位：1.山东大学控制科学与工程学院2.山东建筑大学信息与电气工程学院3.济南大学经济学院
摘要：为提高阵列式自动拣选机的拣选效率,提出基于品项相关性的货位优化方法。针对阵列式自动化拣选机通道列串行拣选、并行合流的工作特点,分析了设备通道列作业时序,建立了阵列式自动拣选机订单拣选总时间数学模型,将其归结为以最大总虚拟视窗时差为目标的货位分配问题。为求解该问题,设计了启发式聚类算法,将相关性强的品项分配至间隔距离远的通道列存储,以增大总虚拟视窗时差,提高设备拣选效率。通过某医药物流配送中心阵列式自动拣选机的实例分析表明,采用启发式算法可使订单拣选总时间减少约5%。
关键词：自动化拣选,数学模型,货位分配,品项相关性,启发式算法
基金资助：国家自然科学基金资助项目(61403234);山东大学自主创新基金资助项目(31400073614023)。
