随着社会经济的不断发展,配送中心内部多品种、小批量、高时效的货物拣选需求日益增多。在已有的拣选技术中,通道式自动分拣系统最适合处理多品种、小批量订单货物的快速分拣,能够在提高分拣准确率及分拣效率的同时降低人员劳动强度,目前已逐渐开始应用于烟草、医药等行业的配送中心。通道式自动分拣系统是一类由多种不同吞吐量的通道式分拣设备组合而成的自动分拣系统。该系统的使用虽然可以提高分拣效率,但同时需要增加较多的设备固定投资、人员补货成本并占用一定的空间。因此,设计者和使用者都希望找到一种优化的配置方式,在保证分拣效率的前提下,最小化这种系统的设备投资、人员成本及占地面积。通道式自动分拣系统的配置优化问题包括通道配置优化、品项配置优化、品项分配优化三个子问题。其中,通道配置优化指确定通道的最优长度、最优数量；品项配置优化指确定采用通道式自动分拣系统进行分拣的品项(品项优选)、确定品项与通道的对应关系(品项拆分优化)和确定品项占用通道的数量(通道配比优化)；品项分配优化指确定品项的最优布局。同时,配送中心所需要处理的品项数量往往较多,这使得配置优化问题的求解变得更加复杂,亟需一种定量且快速的计算方法,帮助设计者和使用者做出决策。已有的研究工作往往只在人工补货模式下解决了通道式自动分拣系统配置优化问题的一个方面或者仅仅针对通道式自动分拣系统的一个组成部分进行了配置优化的研究,提供的方法也多为定性的分析方法,无法提供一个全面且易于实践应用的解决方案。基于此,本文提出通道式自动分拣系统的配置优化问题,并综合运用订单分析、排队理论、聚类分析、迭代优化方法等工具,从自动补货和人工补货两个角度对实际规模的问题进行了全面的研究和探讨。在研究该问题过程中,本文的主要内容与研究成果如下：1.基于订单分析的自动补货通道配置优化。首先全面分析了由两种自动补货通道组成的通道式自动分拣系统的工作原理；其次从品项单订单需求量和订货总量两个角度对原始订单数据进行了深入分析,引入“虚拟通道”的概念,将通道配置优化问题拆分成两个子问题,提出了一种“先集中、后拆分”的两阶段方法。第一阶段,假设一个品项仅占用一个较长的虚拟通道,且通道的长度不受限制。在此基础上,根据订单的订单品项数量(Entry-Item-Quantity, EIQ)分析,在模盒循环补货和穿梭车往复补货两类自动补货模式下,分别求解了每个品项对应虚拟通道的最优缓存量。第二阶段,根据实际设备的参数,以设备成本和场地成本之和最小为目标,建立了整数规划模型,将虚拟通道拆分成多个实际的拣选通道。某地市级卷烟物流配送中心的实际应用案例表明,采用本章提出的通道配置优化方案,能够在满足订单需求的基础上有效降低占地面积和设备投资成本,提高配送中心的场地及设备利用率。2.模盒循环补货模式下的品项分配优化。主要研究模盒循环补货模式下,如何求解满足补货需求的最少模盒数,以及能够提高模盒工作效率、减少模盒运行过程中停滞时间的品项分配优化方法。求解过程分成两个阶段：第一阶段,假设模盒能一直不停滞地补货,利用排队论模型求解满足补货需求的最少模盒数,通过实例验证,模盒从原来的42个减少到25个,在满足补货需求的基础上充分提高了模盒的利用率,大大降低了设备投入；第二阶段,考虑模盒在补货过程中会出现停滞的环节,采用“先聚类、后排序”的方法,先将补货请求产生时间接近的品项进行聚类,再按照品项订货总量排序,得到品项分配的优化方案。利用仿真平台IMHS Sim/Animation对品项分配优化前后的方案进行补货过程的仿真,结果表明品项分配通过先聚类后排序的优化后,补货过程中模盒的停滞时间得到了有效地降低,这也使得第一阶段求解出的最少模盒数在实际应用中更具有参考价值。3.人工补货模式下的品项配置优化。在全面分析DAOPS-2PD-MR系统补货模式的基础上,考虑安全库存,提出了补货成本的估计方法。基于扩展的流模型,以某种类型的通道式分拣设备的总补货成本最小为目标,以每个品项分配该类设备的通道数为参数,考虑场地约束,建立了非线性规划数学模型,求解高吞吐量分拣设备和低吞吐量分拣设备的通道配比优化问题,并采用数学归纳法进行了证明。同时,为了确定每类分拣设备通道所占的最优空间,讨论了通道式自动分拣系统快速拣选区缓存空间资源的最优配比问题。最后,考虑通道式自动分拣系统的总体补货成本,解决了品项拆分优化子问题。根据通道式自动分拣系统的固有特点,设计了基于流量序列的启发式算法,有效降低了求解大规模问题的时间复杂度。实例分析证明,相比传统的“订单-品项-数量”(Entry-Item-Quantity, EIQ)方法,本文所提出的启发式算法在求解实际问题时计算效率更高,且所得的优化配置方案在一年的订单周期内为某市的卷烟物流配送中心节省了18.9%的总补货成本。4.综合考虑成本及效率的品项配置优化。在第四章的基础上,综合考虑人员补货成本、设备成本和分拣效率,讨论了DAOPS-2PD-MR系统的品项配置优化问题。首先,深入分析了DAOPS-2PD-MR系统的品项适应度及系统分拣效率的制约因素,并通过5个定理证明了品项适应度与系统分拣效率的相关性。其次,以人员成本和设备成本之和最小为目标,考虑场地约束,建立了混合整数规划模型,求解品项优选问题、品项分配优化问题和通道配比优化问题,并得到了最优的设备投资。最后,针对大规模实际问题,在构造DAOPS-2PD-MR系统分拣效率测算方法的基础上,结合作者多年从事通道式自动分拣系统方案设计、项目实施及运营管理中积累的经验,提出了瓶颈度、粘滞度、需求量、分拣效率四个度量指标,并分别设计了六种品项配置调整算法,以满足实际分拣效率的要求。基于27组实验数据,通过分析需求偏度、需求集中度、分拣效率提升量对六种调整算法的影响,得出考虑品项配置定期变化的粘滞度调整策略为最优的启发式调整策略的结论。为了验证本文所提方法的有效性,以山东兰剑物流科技有限公司为烟草行业和医药行业研发的瀑布式自动分拣系统为研究对象,基于多个地市级卷烟物流配送中心和某医药行业物流配送中心的客户真实订单数据,采用本文第二章至第五章提出的配置优化思路和算法进行计算。四个实例的计算结果均表明,本文所提出的方法在处理实际规模的通道式自动分拣系统配置优化问题时,能够在合理的计算时间内获得较为满意的结果。本文所作的研究工作是“快速分拣理论”的有益补充,能在不增加设备固定投资的前提下平衡人员成本和分拣效率,为解决多种类型分拣通道组合模式下的配置优化问题提供了一种定量且易于实践应用的方法,可以指导配送中心内通道式自动分拣系统的前期设计和后期运行,具有广泛的理论研究意义和实践应用价值。目前,本文的研究成果已经在以济南烟草物流中心为代表的32个烟草行业地市级卷烟物流配送中心中得到了推广应用,取得了良好的经济效益和社会效益。