串行合流下阵列式自动拣选系统品项分配优化
来源：计算机集成制造系统杂志2016年第9期北京时间：
作者：李明,吴耀华,陈宁宁,张健
单位：1.山东大学控制科学与工程学院2.山东建筑大学信息与电气工程学院3.济南大学经济学院
摘要：为提高阵列式自动拣选系统的拣选效率,提出基于品项相关性的品项分配方法。在串行合流模式下,设备订单拣选总时间等于拣货区拣选时间总和,以最小化拣货区拣选时间总和为目标建立品项分配模型。为求解该模型,将品项并行分拣节省的独立拣选时间作为品项相似系数,提出一种启发式聚类算法。该算法的核心思想是通过将相关性强的品项分配至同一拣货区,增加各拣货区内的并行拣货量,同时减少各订单内参与拣选的拣货区个数,提高系统分拣效率。某医药物流配送中心阵列式自动拣选机的实例分析表明,采用启发式聚类算法可使订单拣选总时间减少约8%。
关键词：自动化拣选,分区拣选,串行合流,品项分配,聚类算法
基金资助：国家自然科学基金资助项目(61403234);山东社会科学规划研究资助项目(13DJJJ02)。
