论文部分内容阅读
订单分拣是配送中心运作过程的重要环节,其效率高低直接影响配送中心的经营效益,而分拣方式和分拣策略在很大程度上决定了分拣效率,因此研究分拣方式及策略有重要意义。以往对波次分拣的研究往往着眼于最小化总行走距离或总时间,按储位的相似度,或者按照订单到达的顺序以一定的时间间隔(时间窗分拣)进行划分波次。但是由于图书分拣的特殊性,这些方法并不是最适合图书配送中心的,因此本文提出了基于关联规则和整数规划的波次划分方法。本文首先通过对图书配送中心的运作流程进行描述,总结出图书配送中心的特点,确定合适的效率评价指标。其次,利用EIQ分析法将客户进行大致的分类,根据每个部分的特点确定适合各个部分的分拣策略。重点构建适用于摘果式图书配送中心的波次分拣模型,利用关联规则挖掘技术中常用的apriori算法寻找订单之间的关系,然后以订单之间的关联度最大化为目标,建立0-1整数规划来划分波次,进行订单分拣,并以一个算例证明了该模型的有效性。最后将该思想应用于HBWH新华书店图书配送中心效率的提升,通过对该图书配送中心所存在的实际问题进行分析,在不增加投资成本的前提下,提出了改善图书配送中心分拣效率的对策,并且通过实际数据对所提方案的有效性进行了验证。