随着客户订单的逐渐多样化和客户服务要求的逐步提高,现代物流配送中心对订单处理时间提出了更高的要求。拣选作业作为订单处理过程中的重要环节,其作业效率是衡量配送中心整体效率的关键。据统计,拣选作业时间占物流配送中心作业总时间的35%左右。为有效减少拣选作业时间,越来越多行业采用自动拣选系统代替人工拣选系统。相对人工拣选系统,自动拣选系统作业效率高、差错率低,适用于小批量、多品种的货物拣选。分拣机系统因其高时效、占地面积小等特点成为应用最广泛的一种自动拣选系统。多台分拣机通常被划分至多个拣选区内,各拣选区可以同时对同一订单并行拣选,有效减少订单处理时间。因此,分区划分后的自动拣选系统即分区自动拣选系统应用越来越普遍,而系统优化问题,成为提高配送中心作业效率的关键因素。目前国内外对于拣选系统的研究大多集中在人工拣选领域,与自动拣选系统相关的文献较少。为数不多的自动拣选系统领域的文献,也多集中在分拣机的改造和设备选型方面,较少涉及拣选策略优化。基于此,本文总结对分区自动拣选系统作业效率影响较大的三大拣选策略：品项分配策略、分区合流顺序分配策略和订单拣选顺序分配策略。以订单处理总时间最小化为目标,运用禁忌搜索法、动态聚类法、贪婪算法、动态规划法、遗传算法等方法对以上三大拣选策略进行优化。本文的主要研究内容和成果如下：(1)分析分区自动拣选系统工作流程,建立并行拣选、串行合流模式下拣选系统的数学模型。在分区自动拣选系统数学模型中,将订单处理总时间分为两部分：合流时间和延迟时间。其中,合流时间由设备性能及客户订单决定,在设备稳定的情况下为常量；延迟时间由当前订单及前一订单的订单结构决定,为变量。在分析系统模型的基础上,总结订单处理总时间的影响因素。(2)品项分配子问题中,将优化目标由订单处理总时间最小转化为延迟因子总和最小,设计两种算法对模型进行求解。首先提出延迟因子表示当前订单某一拣选区在某一特殊情况下的延迟时间。特殊情况的表现为前一订单各拣选区和当前订单前面拣选区延迟时间均为零。通过理论证明,拣选区延迟因子与延迟时间具有相同的变化趋势,因此可利用延迟因子对模型进行求解,降低模型求解难度。根据各拣选区品项数量是否固定,分别提出基于品项交换的禁忌搜索算法和基于品项转移的动态聚类算法。最后通过实例仿真证明两种算法的有效性。(3)分区合流顺序优化子问题中,分析分区合流顺序变化必要条件,并以此提出贪婪启发式算法求解模型。首先分析分区合流顺序对订单处理总时间的影响,以订单处理总时间最小为目标,建立以分区合流顺序为变量的系统模型。将此模型抽象为一般系统模型1(分组)|rη=c(i-1)j+tη|Cmax’并运用集合划分理论证明该问题为NP-hard司题。提出分区合流顺序变化而使订单处理总时间减少的必要条件,并以此为基础,设计贪婪启发式算法与动态规划法相结合对模型进行求解。仿真显示算法可大幅减小系统订单处理总时间,提高作业效率。(4)订单拣选顺序优化子问题中,运用自适应遗传算法进行模型求解,并对算法进行改进。首先从理论、实例两方面分析订单拣选顺序对订单处理总时间的影响,以订单拣选顺序为变量、订单处理总时间最小为目标建立系统模型,并将模型简化为TSP问题。提出改进的自适应遗传算法对模型进行求解。其中,算法的改进部分体现在两个方面：一、初始种群的生成过程中：引进海明距离表示种群中两个个体的差异,并选取海明距离较大的个体生成初始种群,以防止陷入局部最优解。二、改进交叉概率和变异概率：当进化过程处于“停滞”状态时,增加较优个体的交叉和变异概率,避免陷入局部最优。最后通过实验证明算法的优越性。