卷烟物流中心分拣作业柔性调度策略研究与应用

1  研究背景

随着异型烟销量呈井喷式增长，按照“十四五”销售规划，到“十四五”末，异型烟销量达到5万箱/年。随着销售任务结构的变化，物流生产的主要矛盾已经由最初的产能不足转变为产能不平衡、不充分，给物流分拣生产安排工作带来了严峻的挑战，不同岗位的实际作业时长相差较大，且随着异型烟持续增长还存在扩大风险。

为解决异型烟分拣产能不足和不平衡，一般采取新建异型烟分拣线或新增物流作业人员的方式来缓解生产压力，但该方法降低了运行效率，对空间预留要求较高，考虑到项目建设的周期性和销售政策的不确定性，增加资源投入保障物流生产的方法对于大部分卷烟物流中心并不适用。

本研究以浙江省某市烟草商业企业物流中心分拣作业为例，基于现有的生产资源，通过“管理+技术”的手段，运用数据模型，智能计算最优生产模式和资源配置，在“零投入”的情况下，构建柔性分拣策略，提升卷烟的分拣效率，为烟草商业企业物流分拣作业提供了有益的探索和借鉴。

2  文献研究

所谓柔性管理是对“稳定和变化”同时进行管理的新战略,是倡导企业主动适应变化、制造变化、利用变化以提高自身在动态环境下竞争性的管理思想。[1]柔性管理可以分为系统柔性改造和制定柔性策略，由于系统柔性改造成本较高，目前，越来越多的研究倾向于柔性策略。

对于卷烟分拣策略的研究主要包括两个方面。一是从不同的功能模块分析了分拣策略的类型，如分成分拣模式选择、任务调度策略、备烟策略和优化烟仓策略等[3]。或者提出改造补货小车结构和调整分拣线品规优化的策略[4]。另外一方面是从解决问题入手，例如运用仿真工具Plant Smulation 构建柔性分拣系统模型，并且设计了虚拟托盘算法进行仿真分析[5]。通过建立时间模型改善分拣工作提升物流中心的分拣效率[6]。

调度是指根据作业计划和实际情况，对资源、人员、设备等进行合理分配和安排，使其协调运作，达到预期的目标和效果的过程。调度问题属于比较典型的组合优化问题，调度所要解决任务或作业的次序问题，以及资源的分配问题，其属于离散空间的非数值优化问题，随着调度问题规模的增加，如任务和资源数量的增加，调度问题的求解也愈加困难，绝大多数调度问题是问题，有的甚至是强问题，它们几乎不可能有多项式时间复杂度的最优求解算法。调度问题的核心是模型和算法。

3  案例介绍

3.1  某市烟草物流中心分拣线情况

目前，某市烟草物流中心共有5条分拣线，其中，标准分拣线三条，产能约50000条/小时；新异型烟分拣线一条，平季产能约3000条/小时，启动老线进行小订单切割的情况下产能约3800条/小时，高峰期产能约4500条/小时；老异型烟分拣线一条，平季产能约2500条/小时，高峰期产能约3000条/小时。

分拣线班组现有作业人员包括：三条标准线每线8人，其中电控员（组长）1人，立式机填仓员1人，码包员2人，巡线员1人，开箱工3人；新异型烟分拣线6人，其中电控员1人，码包员2人，备货上架1人，填仓员2人；老异型烟分拣线0人。

3.2  生产模式

烟草物流中心传统的生产模式为固定的“三标一异”生产模式，人员固定在四条分拣线的各个岗位。要实现柔性管理，就是要打破既有模式，引入“2.5标1.5异”、“两标一异”、“两标两异”等生产模式，根据销售任务，动态确定生产模式，并对应开展岗位作业人员安排。

3.3  柔性调度规则

本研究利用每日分拣线运行历史数据，对各分拣线效率的设定假设如下：若选择“三标一异”模式，标准烟生产效率参照当日分拣线效率记录，否则根据参考效率设定；若选择仅使用新异型烟分拣线的特定模式，新异型烟分拣效率参照当日记录（因老异型烟分拣线不投入分拣作业，不影响新异型烟分拣效率），否则根据参考效率设定；老异型烟分拣效率均根据参考效率设定。最终设计了柔性调度规则，见下表：

表1 某市烟草物流中心柔性调度规则

时间 生产模式 触发条件 任务调度 人员调度 参考效率 预计产能

高峰期 “三标两异” 固定模式 1、类标烟量最大的五个品规转移至标准线；

2、标准线按照总量均衡、中转区域分量均衡原则分配；

3、若新异型烟预测分拣结束时间超过额定时间，则两条异型烟按照结束时间相同分配任务。 标准线(三条） 现有班组人员加临时辅助人员 54000条/小时 477000条

老异型烟线 机动人员加临时辅助人员 3000条/小时 17500条

新异型烟线 现有班组人员加临时辅助人员（部分岗位视情与老线轮换作业避免疲劳作业） 4500条/小时 40500条

平季 “三标一异” 初始模式 1、类标烟量最大的五个品规转移至标准线；

2、标准线按照总量均衡、中转区域分量均衡原则分配。 标准线（三条） 现有班组人员 50000条/小时 275000条

新异型烟线 现有班组人员 3000条/小时 17000条

“两标一异” 预测结束时间不超过16:30，且标准烟在15万条以内 1、类标烟量最大的五个品规转移至标准线；2、两条标准线按照总量均衡、中转区域分量均衡原则分配。3、“两标一异”生产模式下，周二至周四采用两条标准线分拣，三条标准线分别安排一天年休。 标准线（两条） 现有班组人员 30000条/小时 150000条

新异型烟线 现有班组人员 3000条/小时 17000条

“2.5标1.5异” 预测结束时间超过16:30，且标异线预测结束时差1.5小时 标准线按照每条线8万条左右的标准进行分配，中转地区任务均衡分配至标准线；机动组上午承担老异型烟4000条左右异型烟（小订单切割产生）的分拣任务，下午承担剩余标准烟分拣任务，若无，则下班；新异型烟线分拣其余异型烟分拣任务。 标准线（两条） 现有两条标准线作业人员 33000条/小时 160000条

机动标准线 轮流设置其中一条标准分拣线为机动组（8人），下午分拣剩余标准烟。机动标准线上午订单下载优化工作由标准线电控员负责，C类烟补货整理由巡线员负责。（暂定） 16500条/小时 55000条

老异型烟线 机动组（8人），由机动组组长负责组织协调。中转异型烟分组装笼，由拉笼员负责拉至中转交接区。 2500条/小时 4000条

新异型烟线 现有班组人员 3800条/小时 21500条

“两标两异” 预测结束时间仍超过16:30，且标准烟在16万条以下 两条标准线按照“总任务均衡、中转地区任务均衡”的原则均衡承担标准烟分拣任务；新异型烟分拣线按照16:30分完成分拣的标准分配任务；老异型烟分拣线承担其余异型烟分拣任务。若老异型烟剩余任务少于6000条，则老异型烟线按6000条分配，其余分配至新异型烟线；若老异型烟预测结束时间超过16:30，则两条异型分拣线按照相同时间结束原则分配任务。 标准线（两条） 现有两条标准线作业人员 33000条/小时 160000条

新异型烟线 现有班组人员 3800条/小时 21500条

老异型烟线 机动组（8人），由机动组组长负责组织协调。中转异型烟分组装笼，由拉笼员负责拉至中转交接区。 2500条/小时 12500条

3.4  基于数据模型的柔性调度

管理调度人员根据销售任务确定相应的作业模式，但是由于调度策略涉及的变量较多，用人工的方式去计算一方面效率很低下，另一方面调度结果在合理性上也会存在偏差，为此，需要通过数据建模来开展智能调度。

将配送中心在生产平季的作业模式决策问题数学模型化，设可行的作业模式方案共有种，而第种生产模式需使用条类分拣线，其中，为分拣线类型集合，分别对应标准烟、新异型烟、老异型烟类型。如果让对应“三标一异”模式，则。令分别代表第种作业模式下分配给第类分拣线的卷烟分拣量和此时的分拣效率。注意到对标准烟分拣线（），与作业模式无关，但当两类异型烟分拣线同时使用时，分拣量在二者之间的分配情况与具体的作业模式（的取值）有关。

以“两标两异”生产模式为例，新异型烟分拣线按照16:30分完成分拣的标准分配任务；若老异型烟剩余任务少于6000条，则按6000条分配，其余分配至新异型烟线；若老异型烟预测结束时间超过16:30，则两条异型分拣线按照相同时间结束原则分配任务。此时可计算出第种作业模式下第类分拣线的平均作业时间。令作为模型的二值决策变量，即代表是否选择第种作业模式，代表选择第种作业模式；反之。

作业模式预排的核心目标是实现各工作班组任务均衡，最小化不同分拣线工作时间差异。

需要选择合适的使得如下不等式组尽量成立：

绝对值中的表达式代表任意两类分拣线的工作时间差（如代表标准线分拣平均时间）。参数表示工作时间差应满足的上界，其具体数值可灵活选择，如可设定为30分钟。表示第类分拣线的工作时间上限，如一般而言应要求各条分拣线在下午16:30分之前完成任务。

事实上，同时满足所有约束条件的作业模式选择方案可能并不一定存在，各约束条件的重要性业不尽相同。假如生产管理人员更关注不同类型分拣线工作时间的差异，而允许一定范围内的加班工作，将允许不等式约束在一定范围内的松弛，构建目标规划模型，以赋予模型更多柔性。

作业模式预排原问题共有6个不等式约束和一个必须满足的等式硬约束，设第个不等式约束的正向和负向偏差分别为和，相应赋予的权重分别为和。以第4个不等式为例，若标准线平均工作结束时间提前于额定下班时间，可认为是实际提前的时间（分钟数）；若标准线需加班方能完成当日分拣任务，可认为是加班工作时间；而和分别代表着决策者对上述两类偏差量的重视程度。由此可构建如下目标规划模型以最小化总偏差：

该目标规划模型是混合整数线性规划问题，可使用数学优化软件进行建模和求解。相关的模型参数可基于实际运行分拣数据和烟草生产柔性调度规则给出的参考生产效率、任务调度规则确定。

如当采用“三标一异”生产模式时，即为当日标准烟分拣量，即为当日异型烟分拣量；；分拣效率可由当日实测效率表示，或根据参考效率（每条标准烟分拣线16500条/小时，新异型烟分拣线3000条/小时）赋值。由此即可计算分拣线作业时间。

为方便问题求解，并充分利用每日分拣线运行历史数据，对各分拣线效率的设定做如下假设：若选择“三标一异”模式，标准烟生产效率参照当日分拣线效率记录，否则根据参考效率设定；若选择仅使用新异型烟分拣线的特定模式，新异型烟分拣效率参照当日记录（因老异型烟分拣线不投入分拣作业，不会影响新异型烟分拣效率），否则根据参考效率设定；老异型烟分拣效率均根据参考效率设定。

4  柔性分拣成效

4.1  基本满足“十四五”销售任务

根据产能测算分析，通过柔性生产调度，在额定的作业时间内，在现有资源下，异型烟保障能力将达到4万箱/年，按照规划，能保障2024年之前的销售任务，基本满足“十四五”销售任务。

4.2  实现员工作业强度动态均衡

若不开展柔性管理，按照4万箱/年的销量，标准线平均结束时间为14:00，异型烟线平均结束时间为23:00，作业时长极差为9小时。按照柔性管理生产，标准线平均结束时间为16:00，异型烟线平均结束时间为17:00，也就是说岗位作业时长极差将从9个小时缩短至1个小时以内，实现员工作业强度的动态均衡。

4.3  实现柔性管理数据驱动

相比人工计算，通过模型计算具有高效、科学、准确等优点。通过将管理需求和调度规则转为为数据模型，运用模型对周预测订单和日真实订单进行智能计算，实现数据分析、数据驱动。

4.4  为行业提供有益探索

烟草商业企业异型烟分拣产能不足是行业的共性困难，各省市单位都在以不同的方式积极开展异型烟产能提升和生产保障工作。A市烟草本次基于数据分析的物流柔性管理模式研究，为具有类似需求的同行特别是物流中心建成较早的单位提供了新的思路和有益探索。

本文来源：《物流科技》https://www.zzqklm.com/w/jg/30901.html