自动分拣线能极大地提高卷烟配送中心分拣作业的速度和质量。但在设计安装卷烟自动分拣系统时,规划设计人员往往根据他们的主观经验进行分拣设备单元和工作人员配置,这种方法存在较大的不确定性,很难有效地平衡分拣效率和成本。因此,如何采用定量的方法,科学地选择分拣设备单元、配置分拣工作人员,对于卷烟自动分拣系统的优化设计具有十分重要的意义。本文针对卷烟自动分拣系统中的分拣设备单元和补货人员的配置进行优化研究,旨在为分拣系统的规划设计提供一套切实可行的定量化方法,使分拣系统运行成本最低、效率最大。首先,运用系统分析方法与理论,对卷烟分拣系统组成要素进行了详细分析和研究。根据卷烟分拣的特性,对卷烟自动分拣系统的分拣设备配置进行了规划,将不同分拣设备有机结合,组成复合式自动分拣系统,该系统能最大化发挥设备的整体性能。其次,本文通过深入分析卷烟自动分拣系统的运行成本,找出了系统各项成本与分拣量之间的关系,提出了基于成本临界点的设备单元配置优化方法,该方法能在保证系统分拣效率满足要求的前提下,最小化系统运行成本。在设备单元配置的基础上,本文又对补货人员进行优化配置,提出了三种人员配置的评价指标:即补货人数最少、补货量均衡、补货品种数均衡,并以此建立补货均衡的多目标优化模型,求解时,引入变异系数将多目标规划转化为单目标优化问题,并利用改进遗传算法实现。最后,以某烟草配送中心的自动分拣系统配置设计为例,对本文提出的设备单元和补货人员配置优化方法进行可行性和有效性验证。在设备单元配置方面,成本临界点法克服了EIQ-ABC分析法的不确定性,为设备单元配置提供了一种简单明确的量化标准,并使分拣系统的运行成本降至最低;在补货人员配置方面,本文中的多目标均衡模型所得的补货任务分配方案不仅使补货人数最少,而且在补货量、补货品种均衡性方面要明显优于基于经验的人员配置方法。