自我国加入WTO以来,烟草行业竞争日趋激烈。面对国际烟草巨头挑战,高效的物流服务是制胜关键之一。如何高效经济地完成卷烟分拣任务,既是国家烟草专卖局的要求,也是卷烟分拣系统优化研究的目标。卷烟分拣系统是光机电一体化的作业系统,具有自动化程度高、处理速度快等优点,是分拣系统的发展趋势。卷烟分拣系统的优化研究既是对多任务组合优化问题的研究,也是对多作业设备系统综合优化问题的研究,在理论和应用方面具有挑战性。针对卷烟分拣系统优化问题,在综述国内外研究成果的基础上,论文分析了卷烟分拣系统结构,对件烟补货、条烟拣选、打包装车等3个关键作业环节展开了优化研究。主要研究内容及创新点如下所述。首先,深入分析了卷烟分拣系统,提出了卷烟分拣系统优化研究框架。确定了卷烟分拣系统的边界和内涵,建立了卷烟分拣系统优化的关键指标集合,提出了“系统解耦-子系统优化”的求解思路,归纳了卷烟分拣系统解耦的充分必要条件。分析了件烟补货、条烟拣选、烟包装车等三个关键作业环节,讨论了关键环节的完备性。其次,针对件烟补货作业环节进行优化研究。分析了补货子系统和上位子系统的状态集合和状态转移条件,提出了状态归并规则,建立了考虑停机补货时间的随机时间Petri网模型(STPN)。针对该模型提出了分时补货方法。该方法结合缺货即补货方法和安全线补货方法的优点,将补货任务设置为条件优先的作业任务,当上位子系统处于空闲时执行作业任务。该方法可缩短停机时间且降低余烟回库率。依据该方法构造了分时补货电路,提出了电路结构和工作原理。将电路封装在基于无源型RFID的件烟补货子系统中。该子系统的特点是可应对冷门品种与热门品种并存的高强度补货任务。再次,针对条烟拣选作业环节进行优化研究。在考虑机组负载的条件下,以订单拣选总作业时间最短为一级优化目标,以分拣机组作业费用最小为二级优化目标,提出了分拣机组负载均衡度计算公式,建立了考虑机组负载均衡度的多机多任务排序模型。针对该模型提出了订单凑配方法,在统计订单分布概率函数的基础上,将订单排成最短处理时间序列(SPT),将单个订单分解为并行处理时间最短的拣选任务集合。该方法通过平衡分拣机组负载以提高分拣效率。依据该方法设计了订单凑配电路,提出了电路的结构和工作原理,并封装在基于无源型RFID的条烟拣选子系统中。该子系统的特点是可应对小批量大额订单和大批量小额订单并存的分拣任务。再次,针对烟包装车作业环节进行优化研究。在考虑烟包滞留时间的条件下,以烟包总滞留时间最小为一级优化目标,以烟包装车作业成本最小为二级优化目标,建立了考虑烟包滞留时间的多车多任务排序模型。针对该模型提出了双层排序方法,该方法将烟包按最小等待时间(EDD)排序,将车队按最短处理时间(SPT)排序,以车厢最大利用率(SW)为装车序列,改善了烟包滞留时间等指标。依据该方法设计了有源RFID车厢,封装在基于有源型RFID的烟包装车子系统中。该子系统的特点是可应对紧急任务和普通任务并存的装车作业。最后,卷烟分拣系统优化方案应用于湖南省白沙物流公司的卷烟配送中心。优化方案实施两年以来显著增强卷烟分拣系统各项指标。单套系统分拣速度达到16500条/小时,超过国际同类系统分拣速度80%以上。生产用工下降至7.58人／万大箱,明显提高生产效率。单件卷烟分拣成本下降至1.96元。