日新月异的社会需求推动着配送中心的快速发展。分拣作为配送中心最重要的环节之一,其作业效率与其它各个环节直接相关。而目前分拣环节已成为提高配送中心整体运行效率的主要瓶颈,如何利用信息处理方法来提高配送的准确性和时效性,是各大厂商急需解决的问题。对于并行自动分拣系统,在设备规模及类型固定,即不提高设备成本的情况下,如果能够通过信息手段提高配送中心运行效率,那么对于提高配送中心商业价值和成本竞争力将具有重大价值。迄今为止,针对订单处理方法的研究主要集中在订单聚类、分拣量拆分、可压缩式订单合流等方向。我们在此提出订单排序方法来弥补在此研究上的不足,其订单排序思想对现实中多种系统都具有借鉴意义。首先简要介绍了卷烟并行自动分拣系统和相应的自动补货系统的概况。分别从分拣系统、并行自动分拣系统、密集备货系统、补货系统、自动补货系统、快速补货系统、输送装置等方面逐步深入介绍了其原理及作业流程。然后详细介绍了“货到人”和“货到订单”分拣作业模式,并行分拣机的构成、运作原理和有关的约束条件,密集备货系统和快速补货系统的构成、运作流程,高速穿梭车的运作模式等内容。在对各个设备充分研究的基础上,分别对分拣机、移载机、密集备货系统、预分拣机构、传送带、快速穿梭车、输送带、开箱机、提升机等分析其作业时间。其次,针对补货效率大于分拣效率的并行自动分拣系统,建立了考虑分拣等待时间最短的订单排序优化模型;接着针对补货效率小于分拣效率的并行自动分拣系统,深入分析了单件货物到达快速补货系统的时间、快速补货系统补货时间、订单可分拣时间和当前订单特征量对应货物补货完成的时间,建立了补货等待时间最短的订单排序优化模型。然后,本文设计了改进的自适应遗传算法对优化问题进行求解。改进自适应遗传算法主要是采用了改进的交叉概率和变异概率。最后,选取某烟草配送中心某天的部分订单进行了实例仿真,仿真结果表明了本文算法的有效性。仿真过程中,多次迭代后总等待时间逐渐变小,证明订单排序策略对缩短总等待时间的有效性,排序优化可以减小分拣系统作业总时间,进而提高配送中心运转效率。