（红塔烟草（集团）有限责任公司 玉溪 653100）

1 引言

现代物流技术的应用使烟草企业抛弃传统的手工加机械的作业方式，全面改善了烟草行业的管理和效率，降低了成本，具有十分广阔的应用前景［1］。当前片烟物流中，每一包烟箱都会贴着具有行业唯一身份标识的RFID标签［2］，RFID标签是片烟的“身份证”，包含了物料代码、等级、净重、加工方式、种植方式、产地、生产年份及日期、理化指标等信息。RFID标签具有多标签识读、非可视识读、识读距离长等特点，方便物流出入的标签数据读取［3～4］。通过RFID、GPS/GIS/GPRS等技术［5］为依托的电子标签和打扫码等手段，可以对片烟的入库、存放、出库、移库、盘点、查询等环节进行标记、识别、追踪与监管，进而实现片烟全生命周期的物流跟踪和质量追溯［6］。

然而，片烟物流要料需按配方单按批次进行出库，当某一物料要料不足标准值（200kg）时，需对烟包进行拆拼包操作，根据配方和要料批数在备料工段进行拆拼包，并打印出自定义的标签贴于拆包后的烟箱上。拆拼包改变了一箱一码制，导致不能正常使用打扫码，难以实现片烟物流的追溯和全生命周期的实时监控［7］。另外根据业务需求，一箱烟不止会遇到一次拆包，还有进行两次、三次等多种拆包。拆烟包的次数不同和拆包重量不同，导致拆包情况多样化，目前烟草行业主要依赖人工进行拆拼包操作规划，缺乏周密考虑，导致拆拼包效率低下，无法找出最优拆包方案，造成仓库尾料剩余多及原料的浪费［8］。……